Question

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

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

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

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

Answer 1

1)

Алгоритм — это последовательность действий для исполнителя, записанная на формальном языке и приводящая к заданной цели за конечное время.

2)

Формальные исполнители не понимают смысла алгоритма, а лишь выполняют указанные шаги и не редактируют их.

Примеры:

Компьютер

Телевизор

Стиральная машина

3)

Напишем пример на паскале.

var

m,n:integer;

begin

readln(n,m)

if m <> n then

              begin

  while m <> n do

   if m > n then

    m:=m-n

   else

    n:=n-m;

   writeln(m)

 end

else

 writeln(n)

end.

По ходу алгоритма мы получаем 2 числа, проверяем не равны ли они друг другу, если да то запускаем цикл, пока это не станет правдой. Далее выясняем какое из чисел больше, и отнимаем меньшее от большего. Тем самым находим НОД чисел

4)

1 - 5+1

2 - 6+1

3 - 7*3

4 - 21*3

5)

Слово КОД:

1-ый шаг - Л

2-ой шаг - ЛДО

3-ий шаг - ЛДОК

Теперь для ЛДОК

1-ый шаг - М

2-ой шаг - МКОД

3-ий шаг - МКОДЛ