Задание 6 (повышенный уровень)
Тема: Исполнение алгоритма для конкретного исполнителя.
Что нужно знать:
вперёд х (по которой Кузнечик перемещается «прыжком» на х единиц по числовой оси в положительном направлении),
назад y (по которой Кузнечик перемещается «прыжком» на y единиц по числовой оси в отрицательном направлении).
Переменные x и y могут принимать любые целые положительные значения.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Повторяющиеся команды могут быть заключены между словами:
нц k раз
Команда1
Команда2
кц
Пример задания:
Исполнитель Кузнечик умеет выполнять две команды:
вперёд 4
назад 3 ,
по которым он делает 4 шага вперёд и 3 шага назад соответственно.
А) Переведите Кузнечика из точки 12 в точку 412;
Б) Переведите Кузнечика из точки 17 в точку 2;
В) Переведите Кузнечика из точки 344 в точку 279;
Г) Переведите Кузнечика из точки (-1347) в точку (-1345).
Решение.
Чтобы составить алгоритм, надо:
вычесть из координаты конечной точки координату начальной точки; уточнить направление движения;
выразить полученное число через числа +4 и -3 (которым соответствуют команды вперёд 4 и назад 3);
записать эти команды, используя циклическую конструкцию, заменяющую операцию «умножение».
А) 1) 412 – 12 = 400. Направление положительное.
2) 400 = 4 * 100 – команду вперёд 4 следует повторить сто раз;
3) нц 100 раз
вперёд 4
кц
Б) 1) 2 – 17 = (-15). Направление отрицательное.
2) (-15) = (-3) * 5 – команду назад 3 следует повторить пять раз;
3) нц 5 раз
назад 3
кц
В) 1) 279 – 344 = (-65). Направление отрицательное.
2) (-65) = (-3) * 23 + 4 – команду назад 3 следует повторить двадцать три раза и один раз команду вперёд 4;
3) нц 23 раз
назад 3
кц
вперёд 4
Г) 1) (-1345) – (-1347) = 2. Направление положительное.
2) 2 = (-3) * 2 + 4 * 2 – команду назад 3 следует повторить два раза и столько же раз команду вперёд 4. Таким образом:
3) нц 2 раз
назад 3
вперёд 4
кц
Задания для тренировки:
1. Для исполнителя Кузнечик, который умеет выполнять две команды:
вперёд 4
назад 3 дан алгоритм:
нц 23 раз
вперёд 4
назад 3
кц
назад 3.
Выберите переход, который соответствует приведённому алгоритму:
из 56 в 86;
из (-916) в (-896);
из 5 в 213;
из 176 в 158.
2. Исполнитель Кузнечик умеет выполнять две команды: вперёд 5 и назад 3. Известно, что Кузнечик выполнил программу, состоящую из 50 команд, среди которых команд назад 3 было на 12 больше, чем команд вперёд 5. Других команд в программе не было.
На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения данной программы?
1) Вперёд 2 2) Вперёд 1 3) Назад 2 4) Назад 1
3. Исполнитель Кузнечик выполнил программу из 50 команд, в которой команд Назад 2 на 12 больше, чем команд Вперёд 3. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?
1) Назад 5 2) Назад 4 3) Вперёд 5 4) Вперёд 4
4. Исполнитель Кузнечик, который живёт на координатной прямой, умеет выполнять две команды: Вперёд 4 и Назад 3.
дан алгоритм:
нц 6 раз
назад 3
кц.
Выберите переход, который соответствует этому алгоритму.
1) из 0 в 45; 2) из 4578 в 4500; 3) из 5 в 23; 4) из 76 в 58.
5. Известно, что алгоритм, который выполнил Кузнечик, состоит из 6 записей. Первой была запись Повтори 35 [Вперёд 2 Назад 1]. Остальные записи - это команды Назад 6.
На какую одну команду можно заменить этот алгоритм, чтобы Кузнечик оказался в той же точке, что и после выполнения алгоритма?
1) Назад 4 2) Назад 5 3) Вперёд 5 4) Вперёд 4