Программа для лекционной демонстрации по теме "Обходы графа"
презентация лекция обход графа
Пошаговая компьютерная демонстрация основных пунктов алгоритма заметно повышает эффективность лекции по дисциплине «Дискретная математика» и способствуют усилению интереса к лекционному материалу. Это свидетельствует об актуальности работы. 
Предназначение: программа позволяет загружать из файла информацию о графе, заданную в виде списков смежности вершин, отображать рисунок графа с пронумерованными вершинами, в зависимости от выбора пользователя выполнять обход графа в глубину или в ширину. При этом фрагмент кода программы, выполняемого в текущий момент времени, выводится в окно для просмотра. 
Алгоритм обхода графа и его сопровождение детализированы, после каждого очередного действия на экран выводятся: результаты данного действия, объяснения и комментарии; при этом программа приостанавливается до нажатия клавиши «Enter».
Цель программы – обеспечить удобную для преподавателя наглядную демонстрацию выбранного способа обхода графа. Когда лектор одновременно выполняет и роль демонстратора, программа позволяет держать в поле внимания аудиторию и экран; не требует переключения внимания на мышь или клавиатуру, достаточно непрерывного контакта пальцев с клавишей Enter, периодически выполняя нажатие для перехода к следующему действию.
Рекомендуется использовать на лекции по дискретной математике (тема «Обходы графа»), а также на лекции по языкам программирования (тема «Стек и очередь»).
Абдулкарим
Магомедов
Магомедович
Заведующий кафедрой
Доктор физико-математических наук
Профессор
AHE-13894-2022
7005785836
5008
0000-0002-2482-1239
РОССИЯ
Муртазали
Рабаданов
Хулатаевич
Ректор
РОССИЯ
20.01.45
Преподавание информатики
27.03.19
Математическая логика
01.02.ER
COMPUTER SCIENCE, CYBERNETICS
Абдулкарим
Магомедов
Магомедович
Разработка прогроаммы
РОССИЯ
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения