1. Дайте определение исполнитель.
2. Какие записи алгоритмов вы знаете. Приведите примеры.
3. Опишите алгоритм Евклида по нахождению наибольшего общего делителя, используя любой записи.
4. У исполнителя Вычислитель две команды, которым присвоены номера:
1 – прибавить 2;

2 – умножить на 2.

Получите для Вычислителя содержащий не более 5 команд алгоритм получения из числа 3 числа 30.

5. Согласно некоторому алгоритму из одной цепочки символов получается новая цепочка. Сначала записывается буква, следующая по алфавиту за первой буквой исходной цепочки, затем две последние буквы исходной цепочки в обратном порядке и, наконец первая буква исходной цепочки. Например, если исходная цепочка символов МАК, то результатом работы алгоритма будет цепочка НКАМ. Дана цепочка ТОК. Примените данный алгоритм к каждой из них дважды; сначала к исходной цепочке, а затем к полученному результату. Какая цепочка символов получится?

nikbayy nikbayy    1   19.05.2021 12:14    0

Ответы
gtufifk gtufifk  18.06.2021 13:07

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) ТОК -> УКОТ -> ФТОУ

ответ: ФТОУ

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика