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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

<<< К началу

 

 

???????@Mail.ru