П.3 Базовые алгоритмические структуры

Существует три типа алгоритма: линейный алгоритм, разветвляющийся алгоритм, циклический алгоритм. Строятся алгоритмы на основе базовых алгоритмических структур.

1.Линейный алгоритм - это алгоритм, который не содержит логических условий и имеет только 1 ветвь вычислений. Изображается линейный алгоритм с помощью базовой структуры "следование".

Пример 11.3.1 составить блок-схему

алгоритма для вычисления

A=5*B*C для заданных

значений B и C.

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

Пример 11.3.2

составить блок-схему

алгоритма вычисления

3. Циклический алгоритм - это алгоритм, содержащий многократно повторяющиеся действия. Этот алгоритм изображается с помощью базовых структур цикл-“пока”, цикл-“до”, цикл с параметром.

Пример 11.3.3 составить блок-схему алгоритма для нахождения суммы первых m элементов последовательности, задаваемой формулой

Цикл – “пока ”

Начальные установки цикла

Цикл-“пока”

Здесь блок NM (геометрическая фигура – ромб) является условием продолжения цикла; арифметические блоки (геометрические фигуры прямоугольники): X:=4N², S:=S+X, N:=N+1 – тело цикла.

Цикл – “до”.

Начальные установки цикла

Цикл-“до”

Здесь блок NM

(геометрическая фигура – ромб) является условием окончания цикла; арифметические блоки (геометрические фигуры прямоугольники): X:=4N², S:=S+X, N:=N+1 – тело цикла.

Цикл с параметром

Начальная установка цикла

Цикл с параметром

Здесь блок N = 1, M; 1

(геометрическая фигура – шестиугольник) определяет в каких пределах и с каким шагом изменяется параметр N; арифметические блоки (геометрические фигуры прямоугольники): X:=4N², S:=S+X – тело цикла.