СодержаниеМодели вычислений на неориентированных графах Лабораторная работа 1. Метод поиска в глубину на графе. Рекурсивная и не рекурсивная реализации алгоритма DFS Лабораторная работа 3. Поиск путей в графе: поиск простого и эйлерова пути (цикла). Реализация алгоритма класса P Лабораторная работа 6. Остовные деревья минимальной стоимости. Реализация алгоритма Прима Модели вычислений на ориентированных графах Лабораторная работа 8. Модель сетевого планирования. Топологическая сортировка. Алгоритм топологической сортировки Структурные модели и модели вычислений на деревьях Лабораторная работа 11. Двоичные деревья. Реализация оптимального кодирования Хаффмана Моделирование в интерактивных учебных компьютерных моделях (ИУМК) Лабораторная работа 13. Создание и визуальное представление неориентированного графа в среде математического пакета Maple
Добро пожаловать!Электронный образовательный ресурс разработан для студентов и преподавателей, занимающихся курсом "Введение в информационное моделирование". В настоящем электронном образовательном ресурсе представлен теоретический материал, лабораторные работы, упражнения и практические задания к лабораторным работам, а также задания для выполнения проектов по теме "Моделирование на графах". Ресурс содержит мультимедийные демонстрации, иллюстрирующие отдельные алгоритмы на графах, а также лабораторные работы, обучающие созданию интерактивных демонстраций.
|