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


Содержание


Введение
Типы данных
Целый тип - 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



Начало