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

Конспекты лекций

• 2-3 дерево поиска. Алгоритм вставки и удаления элементов в 2-3 дереве
• АТД-формат для проектирования программной системы и точного описания интерфейса
• Базовые принципы построения алгоритмов сортировки. Сортировка вставками. Универсальные методы сортировки
• Вводная лекция дисциплины «Структуры и алгоритмы обработки данных»
• Поиск. Деревья бинарного поиска. Операция разбиения дерева на части. Объединение таблиц в виде BST-деревьев

Курсовые работы

• Поиск одного из фундаментальных множеств циклов данного связного неориентированного графа
• Разработка абстрактного типа данных «Простой граф»

Методические указания и пособия

• Методические указания для выполнения лабораторных работ по дисциплине "Структуры и алгоритмы обработки данных"

Отчеты по лабораторным работам

• Освоение технологии реализации позиционных, линейных коллекций на примере АТД «Список»
• Поиск двух городов в системе двусторонних дорог и соединяющего пути длиной не более 100 км, проходящего через каждую дорогу ровно 1 раз
• Реализация линейной структуры данных и оценка эффективности работы со структурой в зависимости от размерности структуры
• Циклический список совмещения заголовка списка и его элементов в объектах одного класса

Расчетно-графические работы

• Кратчайшие пути для всех пар вершин взвешенного ориентированного графа
• Кратчайшие пути из одной вершины. Кратчайшие пути в ациклическом ориентированном графе
• Разработка абстрактного типа данных «Простой, статический граф»

Экзаменационные вопросы и билеты

• Вопросы № 1-28 к экзамену по дисциплине "Структуры и алгоритмы обработки данных" (Оценка эффективности алгоритмов. Нотация Big-O. Б-дерево. Представление Б-дерева)