Алгоритм та його властивості

Алгоритмом називається точний опис, що задає перетворення вхідних даних в шуканий результат.

Властивості алгоритму :

1. Визначеність – однозначність послідовності дій, які не дозволяють довільного трактування.

2. Масовість – можливість бути застосованим для рішення багатьох задач даного типу при різних вхідних даних.

3. Дискретність – поділеність алгоритму на окремі елементарні акти.

4. Результативність – можливість отримання рішення за скінченну кількість кроків.

5. Інваріантність по відношенню до обраховувача - алгоритм повинен залишатись незмінним при виконанні дій людиною, або машиною будь-якого типу.

Алгоритми бувають: лінійні, розгалужені (ітераційні), циклічні (ітерація від лат. Iteratio – повторення) (рис.4.).

Рис.4. Типи алгоритмів.

Критерії якості алгоритмів :

1. Зв’язність алгоритму визначається кількістю проміжних результатів, які повинні одночасно зберігатись в пам’яті.

2. Об’єм алгоритму – це кількість операцій (кроків), які необхідно виконати для отримання кінцевого результату.

3. Тривалість рішення – визначається кількістю кроків алгоритму, а також складністю цих кроків.

4. Розгалуженість алгоритму – характеризує логічну складність і визначається кількістю шляхів, по яких може бути реалізований процес розрахунку.

5. Циклічність алгоритму – полягає в тому, що фактична кількість операцій, які необхідно виконати в ході обчислювального процесу, перевищує кількість операцій, які записані в алгоритмі.