Algorithms and Data Structures. Oberon version

Классический учебник по алгоритмам и структурам данных от Никлауса Вирта — создателя языков программирования Pascal, Modula-2 и Oberon. Книга представляет собой фундаментальное руководство, охватывающее основные темы компьютерных наук.

В первой части рассматриваются фундаментальные структуры данных: массивы, записи, множества, файлы и последовательности. Подробно разбираются алгоритмы поиска, включая линейный, бинарный и табличный поиск, а также алгоритмы поиска подстрок (Кнута-Морриса-Пратта и Бойера-Мура).

Вторая часть посвящена алгоритмам сортировки: прямым методам (вставками, выбором, обменом), продвинутым алгоритмам (сортировка Шелла, деревянная сортировка, быстрая сортировка), а также сортировке слиянием и распределяющим методам.

Третья часть исследует рекурсивные алгоритмы, включая задачи о восьми ферзях, устойчивых браках и оптимальном выборе. Четвертая часть посвящена динамическим структурам данных: линейным спискам, деревьям (бинарным, сбалансированным, B-деревьям) и приоритетным очередям.

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