Какво е алгоритъм?
Какво алгоритъм ние наричаме подреден и краен набор от прости операции, чрез които можем да намерим решението на проблем.
Думата алгоритъм идва от късно латински албораризъм, а това от своя страна е съкращение от класически арабски ḥisābu lḡubār, което означава „изчисление с арабски цифри“.
Алгоритмите ни позволяват да извършим действие или да разрешим проблем чрез поредица от дефинирани, подредени и крайни инструкции. По този начин, при първоначално състояние и вход и следвайки посочените последователни стъпки, се достига до крайното състояние и се получава решение.
Характеристики на алгоритъм
Всеки алгоритъм трябва да отговаря на следните основни характеристики:
- Те имат начало и край: всеки алгоритъм започва в начално състояние с поредица от конкретни данни и завършва с решение или изход.
- Те работят последователно: алгоритъмът е съставен от поредица от подредени стъпки.
- Последователностите са конкретни- Всяка стъпка е ясна и не оставя място за двусмислие.
- Алгоритмите са абстрактни: те са модели или ръководства за процесите на поръчка.
- Броят стъпки в алгоритъма е краен.
Примери за алгоритми
Въпреки че е често срещан термин в области като математика, компютърни науки, логика и други свързани дисциплини, истината е, че в ежедневието също използваме алгоритми за решаване на въпроси, например
Кухненски рецепти
Те обясняват стъпка по стъпка за създаване на храна с краен брой съставки. Първоначалното състояние би било суровите съставки, а крайното състояние - приготвената храна.
Ръководства
Те служат като ръководство за изпълнение на процеси, от това как да се изгради библиотека до това как да се активира мобилен телефон. В тези случаи крайното състояние е продуктът, сглобен, инсталиран, включен, в експлоатация и т.н.
Математически операции
В математиката някои примери за алгоритми са умножение, където следваме последователност от операции за получаване на продукт; или деление, което ни позволява да определим коефициента на две числа. Алгоритъмът на Евклид, с който получаваме най-големия общ делител на две положителни цели числа, е друг пример за алгоритъм.
Алгоритмите могат да бъдат представени графично чрез блок-схема.
Алгоритъм в изчисленията
При изчисленията или програмирането алгоритъмът е последователността от инструкции, чрез които можем да разрешим проблем или въпрос.
Всъщност всички задачи, изпълнявани от компютъра, се основават на алгоритми. Софтуер или компютърна програма е проектирана въз основа на алгоритми, така че да можем да въведем задача в нея и да я решим.
- Програмиране.
- Метаезик.
