A18 (базовый уровень, время – 2 мин)

A18 (базовый уровень, время – 2 мин)

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

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

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

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

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

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

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

Пример задания:

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх вниз влево вправо.

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно

слева свободно справа свободно

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?







A	B	C	D	E	F

1) 1 2) 2 3) 3 4) 0

НАЧАЛО

12 3 4 Следующая ⇒