Билет №17

1. Разработка алгоритмов методом последовательной детализации. Вспомогательные алгоритмы. Привести пример.

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

Процесс построения алгоритма методом последовательной детализации состоит в следующем. Сначала алгоритм формулируется в “крупных” блоках (командах), которые могут быть непонятны исполнителю (не входят в его систему команд) и записываются как вызовы вспомогательных алгоритмов. Затем происходит детализация, и все вспомогательные алгоритмы подробно расписываются с использованием команд, понятных исполнителю.

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

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

Ширина домика: 4

Высота стены: 2

Высота крыши: 1

алг домик

нач

стена

крыша

кон

алг стена нач сместиться в точку (0, 0) опустить перо сместиться в точку (0, 2) сместиться в точку (4, 2) сместиться в точку (4, 0) сместиться в точку (0, 0) поднять перо кон

алг крыша нач сместиться в точку (0, 2) опустить перо сместиться в точку (2, 3) сместиться в точку (4, 2) сместиться в точку (0, 2) поднять перо кон

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

Билет №18

2. Основы языка разметки гипертекста(html).

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

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

Во “Всемирной паутине” основным и универсальным средством создания гипертекстовых документов стал язык HTML (Hyper Text Markup Language). Последняя версия текстового редактора Word (Word 2000) позволяет теперь сохранять документы в формате НТМ, т. е. в формате гипертекста.

Ссылки в таких документах могут обеспечивать переход не только на определенные фрагменты текста, но и на графические файлы, аудио- и видеоклипы. Можно сказать, что с помощью языка HTML можно реализовать технологию гипермедиа.

Для просмотра документов формата НТМ необходимы специальные программы-браузеры (Internet Explorer, Netscape Navigator). При инсталляции последней версии Internet Explorer 5.5 на компьютере с операционной системой Windows 98 этот браузер становится стандартным интерфейсом операционной системы.

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