Урок 28
Разработка плана действий и его запись

Во многих информационных задачах требуется разработать план действий, обеспечивающих нужный результат. Рассмотрим пример.

Задача 1. Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой беpeг, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?

Решение

Введём обозначения: пусть M1 и М2 — мальчики, а С1 и С2 — солдаты; стрелкой обозначим направление переправы. Запишем план переправы по шагам:

1) M1 и М2 ;
2) M1 ;
3) C1 ;
4) М2 ;
5) M1 и М2 ;
6) M1 ;
7) С2 ;
8) М2 .

А теперь представим решение в более наглядной форме — в виде таблицы:

Электронное приложение к уроку

	Файлы	Материалы урока	Ресурсы ЕК ЦОР

Cкачать материалы урока