Читать онлайн «Алгоритмы + структуры данных = программы»

Н. Вирт АЛГОРИТМЫ + СТРУКТУРЫ ДАННЫХ = ПРОГРАММЫ Монография известного швейцарского специалиста по системному программированию, знакомого советским читателям по переводу его книги «Систематическое программирование. Введение. » (М. : Мир. 1977). Она содержит описание и анализ основных алгоритмов, методов построения программ. Книгу можно использовать и как руководство по применению языка Паскаль в задачах математического обеспечения ЭВМ. Для научных работников, преподавателей, аспирантов и студентов, специализирующихся по математическому обеспечению ЭВМ. Содержание Предисловие редактора перевода 5 Предисловие 7 1. Фундаментальные структуры данных 14 1. 1. Введение 14 1. 2. Концепция типа для данных 17 1. 3. Простые типы данных 20 1. 4. Стандартные простые типы 22 1. 5. Ограниченные тисы 25 1. 6. Массивы 25 1. 7. Записи 30 1. 8. Записи с вариантами 35 1. 9. Множество 38 1. 10. Представление массивов, записей и множеств 44 1. 11. Последовательный файл 50 Упражнения 71 Литература 73 2. Сортировка 74 2. 1. Введение 74 2. 2. Сортировка массивов 77 2. 3. Сортировка последовательных файлов 108 Упражнения 147 Литература 149 3. Рекурсивные алгоритмы 150 3. 1. Введение 150 3. 2. Когда не нужно использовать рекурсию 153 3. 3. Два примера рекурсивных программ 156 3. 4. Алгоритмы с возвратом 163 3. 5. Задача о восьми ферзях 169 3. 6 Задача об устойчивых браках 174 3. 7. Задача оптимального выбора 182 Упражнения 186 Литература 188 4. Динамические информационные структуры 189 4. 1.