Отчет по практике: Информатика. Текстовый редактор

2.2 Средство обработки информации MS Word

Microsoft Word – мощное средство обработки информации корпорации Майкрософт, которая имеет множество утилит необходимых для набора и обработки информации.

2.2.1 Тема, задание, цель

Тема - набор и форматирование документов в Word.

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

Цель - получить основные умения по набору текстового и графического материала, привести материал в соответствии с ГОСТ.

2.2.2 Исходные данные и индивидуальное задание

Исходными данными и индивидуальным заданием является электронная книга, выданная руководителем практики и номер задание из списка журнала (6. Ахо.pdf 104-116).

2.2.3 Отчет о выполнении

Отчетом о выполнении данного задания будет набранный и отформатированный текст, приведенный ниже.

ТЕСТ ПО ИНДИВИДУАЛЬНОМУ ЗАДАНИЮ

Уровень 3 1 (1,2)

Уровень 2 1 (0,0,0) 2 (0,1,1)

Уровень1 0 0 0 1 (0,0) 0 1 (0,0)

Уровень 0 0 0 0 0

Рисунок 3.4. а) Числа, приписанные алгоритмом распознавания изоморфизма деревьев.

Уровень 3 1 (1,2)

Уровень 2 1 (0,0,0) 2 (0,1,1)

Уровень 1 1(0,0) 0 1 (0,0) 0 0 0

Уровень 0 0 0 0

Дерево Т2

Рисунок 3.4. б) Числа, приписанные алгоритмом распознавания изоморфизма деревьев.

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

Следствие. Распознавание изоморфизма двух помеченных деревь­ев с п узлами, метками которых служат целые числа между 1 и п, занимает время 0(п).

3.3. СОРТИРОВКА С ПОМОЩЬЮ СРАВНЕНИЙ

Здесь мы изучим задачу упорядочения последовательности из п элементов, взятых из линейно упорядоченного множества 5, о структуре которых ничего не известно. Информацию об этой после­довательности можно получить только с помощью операции сравне­ния двух элементов. Сначала мы покажем, что любой алгоритм, упорядочивающий с помощью сравнений, должен делать по крайней мере О (nlogn) сравнений на некоторой последовательности дли­ны n. Пусть надо упорядочить последовательность, состоящую из n различных элементов а_г , а₂ , . . . , а_n .

Алгоритм, упорядочивающий с помощью сравнений, можно представить в виде дерева решений так, как описано в разделе 1.5. На рис. 1.18 изображено дерево реше­ний, упорядочивающее последовательность a, b, c. Далее мы пред­полагаем, что если элемент a сравнивается с элементом b в некотором узле v дерева решений, то надо перейти к левому сыну узла v при a < b и к правому — при ab.

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

Лемма 3.1. Двоичное дерево высоты Н содержит не более 1^п ли­стьев.