1
Информатика · ИКТ · 9 класс

Схемы, графы, деревья · урок 3

Ребро · Взвешенный граф
Информатика
Смотрим плакаты →
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
2
Цель урока

Чему научимся

1

Ребро

2

Взвешенный граф

Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
3
Понятие 1 из 2
Ребро
💡
линия, соединяющая две вершины и обозначающая связь.
Например: дорога между городами
✓ Запомни: Ребро
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
4
Понятие 2 из 2
Взвешенный граф
🔍
граф, где рёбра имеют вес (число).
Например: длина дороги в километрах
✓ Запомни: Взвешенный граф
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
5
План урока

Что мы узнаем

Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
6
Пример 1

Ребро: как понять

Разбор: линия, соединяющая две вершины и обозначающая связь.

Пример: дорога между городами
💡 Запомни: Ребро — это ключевое понятие урока.
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
7
Пример 2

Взвешенный граф: как понять

Разбор: граф, где рёбра имеют вес (число).

Пример: длина дороги в километрах
💡 Запомни: Взвешенный граф — это ключевое понятие урока.
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
8
Обсудим

Ребро

💬
Как ты думаешь, где в жизни встречается понятие Ребро?
Приведи пример, обсуди в классе.
👉 Обсуждение
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
9
Обсудим

Взвешенный граф

💬
Как ты думаешь, где в жизни встречается понятие Взвешенный граф?
Приведи пример, обсуди в классе.
👉 Обсуждение
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
10
Сравним понятия

Понятия урока

ПонятиеЧто этоПример
Ребролиния, соединяющая две вершины и обозначающая связь.дорога между городами
Взвешенный графграф, где рёбра имеют вес (число).длина дороги в километрах
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
11
Факты

Запомни

Взвешенный граф содержит числа на рёбрах.
Дерево — граф без циклов.
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
12
Факты

Запомни

Деревья описывают иерархию (папки, генеалогия).
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
13
Практика

Проверь себя

Открой приложение урока и ответь на вопросы по теме.

Перед тестом перечитай слайды.

В приложение →
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
14
Итог

Главное

1

Ребро

2

Взвешенный граф

Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
15
Домашнее задание

Закрепи дома

До встречи на следующем уроке!
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
1 / 15
Информатика 3–11
Подписка
‹ Предыдущий урок Презентация Лекция Приложение Карта урока › Следующий урок|← навигатор курса

Доступ по подписке

Этот материал курса открыт для подписчиков. Введите ключ доступа или оформите подписку.

Оформить подписку 399 ₽/мес →