Задания для самостоятельной работы к теме 15

Комментарий.

Исполнитель — объект, который выполняет алгоритм.

Система команд исполнителя — перечень действий, которые способен понять и выполнить исполнитель.

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

Задание 1

Решите задачу и обоснуйте ответ.

Исполнитель робот действует на клеточной доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то робот разрушается. Робот успешно выполнил программу: 3233241. Какую последовательность из трех команд должен выполнить робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться?

Задание 2

Решите задачу и обоснуйте ответ.

Исполнитель имеет следующую систему команд.

  1. Наполнить сосуд А до краев.

  2. Наполнить сосуд В до краев.

  3. Сосуд А перелить в сосуд В.

  4. Сосуд В перелить в сосуд А.

  5. Если сосуд В наполнен до краев, то вылить полностью, иначе ничего не делать.

  6. Если сосуд А наполнен до краев, то вылить полностью, иначе ничего не делать.

Сосуд А имеет объем 3 л, сосуд В имеет объем 7 л. Сначала сосуды пусты. Исполнитель выполнил последовательно команд: 13135313. Сколько литров воды стало в сосуде А?

Задание 3

Определите значение переменной st после выполнения следующего фрагмента алгоритма:

Задание 4

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