Контрольная работа по теме "Алгоритмизация"

Алгоритм - это…

Кто может выполнять одновременно роль и разработчика алгоритма и исполнителя?

Выполните следующий алгоритм и введите
в прямоугольник результат:
1) написать слово ПАСТОРАЛЬ;
2) удалить ТОРА;
3) поменять местами буквы П и С;
4) вставить после буквы П слово ЛАНИТА;
5) удалить все буквы А;
6) дописать букву О после буквы П;
7) дописать букву Е после буквы Т;
8) дописать в начало слова букву И.

1.

Указание исполнителю выполнить конкретное действие

2.

Набор команд, которые воспринимает и может выполнить исполнитель

3.

Конечная последовательность команд

4.

Объект, способный выполнять команды

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Запись:   Повтори k раз

                   Команда1    Команда2    КомандаЗ

               Конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

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

Повтори 5 paз

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

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

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

Конец

Координаты точки, с которой Чертёжник начинал движение, (3, 1). Каковы координаты точки, в которой он оказался?

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

1. раздели на 2

2. вычти 3

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 41 числа 4, содержащий не более 5 команд.

В ответе запишите только номера команд. (Например, 11122 — это алгоритм: раздели на 2, раздели на 2, раздели на 2, вычти 3, вычти 3, который преобразует число 88 в 5.) Если таких алгоритмов более одного, то запишите любой из них

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные — уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Запись:     Повтори k раз

                        Команда1    Команда2    КомандаЗ

                  Конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

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

Повтори 3 paз

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

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

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

Конец

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

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после неё записывается буква, которая стоит в исходной цепочке на первом месте, затем дописывается исходная цепочка ещё раз. Получившаяся цепочка является результатом работы алгоритма.

Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕСЛЛЕС.

Дана цепочка символов УЖ. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы применить алгоритм ещё раз)?

Каким будет значение переменной Y при вводе X = 3?

Чему будет равно значение переменной X при вводе:

1.

a = 5

2.

a = 1

3.

a = 10

Каким будет результат работы алгоритма, представленного в виде блок-схемы, если A = 40, B = 10?