Алгоритъм (алгоритъм) - е всеки добре дефинирана изчислителна процедура, която се подава към входа на определено количество или набор от стойности, и което води до изходната стойност или набор от стойности. Така, алгоритъмът е последователност от изчислителни стъпки, които превръщат входните сигнали към изхода.
Алгоритъмът може да се разглежда като инструмент за решаване на добре поставен проблем на компютри (изчислителен проблем). Формулировката на проблема в общи линии, дадени от съотношението между входа и изхода. Алгоритъмът описва правилната изчислителна процедура, чрез която е възможно да се постигнат тези взаимоотношения.
Например, в компютърна основно действие е сортиране (в много приложения се използва като междинна стъпка). сортиране задача в не-намаляващ ред е официално определя, както следва:
Вход. последователност на N числа ().
Изход. пермутация на вход последователност за получаване на нови елементи на неговата последователност (), така че отношението на членове.
Всеки конкретен набор от стойности на входната последователност се нарича например (например) сортиране проблем. Като цяло, проблемът е инстанция на необходимите за решаване на проблема и да отговарят на всички ограничения, наложени в отчета за проблем входните данни.
Тя се казва, че алгоритъмът е правилна, ако правилно за всеки даден набор от въвеждане на данни е резултат от работата си правилен набор от изходни данни. Ако алгоритъмът е неправилна, правилния вход за някои комплекти че не може да си свърши работата или да се даде отговор, който е различен от очакваното.
Алгоритъмът може да бъде определен на естествен език, под формата на една верига в компютърна програма или изпълнява в хардуер. Единственото изискване - неговата спецификация трябва да предоставят точно описание на процедурите, за да се извърши.
Практическо приложение на алгоритмите са много широко. Ето два примера.
Навсякъде по света с помощта на интернет може да получите бърз достъп до информация и да я изтегли в големи количества. Управлението на тази информация се извършва, за да се осигури достъп, се извършват с помощта на сложни алгоритми. Задачите трябва да бъдат решени, включват определяне на оптимални маршрути, за които са се преместили на данни, както и бързо търсене на страници, съдържащи желаната информация.
Електронната търговия дава възможност да сключи сделка и да предоставят стоки и услуги чрез електронни технологии. Важно е да се защитят информация като номера на кредитни карти, пароли и банкови сметки. Наборът от основните технологии в тази област включват криптиране и цифрови подписи на базата на числени алгоритми и теория на числата.
Свързани статии