Привет, сегодня поговорим про Теория структур данных и алгоритмов их обработки. Содержание курса, обещаю рассказать все что знаю. Для того чтобы лучше понимать что такое
Теория структур данных и алгоритмов их обработки. Содержание курса , настоятельно рекомендую прочитать все из категории Структуры данных.
СОДЕРЖАНИЕ
Введение
часть 1. введение в теорию структур данных и алгоритмов их обработки
1.Типы данных
1.1 Целый тип - INTEGER
1.2 Вещественный тип - REAL
1.3 Логический тип - BOOLEAN
1.4 Символьный тип - CHAR
1.5 Указательный тип - POINTER
1.6 Стандартные типы пользователя
1.6.1 Перечисляемый
1.6.2 Диапазонный или интервальный
2. Статические и полустатические структуры данных
2.1 Уровни представления данных
2.2 Классификация структур данных
2.3 Статические структуры данных
2.3.1 Векторы
2.3.2 Массивы
2.3.3 Записи
2.3.4 Таблицы
2.4 Полустатические структуры данных
2.4.1 Стеки
2.4.2 Очередь
2.4.3 Дек
3. Динамические структуры данных
3.1 Связные списки
3.1.1 Односвязные списки
3.1.2 Кольцевой односвязный список
3.1.3 Двусвязный список
3.1.4 Кольцевой двусвязный список
3.2 Реализация стеков с помощью односвязных списков
3.3 Организация операций Getnode, Freenode и утилизация освободившихся элементов
3.3.1 Операция GetNode
3.3.2 Операция FreeNode
3.3.3 Утилизация освободившихся элементов в многосвязных списках
3.4 Односвязный список, как самостоятельная структура данных
3.4.1 Вставка и извлечение элементов из списка
3.4.2 Примеры типичных операций над списками
3.4.3 Элементы заголовков в списках
3.5 Нелинейные связанные структуры
4. Об этом говорит сайт https://intellect.icu . Рекурсивные структуры данных
4.1 Деревья
4.1.1 Представление деревьев
4.2 Бинарные деревья
4.2.1 Сведение m-арного дерева к бинарному
4.2.2 Основные операции с деревьями
4.2.3 Алгоритм создания дерева бинарного поиска
4.2.4 Прохождение бинарных деревьев
5. Поиск
5.1 Последовательный поиск
5.2.Индексно-последовательный поиск
5.3. Эффективность последовательного поиска
5.4. Эффективность индексно-последовательного поиска
5.5 Методы оптимизации поиска
5.5.1 Переупорядочивание таблицы поиска путем перестановки найденного элемента в начало списка
5.5.2. Метод транспозиции
5.5.3. Дерево оптимального поиска
5.6 Бинарный поиск (метод деления пополам)
5.7. Поиск по бинарному дереву
5.8 Поиск со вставкой (с включением)
5.9 Поиск с удалением
6. Сортировка
6.1. Сортировка методом прямого включения
6.2 Сортировка методом прямого выбора
6.3. Сортировка с помощью прямого обмена (пузырьковая сортировка)
6.4. Улучшенные методы сортировки
6.4.1. Быстрая сортировка (Quick Sort)
6.4.2 Сортировка Шелла (сортировка с уменьшающимся шагом)
7. ПРЕОБРАЗОВАНИЕ КЛЮЧЕЙ (РАССТАНОВКА)
7.1. Выбор функции преобразования
7.2. Алгоритм
часть 2. практикум по сруктурам и алгоритмам обработки данных
методическое руководство к лабораторным работам
Организационно-методические указания
Лабораторная работа № 1. "ПОЛУСТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ"
Лабораторная работа № 2. "СПИСКОВЫЕ СТРУКТУРЫ ДАННЫХ"
Лабораторная работа № 3. "КОЛЬЦЕВЫЕ СПИСКИ"
Лабораторная работа № 4. "МОДЕЛЬ МАССОВОГО ОБСЛУЖИВАНИЯ"
Лабораторная работа № 5. "БИНАРНЫЕ ДЕРЕВЬЯ(основные процедуры)"
Лабораторная работа № 6 . "СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВКЛЮЧЕНИЯ"
Лабораторная работа № 7. "СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВЫБОРА"
Лабораторная работа № 8."СОРТИРОВКА С ПОМОЩЬЮ ПРЯМОГО ОБМЕНА"
Лабораторная работа № 9. "СОРТИРОВКА С ПОМОЩЬЮ ДЕРЕВА"
Лабораторная работа № 10. "ИССЛЕДОВАНИЕ МЕТОДОВ ЛИНЕЙНОГО И БИНАРНОГО ПОИСКА"
Лабораторная работа №11. "ИССЛЕДОВАНИЕ МЕТОДОВ ОПТИМИЗАЦИИ ПОИСКА "
Лабораторная работа № 12. "ПОИСК ПО ДЕРЕВУ С ВКЛЮЧЕНИЕМ"
Лабораторная работа № 13. "ПОИСК ПО ДЕРЕВУ С ИСКЛЮЧЕНИЕМ"
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ
Методическое руководство к курсовой работе
Заключение
Литература
приложение.
Тесты с ответами
На этом все! Теперь вы знаете все про Теория структур данных и алгоритмов их обработки. Содержание курса, Помните, что это теперь будет проще использовать на практике. Надеюсь, что теперь ты понял что такое Теория структур данных и алгоритмов их обработки. Содержание курса
и для чего все это нужно, а если не понял, или есть замечания,
то не стесняйся, пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории
Структуры данных
Из статьи мы узнали кратко, но содержательно про
Комментарии
Оставить комментарий
Структуры данных
Термины: Структуры данных