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

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

• Динамические структуры и абстракции данных

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

• Вычисление длины самого длинного простого пути от города А до города В в заданной системе односторонних дорог
• Математическая модель африканской электрификации
• Поиск всех вершин орграфа, от которых существует путь заданной длины к выделенной вершине
• Поиск всех точек сочленения заданного графа
• Поиск минимального подмножества вершин заданного орграфа, от которых достижимы все остальные его вершины
• Проверка возможности удаления из заданного графа (не дерево) одной вершины (вместе с инцидентными ей ребрами), чтобы в результате получилось дерево
• Проверка удаляемости одной вершины орграфа с циклами так, чтобы в полученном орграфе не было циклов
• Решение задачи на вычисление количества бензина для проезда между несколькими городами
• Удаление одной вершины так, чтобы в полученном орграфе не было циклов

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

• Метод решения задачи заданной последовательности символов (Лабораторная работа № 1)
• Написание операций работы с заданной структурой данных (динамическая очередь – линейный односвязный список с двумя указателями) (Лабораторная работа № 2)
• Написание операций работы с заданной структурой данных (динамической очередью) (Лабораторная работа № 2)
• Написание операций работы с заданной структурой данных, в том числе операции, показывающей содержимое структуры после выполнения какого-либо действия с ней (Лабораторная работа № 3)
• Написание операций работы с заданной структурой данных, включив их в один модуль (файл). Написание программы, демонстрирующую выполнение операций, над заданной структурой данных (Лабораторная работа № 2)
• Написание подпрограммы поиска вхождения заданного символа в текст (Лабораторная работа № 1)
• Написание подпрограммы поиска заданного элемента в списке и подсчета количества вхождений четных цифр в каждую строку текста (Лабораторная работа № 1)
• Написание функций основных операций работы со статическим стеком. Написание программы, демонстрирующей работу всех подпрограмм
• Определение одинаковых элементов в заданном бинарном дереве (Лабораторная работа № 3)
• Подсчет чисел вершин на k-ом уровне в заданном непустом бинарном дереве (Лабораторная работа № 3)
• Поиск длины (числа ветвей) пути от корня до ближайшей вершины заданного непустого бинарного дерева (Лабораторная работа № 3)
• Построение операций работы с деком: удаление из начала дека, добавление в начало дека, создание пустого дека и создание дерева (Лабораторная работа № 3)
• Построение таблицы процентов голосов, отданных различным командам, претендентам на первое место, последнее место и на первую тройку (Лабораторная работа № 5)
• Проектирование программы об автомобилях (Лабораторная работа № 5)
• Работа с таблицей "Туризм", сортировка городов для одной страны методом Шелла (Лабораторная работа № 6)
• Разработка программы "Автомобили и их владельцы"
• Сравнение пар вещественных чисел и выбор среди них минимального в каждой паре и максимума из них (Лабораторная работа № 2)
• Стеки и очереди (Лабораторная работа № 3)
• Упорядочивание данных таблицы «Факультет» (Лабораторная работа № 5)
• Управление таблицами. Создание упорядоченной по фамилии таблицы «Факультет» (Лабораторная работа № 4)

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

• Вопросы № 1-11 к зачету "Структуры данных и алгоритмы" (Понятие списка. Оценки сложности алгоритмов)