Программирование алгоритмов обработки данных — Учебное пособие для тех, кто уже приобрел начальные навыки программирования. В качестве базового используется язык Turbo Pascal. Объясняются понятия модульного и объектно-ориентированного программирования, дается представление о различных видах программ, в т. ч. рекурсивных, с возвратами. Рассматривается большое количество алгоритмов сортировки, таких как внутренние - методом подсчета, вставки, методом Шелла, быстрая, методом "пузырька", выбором и пр., и внешние - с помощью слияния, многофазная, каскадная. Приводятся также алгоритмы доступа к данным, и выполняется их анализ. Введенные понятия иллюстрируются на примерах программ. Книга содержит большое количество задач и упражнений для самостоятельной работы.
Название: Программирование алгоритмов обработки данных Автор: Ускова О. Ф., Огаркова Н. А., Воронина И. Е. и др. Издательство: БХВ-Петербург Год: 2003 Страниц: 187 Формат: PDF Размер: 19,58 МБ ISBN: 5-94157-391-X Качество: отличное Серия: Учебное пособие Язык: русский
Содержание:
Введение Часть I. Технологии реализации алгоритмов Глава 1. Модульный подход в программировании Стандартные модули Общая структура модуля Компиляция модулей Пример 1. Операции с комплексными числами Пример 2. Операции над матрицами Пример 3. Работа с очередью Задания для самостоятельной работы Глава 2. Объектно-ориентированный подход в программировании Пример 1. Обработка строки Пример 2. Элементарный графический редактор Задания для самостоятельной работы Часть II. Алгоритмы компьютерной обработки данных Глава 3. Рекурсивные алгоритмы Задачи, программы Задания для самостоятельной работы Глава 4. Алгоритмы с возвратом Пример 1. Задача о восьми ферзях Пример 2. Задача о костях домино Пример 3. Выход из лабиринта Задания для самостоятельной работы Глава 5. Внутренние сортировки Примеры процедур, реализующих различные алгоритмы внутренних сортировок Анализ алгоритмов сортировок массивов Задания для самостоятельной работы Глава 6. Внешние сортировки Простое слияние Естественное слияние Улучшенные методы сортировки Пример программы внешней сортировки Задания для самостоятельной работы Глава 7. Хеширование Постановка задачи Общие понятия Хеш-функции Методы разрешения коллизий Интерфейс модуля HashTable (хеш-таблица) Пример. Работа с хеш-таблицей Задания для самостоятельной работы Глава 8. Сильно ветвящиеся деревья Пример. Реализация Trie-дерева Задания для самостоятельной работы Приложение 1. Модуль CRT. Работа с текстом Приложение 2. Модуль Graph. Графика Список литературы Предметный указатель
