Алгоритъм

Какво е алгоритъм?

Като алгоритъм наричаме подреден и краен набор от прости операции, чрез които можем да намерим решението на проблем.

Думата алгоритъм идва от късния латински alborarismus, а това от своя страна е съкращение от класически арабски ḥisābu lḡubār, което означава „изчисление с помощта на арабски цифри“.

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

Характеристики на алгоритъм

Всеки алгоритъм трябва да отговаря на тези основни характеристики:

• Те имат начало и край: всеки алгоритъм започва в първоначално състояние с поредица от конкретни данни и завършва с решение или изход.
• Те работят последователно: алгоритъмът се състои от поредица от подредени стъпки.
• Поредиците са конкретни: всяка стъпка е ясна и не оставя място за неясноти.
• Алгоритмите са абстрактни: те са модели или ръководства за процесите на подреждане.
• Броят на стъпките в алгоритъма е ограничен.

Примери за алгоритми

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

Рецепти за кухня

Те обясняват стъпка по стъпка, за да създадат ястие с ограничен брой съставки. Първоначалното състояние би било суровите съставки, а крайното състояние - приготвената храна.

Ръководства

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

Математически операции

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

Алгоритмите могат да бъдат представени графично чрез блок -схема.

Вижте също блок -схема.

Алгоритъм в изчисленията

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

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