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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Неправилен алгоритъм

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

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

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

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

препратки

1. Алгоритъм: видове и класификация. Възстановен от gonitsora.com
2. Евристични алгоритми. Извлечено от students.cei.upatras.gr
3. Какво е алгоритмично ценообразуване (2016). Възстановен от simplicable.com
4. Цифров анализ. Изтеглено от wikipedia.org
5. Вероятностни алгоритми (2001). Извлечено от users.abo.fi
6. Какво представляват алгоритмите (2015). Възстановен от simplicable.com
7. Алгоритъм на Монте Карло. Възстановен от technopedia.com
8. Видове алгоритми. Възстановен от lostipos.com
9. Какво представляват обратните алгоритми? Възстановен от simplicable.com