Информатика. 11 класс

Урок 7. Моделировние на графах

Моделирование на графах
Цели и задачи

Цель урока:

  • Получить знания о графах, их видах, свойствах.

Задачи урока:

  • Получить навыки преобразования матрицы смежности (табличной формы представления информации) в граф;
  • Сформировать навык построения путей в графе и поиска кратчайшего пути.
Узнаем, научимся, сможем

На уроке

мы узнаем:

  • Что такое граф, как наглядное средство представления и состава системы.

мы научимся:

  • применять графы при решении различных задач;
  • представлять информацию на графах.

мы сможем:

  • находить кратчайший путь по графу.
Задача Эйлера

А как думаешь ты: можно ли пройтись по всем мостам по одному разу?

Да

Нет

Предметы

По алфавиту По предметным областям

Классы

1 2 3 4 5 6 7 8 9 10 11
angle-skew-bottom mix-copy next-copy-2 no-copy step-1 step-2 step-3 step-4 step-5 step-6 step-6