Рефетека.ру / Информатика и програм-ие

Контрольная работа: Формирование запроса в поисковике. Расчеты в MS EXCEL. Машина Тьюринга

ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение

Высшего профессионального образования

РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ

ФИЛИАЛ В Г. ЯРОСЛАВЛЕ


Контрольная работа по дисциплине:

Информатика студентки 1 курса группы 12 ФР


Факультет: Экономический

Специальность: Финансы и кредит

Чернышёвой Светланы Евгеньевны

Руководитель:

Загорин Д.Л.


Ярославль 2006

Содержание


Примеры запросов к одной из поисковых систем Интернет

Примеры расчетов в табличном процессоре MS Excel

Описание машины Тьюринга

Основные форматы представления графических данных

Список используемой литературы

1. Приведите примеры запросов к одной из поисковых систем Internet


Осуществлять поиск по отдельным словам - работа весьма неблагодарная. Ибо в этом случае вместо ожидаемой четкой и короткой выборки сайтов на вас может свалится такое…

А между тем и более простых случаях вы можете попасть впросак… И в этом случае даже если вы используете в качестве поискового алгоритма сразу несколько слов. Например - "скандал клинтон-левински".

(Кстати - при наборе "ключевых слов" рекомендуется пользоваться лишь маленькими буквами. Различать регистр умеют лишь немногие поисковики)

Такой запрос оставляет поисковикам немалый простор для творчества. Чем они и пользуются. Например, заботливо преподносят вам все те странички, на которых встречаются только слова "клинтон" и "скандал". А будьте уверены, что в жизни Клинтона скандалов хватало и без пани Моники…

В большинстве серверов введён "сложный поиск" Часто для его реализации применяются "расширенные" формы запроса. Но в большинстве случаев, выбирая "расширенный поиск", пользователь получает возможность создать "сложный запрос", задействовав при этом специальные команды - Разделители - операторы Буля. Получившийся в результате запрос будет очень похож на математическую формулу - часто в нём можно использовать даже скобки.

Конечно, операторы на разных серверах употребляются разные. В некоторых случаях можно использовать обычные математические символы - плюс и минус. Но чаще всего в "сложном поиске" задействовать следующие операторы:

AND - "и". Этот оператор подразумевает, что в искомом документе должны содержаться все слова, которые оператор Разделяет в запросе. При этом совершенно безразлично, стоят ли они рядом или находятся в разных частях документа.

Пример: (electronic AND music) AND software

Эквивалент: знак + или &

OR - "или". В документе должно находиться хотя бы одно слово из тех, которое Разделяет этот оператор.

Пример: (klinton AND scandal) OR monica

Эквивалент: знак |

Пример: (klinton + scandal) | monica

NOT - "без". Подразумевает, что выбраны будут все документы, содержащие слово перед этим оператором, но исключая содержащие слова после него.

Пример: (klinton AND scandal) NOT monica

Эквивалент: знак - или ~

Пример: (klinton + skandal) - monica

NEAR - "близко". Подразумевает, что слова, Разделённые этим оператором, должны находиться максимально близко друг от друга. Например, запрос "компьютерная NEAR пресса" позволит вам получить список страниц, на которых встречаются именно СЛОВОСОЧЕТАНИЕ "компьютерная пресса".

Помимо операторов, при формировании запроса часто используются и специальные символы, позволяющие уточнить запрос либо, наоборот, предоставить поисковику большую свободу.

Дело в том, что для любого слова, как нам известно, существует множество дополнительных форм - падежей, склонений и т.д. Особенно славится этим русский язык с его непостижимым для иностранцев форменным изобилием. Однако поиск это здорово усложняет. Например, задав в качестве поискового алгоритма слово "журналистика", мы тем самым пропускаем все документы, содержащие "журналистику", "журналистикой" или "журналистский".

Эта проблема решается, если мы заменим часть слова символом*: журналист*.

Другие специальные символы:

@ - поиск слов со всеми словоформами (@журналистика)

? - замена любого символа (журналистик?)

На русскоязычных серверах существует свой собственный язык запросов. Так, в системе Yandex вместо оператора AND используется символ &, вместо OR - символ |, а вместо NOT - символ ~. При этом условия, ограниченные этими операторами, действуют только в пределах абзаца. Если же вы хотите, чтобы заданный вами условия относились ко всему тексту документа, а не к отдельной фразе, операторы нужно "удвоить" - например, вместо & поставить &&. Так, по запросу "виталий && леонтьев" сервер радостно вывалит перед вами все документы, в которых встречаются имя и фамилия автора книги. Пусть даже имя будет в начале страницы, а фамилия - далеко в конце…

Другая поисковая система - Rambler - наряду с "символьными" операторами позволяет использовать и стандартные AND, OR, NOT. Кроме того, допустимо использование специальных символов.


2. Приведите несколько примеров расчётов в табличном процессоре MS Excel


Назвать Excel просто "электронной таблицей" - все равно что употребить в отношении Word термин "текстовый редактор". Вроде бы все сказано, а на самом деле ничего. Ибо по количеству возможностей, скрытым и открытым функциям и кругу решаемых задач Excel, вероятно, может обскакать тот же Word, не говоря уже об других программах …

Рабочее поле Excel поделено вертикальными и горизонтальными линиями на прямоугольные ячейки. Объединенные по вертикали ячейки составляют столбцы, а по горизонтали - строки. В итоге у нас получается лист, разбитый на множество клеточек. А заполнить эти клеточки можно чем угодно - текстом, числительными значениями, даже графикой. Правда, для того, чтобы введенная вами информация обрабатывалась корректно, необходимо присвоить ячейке определенный формат: общий, числовой, денежный, финансовый, дата, время, процентный, дробный, экспоненциальный, текстовый, дополнительный.

Операцию эту, как и многие другие, можно выполнить с помощью Контекстного меню ячейки или выделенного фрагмента таблицы.

Разбить условный лист на ячейки и разрешить пользователям заполнять их - дело нехитрое. Но ведь возможности Excel этим отнюдь не ограничиваются! Следующая ступень мастерства - связать отдельные клетки с цифрами невидимыми связями с помощью математических формул. А это значит, что при изменении значений одной, ключевой клетки, автоматически пересчитаются цифры и во всех, связанных с ней.

На самом простом уровне это выглядит так. Допустим, вы составляете с помощью Excel прайс-лист вашей фирмы, все цены в котором приведены в рублях и привязаны к курсу доллара. Сей курс, как известно, имеет свойство меняться ежедневно. Так что же - каждый день менять все цены вручную? Ничуть не бывало: достаточно изменить одну - единственную цифру - курс доллара, после чего все цены в прайс-листе будут пересчитаны автоматически. Конечно, если при создании прайс-листа вы свяжете ячейки с ценами с ячейкой, в которую внесен текущий курс доллара.

Excel оборудован множеством инструментов, которые позволяют программе во многом предугадать желания пользователя. Например, в том случае, если вам необходимо выстроить столбец цифр, связанных между собой какой-нибудь простой формулой(например, арифметическую прогрессию), будет вполне достаточно заполнить цифрами всего лишь три-четыре клетки в столбце. Теперь, если выделить мышкой этот мини-столбец, "зацепить" его за правый нижний угол и "растянуть" вниз, на всю длину нужного диапазона, то все оставшиеся пустыми клетки волшебным образом окажутся заполненными. И как раз по нужной формуле! В более сложных случаях, когда ячейки в столбце связаны между собой более сложными связями, всегда можно вспомнить основы математики и присвоить клетке необходимую формулу.

Второй способ заключается в использовании кнопки Автосумма панели стандартная. Как правило, итоговые суммы в таблицах помещают справа от строки или под столбцом, которые содержат подлежащие суммированию числа. В программе Excel достаточно выделить ячейку, в которую следует поместить результат (ячейку, расположенную справа или под суммируемыми ячейками), и щелкнуть на кнопке Автосумма. Программа попытается самостоятельно определить, какой диапазон ячеек выбран для суммирования. Предполагаемый программой диапазон выделяется пунктирным контуром.

Если программа правильно определила слагаемые, то для получения результата достаточно нажать клавишу Enter. Программа вставит в выделенную ячейку соответствующую формулу и отобразит в ней вычисленную сумму. Если программа ошиблась и предложила диапазон ячеек, отличающийся от требуемого, перетащите пунктирный контур от ячейки с первым слагаемым к ячейке с последним слагаемым и после этого нажмите клавишу Enter.

Суммирует все числа в интервале ячеек.

СУММ(число1; число2;. .)

Число1, число2,... - от 1 до 30 аргументов, для которых требуется определить итог или сумму.

Пример

1. Нажмите сочетание клавиш CTRL+C

2. На листе выделите ячейку A1 и нажмите сочетание клавиш CTRL+V.

3. Чтобы переключиться между просмотром результатов и просмотром формул, возвращающих эти результаты, нажмите сочетание клавиш CTRL+` (апостроф) или в меню Сервис укажите на пункт Зависимости формул и выберите режим режим проверки формул.


1


2


3


4


5


6



А


Данные


-5


15


30


'5


ИСТИНА


Формула

Описание (результат)


=СУММ(3;

2)

Суммирует 3 и 2 (5)


=СУММ("5"; 15; ИСТИНА)

Суммирует 5, 15 и 1, так как текстовые значения преобразуются в числа, а логическое значение ИСТИНА преобразуется в число 1 (21)


=СУММ(A2: A4)

Суммирует три первых числа в приведенном столбце (40)


=СУММ(A2: A4; 15)

Суммирует три первых числа в приведенном столбце и добавляет 15 (55)


=СУММ(A5; A6;

2)

Суммирует значения в двух последних приведенных строках и добавляет 2. Так как нечисловые значения в ссылках не преобразуются, значения в столбце игнорируются (2)



Безусловно, Excel может работать не только с простыми таблицами. Текст в Excel - такой же равноправный элемент, как и цифры, так что вы с легкостью можете изготавливать в этом редакторе практически любые платёжные и бухгалтерские документы. Кстати, сам Excel располагает приличным количеством шаблонов российских платёжных документов - вплоть до счёта за коммунальные услуги, авансового отчёта и доверенности. Excel может составлять графики и диаграммы и даже работать с географическими картами.

Все эти различные виды документов, располагающихся на отдельных листах Excel, могут объединяться в рамках более сложной структуры - книги. Книга - это основной тип документа. Книга состоит из нескольких листов, каждый из которых может представлять из себя отдельный документ. Механизм связей Excel безотказно работает в пределах не только одного листа, но и целой книги. Изменения, внесенные в один из листов, приведут к автоматическому изменению диаграммы и значений в других листах-таблицах.

Кроме взаимосвязи ячеек друг с другом, Excel предоставляет пользователям другое мощное оружие - богатейшие возможности сортировки. Вы можете выбрать сортировку по строкам или столбцам, задавать последовательность, в которой Excel будет представлять элементы вашей таблицы и выполнять множество других операций.

…Безусловно, описание функций и возможностей далеко не исчерпывают всего богатства Excel.

Есть ли у Excel альтернатива? В мире - сколько угодно. Россия, увы, может предпочесть разве что табличный модуль Лексиком-XL. Описывать отдельно эту программу нет необходимости. Скажем лишь, что разница между Excel и XL куда более значительна, чем между Microsoft Word и Лексиконом.

Стоимость программы: 200 - 250 долларов (в базовой поставке Microsoft Office)


3. Опишите машину Тьюринга


Машина Тьюринга подобна машине Поста, но функционирует несколько иначе. В дальнейшем они стали называться машинами Тьюринга.

В общем случае такая машина состоит из следующих частей:

1 Информационной ленты, представляющей собой бесконечную (неограниченную) память машины. В качестве информационной ленты может служить магнитная или бумажная бесконечная лента, Разделённая на отдельные ячейки. В каждой ячейке можно поместить один символ, в том числе и ноль;

2 "Считывающей и пишущей головки" - специального чувствительного элемента, способного обозревать содержимое ячеек. Вдоль головки информационная лента перемещается в обе стороны так, чтобы в каждый рассматриваемый момент времени головка находилась в определённой ячейке ленты;

3 Управляющего устройства, которое в каждый рассматриваемый момент находится в некотором "состоянии". Состояние устройства управления часто называют внутренним состоянием машины. Одно из таких состояний называется заключительным и управляет окончанием работы машины.

В отличие от машины Поста машина Тьюринга может работать в произвольном конечном алфавите и выполнять некоторое конечное число приказов. При этом Машина Тьюринга, может сдвигать ленту на одну ячейку вправо или влево, оставляя содержимое ячеек неизменным, или могут изменять состояние воспринимаемой ячейки, оставляя ленту неподвижной.

При манипуляциях с лентой используют следующие обозначения:

Л - движение ленты влево;

П - движение ленты вправо;

С - нет движения ленты.

Машина Тьюринга называют стандартной, если при сдвиге ленты может предварительно изменять состояние воспринимаемой ячейки.

Совокупность всех команд, которые может выполнять машина, называется её программой.

Машина Тьюринга считается заданной, если заданы:

• её внешний и внутренний алфавиты;

• программа;

• начальная конфигурация;

• символы обозначающие пустую ячейку и заключительное состояние.

В универсальной Машине Тьюринга, как и во всякой тьюринговой машине, информация изображается символами, расположенными одновременно на магнитной ленте. При этом универсальная машина Тьюринга может располагать лишь фиксированным конечным внешним алфавитом. Между тем она должна быть приспособлена к приёму в качестве исходной информации всевозможных состояний устройства управления и конфигураций, в которых могут встречаться символы из разнообразных алфавитов со сколь угодно большим числом различных символов.

Это достигается путём кодирования конфигураций и программы любой данной машины Тьюринга в символах входного (внешнего) алфавита универсальной машины. Само кодирование должно выполняться следующим образом:

1 различные символы должны заменяться различными кодовыми группами, но один и тот же символ должен заменяться всюду, где бы он ни встречался, одной и той же кодовой группой;

2 строки кодовых записей должны однозначным образом разбиваться на отдельные кодовые группы;

3 должна иметь место возможность распознать, какие кодовые группы соответствуют различным сдвигам, т.е. каждой из букв Л, П, С в отдельности, и различать кодовые группы, соответствующие символам внутреннего алфавита и символам внешнего алфавита.

Таким образом, машина Тьюринга может рассматриваться как одна из программ для универсальной машины Тьюринга.

При изучении моделей вычислений обычно проводят различие между детерминированными и недетерминированными машинами Тьюринга. В детерминированной машине Тьюринга общий ход вычислений полностью определяется машиной Тьюринга (программой), начальным символом и начальными вводами с ленты. В недетерминированной машине Тьюринга на каждой стадии вычислений существуют альтернативы, т.е. она может работать в одном из нескольких режимов. При этом класс задач, решаемых на детерминированных машинах Тьюринга за полиноминальное время, называют классом Р, а класс задач, решаемых на недетерминированных машинах Тьюринга за полиноминальное время, - классом NP.

Современные электронные вычислительные машины строятся как универсальные: в запоминающее устройства наряду с исходными данными поставленной задачи вводятся также и программа её решения. Однако в отличие от машины Тьюринга, в которой внешняя память бесконечна, в любой реальной вычислительной машине она конечна.


4. Опишите основные форматы представления графических данных


В повседневной жизни мы обычно сталкиваемся с двумя типами изображений: рисунками и фотографиями. Компьютерная графика работает с теми же типами иллюстраций. Только фотография здесь именуется растровой графикой, а рисунок - векторной графикой.

Векторная графика (изображения в форматах CDR, AI) - это рисунок, созданный с помощью графических объектов, которые можно описать математическими формулами. Эти картинки, которые пользователь создает в специализированной программе(например, CorelDraw или Abode Illustrator), устроены на манер детского конструктора. Каждое векторное изображение состоит из массы объектов: кривых и прямых линий, хотя на глаз выглядит как единая, цельная картинка. Чтобы убрать или изменить любой объект, достаточно несколько раз щелкнуть мышью.

Векторную графику, в отличие от растровой, труднее создавать, зато очень легко редактировать. В любой момент вы можете изменить контур той или иной картинки, сменить цветовую заливку, одним нажатием кнопки разобрать рисунок на составные части и изменить их размеры и пропорции…

В издательском деле векторная графика используется в основном при подготовке рекламных объявлений, требующих красивого текстового оформления - ведь компьютерные шрифты тоже является векторными объектами…

Растровая графика (изображения в форматах JPG, BMP, TIFF,GIF, PNG) - самый популярный формат для хранения уже готовых изображений. Растровая графика более реалистична по сравнению с векторной, её нетрудно создать - достаточно отсканировать любое понравившееся изображение. Однако редактировать, изменения такую картинку не так-то просто. Ведь растровая картинка для компьютера существует как некий единый объект.

Поговорим о форматах растровых изображений. Ведь каждый из них имеет свои особенности и предназначен для достижения совершенно определённых целей.

TIF - При сохранении иллюстраций в этом формате не используется ни один из методов компрессии, сжатия - вы получите максимально возможную степень качества, соответствия сохранённой копии оригиналу. Поэтому и остаётся TIF единственным форматом, используемым в профессиональном дизайне для хранения изображений высокого качества. Качественные TIF - изображения могут занимать несколько сотен мегабайт.

JPG - В том случае, когда размер картинки куда важнее качества изображения используется формат JPG, позволяющий сжать исходную картинку в десятки раз. При этом формат JPG позволяет использовать различные степени сжатия, балансируя на грани между качеством и объёмом.

GIF - третий из форматов - лидеров растровой графики был специально для Интернета и до сих пор с успехом используется в Сети. Формат GIF позволяет пользователю ограничить палитру используемых цветов - взамен сотен тысяч и миллионов остаётся лишь 64, 128 или 256… Хорошей полноценной фотографии такие эксперименты на пользу не идут - цвета даже при максимальной палитре в этом формате становятся грубыми, само изображение - зернистым… Именно в этом формате создаётся большинство "украшалочек" для страниц Интернет - кнопки, рекламные заставки, элементы фона и так далее.

Понятно, что для каждого типа графики необходимо использовать разные редакторы. Растровой графикой ведают Adobe Photoshop и Corel Photo-Paint, а для векторной необходимо обзавестись CorelDraw или Adobe Illustrator. Существуют и универсальные пакеты - например, Jasc Paint Shop Pro, - однако их возможности несколько скромнее.

К числу домашних программ нельзя отнести ни Photoshop, ни CorelDraw, хотя пользователи могут установить этих монстров на домашние компьютеры, где эти программы благополучно бездействуют. А если и работают, то не вполсилы даже, а так, процентов на десять…

5. Список используемой литературы


Информатика: Базовый курс / С.В. Симонович и др. - СПб.: Питер, 2001-640с.

Информатика: Учеб. пособие для студ. пед. вузов / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; Под ред. Е.К. Хеннера. - 2-е изд., стер. - М.: Издательский центр "Академия", 2003. - 816c.

Степанов А.Н. Информатика: Учебник для вузов.4-е изд. - СПб.: Питер, 2005-684с.

Латонин Л.А., Макаренков Ю.А. Николаева В.В., Столяр А.А. Математическая логика под редакцией Столяра А.А. издательство Минск высшая школа 1991г.

Леонтьев В.П. Новейшая энциклопедия персонального компьютера 2003. М.: ОЛМА-ПРЕСС, 2003. - 920с.: ил.

Рефетека ру refoteka@gmail.com