10-те вида основни алгоритми

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

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

Основно алгоритъмът е най-известното решение за даден проблем. Съгласно стратегията и функцията си, има много видове алгоритми.

Някои от тези типове са: динамични алгоритми, обратни алгоритми, алгоритми за груба сила, опортюнистични алгоритми, маркиращи алгоритми и случайни алгоритми.

Алгоритмите имат различни приложения в много области. От компютърната област, чрез математиката до маркетинговата област . Има хиляди подходящи алгоритми за решаване на проблеми във всяка област.

Класификация на видовете алгоритми

Според системата на знака

Качествени алгоритми

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

Такъв е случаят с рецепти за готвене или инструкции за извършване на DIY работа.

Количествени алгоритми

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

Изчислителен алгоритъм

Това са алгоритмите, които са направени с компютър; Много от тези алгоритми са по-сложни и следователно трябва да бъдат извършени чрез машина. Те могат да бъдат и количествени алгоритми, които са оптимизирани.

Неизчислителен алгоритъм

Тези алгоритми са тези, които не могат да бъдат извършени с компютър; например програмирането на телевизия.

Според функцията му

Алгоритъм за етикетиране

Този алгоритъм използва автоматизация за динамично определяне на цените въз основа на фактори като поведението на клиента.

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

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

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

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

Вероятностни алгоритми

Това е алгоритъм, в който резултатът или начинът, по който се получава резултатът, зависи от вероятността. Понякога те също се наричат случайни алгоритми.

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

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

Хубавото на този тип алгоритъм е, че неговото приложение не изисква сложни или математически знания. Има три основни вида: цифров, Монте Карло и Лас Вегас.

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

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

Използва се от разработчиците, от математиците и от учените. Те са в контраст с алгоритмите в Лас Вегас.

И накрая, алгоритмите на Лас Вегас се характеризират, защото резултатът винаги ще бъде правилен, но системата може да използва повече от очакваните ресурси или повече време от оценката.

С други думи: тези алгоритми правят един вид залог с използването на ресурси, но винаги произвеждат точен резултат.

Динамично програмиране

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

Следователно, за да се реши проблемът, същите стойности трябва да се изчисляват отново и отново за решаване на по-малки подзадачи. Но това създава загуба на цикли.

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

Евристични алгоритми

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

Те обикновено намират решение, което е близо до най-доброто, и го намират бързо и лесно. Обикновено този тип алгоритъм се използва, когато е невъзможно да се намери решение по нормалния начин.

Обратни алгоритми

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

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