Конструирование алгоритмов. 9 класс

На дом:
§2.3.1, §2.3.2, уч-к № 1 – 3 (устно), №4, 5, 6(письменно)

Ключевые слова:
Последовательное построение алгоритма

Метод конструирования:
Метод последовательного построения алгоритма:
Метод разработки «сверху вниз», нисходящим методом или методом пошаговой детализацией

Процесс последовательного построения алгоритма
Если исполнитель «все знает и все умеет»
достаточно определить исходные данные
и результат, а сам алгоритм представить
в виде единого предписания –
Постановки задачи.

Если исполнитель не обучен исполнять заданное предписание, то надо представить его в виде совокупности более простых предписаний:
Задачу разбивают на несколько частей, каждая из которых проще всей задачи;
Решение каждой части задачи формулируют в отдельной команде, которая также
может выходить за рамки системы команд
исполнителя;
При наличии в алгоритме предписаний, выходящих за пределы возможностей исполнителя, такие предписания вновь представляются в виде совокупности еще более простых предписаний.

Разработка алгоритма методом последовательного уточнения для исполнителя Робот

Разработка алгоритма методом последовательного уточнения для исполнителя Робот

Известно, что Робот находится где-то в горизонтальном коридоре. Ни одна из клеток коридора не закрашена.

Составим алгоритм, под управлением которого Робот закрасит все клетки этого коридора и вернется в исходное положение.

План действий Робота модулями

1 модуль:
влево
нц пока сверху стена и снизу стена
закрасить; влево
кц
Робот оказался на клетке рядом с левой границей коридора

2 модуль
вправо
нц пока клетка закрашена
вправо
кц
Робот оказался в исходной клетке

3 модуль
вправо
кц пока сверху стена и снизу стена
закрасить; вправо
кц
Робот оказался правее коридора

4 модуль
влево
нц пока клетка закрашена
влево
кц
Робот вернулся в исходную точку

5 модуль
По команде закрасить Робот закрашивает исходную клетку.