Урок информатики в 4 классе по программе «Информатика в играх и задачах» А.Горячева.

Проверяем домашнее задание:
Задание 12. Заполни таблицу высказываний и дополни рисунки

Проверяем домашнее задание:
Задание 12. Заполни таблицу высказываний и дополни рисунки

Ответьте на вопрос: Нужна ли стрелка?

Нужна ли стрелка?
друзья
Да
Нет

Красная шапочка и бабушка
Нужна ли стрелка?
Да
Нет

сестры
Нужна ли стрелка?
Да
Нет

царь и принцесса
Нужна ли стрелка?
Да
Нет

одноклассники
Нужна ли стрелка?
Да
Нет

«Путешествуем по графу»
Мы сегодня должны:
узнать. что такое «путь в графе»;
научиться строить и описывать пути в графах.

«Путешествуем по графу»
План строительства ходов
Задание 14.

1-й способ
Ник
Мауси
Джек
Пухлик
Котауси

2-й способ
Ник
Мауси
Джек
Пухлик
Котауси

«Путешествуем по графу»
Задание 15. В вершинах графа записаны буквы. Каждое ребро со стрелкой означает: к букве добавляется одна черточка и получается новая буква. Например:
Впиши пропущенные буквы в вершины графа.
Запиши в клетки пути от одной вершины к другой.

«Путешествуем по графу»
Задание 15.
«Г»- «П»- «О» - «Ь»- «Б»- «В»
Ответ:

«Путешествуем по графу»
Задание 16. Впиши пропущенные числа в вершинах графа. Запиши в клетках все возможные пути превращения числа 777 в число 111.(Самостоятельно.)
777717 117 111
717
117

Домашнее задание: (доделать)
Задание 16. Записать в клетки все возможные пути превращения числа 777 в число 111.
Задание 17(по желанию). Нарисовать каждый граф заново, не отрывая руки и не обводя одно ребро дважды. Записать в клетки каждый свой путь: перечислить пропущенные номера вершин.

Подведем итоги урока:
Что могут обозначать вершины и ребра графа?
Когда на графе нужны ребра со стрелками?
Как описать путь от одной вершины графа к другой?
Что нужно помнить при поиске путей в графе со стрелками?