Базовые алгоритмические структуры
Блок-схемы как графическая реализация алгоритмов. Различные виды блок-схем.
Основные виды алгоритма.
Способы задания алгоритма:
· Словесный (описание на естественном человеческом языке)
· табличный
· графический (блок-схемы)
Блок-схема — это графическая интерпретация алгоритма, представляющая набор геометрических фигур, каждая из которых изображает какую-либо операцию или действие. Форма символов и правила составления схем алгоритмов установлены государственными стандартами Основные элементы, используемые при построении блок-схем, представлены в табл. 1.
Таблица 1. Основные блочные символы
| № | Обозначение | Функция |
| 1. | Начало-конец программы – Начало, конец процесса обработки данных или выполнения программы. | |
| 2. | Ввод-вывод данных – преобразование данных в форму пригодную для обработки (ввод) или отображение результатов обработки (вывод). | |
| 3. | Линия потока – указание последовательности обработки символов. | |
| 4. | Процесс – выполнение операций или группы операций, в результате которых изменяются значение, форма представления или расположение данных. | |
| 5. | Решение – выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий. |
1. Линейные алгоритмы — последовательность блоков, каждый из которых имеет по одному входу и одному выходу, и выполняется в программе один раз. (Рис.1)
| Истина |
| Ложь |
| Условие |
Рис. 1. Алгоритм линейной структуры Рис.2. Алгоритм «Разветвления»
2. Алгоритм разветвляющегося вычислительного процесса — алгоритм, в котором в зависимости от значений некоторого признака производится выбор одного из нескольких направлений, называемых ветвями. В основе организации разветвления лежит проверка логического условия, которое может быть истинно или ложно. (Рис.2)
3. Алгоритм циклического вычислительного процесса включает в себя многократно повторяющиеся участки вычислений для различных значений данных.
Рис.3. Алгоритм циклического вычислительного процесса