Составители:
5
1. ВВЕДЕНИЕ В АЛГОРИТМИЗАЦИЮ ЗАДАЧ
1.1. Основные понятия и определения
Алгоритмизация задачи представляет собой процесс составления
алгоритма ее решения. Алгоритм – строго определенная процедура,
гарантирующая получение результата за конечное число шагов.
Все многообразие вычислительных алгоритмов включает в себя в
виде фрагментов три типовых вычислительных процесса:
1) линейный процесс – последовательность операций, выполня"
емых одна за другой;
2) ветвящийся процесс – выполнение операций по одному из
возможных направлений (ветвей алгоритма) в зависимости от неко"
торого условия;
3) циклический процесс – многократное выполнение некото"
рого набора операций, составляющих тело цикла, в соответствии с
заданным правилом.
С целью наглядного представления вычислительного процесса
решения задачи используются схемы алгоритмов, которые состав"
ляются в соответствии с требованиями «Единой системы программ"
ной документации» (ЕСПД): ГОСТ 19.701"90. Схемы алгоритмов,
программ, данных и систем.
Основные символы (геометрические фигуры), применяемые в схемах
алгоритмов, приведены на рис. 1.1. В схеме алгоритма каждый символ
может иметь порядковый номер, который записывается слева над сим"
волом. Нумерация производится слева направо и сверху вниз.
Ниже приведены примеры построения схем алгоритмов ветвяще"
гося и циклического вычислительных процессов.
Пример 1.1
Составить схему алгоритма вычисления значения y:
, если ,
2 в остальных случаях
ax ab
y
bx
12
3
4
5
6
7
Исходные данные: a, b, x.
Решение задачи показано на рис. 1.2.
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »
