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


         

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

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

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

Полустатические структуры данных
Стеки
Очередь
Очередь - 2
Очередь - 3
Очередь - 4
Дек
Дек - 2
Динамические структуры данных
Связные списки

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

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

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

Метод транспозиции
Дерево оптимального поиска
Бинарный поиск (метод деления пополам)
Поиск по бинарному дереву
Поиск со вставкой (с включением)
Поиск с удалением
Поиск с удалением - 2
Сортировка
Сортировка методом прямого включения
Сортировка методом прямого выбора

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

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

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

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

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

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

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

Поиск делением пополам (двоичный поиск).
Поиск делением пополам (двоичный поиск). - 2
Задания
Лабораторная работа №. "ИССЛЕДОВАНИЕ МЕТОДОВ ОПТИМИЗАЦИИ ПОИСКА "
Краткая теория
Переупорядочение путем перестановки в начало списка
Метод транспозиции
Задания
Лабораторная работа № . "ПОИСК ПО ДЕРЕВУ С ВКЛЮЧЕНИЕМ"
Краткая теория

Алгоритм
Задания
Лабораторная работа № . "ПОИСК ПО ДЕРЕВУ С ИСКЛЮЧЕНИЕМ"
Краткая теория
Алгоритм
Задания
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 2
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 3
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 4

ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 5
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 6
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 7
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 8
Содержание