Линейная алгоритмическая конструкция. Команда присваивания

Понятие алгоритма. Свойства алгоритма. Компьютер как формальный исполнитель алгоритма.

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

Каждое указание алгоритма предписывает исполнителю выполнить одно конкретное законченное действие. Исполнитель не может перейти к выполнению следующей операции, не закончив полностью выполнения предыдущей. Предписания алгоритма надо выполнять последовательно одно за другим, в соответствии с указанным порядком их записи. Выполнение всех предписаний гарантирует правильное решение задачи.

Анализ примеров различных алгоритмов показывает, что запись алгоритма распадается на отдельные указания исполнителю выполнить некоторое законченное действие. Каждое такое указание называется командой. Команды алгоритма выполняются одна за другой. После каждого шага исполнения алгоритма точно известно, какая команда должна выполняться следующей. Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи, к достижению цели. Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем по определенным командам) — важное свойство алгоритмов, называемое дискретностью.

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

Все значения, происходящие в реальном мире, отражаются в компьютерных моделях в виде изменений величии., В языках программирования их называют переменными величинами, или просто - переменными, в противовес постоянным, неизменным величинам, называемым константами. Можно сказать, что главное, что происходит при выполнении алгоритмов, - это изменение значений переменных. Изменение значений переменных производится с помощью операции "присваивание". Эту операцию мы будем обозначать:= "двоеточие" и "равно"). Запись сумма: = сумма + цена * количество означает: значение переменной "цена" умножается на значение переменной "количество", складывается со значением переменной "сумма", а полученный результат становится новым значением переменной "сумма".

12. Алгоритмическая структура «ветвление». Команда ветвления. Примеры полного и неполного ветвления.

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

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

Команда ветвления, как и любая другая, может быть:

записана на естественном языке;

изображена в виде блок-схемы;

записана на алгоритмическом языке;

закодирована на языке программирования.

Блок-схема

Рассмотрим в качестве примера разветвляющийся алгоритм, изображенный в виде блок-схемы. Аргументами этого алгоритма являются две переменные А, В, а результатом — переменная X. Если условие А >= В истинно, то выполняется команда Х:=А*В, в противном случае выполняется команда Х:=А+В. В результате печатается то значение переменной X, которое она получает в результате выполнения одной из серий команд.

Запишем теперь этот алгоритм на алгоритмическом языке и на языке программирования Бейсик.

алг ветвление (вещ А, В, X) аргА, В рез Х нач ввод А, В если А >= В то Х: - А*В иначе Х: =А+В

Вывод Х Конец)

все вывод Х кон

10 REM ветвление

20 INPUT А, В

30 IF A >= В THEN X = А*В ELSE X = A + В

40 PRINT X

50 END

Дата добавления: 2015-04-24