Понятие алгоритма и его свойства. Блок-схема алгоритма

 ЗАДАНИЕ N 148  Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма Данный алгоритм выполняет …

	циклическое перемещение вправо значений между переменными А, В, С, 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→А.

 ЗАДАНИЕ N 149  Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма Полуформализованное описание алгоритма на условном алгоритмическом языке, включающее в себя элементы языка программирования, фразы естественного языка и общепринятые математические обозначения, является …

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

 ЗАДАНИЕ N 150  Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма Алгоритм задан схемой: В результате выполнения алгоритма при исходных данных  значение переменной  будет равно …

	256
	128
	64
	512

 ЗАДАНИЕ N 151  Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма Алгоритм задан схемой: С помощью операции вычисляют остаток от деления числа a на b,  операция  позволяет определить целую часть от деления числа а на b.  В результате выполнения алгоритма при исходном значении  значение переменной  будет равно …

	24
	8
	58
	4785

Решение: Данный линейный алгоритм содержит операции mod и div. С помощью операции вычисляют остаток от деления числа a на b,  операция  позволяет определить целую часть от деления числа а на b.  В результате выполнения алгоритма вычисляется сумма цифр натурального числа  Сначала вводится значение переменной  На следующем шаге вычисляется значение первой цифры числа:   Далее вычисляются значение второй цифры числа:   Затем вычисляется значение третьей цифры числа:   На следующем шаге вычисляется значение последней цифры числа:   Затем вычисляется значение суммы цифр числа:  На последнем шаге алгоритма происходит вывод значения переменной . Итак, в результате выполнения алгоритма переменная  примет значение, равное 24.

 ЗАДАНИЕ N 152  Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма Свойство дискретности алгоритма означает, что …

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

Решение: Алгоритмом называют точное предписание, определяющее последовательность действий, обеспечивающее получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, – процесс творческий. Свойства алгоритмов: - понятность – каждая команда должна входить в систему команд исполнителя;  - дискретность – это разбиение алгоритма на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей; - детерминированность (точность, определенность) – команда алгоритма исполнителем должна пониматься однозначно, не должно быть двоякого толкования команды;  - результативность и конечность – за конечное число шагов алгоритм либо должен приводить к решению задачи, либо останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов;  - массовость – алгоритм решения задачи разрабатывается в общем виде и он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

 ЗАДАНИЕ N 153  Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма Вычисленное значение m равно …

	8
	16
	2
	56

 ЗАДАНИЕ N 154  Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма Алгоритм задан схемой: В результате выполнения алгоритма при исходных данных  значение переменной  будет равно …

	30
	25
	12
	41

Решение: Данный алгоритм является линейным. В результате выполнения алгоритма вычисляется значение периметра прямоугольного треугольника со сторонами заданными в виде точек на плоскости с координатами  Сначала вводятся значения переменных  На следующем шаге вычисляется значение переменной  Далее аналогично вычисляются значения переменной     Затем вычисляется значение периметра треугольника:  На последнем шаге алгоритма происходит вывод значения переменной . Следовательно, в результате выполнения алгоритма переменная  примет значение, равное 30.