ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение
Высшего профессионального образования
РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ
ФИЛИАЛ В Г. ЯРОСЛАВЛЕ
Контрольная работа по дисциплине:
Информатика студентки 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. Список используемой литературы
1. Информатика: Базовый курс / С.В. Симонович и др. — СПб.: Питер, 2001-640с.
2. Информатика: Учеб. пособие для студ. пед. вузов / А.В. Могилев, Н.И. Пак,Е.К. Хеннер; Под ред. Е.К. Хеннера. — 2-е изд., стер. — М.: Издательский центр «Академия»,2003. — 816c.
3. Степанов А.Н. Информатика: Учебник для вузов.4-е изд. — СПб.: Питер, 2005-684с.
4. Латонин Л.А., Макаренков Ю.А. Николаева В.В., Столяр А.А. Математическаялогика под редакцией Столяра А.А. издательство Минск высшая школа 1991г.
5. Леонтьев В.П. Новейшая энциклопедия персонального компьютера 2003. М.: ОЛМА-ПРЕСС,2003. — 920с.: ил.