Структуры и алгоритмы обработки данных

       

Структуры и алгоритмы обработки данных

Введение
Типы данных
Целый тип - INTEGER
Вещественный тип - REAL
Логический тип - BOOLEAN
Символьный тип - CHAR
Указательный тип - POINTER

Перечисляемый
Диапазонный или интервальный
Статические и полустатические структуры данных
Уровни представления данных
Классификация структур данных
Векторы


Массивы
Записи
 Таблицы
Полустатические структуры данных

Стеки
Очередь
Дек
Динамические структуры данных
Связные списки
Односвязные списки

Кольцевой односвязный список
Двусвязный список
Кольцевой двусвязный список
Реализация стеков с помощью односвязных списков 
Организация операций Getnode, Freenode и утилизация освободившихся элементов
Операция GetNode
Операция FreeNode
Утилизация освободившихся элементов в многосвязных списках
Односвязный список, как самостоятельная структура данных
Вставка и извлечение элементов из списка

Примеры типичных операций над списками
Элементы заголовков в списках
Нелинейные связанные структуры
Рекурсивные структуры данных
Деревья
Представление деревьев
Бинарные деревья
Сведение m-арного дерева к бинарному
Основные операции с деревьями

Алгоритм создания дерева бинарного поиска
Прохождение бинарных деревьев
Поиск
Последовательный поиск
Индексно-последовательный поиск
Эффективность последовательного поиска
Эффективность индексно-последовательного поиска
Методы оптимизации поиска
Переупорядочивание таблицы поиска путем перестановки найденного элемента в начало списка

Дерево оптимального поиска
Бинарный поиск (метод деления пополам)
Поиск по бинарному дереву
Поиск со вставкой (с включением)
Поиск с удалением
a href="index-sortirovka.htm" >Сортировка
Сортировка методом прямого включения
Сортировка методом прямого выбора
Сортировка с помощью прямого обмена (пузырьковая сортировка)

Быстрая сортировка (Quick Sort)
Сортировка Шелла (сортировка с уменьшающимся шагом)
ПРЕОБРАЗОВАНИЕ КЛЮЧЕЙ (РАССТАНОВКА)
Выбор функции преобразования
Алгоритм
Алгоритм - 2
Алгоритм - 3
Организационно-методические указания
Лабораторная работа № "ПОЛУСТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ"

Краткая теория
Алгоритм
Задания
Лабораторная работа № "СПИСКОВЫЕ СТРУКТУРЫ ДАННЫХ"
Линейные однонаправленные списки
Алгоритм
Удаление элемента из начала односвязного списка
Вставка элемента в список
Удаление элемента из односвязного списка

Лабораторная работа № "КОЛЬЦЕВЫЕ СПИСКИ"
Вставка элемента в кольцевой список
Удаление элемента из кольцевого списка
Лабораторная работа № "МОДЕЛЬ МАССОВОГО ОБСЛУЖИВАНИЯ"
Алгоритм
Процедура прибавления элемента в начало списка.

Процедура удаления из начала списка.
Процедура прибавления элемента в список.
Процедура удаления из списка
Лабораторная работа № "БИНАРНЫЕ ДЕРЕВЬЯ(основные процедуры)"
Процедура создания бинарного дерева
Процедуры "обхода" дерева
Процедура поиска по бинарному дереву

Процедура включения элемента в дерево
Процедура удаления элемента из бинарного дерева
Лабораторная работа № . "СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВКЛЮЧЕНИЯ"
Алгоритм
Лабораторная работа № "СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВЫБОРА"

Алгоритм
Лабораторная работа № "СОРТИРОВКА С ПОМОЩЬЮ ПРЯМОГО ОБМЕНА"
Краткая теория
Алгоритм пузырькового метода
Алгоритм метода Quiksort
Лабораторная работа № "СОРТИРОВКА С ПОМОЩЬЮ ДЕРЕВА"

Алгоритм
Создание дерева бинарного поиска :
Обход дерева слева - направо
Лабораторная работа № . "ИССЛЕДОВАНИЕ МЕТОДОВ ЛИНЕЙНОГО И БИНАРНОГО ПОИСКА"
Линейный поиск
Поиск делением пополам (двоичный поиск).

Переупорядочение путем перестановки в начало списка
Метод транспозиции
Лабораторная работа № . "ПОИСК ПО ДЕРЕВУ С ВКЛЮЧЕНИЕМ"
Алгоритм

Краткая теория
Алгоритм
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ

Структуры и алгоритмы обработки данных

Методическое руководство к курсовой работе
Требования к курсовой работе
Примерный перечень курсовых работ
Постановка задачи
Метод исследования
Результаты исследования

Контрольный пример
Выводы
Описание процедур, используемых в программе

Заключение
Литература
Приложение. Тесты с ответами