Вспомогательный алгоритм

При решении некоторых задач удобно разбить их на более мелкие подзадачи, каждую из которых можно оформит как самостоятельный алгоритм. В этом случае сначала составляется так называемый основной алгоритм, в котором для решения подзадач используются вызовы вспомогательных алгоритмов, которые дописываются позднее. Такой способ решения называется методом последовательного уточнения. Он позволяет работать над проектом группе программистов, каждый при этом решает свою подзадачу.

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

Команда выполнения вспомогательного алгоритма называется вызовом и записывается в теле основного алгоритма.

Один и тот же алгоритм может рассматриваться как основной и вспомогательный по отношению к другим алгоритмам. В алгоритмическом языке сначала записывается основной алгоритм, ниже подряд записываются вспомогательные.

Скачать Кумир здесь и Выполнить задания:

Алгоритмические игры

Вы хотите потренироваться в управлении Исполнителями?!

Нет ничего проще! На проекте "Новое поколение" командам предложили пройти эти игры (Источник )

 
Игра "Перевозка животных"

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

Игра "Ханойские башни"

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

Игра "Дороги"

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

Игра "Кристальныешахты"

Помогите гномику добраться до выхода - чтобы это сделать, нужно все кристаллы на уровне доставить до определенных точек, после чего откроется проход на следующий уровень.

Игра "Сокобан"

В этой игре вас ждут целых 50 непростых уровней, а в качестве героя игры выступает слон, двигающий ящики или что-то на них похожее.

Игра "KnightFall"

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

Игра "ЦветныеЛабиринты"

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

Алгоритмы

Домашнее задание для 9-х классов по теме "Алгоритмы и управление".


1 задание.
В алгоритме, записанном ниже, используются целочисленные переменные a и b, а также следующие операции:
Обозначение   Тип операции
:=                      Присваивание
+                       Сложение
–                       Вычитание
*                       Умножение
/                        Деление
Определите значение переменной a после исполнения данного алгоритма:
a := 3
b := 2
b := 9 + a * b
a := b / 5 * a
Порядок действий соответствует правилам арифметики.
В ответе укажите одно число – значение переменной a.


2 задание.
У исполнителя Вычислитель две команды, которым присвоены номера:
           1. умножь на 3
           2. вычти 2
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2.
Составьте алгоритм получения из числа 2 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 – это алгоритм
умножь на 3
умножь на 3
вычти 2
вычти 2
умножь на 3
который преобразует число 1 в 15.)
Если таких алгоритмов более одного, то запишите любой из них.

3 задание.

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

В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ВГСН, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ.

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

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

4 задание.

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.

А  1     Й  11      У  21     Э  31
Б  2     К  12      Ф  22     Ю 32
В  3     Л  13      Х  23     Я  33
Г  4     М 14      Ц  24
Д  5     Н  15      Ч  25
Е  6     О  16      Ш 26
Ё  7     П  17      Щ 27
Ж 8     Р  18      Ъ  28
З  9     С  19      Ы  29
И 10    Т  20      Ь  30

Некоторые шифровки можно расшифровать не одним способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:
3113
9212
6810
2641

Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа.

5 задание.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

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

Черепашке был дан для исполнения следующий алгоритм:
Повтори 12 [Направо 45 Вперед 20 Направо 45]
Какая фигура появится на экране?
1) квадрат
2) правильный двенадцатиугольник
3) правильный восьмиугольник
4) незамкнутая ломаная линия