Алгоритмы и исполнители. Решение задач

РЕШЕНИЕ ЗАДАЧ
по теме
«Алгоритмы и исполнители»
Домашнее задание:
§ 2.1 – 2.2
№18-20 стр.55-56
Сам. работа по задачам

Задание №1
Что будет результатом выполнения Черепашкой алгоритма?
Повтори 6 [Вперёд 100 Направо 120]
Оставляет отрезки, расположенные по углом 180° − 120° = 60° друг к другу.
Ответ: Правильный треугольник

А6
Ответ: Квадрат (нарисует трижды)

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

Решение
1 (вверх), 2 (вниз), 3 (вправо), 4 (влево)
Робот выполнил: 3233241
4
1
4

Задание №2
Ответ: 21111

ОГЭ №5
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82.
Определите значение b.

ОГЭ №5
У исполнителя Бета две команды, которым присвоены номера:
1. прибавь 2;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 72. Определите значение b.

ОГЭ №5
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 3;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11211 переводит число 30 в число 12. Определите значение b.

А14
Ответ: 21212

Задание №4 (было А16)
Ответ: 784634
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов. Если она нечётна, то в исходной цепочке символов удаляется средний символ, а если чётна, то в конец цепочки до‐ бавляется символ 2. В полученной строке каждая цифра заменяется на следующую (0 заменяется на 1, 1 — на 2, и т. д., а 9 заменяется на 0). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной цепочкой была цепочка 234, то результатом работы алгоритма будет цепочка 35, а если исходной цепочкой была 56, то результатом работы алгоритма будет цепочка 673.
Дана цепочка символов 562341.
Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

А16
Ответ: ЕТЖЖМВ

Способы записи алгоритмов

Блок-схемы
В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий.
Блок начала или конца алгоритма
Блок ввода или вывода данных
Блок обработки данных
Блок проверки условия