Внимание – вопрос!
Тема урока:
Основные понятия
Виды плана действий
План действий в виде………..
План действий в виде ………..
1.10M
Категория: ИнформатикаИнформатика

Разработка плана действий и его запись. Задачи о переправах

1. Внимание – вопрос!

• Крестьянину необходимо переправить через
широкую реку крокодила, капусту, козу и
волка. Но беда в том, что в лодке с человеком
есть только одно место. Если фермер оставит
козу с волком, то волк может съесть козу, а
если оставить капусту с козой, то она съесть
капусту, крокодил же не ест только капусту. В
присутствии хозяина никто никого не ест.
Подскажите ему способ переправы на другой
берег?

2. Тема урока:

3. Основные понятия


Информационная задача;
Входные данные;
Выходные данные;
План действий.

4. Виды плана действий

список
таблица
схема

5. План действий в виде………..

1.
2.
3.
4.
5.
6.
7.
8.
М1 и М2
М1
С1
М2
М1 и М2
М1
С2
М2

6. План действий в виде ………..

Шаг
На этом берегу
Кто в лодке
Куда
На том берегу
1
С1, С2
М1, М2
М1, М2
2
С1, С2, М1
М1
М2
3
С2, М1
С1
М2, С1
4
С2, М1, М2
М2
С1
5
С2
М1, М2
М1, М2, С1
6
С2, М1
М1
М2, С1
7
М1
С2
М2, С2, С1
8
М1, М2
М2
С2, С1

7.

Задача:Два бойца подошли к реке, по
которой на лодке катаются двое
мальчиков. Как бойцам переправиться
на другой берег, если лодка вмещает
только одного бойца или двух
мальчиков, а бойца и мальчика уже не
вмещает?
Обозначения: М1 и М2 – мальчики, Б1 и Б2 –
солдаты, стрелка- направление переправы.

8.

9.

1
М
Б1, Б2
Б1
2
М
Б2
Б1
3
Б2
М
М
4
Б2
Б1
М
5
-
Б1, Б2
Б2, М
Б1
Б2, М
6
7
Б1
-
Б2, М
8
Б1
Б2

Б1, Б2

9
10
Б1,Б2,М

10.

Домашнее задание: решить задачу с первого слайда
Крестьянину необходимо переправить через широкую
реку крокодила, капусту, козу и волка. Но беда в том, что
в лодке с человеком есть только одно место. Если
фермер оставит козу с волком, то волк может съесть козу,
а если оставить капусту с козой, то она съесть капусту,
крокодил же не ест только капусту. В присутствии
хозяина никто никого не ест. Подскажите ему способ
переправы на другой берег?
English     Русский Правила