Содержание

Модели вычислений на неориентированных графах

Лабораторная работа 1. Метод поиска в глубину на графе. Рекурсивная и не рекурсивная реализации алгоритма DFS
Лабораторная работа 2. Метод поиска в ширину на графе. Реализация алгоритма ВFS

Лабораторная работа 3. Поиск путей в графе: поиск простого и эйлерова пути (цикла). Реализация алгоритма класса P
Лабораторная работа 4. Поиск гамильтонова пути (цикла) на графе. Алгоритм класса NP
Лабораторная работа 5. Поиск эйлерова пути (цикла) на графе. Алгоритм класса Р

Лабораторная работа 6. Остовные деревья минимальной стоимости. Реализация алгоритма Прима
Лабораторная работа 7. Остовные деревья минимальной стоимости. Реализация алгоритма Крускала

Модели вычислений на ориентированных графах

Лабораторная работа 8. Модель сетевого планирования. Топологическая сортировка. Алгоритм топологической сортировки
Лабораторная работа 9. Поиск кратчайшего пути с одним источником. Реализация алгоритма Дейкстры
Лабораторная работа 10. Поиск кратчайшего пути между всеми парами вершин. Реализация алгоритма Флойда

Структурные модели и модели вычислений на деревьях

Лабораторная работа 11. Двоичные деревья. Реализация оптимального кодирования Хаффмана
Лабораторная работа 12. Частично упорядоченные бинарные деревья. Реализация очередей с приоритетом

 Моделирование в интерактивных учебных компьютерных моделях (ИУМК)

Лабораторная работа 13. Создание и визуальное представление неориентированного графа в среде математического пакета Maple
Лабораторная работа 14. Разработка и создание ИУКМ для визуального представления неориентированного графа и демонстрации алгоритмов средствами языка Visual Basic
Лабораторная работа 15. Разработка и создание ИУКМ для визуального представления неориентированного графа и демонстрации алгоритмов средствами языка ActionScript в среде Macromedia Flash
Лабораторная работа 16. Разработка и создание ИУКМ для визуального представления неориентированного графа и демонстрации алгоритмов средствами языка Java

 

Добро пожаловать!

Электронный образовательный ресурс разработан для студентов и преподавателей, занимающихся курсом "Введение в информационное моделирование".

В настоящем электронном образовательном ресурсе представлен теоретический материал, лабораторные работы, упражнения и практические задания к лабораторным работам, а также задания для выполнения проектов по теме "Моделирование на графах". Ресурс содержит мультимедийные демонстрации, иллюстрирующие отдельные алгоритмы на графах, а также лабораторные работы, обучающие созданию интерактивных демонстраций.