Алгоритъм

от Уикипедия, свободната енциклопедия

Алгоритъм е точно упътване за решаване на един проблем или на определен вид проблеми. Обикновено алгоритъмът се състои от крайна поредица указания, които се изпълняват едно след друго, и отчасти повтарят в определен ред.

Думата алгоритъм идва от името на персийския математик ал-Хорезми, живял през 9 век.

Точното математическо определение използва тезиса на Чърч, за да сведе понятието алгоритъм до добре дефинирано въображаемо изчислително устройство, каквото например е машината на Тюринг.

В ежедневието алгоритмите се срещат доста често. Например една готварска рецепта, упътване за поправка или за попълване на формуляр са обикновено алгоритми. Алгоритмите са много разпространени в науката информатика под формата на компютърни програми.

Областта теоретична информатика разглежда въпроса, кои проблеми са решими с помощта на алгоритъм, т.е. чрез точно определени указания, и колко време е необходимо за решаването им.

Съвременното понятие за алгоритъм е въведено от акад. Макаров и означава: „Ясно и точно предписание за изпълнение на последователност от елементарни операции, с цел решаването на клас еднотипни задачи“.

[редактиране] Алгоритми в ежедневието

процес изпълнител алгоритъм типично указание
печене пекар рецепта прибави 500 г брашно
използване на телефон потребител упътване натиснете #

Под алгоритъм в програмирането се разбира още пълно точно и еднозначно предписание за изпълнение на определен клас задачаи при входни данни, които могат да се променят в определени граници. В най-общият случай алгоритмите притежават четири основни свойства: Еднозначност, Детерменираност (Определеност), Крайност и Резултатност.