Алгоритмы и структуры данных: Новая версия для Оберона + CD
Algirithms and Data Structures
Год издания: 2010
Автор: Вирт Никлаус / Wirth Niklaus
Переводчик: Ткачёв Ф. В.
Издательство: ДМК Пресс
ISBN: 978-5-94074-584-6
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Нет
Количество страниц: 272
Оригинал на английском языке:
Wirth N. Algirithms and Data Structures. — Самиздат, 2004.
Описание:
В классическом учебнике тьюринговского лауреата Н. Вирта аккуратно, на тщательно подобранных примерах прорабатываются основные темы алгоритмики — сортировка и поиск, рекурсия, динамические структуры данных. Перевод на русский язык выполнен заново, все рассуждения и программы проверены и исправлены, часть примеров по согласованию с автором переработана с целью максимального прояснения их логики (в том числе за счет использования цикла Дейкстры). Нотацией примеров теперь служит Оберон/Компонентный Паскаль — наиболее совершенный потомок старого Паскаля по прямой линии.
Все программы проверены и работают в популярном варианте Оберона — системе Блэкбокс, и доступны в исходниках на прилагаемом CD вместе с самой системой и дополнительными материалами.
Большая часть материала книги составляет необходимый минимум знаний по алгоритмике не только для программистов-профессионалов, но и любых
других специалистов, активно использующих программирование в работе.
Книга может быть использована как учебное пособие при обучении будущих программистов, начиная со старшеклассников в профильном обучении, а также подходит для систематического самообразования.
История изменений:
- 2025-12-20: Раздача создана.
- 2025-15-29: Архив с примерами распакован по требованию модератора.
Оглавление
О новой версии классического учебника Никлауса Вирта
Предисловие
Предисловие к изданию 1985 года
Нотация
Глава 1. Фундаментальные структуры данных
1.1. Введение
1.2. Понятие типа данных
1.3. Стандартные примитивные типы
1.4. Массивы
1.5. Записи
1.6. Представление массивов, записей и множеств
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. Анализ хэширования
Упражнения
Литература
Приложение А. Множество символов ASCII
Приложение В. Синтаксис Оберона
Приложение С. Цикл Дейкстры
Предметный указатель
Другие раздачи этой книги
- Там — DjVu на 49 MB, неплохой, но скан без текстового слоя. Здесь — отличная пдфка на 2 MB (ebook, не скан!) + CD диск.
