Валиуллова Н.А. Структуры и алгоритмы обработки данных

Кузнецкий институт информационных и управленческих технологий, 2008, 73с.
В данном учебном пособии содержатся сведения, необходимые для выполнения лабораторных работ по изучению структур и алгоритмов обработки данных выполненных в среде программирования Borland Delphi 7.0, Borland C++ Builder, Visual C++. Работы выполняются в рамках дисциплины "Структуры и алгоритмы обработки данных" и ориентированы на изучение представления и обработки данных. Приведены описания общих принципов подготовки, выполнения программ в среде программирования. Учебное пособие подготовлено на кафедре "Естественно-научных и технических дисциплин" и предназначены для студентов специальности 230105.
Содержание
Лабораторная работа
Теоретические сведения
Сортировка с помощью прямого обмена
Сортировка с помощью прямого выбора
Сортировка с помощью прямого включения
Быстрая сортировка
Сортировка Шелла
Рост функций
Рекомендации для выбора алгоритма сортировки
Пример оформления
Контрольные вопросы
Задание на лабораторную работу
Лабораторная работа
Теоретические сведения
Простое слияние
Естественное слияние
Многопутевое сбалансированное слияние
Пример оформления
Контрольные вопросы
Задание на лабораторную работу
Лабораторная работа
Теоретические сведения
Деревья произвольного (общего) вида
Бинарные (двоичные) деревья
Представление бинарных деревьев
Алгоритмы обхода бинарных деревьев
Пример оформления
Контрольные вопросы
Задания на лабораторную работу
Лабораторная работа
Теоретические сведения
Деревья цифрового поиска
Создание дерева цифрового поиска
Поиск в дереве цифрового поиска
Пример оформления
Контрольные вопросы
Задание на лабораторную работу
Лабораторная работа
Теоретические сведения
Метод перемещения в начало
Метод транспозиции
Пример оформления
Контрольные вопросы
Задание на лабораторную работу
Лабораторная работа
Теоретические сведения
Общие понятия
Функции хеширования
Хеш-функции
Метод деления
Метод середины квадратов
Метод свертывания
Метод преобразования системы счисления
Метод деления многочленов
Метод умножения
Коллизии
Метод открытой адресации
Метод цепочек
Метод внешних цепочек
Внутренние цепочки
Контрольные вопросы
Пример оформления
Задания на лабораторную работу
Список использованной литературы