Самостоятельная работа "Циклический алгоритм для конкретного исполнителя", 8 класс

ВАРИАНТ1

1. Чертёжнику был дан для исполнения следующий алгоритм: 
   Сместиться на (–1, 4)
   Повтори 2 раз
   Сместиться на (-3, –4)
   Сместиться на (4, 5)
   Сместиться на (0, –2)
   Конец

Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

1. У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат
2. вычти 5

Исполнитель работает только с целыми числами. Составьте алгоритм получения из числа 1 числа 36, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

1. Некоторый алгоритм из одного числа получает новое число следующим образом. Исходное число записывается дважды (друг за другом), а в конец получившегося числа дописывается столько нулей, сколько чётных цифр в исходном числе. Получившееся число является результатом работы алгоритма. Например, если исходное число было 325, то результатом работы алгоритма будет число 3253250.
   Дано число 144. Сколько нулей будет содержаться в итоговом числе, если к исходному числу применить описанный алгоритм дважды (т. е. применить алгоритм к данному числу, а затем к результату вновь применить алгоритм)?

2. Черепашке был дан для исполнения следующий алгоритм: 
   Повтори 180 [Вперёд 45 Направо 15 Направо 30]

Какая фигура появится на экране?

1. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нуме­руются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:

Вверх N, Вниз N, Вправо N, Влево N

(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно. Если на пути Муравья встречается кубик с буквой, то он перемещает его по ходу движения.

Пусть Муравей и кубики расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:

Вниз 4

Повтори 3 раз Вправо 1 вверх 1 влево 1

Конец

Какое слово будет написано в 6 строке после выполнения этого алгоритма?

ВАРИАНТ 2

1. Некоторый алгоритм из одного числа получает новое число следующим образом. Сначала записывается исходное число, а затем к нему приписываются цифры исходного числа в обратном порядке, а в конец числа дописывается столько единиц, сколько нечётных цифр в исходном числе. Получившееся число является результатом работы алгоритма. Например, если исходное число было 325, то результатом работы алгоритма будет число 32552311.
   Дано число 25. Сколько единиц будет содержаться в итоговом числе, если к исходному числу применить описанный алгоритм трижды (т. е. применить алгоритм к данному числу, а затем к результату вновь применить алгоритм и т. д.)?

2. У исполнителя Умножатель две команды, которым присвоены номера:

1. умножь на 3
2. прибавь 1

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 84 содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

3. Черепашке был дан для исполнения следующий алгоритм:

Повтори 360 [Вперёд 15 Вперёд 30 Направо 12 Направо 60]]

Какая фигура появится на экране?

4. Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (3, 2)

Повтори 3 раз

Сместиться на (1, –1)

Сместиться на (2, –3)

Сместиться на (4, 0)

Конец

Какая команда перемещает в Чертёжника в ту же точку, что и данный алгоритм?

5. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нуме­руются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:

Вверх N, Вниз N, Вправо N, Влево N

(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно. Если на пути Муравья встречается кубик с буквой, то он перемещает его по ходу движения.

Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:

Повтори 4 раз

Вниз 2 вправо 1 вверх 2

Конец

В какой клетке окажется кубик после выполнения этого алгоритма?

ВАРИАНТ 3

1. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в конец цепочки добавляется буква Н. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т. д., а Я - на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма.
   Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ГБОАО.
   Дана цепочка символов ЖУК. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЬЫЬЭЮЯ

2. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 4 paз

Команда1

Сместиться на (3, 2)

Сместиться на (2, 1)

Конец

Сместиться на (−12,−8)

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?

1. У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат
2. вычти 1

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 13, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

1. Черепашке был дан для исполнения следующий алгоритм:

Повтори 12 [Направо 15 Вперёд 20 Направо 25]

Какая фигура появится на экране?

1. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:

Вверх N, Вниз N, Вправо N, Влево N

(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно. Если на пути Муравья встречается кубик с буквой, то он перемещает его по ходу движения.

Пусть Муравей и кубики расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:

Вниз 3

Повтори 2 раз

Вправо 1 вверх 1 влево 1

Какое слово будет написано в 6 строке после выполнения этого алгоритма?