Властивості алгоритму - студопедія

До алгоритму рішення задач пред'являються високі вимоги. Він повинен володіти дискретністю, масовістю, компактністю, детерминированностью ірезультатівностью.

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

Масовістю алгоритму називається його здатність бути придатним для вирішення широкого класу задач даного типу. Алгоритм повинен складатися не для вирішення окремо взятої проблеми (завдання), а для створення можливості вирішення всіх типів подібних проблем.

Детермінованість (визначеність) алгоритму - це сувора визначеність (однозначність запропонованих дій в кожній інструкції алгоритму), конкретність, щоб у його записи не залишалося місце двозначності і довільного тлумачення.

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

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

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

Компактністю алгоритму називається його стислість, властивість мінімальності інструкцій. Найбільш вдало складеним алгоритмом вважається алгоритм, що володіє компактністю і мінімальної кількості обчислень при обов'язковій масовості алгоритму.

Кожен виконавець повинен однозначно розуміти правило виконання кожної дії алгоритму. Це називається властивістю однозначності алгоритму.