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

Блок-схемы как графическая реализация алгоритмов. Различные виды блок-схем.

Основные виды алгоритма.

Способы задания алгоритма:

· Словесный (описание на естественном человеческом языке)

· табличный

· графический (блок-схемы)

Блок-схема — это графическая интерпретация алгоритма, представ­ляющая набор геометрических фигур, каждая из которых изображает какую-либо операцию или действие. Форма символов и правила со­ставления схем алгоритмов установлены государственными стандарта­ми Основные элементы, используемые при построении блок-схем, представлены в табл. 1.

Таблица 1. Основные блочные символы

№	Обозначение	Функция
1.	Начало-конец программы – Начало, конец процесса обработки данных или выполнения программы.
2.	Ввод-вывод данных – преобразование данных в форму пригодную для обработки (ввод) или отображение результатов обработки (вывод).
3.	Линия потока – указание последовательности обработки символов.
4.	Процесс – выполнение операций или группы операций, в результате которых изменяются значение, форма представления или расположение данных.
5.	Решение – выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий.

1. Линейные алгоритмы — последовательность блоков, каждый из которых имеет по одному входу и одному выходу, и выполняется в программе один раз. (Рис.1)

Истина

Ложь

Условие

Рис. 1. Алгоритм линейной структуры Рис.2. Алгоритм «Разветвления»

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

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

Рис.3. Алгоритм циклического вычислительного процесса

Дата добавления: 2013-12-12