Информатика и технология программирования


Раздел : Структуры данных ( часов)


1. . Деревья как рекурсивные структуры данных. Определение вершины дерева. Рекурсивный характер обхода дерева. Алгоритмы полного обхода дерева, поиска минимального значения, включения на заданную глубину. Нумерация вершин дерева. Способы нумерации. Поиск элемента по логическ о му номеру. Способы организации данных в дереве для сокращения глубины просмотра. ( bk54.doc ) (4 часа).

2. . Двоичное дерево. Включение и поиск в двоичном дереве. Связь двоичного дерева с алгоритмов двоичного поиска. Эффективность поиска в двоичном дереве. Сбалансированность. Извлечение из двоичного дерева по логическому номеру (bk54.doc) (2 часа).

3. . Сравнительная характеристика структур данных. Иерархические структуры данных. Примеры : дву х уровневый массив указателей, список, содержащий массивы указателей, массив заголовков сп и сков. Оптимизация иерархических структур данных ( bk58.doc) (2 часа).

4. . Указатель на функцию. Синтаксис. Смысл указателя на функцию - как средства параметризации части алгоритма обработки данных. Указатель на функцию - формальный параметр. Функция в ы числения определенного интеграла. Итератор. Итераторы foreach, firstthat . Итераторы, основанные на сравнении - сортировка, поиск минимального, двоичный поиск. Примеры (2 часа).




Начало  Назад  Вперед