Алгоритмы и структуры данных (+ CD-ROM)

Никлаус Вирт

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

Перевод на русский язык выполнен заново, все рассуждения и программы проверены и исправлены, часть примеров по согласованию с автором переработана с целью максимального прояснения их логики. Нотацией примеров теперь служит Оберон/Компонентный Паскаль - наиболее совершенный потомок старого Паскаля по прямой линии.

Все программы проверены и работают в популярном варианте Оберона - системе Блэкбокс, и доступны в исходниках на прилагаемом CD вместе с самой системой и дополнительными материалами.

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

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

Издательство: ДМК Пресс, 2011 г.

ISBN 978-5-94074-584-6, 0-13-022005-9

Количество страниц: 272.

Содержание книги «Алгоритмы и структуры данных (+ CD-ROM)»:

5 О новой версии классического учебника Никлауса Вирта
11 Предисловие
15 Предисловие к изданию 1985 года
16 Нотация
11 Глава 1. Фундаментальные структуры данных
- 18 1.1. Введение
- 20 1.2. Понятие типа данных
- 22 1.3. Стандартные примитивные типы
- 26 1.4. Массивы
- 29 1.5. Записи
- 31 1.6. Представление массивов, записей и множеств
- 35 1.7. Файлы или последовательности
- 49 1.8. Поиск
- 54 1.9. Поиск образца в тексте (string search)
- 65 Упражнения
- 67 Литература
69 Глава 2. Сортировка
- 70 2.1. Введение
- 72 2.2. Сортировка массивов
- 81 2.3. Эффективные методы сортировки
- 97 2.4. Сортировка последовательностей
- 128 Упражнения
- 130 Литература
131 Глава 3. Рекурсивные алгоритмы
- 132 3.1. Введение
- 134 3.2. Когда не следует использовать рекурсию
- 137 3.3. Два примера рекурсивных программ
- 143 3.4. Алгоритмы с возвратом
- 149 3.5. Задача о восьми ферзях
- 154 3.6. Задача о стабильных браках
- 160 3.7. Задача оптимального выбора
- 164 Упражнения
- 166 Литература
167 Глава 4. Динамические структуры данных
- 168 4.1. Рекурсивные типы данных
- 170 4.2. Указатели
- 175 4.3. Линейные списки
- 191 4.4. Деревья
- 210 4.5. Сбалансированные деревья
- 220 4.6. Оптимальные деревья поиска
- 227 4.7. Б-деревья (B-trees)
- 246 4.8. Приоритетные деревья поиска
- 250 Упражнения
- 254 Литература
255 Глава 5. Хэширование
- 256 5.1. Введение
- 257 5.2. Выбор хэш-функции
- 257 5.3. Разрешение коллизий
- 261 5.4. Анализ хэширования
- 263 Упражнения
- 264 Литература
265 Приложение A. Множество символов ASCII
266 Приложение B. Синтаксис Оберона
269 Приложение C. Цикл Дейкстры