Page 11 - 4192

3 ВЛАСТИВОСТІ АЛГОРИТМІВ
Алгоритм повинен мати наступні властивості:
Дискретність – процес рішення подається як
послідовність кроків (етапів) і відбувається в часові
дискретно.
Детермінованість(визначеність) – кожен крок повинен
бути чітко визначеним і не повинен допускати довільного
тлумачення.
Результативність – алгоритм повинен приводити до
рішення задачі за скінчене число кроків.
Масовість – алгоритм рішення задачі розробляється в
загальному виді, таким чином, щоб він міг бути застосованим
для цілого класу задач, що різняться лише початковими
даними.
4 ВИДИ АЛГОРИТМІВ

Розрізняють лінійні, розгалужені та циклічні алгоритми.
Алгоритм вирішення будь-якої задачі може бути поданий як
комбінація цих трьох вище названих.
Лінійний алгоритм характеризується одно направленим
послідовним переходом від блоку до блоку по мірі їх
виконання.
Приклад 1. Обчислити очікуване накопичення на внесок
2000 грн., який було зроблено клієнтом банку під 12 відсотків
терміном на 5 років.
Формалізуємо постановку задачі. Позначимо очікуване
накопичення змінною S, величину внеску – В, річний відсоток
на внески – р, термін внеску – n.
Тоді результат можна обчислити за формулою
S=B(1+p/100)n.
Блок-схему алгоритму відображено на рис. 1.1.

10