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

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

система правил, определяющая содержание и порядок действий над

некоторыми объектами, строгое выполнение которых дает решение

поставленной задачи.

Любой алгоритм существует не сам по себе, а предназначен для

определенного исполнителя (человека, робота, компьютера, языка

программирования и т.д.). Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнителя.

Способы описания алгоритмов

Словесное описание представляет структуру алгоритма на

естественном языке.

Псевдокод — описание структуры алгоритма на естественном,

частично формализованном языке, позволяющее выявить основные

этапы решения задачи, перед точной его записью на языке

программирования.

Блок-схема — описание структуры алгоритма с помощью

геометрических фигур с линиями-связями, показывающими порядок

выполнения отдельных инструкций.

Программа —описание структуры алгоритма на языке

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

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

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

Псевдокод:

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

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

3. Вывод S.

4. Конец.

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

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

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

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

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

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

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

Псевдокод:

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

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

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

3. Конец.

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

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

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

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

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

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

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

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

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

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

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

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

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

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