На изчислителни алгоритми представляват поредица от стъпки, предназначени за извършване на определена задача. Може също да се каже, че те представляват набор от ясни инструкции, които се програмират в компютър, за да се реши проблем.
В рамките на компютърната област или всяка наука алгоритъм служи като основа за създаване на методология с дефинирани и ограничени етапи.
Използването му има за цел да даде общо решение на дилема, което ни позволява да го използваме отново и отново, за да получим очаквания резултат.
Характеристики на изчислителните алгоритми
Предложен от математика Алън Тюринг за привеждане на тази концепция от математиката в областта на компютърните науки, алгоритъмът е процес, дефиниран от следното:
-Ограничена последователност от стъпки, които са ясно дефинирани и всяка от тях е независима от другата.
-Агент (човек или нечовек) е този, който прилага всеки от етапите на процеса в даден момент.
-Агентът има възможност да интерпретира инструкциите за експлоатация и в същото време да запазва дадената информация.
-При провеждането на конкретна методология резултатът винаги ще бъде един и същ при всяка стъпка и се основава на първоначалните данни.
-Както във всеки процес завършва с резултат.
Има случаи, в които процедурата изисква конкретно решение, и такива, които не. Повтарящите се или неправилни алгоритми, които не завършват, са много чести при изчисляването.
Пример за тях са операционни системи като Windows, MacOS и Linux, които трябва да продължат да функционират, за да служат като платформа за други програми и процеси.
Видове
Както в информатиката, така и в други дисциплини могат да бъдат идентифицирани 3 вида алгоритми, които са: последователни, условни и повтарящи се. Освен това има такива, които са качествени (използват думи) и количествени (използват числови изчисления).
Някои известни изчислителни алгоритми, които са много полезни на практика, обслужват различни функции.
Така откриваме алгоритъма на Евклид, който се използва за разделяне, алгоритъма на Гаус за решаване на линейни уравнения или алгоритъма на Флойд-Врашал, за да намерим най-краткия път между претеглените графики.
Примери
Алгоритмите се използват в различни ситуации, те се стремят да дадат решение на даден проблем и за това не се спазва стандартна процедура.
Когато се открие механизмът за бързо и ефективно разрешаване на конкретна задача, изпълнението му не изисква разбиране за това как работи методът.
Прост пример е да следвате рецепта за приготвяне на торта, която използва серия от инструкции и стъпки за получаването й.
По същия начин компютрите са способни да решават различни видове проблеми, като прилагат формули, които имат специален език.
В този случай изчислителните алгоритми представляват код, написан по различни начини, които могат да бъдат разбрани само от машината.
Важна част от тази процедура е превръщането на идея в логическа последователност, която компютърът може да интерпретира.
По този начин програмистите преминават от прости задачи към по-сложни. За целта те често се обръщат към рецепти, които други са създали, за да ги приспособят към това, което трябва да решат.
Препратки
- Университет в Денвър. Какво е алгоритъм и как да го използвам в програмирането? Произведено на 12.12.2017 г. от quora.com
- Васкес Б., Карлос. Методика за програмиране I. Получено на 12/12/2017 от moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Определение на алгоритъм. Възстановен на 12/12/2017 от definicionabc.com
- Коломбо, Хорхе Т. (2001). Компютърен алгоритъм. Възстановен на 12/12/2017 от avizora.com
- Как нещата работят. Какво е компютърен алгоритъм? Произведено на 12/12/2017 от howstuffwworks.com