Учебное пособие для тех, кто уже приобрел начальные навыки программирования. В качестве базового используется язык Turbo Pascal. Объясняются понятия модульного и объектно-ориентированного программирования, дается представление о различных видах программ, в т. ч. рекурсивных, с возвратами. Рассматривается большое количество алгоритмов сортировки, таких как внутренние - методом подсчета, вставки, методом Шелла, быстрая, методом `пузырька`, выбором пр., и внешние - с помощью слияния, многофазная, каскадная. Приводятся также алгоритмы доступа к данным, и выполняется их анализ. Введенные понятия иллюстрируются на примерах программ. Книга содержит большое количество задач и упражнений для самостоятельной работы.
Введение
ЧАСТЬ I. ТЕХНОЛОГИИ РЕАЛИЗАЦИИ АЛГОРИТМОВ
Глава 1. Модульный подход в программировании
Глава 2. Объектно-ориентированный подход в программировании
ЧАСТЬ II. АЛГОРИТМЫ КОМПЬЮТЕРНОЙ ОБРАБОТКИ ДАННЫХ
Глава 3. Рекурсивные алгоритмы
Глава 4. Алгоритмы с возвратом
Глава 5. Внутренние сортировки
Глава 6. Внешние сортировки
Глава 7. Хеширование
Глава 8. Сильно ветвящиеся деревья
Приложение 1. Модуль CRT. Работа с текстом
Приложение 2. Модуль Graph. Графика
Список литературы
Предметный указатель
