16. Иерархические структуры данных

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

В иерархической структуре адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу [3, С.30]. Вот, например, как выглядит путь доступа к команде, запускающей программу Калькулятор (стандартная программа компьютеров, работающих в операционной системе Windows 98):Пуск → Программы → Стандартные → Калькулятор.

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

В иерархической структуре, построенной методом дихотомии, путь доступа к любому элементу можно представить как путь через рациональный лабиринт с поворотами налево (0) или направо (1) и, таким образом, выразить путь доступа в виде компактной двоичной записи. В нашем примере путь доступа к текстовому процессору Word 2000 выразится следующим двоичным числом: 1010.

17. Автотекст - режим автоматического ввода фрагментов текста. Он представлен двумя функциями: автозавершением и автотекстом. Текстовый процессор хранит словарь автотекста, состоящий из слов и фраз, часто встречающихся в документах. При вводе первых четырех символов словарного элемента на экране появляется всплывающая подсказка с полным текстом слова или фразы. Если это то, что вам необходимо, то ввод фрагмента завершается нажатием клавиши Enter - так работает функция автозавершения. Пользователь может самостоятельно выбрать необходимый элемент текста из списка с иерархической структурой -это функция автотекста. Список элементов автотекста открывается с помощью панели инструментов Автотекст.

Последние версии текстового процессора Word позволяют сократить объем вводимого текста за счет использования средства Автозамена. Оно позволяет заменить ввод длинных последовательностей символов произвольным (желательно коротким) сочетанием других символов. Настройку средства Автозамена выполняют в диалоговом окне Сервис - Автозамена.

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

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

18. Дескрипторная система классификации. Для организации поиска информации, для внедрения тезаурусов (словарей) эффективно используется дескрипторная (описательная) система классификации, язык которой приближается к естественному языку описания информационных объектов. Особенно широко она используется в библиотечной системе поиска.Суть дескрипторного метода классификации заключается в следующем:отбирается совокупность ключевых слов или словосочетаний, описывающих определенную предметную область или совокупность однородных объектов. Причем среди ключевых слов могут находиться синонимы;выбранные ключевые слова и словосочетания подвергаются нормализации, т.е. из совокупности синонимов выбирается один или несколько наиболее употребимых;

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

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

Пример. Синонимическая связь: студент - учащийся - обучаемый.

Родо-видовая связь: университет - факультет - кафедра.

Ассоциативная связь: студент - экзамен - профессор - аудитория.

19. Электронные таблицы являются мощным средством автоматизации вычислений различного характера в тех задачах, где исходные данные и результаты представлены в табличной форме. Табличный процессор Microsoft Excel, входящий в пакет программ Microsoft Office, благодаря большому количеству встроенных функций подходит для выполнения расчетов и анализа данных в самых разных предметных областях. Используя включаемые в его состав надстройки можно производить статистический анализ полученных данных. решать задачи оптимизации. Также в электронных таблицах можно размещать любые графические объекты, в том числе диаграммы различного вида, построенные на основании полученных данных. Эти и многие другие возможности сделали Microsoft Excel одной из самой популярных программ в своем классе.

Основным документом Microsoft Excel является рабочая книга. которая хранится в файле с расширением ..гIs. Рабочая книга состоит из листов. Листы бывают трех типов: листы данных, листы диаграмм, листы макросов. По умолчанию в книге используются только листы первого типа. Они представляют собой таблицу из 256 столбцов и 65 536 строк. Столбцы обозначаются латинскими буквами и их комбинациями: А. В. С. ... Z. АА. АВ. АС, .... IV. Строки - числами от 1 до 65 536.

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