|
Article on other languages:
|
Алгоритъм е точно упътване за решаване на един проблем или на определен вид проблеми. Обикновено алгоритъмът се състои от крайна поредица указания, които се изпълняват едно след друго, и отчасти повтарят в определен ред. Думата алгоритъм идва от името на персийския математик ал-Хорезми, живял през 9 век. Точното математическо определение използва тезиса на Чърч, за да сведе понятието алгоритъм до добре дефинирано въображаемо изчислително устройство, каквото например е машината на Тюринг. В ежедневието алгоритмите се срещат доста често. Например една готварска рецепта, упътване за поправка или за попълване на формуляр са обикновено алгоритми. Алгоритмите са много разпространени в науката информатика под формата на компютърни програми. Областта теоретична информатика разглежда въпроса, кои проблеми са решими с помощта на алгоритъм, т.е. чрез точно определени указания, и колко време е необходимо за решаването им. Съвременното понятие за алгоритъм е въведено от акад. Макаров и означава: „Ясно и точно предписание за изпълнение на последователност от елементарни операции, с цел решаването на клас еднотипни задачи“. Алгоритми в ежедневието
Под алгоритъм в програмирането се разбира още пълно, точно и еднозначно предписание за изпълнение на определен клас задачи при входни данни, които могат да се променят в определени граници. В най-общият случай алгоритмите притежават следните основни свойства: Еднозначност, Детерменираност (Определеност), Крайност, Резултатност, Масовост и Дискретност.
|
This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.