Дефиниция на алгоритъм

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

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

Най-честото му използване се случва в математиката и компютърните науки и има известни алгоритми за използване в историята. Сред тях е алгоритъмът на Евклид, който има за цел да изчисли най-големия общ делител на две положителни числа. Или например алгоритъмът на Гаус за решаване на линейни системи от уравнения. Например, Floyd-Warshall обсъжда начините за намиране на минималния път в претеглените графики за изчисляване. Друга добре позната алгоритмична система е тази на Тюринг, изчислителен метод, създаден от Алън Тюринг, чрез който той демонстрира, че има проблеми, които една машина - като компютър - не може да реши. По този начин тази машина формализира концепцията на алгоритъма и до ден днешен продължава да се използва често.