Question

СРОЧНО!!! ДАМ 50 баллов. ПОЖАЛУЙСТА 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-ий шаг - МКОДЛ

Answer 2

1. Алгоритм - это последовательность шагов или инструкций, которые описывают, как выполнить определенную задачу или решить конкретную проблему. Алгоритм является формальным и универсальным описанием действий, которые могут быть выполнены в определенной последовательности.

2. Основные характеристики формального исполнителя:

   • Наличие внутренней памяти: Формальный исполнитель обычно имеет память, в которой он может хранить значения или промежуточные результаты.
   • Способность выполнения команд: Исполнитель способен выполнять команды, которые могут изменять его состояние.
   • Команды и инструкции: У исполнителя есть набор команд, которые определяют, какие действия он может выполнять. Эти команды могут включать в себя арифметические операции, условия, циклы и т. д.
   • Начальное состояние: Исполнитель начинает выполнение с определенного начального состояния.
   • Окончание выполнения: Исполнитель завершает выполнение, когда выполняет определенные условия.

   Пример формального исполнителя: Программный компьютер, который выполняет программы, написанные на определенном языке программирования, является формальным исполнителем.

3. Алгоритм Евклида по нахождению наибольшего общего делителя (НОД):

   • Начать с двух чисел, для которых нужно найти НОД.
   • Пока оба числа не станут равными, повторяйте следующий процесс:
     • Если первое число больше второго, вычтите второе число из первого.
     • Если второе число больше первого, вычтите первое число из второго.
   • Когда оба числа станут равными, это общий делитель.

4. Алгоритм для Вычислителя (получение из числа 5 числа 63):

   • Прибавить 1 (команда 1) пять раз, чтобы получить 10.
   • Затем умножить на 3 (команда 2) шесть раз, чтобы получить 60.
   • После этого прибавить 1 (команда 1) еще раз, чтобы получить 61.
   • И, наконец, прибавить 1 (команда 1) еще два раза, чтобы получить 63.

5. Для цепочки "КОД":

   • Первое применение алгоритма: К -> Л -> ОК -> ДОК -> КДО -> КЛОД
   • Второе применение алгоритма: КЛОД -> ЛКДО -> ОКЛД -> ДОКЛ -> КДОЛ

   Итак, после двукратного применения алгоритма к цепочке "КОД" получится цепочка "КДОЛ".