1. Дайте определение исполнитель.
2. Какие записи алгоритмов вы знаете. Приведите примеры.
3. Опишите алгоритм Евклида по нахождению наибольшего общего делителя, используя любой записи.
4. У исполнителя Вычислитель две команды, которым присвоены номера:
1 – прибавить 2;
2 – умножить на 2.
Получите для Вычислителя содержащий не более 5 команд алгоритм получения из числа 3 числа 30.
5. Согласно некоторому алгоритму из одной цепочки символов получается новая цепочка. Сначала записывается буква, следующая по алфавиту за первой буквой исходной цепочки, затем две последние буквы исходной цепочки в обратном порядке и, наконец первая буква исходной цепочки. Например, если исходная цепочка символов МАК, то результатом работы алгоритма будет цепочка НКАМ. Дана цепочка ТОК. Примените данный алгоритм к каждой из них дважды; сначала к исходной цепочке, а затем к полученному результату. Какая цепочка символов получится?
1) Исполнитель - абстракция выполнить присваиваемый алгоритм.
2) Словесный, псевдокод, графический, программный.
3)
def Evklid(m, n):
while m != n:
if m > n:
m -= n
else:
n -= m
return m
Находим так:
1. Передаются два числа, например 2750 и 500
2. Пока 2750 не равняется 500 (цикл):
Если 2750 > 500: 2750 - 500 = 2250
В другом случае: 500 - 2750 (но это неверно, 500 не > 2750)
3. Итак идёт, пока 2750 не станет 250.
4. Затем идёт условие, что 500 > 250 (бывший 2750), значит 500 - 250 = 250
5. 250 = 250, следовательно ответ 250
4) **+*+
5) ТОК -> УКОТ -> ФТОУ
ответ: ФТОУ