Часть 3. Вопрос 20.1. Исполнитель Робот

Тема:  Выполнение алгоритмов для исполнителя.

Что нужно знать:

·      правила выполнения линейных, разветвляющихся и циклических алгоритмов

·      основные операции с символьными строками (определение длины, выделение подстроки, удаление и вставка символов, «сцепка» двух строк в одну)

·      исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды

·      в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – «конец цикла»; все команды между нц и кц – это тело цикла, они выполняются несколько раз

·      запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она называется переменной цикла) принимает последовательно все значения от 1 до n с шагом 1

Решение задачи.

Пишем алгоритм используя команды, приведенные в вопросе.

1. Организуем движение робота влево

нц пока слева свободно

  влево

кц

2. Организуем движение вверх, закрашивание клеток  и поиск прохода

нц пока сверху свободно и не слева свободно

 закрасить

 вверх

кц

3. движение вверх, если слева проход

нц пока слева свободно

вверх

кц

4 движение и закрашивание клеток на втором отрезке

нц пока не слева свободно

закрасить

вверх

кц

5. Обход стены

влево

вниз

 6. Движение, закрашивание клеток и поиск прохода

нц пока не справа своббодно

закрасить

вниз

кц

7. Движение если справа проход

нц пока справа свободно

вниз

кц

8 Движение вниз и закрашивание клеток

нц пока не справа свободно

закрасить

вниз

кц

Для тренировки выставляю варианты решения подобной задачи в 2013 году. Работы учащихся