Контрольная работа по "Информатике"

+ библиотека подпрограмм, + Help

Выделяют два вида трансляторов: интерпретаторы и компиляторы .

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

В отличие от интерпретатора компилятор осуществляет перевод на машинный язык всей исходной программы.

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

Большинство современных компиляторов работают в режиме трансляции.

В некоторых языках, вместо машинного кода генерируется интерпретируемый двоичный код " виртуальной машины ", также называемый байт-кодом ( byte-code ). Такой подход применяется в Forth, Lisp, Java , Perl, Python, а также в языках платформы Microsoft .NET.

Например: Программы на Java выполняются в два этапа. Сначала исходный текст компилятором переводится на промежуточный аппаратно-независимый язык. В таком виде полуфабрикат программы (байт-код) хранится на интернет-сервере, откуда по запросу клиента пересылается ему по сети. У клиента байт-код исполняется специальным интерпретатором, этот интерпретатор называется виртуальной Java-машиной, он встроен во все современные браузеры.

Среда визуальной разработки — среда разработки программного обеспечения, в которой наиболее распространённые блоки программного кода представлены в виде графических объектов. Применяются для создания прикладных программ и любительского программирование.

3. Синтаксис и семантика

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

Синтаксис – описывает структуру программ как наборов символов (обычно говорят — безотносительно к содержанию).

Пример синтаксической ошибки : употребление оператора цикла For без To или Next, или отсутствие знака равенства в приведенной на рисунке программе.

Синтаксические ошибки распознаются встроенным синтаксическим анализатором.

Синтаксису языка противопоставляется его семантика. Синтаксис языка описывает «чистый» язык, в то же время семантика приписывает значения (действия) различным синтаксическим конструкциям.

Семантика – определяет смысловое значение предложений алгоритмического языка.

Пример семантической ошибки :

1) For i As Integer = 1 To 10 Step -2

2) Если надо вычислить , то запись x = a / b * c содержит семантическую ошибку, т.к. приоритет операций деления и умножения одинаков, то вначале а делиться на b , а затем полученный результат умножает на с .

Поиск этих ошибок происходит с помощью логического анализа работы программы и ее тестирования.

4. Классы языков программирования

Императивные языки программирования – Бейсик, Паскаль, Си и прочие (включая объектно-ориентированные).

Императивное программирование наиболее популярное. Характеризуются последовательным, пошаговым изменением состояния вычислителя. При этом управление изменениями полностью определено и полностью контролируемо.

Одна из характерных черт императивного программирования – наличие переменных с операцией "разрушающего присвоения". То есть, была переменная А, было у нее значение Х. Алгоритм предписывает на очередном шаге присвоить переменной А значение Y. То значение, которое было у А, будет "навсегда забыто".

Если задача описывается последовательным исполнением операций ("открыть кран, набрать воды"), то такие задачи идеальные кандидаты на императивную реализацию.

Декларативные языки программирования:

Функциональные языки программирования – LISP , ISWIM ( If you See What I Mean ), ML ( Meta Language ), Miranda

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

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

Функциональное программирование, как и другие модели "неимперативного" программирования, обычно применяется для решения задач, которые трудно сформулировать в терминах последовательных операций. Практически все задачи, связанные с искусственным интеллектом, попадают в эту категорию. Среди них следует отметить задачи распознавания образов, общение с пользователем на естественном языке, реализацию экспертных систем, автоматизированное доказательство теорем, символьные вычисления. Эти задачи далеки от традиционного прикладного программирования, поэтому им  уделяется не так много внимания в учебных программах по информатике.

Логические языки программирования – Prolog.

Если в функциональном программировании программы - это выражения, и их исполнение заключается в вычислении их значения, то в логическом программировании программа представляет из себя некоторую теорию (описанную на достаточно ограниченном языке), и утверждение, которое нужно доказать. В доказательстве этого утверждения и будет заключаться исполнение программы.

Логическое программирование и язык Пролог появились в результате исследования группы французских ученых под руководством Колмерье в области анализа естественных языков. В последствии было обнаружено, что логическое программирование столь же эффективно в реализации других задач искусственного интеллекта, для чего оно в настоящий момент, главным образом, и используется. Но логическое программирование оказывается удобным и для реализации других сложных задач; например, диспетчерская система лондонского аэропорта Хитроу в настоящий момент переписывается на Прологе. Оказывается, логическое программирование является достаточно выразительным средством для описания сложных систем.

http://flash-library.narod.ru/Ch-Informatics/lektion/lektion6.html

8. Поиск информации в World, Wide, Web. Приемы эффективного поиска.

В Интернет обращаются за определенной информацией. Чтобы открыть нужную Web-страницу, надо иметь либо ее адрес, либо другую страницу со ссылкой на нее. Если нет ни того ни другого, обращаются к поисковым системам. Поисковая система представляет собой специализированный Web-узел. Пользователь сообщает поисковой системе данные о содержании искомой Web-страницы, а поисковая система выдает список гиперссылок на страницы, на которых упоминаются соответствующие сведения. Поисковые системы классифицируют по методам поиска.

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

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

Структурированием данных, входящих в базу поисковых каталогов, занимаются люди, а создание баз для поисковых индексов выполняется автоматическими средствами. Соответственно, в среднем, поисковые каталоги предоставляют доступ к меньшему числу Web-ресурсов, чем поисковые индексы, но они точнее указывают на основные ресурсы Сети. Таким образом, при проведении первичного поиска по конкретной теме целесообразно использовать поисковые каталоги. Для специалистов, хорошо знакомых с ресурсами Интернета по своей специальности, более полезны поисковые индексы. Они позволяют разыскивать малоизвестные и узкоспециализированные ресурсы.

Рис. 9.4. Поиск информации по ключевым словам с помощью

     поисковой системы AltaVista

Многие современные поисковые системы сочетают в себе оба вышеуказанных метода поиска и позволяют использовать наиболее подходящий. Для многих поисковая система превращается в отправную точку для работы в Интернете, средство, через которое пользователь получает доступ к нужной ему информации. Это привело к появлению Web-порталов, специализированных страниц, обеспечивающих удобный интерфейс доступа к поисковым системам, а также к другим Web-узлам, представляющим всеобщий интерес. Web-портал можно рассматривать как «окно в World Wide Web».

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

Программа Internet Explorer 5.0 имеет специальные средства организации поиска без явного обращения к поисковым системам. Проще всего дать задание на поиск непосредственно с панели Адрес. Для этого надо ввести туда ключевое слово до, find или ? и ключевую фразу или набор ключевых слов. Поиск будет произведен с помощью поисковой системы, заданной по умолчанию. Результаты поиска отображаются в виде списка ссылок.

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

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

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

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

Прием файлов из Интернета

Гиперссылки, имеющиеся на Web-страницах, могут указывать на документы разных типов. Если броузер не способен отображать файлы определенного типа (например, исполняемые файлы с расширением .ЕХЕ, архивы .ZIP и прочие), инициируется процесс загрузки данного файла на компьютер.

Программа Internet Explorer 5.0 запускает мастер загрузки файла, на первом этапе работы которого требуется указать, следует ли открыть файл или сохранить его на диске. «Открытие» файла подразумевает загрузку его в каталог временных файлов и немедленный запуск (если это исполняемый файл) или открытие с помощью программы, которая предназначена для работы с файлами этого типа. Такой подход открывает путь на компьютер для небезопасной информации. Надежнее выбрать сохранение файла на диске. В этом случае требуется выбрать папку, в которой следует сохранить файл, и задать имя файла.

Ход загрузки файла отображается в специальном окне (рис. 9.5). Шкала хода работы появляется только в том случае, когда мастер управления загрузкой может получить информацию о полной длине файла, а это возможно только когда файл загружается непосредственно с Web-узла. При загрузке файла с узла FTP такие данные не предоставляются. За ходом загрузки можно также следить по строке заголовка окна или, если окно свернуто или скрыто другими окнами, по надписи на кнопке Панели задач. Процесс загрузки файла не препятствует параллельному просмотру Web-страниц или другим операциям в Интернете.

Рис. 9.5. Загрузка файла с узла FTP

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