Алгоритмы и структуры данных. Новая версия для Оберона

Алгоритмы и структуры данных. Новая версия для Оберона. Никлаус Вирт. ДМК Пресс. 2010

О новой версии классического учебника Никлауса Вирта

Предисловие

Связь структуры данных и алгоритма

Предисловие к изданию 1985 года

Нотация

Глава 1. Фундаментальные структуры данных

1.1. Введение

Абстракция (Abstraction)

1.2. Понятие типа данных

1.3. Стандартные примитивные типы

1.4. Массивы

Селектор элементов массив и списков, Список (АТД)

1.5. Записи

Сравнение массивов и записей

1.6. Представление массивов, записей и множеств

Массив (Array), Множество в виде битовой карты

1.7. Файлы или последовательности

Механизм доступа

1.8. Поиск

Закольцованный буфер, Инвариант, Использование барьера для упрощения условия перебора списка

1.9. Поиск образца в тексте (string search)

Упражнения

Литература

Глава 2. Сортировка

2.1. Введение

2.2. Сортировка массивов

2.3. Эффективные методы сортировки

2.4. Сортировка последовательностей

Упражнения

Литература

Глава 3. Рекурсивные алгоритмы

3.1. Введение

3.2. Когда не следует использовать рекурсию

3.3. Два примера рекурсивных программ

3.4. Алгоритмы с возвратом

3.5. Задача о восьми ферзях

3.6. Задача о стабильных браках

3.7. Задача оптимального выбора

Упражнения

Литература

Глава 4. Динамические структуры данных

4.1. Рекурсивные типы данных

4.2. Указатели

4.3. Линейные списки

4.4. Деревья

4.5. Сбалансированные деревья

4.6. Оптимальные деревья поиска

4.7. Б-деревья (B-trees)

4.8. Приоритетные деревья поиска

Упражнения

Литература

Глава 5. Хэширование

5.1. Введение

5.2. Выбор хэш-функции

5.3. Разрешение коллизий

5.4. Анализ хэширования

Упражнения

Литература

Приложение A. Множество символов ASCII

Приложение B. Синтаксис Оберона

Приложение C. Цикл Дейкстры