Белова Татьяна Владимировна

Цель урока: сформировать у учащихся понятие «граф» и его структуры, развить умение построения схем, научить решать практические задачи по данной теме, используя алгоритм Дейкстры. Задачи урока: 1. познакомить обучающихся с определением графа, видами графов, элементами графов 2. познакомить обучающихся с историей возникновения теории графов 3. познакомить обучающихся с алгоритмами работы с графами 4. развить творческие способности, логически мыслить учащихся, умения работать в группе и самостоятельно находить решения 5. развить умения вступать в диалог, вести дискуссии, повышение ответственности.

27.10.2021