Содержание

Главная >> Информатика 9 класс. Босова

§ 2.3. Конструирование алгоритмов

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

Детализируем каждый из пяти модулей.

1. Чтобы закрасить все клетки коридора, находящиеся левее Робота, прикажем Роботу шагнуть влево и выполнить цикл-ПОКА:

влево
нц пока сверху стена и снизу стена
 закрасить; влево
кц

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

2. Командой вправо вернём Робота в коридор. Наша задача — вернуть Робота в исходную точку. Эта точка имеет единственный отличительный признак — она не закрашена. Поэтому пока занимаемая Роботом клетка оказывается закрашенной, будем перемещать его вправо.

вправо.
  вправо
   нц пока клетка закрашена
     вправо
   кц

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

4. Так как, выполнив предыдущий алгоритм, Робот оказался правее коридора, командой влево вернём его в коридор. Возвращение в исходную точку обеспечивается алгоритмом:

влево
нц пока клетка закрашена
  влево
кц

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

Полностью программа управления Роботом выглядит так:

алг
нач
  влево
нц пока сверху стена и снизу стена
  закрасить; влево
кц
  вправо
нц пока клетка закрашена
  вправо
кц
  вправо
нц пока сверху стена и снизу стена
  закрасить; вправо
кц
  влево
нц пока клетка закрашена
  влево
кц
  закрасить
кон

<<< К началу