Тема 18. Понятие алгоритма и его свойства. Способы записи алгоритма. Схема алгоритма

Алгоритм задан схемой:

В результате выполнения алгоритма при исходных данных значение переменной будет равно …

+: 2

-: 1

-: 3

-: 4

Значение переменной X в результате выполнения следующего алгоритма

будет равно …

+: 2²⁴

-: 2²

-: 2⁴

-: 2¹⁶

Алгоритм задан схемой:

В результате выполнения алгоритма при исходных данных

значение переменной будет равно …

+: 30

-: 25

-: 12

-: 41

Вычисленное значение m равно …

+: 8

-: 16

-: 2

-: 56

Алгоритм задан схемой:

В результате выполнения алгоритма при исходных данных значение переменной будет равно …

+: 256

-: 128

-: 64

-: 512

Данный алгоритм выполняет …

+: циклическое перемещение вправо значений между переменными А, В, С, D по схеме А→В→С→D→А

-: циклическое перемещение влево значений между переменными А, В, С, D по схеме АВСDА

-: попарную перестановку значений переменных А  В и С  D

-: попарную перестановку значений переменных А  D и С  В

Решение:

Данный алгоритм является линейным. Это означает, что действия выполняются последовательно друг за другом в указанном порядке. Действие присваивания (:=) выполняется следующим образом: сначала вычисляется значение выражения, расположенного справа от знака равенства, с использованием текущих значений переменных, а затем результат сохраняется в переменной, стоящей слева от знака равенства.

Первое действие присваивания сохраняет в переменной А результат суммы всех четырех переменных, но при этом утрачивается первоначальное значение переменной А.

Второе действие присваивания позволяет восстановить значение переменной А и занести его в переменную В, затирая исходное значение данной переменной, и т.д.

Допустим, что изначально были введены следующие значения: А = 1, В = 2, С = 3, D = 4. Результат последовательного выполнения операторов присваивания будет следующим:

А:= 1 + 2 + 3 + 4 (= 10),

В:= 10 – 2 – 3 – 4 (= 1),

С:= 10 – 1 – 3 – 4 (= 2),

D:= 10 – 1 – 2 – 4 (= 3),

А:= 10 – 1 – 2 – 3 (= 4).

Таким образом, мы видим, что произошло циклическое перемещение вправо значений между переменными А, В, С, D по схеме А→В→С→D→А.

Полуформализованное описание алгоритма на условном алгоритмическом языке, включающее в себя элементы языка программирования, фразы естественного языка и общепринятые математические обозначения, является …

+: псевдокодом

-: графической формой представления алгоритма

-: словесной формой представления алгоритма

-: программной формой представления алгоритма

Алгоритм задан схемой:

С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.

В результате выполнения алгоритма при исходном значении значение переменной будет равно …

+: 24

-: 8

-: 58

-: 4785

Свойство дискретности алгоритма означает, что …

+: алгоритм разбивается на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей

-: каждая команда алгоритма должна пониматься исполнителем однозначно – не должно быть двоякого толкования команды

-: каждая команда должна входить в систему команд исполнителя

-: за конечное число шагов алгоритм должен либо приводить к решению задачи, либо останавливаться из-за невозможности получить решение