Урок на тему "Информационные модели на графах. Пути в графах" проводится в 9 классе при изучении темы "Моделирование". Графическое представление информации заинтересовывает учащихся, появляется повышенный познавательный интерес при изучении данной темы. Учащиеся закрепляют навыки построения графов. Задания на построения графов и нахождения путей в графах входят в материалы ГИА и ЕГЭ по информатике. Образовательный задачи урока

• Обобщить и систематизировать знания о графах ,их видах, свойствах,;

• Отработать навыки преобразования весовой матрицы (табличной формы представления информации) в граф;

• Сформировать навыки построение путей в графе и поиска кратчайшего пути.