Основные алгоритмические конструкции

Линейной называют алгоритмическую конструкцию, реализованную в виде последовательности действий (шагов), в которой каждое действие (шаг) алгоритма выполняется ровно один раз, причем после каждого /-го действия (шага) выполняется (/+1)-е действие (шаг), если /-е действие — не конец алгоритма.

Псевдокод:

1. Ввод двух чисел a, b.

2. Вычисляем сумму S = а + b.

3. Вывод S.

4. Конец.

Разветвляющейся (или ветвящейся) называется алгоритмическая

конструкция, обеспечивающая выбор между двумя альтернативами в

зависимости от значения входных данных. При каждом конкретном

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

линейному. Различают неполное {если — то) и полное (если —

то — иначе) ветвления.

Вывести значение наибольшего из двух чисел.

Псевдокод:

1. Ввод двух чисел а, Ь.

2. ЕСЛИ а > Ь, ТО «выводим а»,

ИНАЧЕ «выводим Ь».

3. Конец.

Циклической (или циклом) называют алгоритмическую

конструкцию, в которой некая, идущая подряд группа действий (шагов)

алгоритма может выполняться несколько раз, в зависимости от

входных данных или условия задачи. Группа повторяющихся действий на

каждом шагу цикла называется телом цикла. Любая

циклическая конструкция содержит в себе элементы ветвящейся

алгоритмической конструкции. Три вида циклов:

Арифметический цикл -в цикле число его шагов (повторений)

однозначно определяется правилом изменения параметра, которое

задается с помощью начального (N) и конечного (К) значений параметра и

шагом (А) его изменения.

Цикл с предусловием- количество шагов цикла заранее не определено и зависит отвходных данных задачи.

Цикл с постусловием- как и в цикле с предусловием, в циклической конструкции спостусловием заранее не определено число повторений тела цикла,оно зависит от входных данных задачи.

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

 

 

Двенадцатый вопрос.