Алгоритъм
от Уикипедия, свободната енциклопедия
Алгоритъм е точно упътване за решаване на един проблем или на определен вид проблеми. Обикновено алгоритъмът се състои от крайна поредица указания, които се изпълняват едно след друго, и отчасти повтарят в определен ред.
Думата алгоритъм идва от името на персийския математик ал-Хорезми, живял през 9 век.
Точното математическо определение използва тезиса на Чърч, за да сведе понятието алгоритъм до добре дефинирано въображаемо изчислително устройство, каквото например е машината на Тюринг.
В ежедневието алгоритмите се срещат доста често. Например една готварска рецепта, упътване за поправка или за попълване на формуляр са обикновено алгоритми. Алгоритмите са много разпространени в науката информатика под формата на компютърни програми.
Областта теоретична информатика разглежда въпроса, кои проблеми са решими с помощта на алгоритъм, т.е. чрез точно определени указания, и колко време е необходимо за решаването им.
Съвременното понятие за алгоритъм е въведено от акад. Макаров и означава: „Ясно и точно предписание за изпълнение на последователност от елементарни операции, с цел решаването на клас еднотипни задачи“.
[редактиране] Алгоритми в ежедневието
процес | изпълнител | алгоритъм | типично указание |
---|---|---|---|
печене | пекар | рецепта | прибави 500 г брашно |
използване на телефон | потребител | упътване | натиснете # |
Под алгоритъм в програмирането се разбира още пълно точно и еднозначно предписание за изпълнение на определен клас задачаи при входни данни, които могат да се променят в определени граници. В най-общият случай алгоритмите притежават четири основни свойства: Еднозначност, Детерменираност (Определеност), Крайност и Резултатност.