Электронное учебное пособие по разделу «Введение в теорию графов» для учебного курса «Дискретная математика»
методика электронного обучения информатизация образования демонстрационная учебная модель электронное учебное пособие теория графов дискретная математика
Предназначение программы: 1. Изучение теории раздела «Введение в теорию графов» по следующим темам: «Основные определения», «Способы задания графа», «Изоморфизм и связность графов», «Деревья», «Обходы графов», «Кратчайшие остовы», «Кратчайшие пути». 2. Отработка практических навыков по следующим темам: «Основные определения», «Способы задания графа», «Обходы графов», «Кратчайшие пути», «Логические задачи». Программа предлагает типовые задания и примеры их решения. 3. Контроль уровня усвоения знаний по разделу «Введение в теорию графов» при помощи кроссворда, теста и логических задач. Программа анализирует ответы пользователя и проводит оценку уровня его знаний. 4. Демонстрационная учебная модель «Обходы графов»: «Поиск в глубину», «Поиск в ширину», «Эйлеров путь». Программа может генерировать случайный или обрабатывать данный граф по соответствующей матрице и визуализировать пошагово алгоритм. 5. Демонстрационная учебная модель «Кратчайшие остовы»: «Алгоритм Краскала», «Алгоритм Прима». Программа может генерировать случайный или обрабатывать данный граф по соответствующей матрице и визуализировать пошагово алгоритм. 6. Демонстрационная учебная модель «Кратчайшие пути»: «Алгоритм Дейкстры», «Алгоритм Беллмана — Форда», «Алгоритм Флойда». Программа может генерировать случайный или обрабатывать данный граф по соответствующей матрице и визуализировать пошагово алгоритм.
Информационные технологии в обучении дискретной математике, а именно, введению в теорию графов
Олег
Кузьмин
Викторович
зав. кафедрой теории вероятностей и дискретной математики
Доктор физико-математических наук
Профессор
ABC-8453-2020
6603845880
125692
0000-0002-0535-9819
РОССИЯ
Александр
Шмидт
Федорович
ректор
РОССИЯ
14.35.09
Методика преподавания учебных дисциплин в высшей профессиональной школе
27.45.17
Теория графов
01.02.EP
COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
01.01.PN
MATHEMATICS, APPLIED
Олег
Кузьмин
Викторович
Формализация задачи создания программного комплекса по разделу «Введение в теорию графов» для учебного курса «Дискретная математика»; структурирование следующих разделов программы: «Теория», «Практика» и разработка данных для этих разделов; разработка алгоритма модуля контроля уровня усвоения знаний по разделу «Введение в теорию графов»
РОССИЯ
Максим
Лавлинский
Викторович
Написание исходного текста программы; программная реализация алгоритмов обхода графов, поиска кратчайших остовов графа и поиска кратчайших путей на графе, визуализация алгоритмов на графах; разработка удобного графического интерфейса
РОССИЯ
РФФИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ "РОССИЙСКИЙ ФОНД ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ"
1037739411489
Организация
Федеральное государственное бюджетное учреждение "Российский фонд фундаментальных исследований"
Федеральные государственные бюджетные учреждения
ФГБОУ ВО "ИГУ"
Федеральное государственное бюджетное образовательное учреждение высшего образования "Иркутский государственный университет"
1033801008218
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения