АЛГОРИТМИ

СВОЙСТВА НА АЛГОРИТМИТЕ
Алгоритъм е съвкупност от правила за извършване на дадена задача.

o Дискретност - алгоритъмът се състои от определен брой последователни действия.

o Формалност - алгоритъмът трябва да съдържа само такива команди, които са
разбираеми за изпълнителя. Това свойство позволява изпълнителят да бъде автомат.
o Определеност - алгоритъма трябва винаги да дава един и същи резултат при еднакви
входни данни.
o Резултатност - алгоритъмът трябва да гарантира достигането на резултат след
изпълнението на инструкциите или да уведоми потеребителя, че извършването на
задачата не е възможно.
o Масовост - алгоритъмът трябва да дава решаение на цял клас подобни задачи.
o Сложност – за решаването на една задача могат да бъдат използвани повече от един
вид алгоритми. Тяхната ефективност може да бъде свързана с използваните ресурси и
броят извършени операции.
ВИДОВЕ АЛГОРИТМИ

o Линейни алгоритми – съставени са от команди, които се изпълняват

последователено по ред на запис.
o Разклонени алгоритми – съдържат поне една логическа инструкция. Елементарно
действие, което служи за разклоняване на алгоритъма в две посоки(да или не), се
нарича логическо действие.
o Циклични алгоритми – съдържат групи от команди , които се изпълняват
многократно. С малък брой команди може да се представи голяма по обем еднотипна
обработка на данни.
o Смесени – съдържат линейни, разклонени и циклични команди.