50 БАЛЛОВ!!! СРОЧНО! ПОМОГИТЕ ПОЖАЛУЙСТА С ИНФОРМАТИКОЙ, ДАЮ 50 БАЛЛОВ!!!
1. Дайте определение исполнитель.
2. Какие способы записи алгоритмов вы знаете. Приведите примеры.
3. Опишите алгоритм Евклида по нахождению наибольшего общего делителя, используя любой способ записи.
4. У исполнителя Вычислитель две команды, которым присвоены номера:
1 – прибавить 2;
2 – умножить на 2.
Получите для Вычислителя содержащий не более 5 команд алгоритм получения из числа 3 числа 30.
5. Согласно некоторому алгоритму из одной цепочки символов получается новая цепочка. Сначала записывается буква, следующая по алфавиту за первой буквой исходной цепочки, затем две последние буквы исходной цепочки в обратном порядке и, наконец первая буква исходной цепочки. Например, если исходная цепочка символов МАК, то результатом работы алгоритма будет цепочка НКАМ. Дана цепочка ТОК. Примените данный алгоритм к каждой из них дважды; сначала к исходной цепочке, а затем к полученному результату. Какая цепочка символов получится?
1. Дайте определение исполнитель.
2. Какие способы записи алгоритмов вы знаете. Приведите примеры.
3. Опишите алгоритм Евклида по нахождению наибольшего общего делителя, используя любой способ записи.
4. У исполнителя Вычислитель две команды, которым присвоены номера:
1 – прибавить 2;
2 – умножить на 2.
Получите для Вычислителя содержащий не более 5 команд алгоритм получения из числа 3 числа 30.
5. Согласно некоторому алгоритму из одной цепочки символов получается новая цепочка. Сначала записывается буква, следующая по алфавиту за первой буквой исходной цепочки, затем две последние буквы исходной цепочки в обратном порядке и, наконец первая буква исходной цепочки. Например, если исходная цепочка символов МАК, то результатом работы алгоритма будет цепочка НКАМ. Дана цепочка ТОК. Примените данный алгоритм к каждой из них дважды; сначала к исходной цепочке, а затем к полученному результату. Какая цепочка символов получится?
More Questions From This User See All
Answers & Comments
Ответ:
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) ТОК -> УКОТ -> ФТОУ
Ответ: ФТОУ