Ветвящиеся вычислительные процессы.

Для групп 187,190

Учебный год

ПРОСЬБА! СДИРАЯ ПО ВОЗМОЖНОСТИ ИЗМЕНЯЙТЕ ПЕРЕМЕННЫЕ В ПРИМЕРАХ! Иначе у всех примеры будут идентичные.

Алгоритм. Свойства алгоритма. Способы описания алгоритмов. Стандартные блоки блок-схем.

Алгоритм – описание последовательности действий программы необходимых для выполнения поставленной задачи.

Типы – Линейные, ветвящиеся, Циклические.

Способы записи – 1. на естественном (человеческом) языке Пример:

x² + 2y^6-5 + 33 = 0, Если x больше 0 то прибавить 1, перейти на метку L1.

2. Графически. Классический алгоритм в виде блок- схемы. (содержит блоки ввода данных, блоки условия, блоки вывода данных, блоки циклов, действий и последовательности действий).

Линейные вычислительные процессы.

любой алгоритм всегда разлагается на три основные структуры:

- линейный вычислительный процесс;

- разветвляющийся вычислительный процесс;

- циклический вычислительный процесс.

Линейным вычислительным процессом называется однократно выполняемая последовательность действий. Например:

Write (‘введите X, Y’);

Read (x,y);

Z:=X*Y;

Write(‘произведение X на Y равно - ’, Z);

Ветвящиеся вычислительные процессы.

любой алгоритм всегда разлагается на три основные структуры:

- линейный вычислительный процесс;

- разветвляющийся вычислительный процесс;

- циклический вычислительный процесс.

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

Например:

Write(‘введите X и Y’);

Read X, Y;

IF X>Y Then Write(‘X больше Y!’)

Else Write(‘Y больше X’);

Дата добавления: 2015-07-20