ГоловнаЗворотній зв'язок

Алгоритмы и структуры данных

ТЕМА1

1.1. От задачи к программе

1.2. Абстрактные типы данных

1.3. Типы данных, структуры данных и абстрактные типы данных

1.4. Время выполнения программ

1.6. Практика программирования

1.7. Расширение языка Pascal

ТЕМА 2 Основные абстрактные типы данных

2.1. Абстрактный тип данных „Список"

2.2. Реализация списков

2.3. Стеки

2.4. Очереди

2.5. Отображения

2.6. Стеки и рекурсивные процедуры

ТЕМА 3

Листинг 3.1. Рекурсивные процедуры обхода деревьев

3.2. Абстрактный тип данных TREE

3.3. Реализация деревьев

3.4. Двоичные деревья

ТЕМА 4 Основные операторы множеств

4.1. Введения в множества

Листинг 4.1. Программа вычисления областей действий операторов определения переменных

4.3. Реализация множеств посредством двоичных векторов

Листинг 4.3. Процедура INTERSECTION, использующая связанные списки

Листинг 4.4. Процедура вставки элемента

4.5. Словари

Листинг 4.8. Программа управления базой данных ОЗТ

4.6. Реализации словарей

Листинг 4.6. Объявления типов и процедуры реализации словаря посредством  массива

4.7. Структуры данных, основанные на хеш-таблицах

Листинг 4.9. Реализация словаря посредством закрытого хеширования

4.8. Оценка эффективности хеш-функций

4.9. Реализация АТД для отображений

Листинг 4.11. Выделение процессам машинного времени

Реализация очереди с приоритетами посредством частично упорядоченных деревьев

Листинг 4.13. Реализация очереди с приоритетами посредством массива

4.12. Некоторые структуры сложных множеств

ТЕМА 5 Специальные методы представления множеств

5.1. Деревья двоичного поиска

Листинг 5.1. Процедура MEMBER для дерева двоичного поиска

Листинг 5.3. Удаление наименьшего элемента

5.2. Анализ времени выполнения операторов

5.3. Нагруженные деревья

Листинг 5.5. Программа проверки орфографии

5.4. Реализация множеств посредством сбалансированных деревьев

Листинг 5.8. Объявление типов данных узлов 2-3 дерева

Листинг 5.11. Оператор INSERT для множеств, представленных посредством 2-3 деревьев

5.5. Множества с операторами MERGE и FIND

5.6. АТД с операторами MERGE и SPLIT

 

1