Cele 10 tipuri de algoritmi majori

Printre diferitele tipuri de algoritmi care există, se clasifică cele care sunt clasificate în funcție de sistemul semnalelor și în funcție de funcția lor. Un algoritm este o serie de etape care sunt efectuate pentru a rezolva o problemă, a executa o sarcină sau a efectua un calcul.

Prin definiție, ele sunt, în general, modele riguroase și logice, cum ar fi operațiile matematice, care s-au dovedit a fi optime pentru rezolvarea oricărei dificultăți în cauză.

Practic, un algoritm este soluția cea mai cunoscută pentru o anumită problemă. Conform strategiei și funcției sale, există multe tipuri de algoritmi.

Unele dintre aceste tipuri sunt: ​​algoritmi dinamici, algoritmi inversi, algoritmi de forță bruta, algoritmi oportunitici, algoritmi de marcare și algoritmi aleatorii, printre altele.

Algoritmii au utilizări diferite în multe domenii. De la zona calculatorului, prin matematică până la zona de marketing. Există mii de algoritmi adecvați pentru a rezolva probleme în fiecare zonă.

Clasificarea tipurilor de algoritmi

Conform sistemului său de semne

Algoritmi calitativi

Acești algoritmi sunt cei în care sunt plasate elementele verbale. Un exemplu de acest tip de algoritm este instrucțiunile sau "pas cu pas" care sunt date pe cale orală.

Acesta este cazul rețetelor de gătit sau al instrucțiunilor de a face un loc de muncă.

Algoritmi cantitative

Ele sunt opusul algoritmilor calitativi, deoarece elementele numerice sunt plasate. Aceste tipuri de algoritmi sunt utilizate în matematică pentru a efectua calcule. De exemplu, pentru a găsi o rădăcină pătrată sau pentru a rezolva o ecuație.

Computational algorithm

Acestea sunt algoritmii care sunt făcuți cu un calculator; Mulți dintre acești algoritmi sunt mai complexe și, prin urmare, trebuie să fie realizați printr-o mașină. Ele pot fi și algoritmi cantitativi optimizați.

Algoritm non-computațional

Acești algoritmi sunt aceia care nu pot fi realizați cu un computer; de exemplu, programarea unui televizor.

Potrivit funcției sale

Etichetare algoritm

Acest algoritm utilizează automatizarea pentru a seta prețurile în mod dinamic, pe baza unor factori precum comportamentul clienților.

Este practica de a seta automat un preț pentru articolele de vânzare, pentru a maximiza profitul vânzătorului. A fost o practică obișnuită în industria aeriană de la începutul anilor 1990.

Algoritmul de etichetare este o practică obișnuită în industriile extrem de competitive, cum ar fi călătoriile și comerțul online.

Acest tip de algoritm poate fi extrem de complex sau relativ simplu. În multe cazuri, ele pot fi autodidactate sau pot fi optimizate în permanență prin teste.

Algoritmul de etichetare poate fi nepopular cu clienții, deoarece oamenii tind să aprecieze stabilitatea și imparțialitatea.

Un algoritm probabilistic

Este un algoritm în care rezultatul sau modul în care rezultatul este obținut depinde de probabilitate. Uneori se numesc și algoritmi aleatorii.

În unele aplicații, utilizarea acestui tip de algoritm este naturală, cum ar fi, de exemplu, simularea comportamentului unui sistem existent sau planificat în timp. În acest caz, rezultatul este fortuit.

În alte cazuri, problema care trebuie rezolvată este deterministă, dar poate fi transformată într-una fortuită și poate fi rezolvată prin aplicarea unui algoritm de probabilitate.

Lucru bun în legătură cu acest tip de algoritm este că aplicarea sa nu necesită cunoștințe sofisticate sau matematice. Există trei tipuri principale: numerice, Monte Carlo și Las Vegas.

Algoritmul numeric folosește aproximarea, în loc de manipulări simbolice, pentru a rezolva problemele analizei matematice. Acestea pot fi aplicate în toate domeniile ingineriei și științelor fizice.

Pe de altă parte, algoritmii Monte Carlo produc răspunsuri bazate pe probabilitate. Ca urmare, soluțiile produse de acest algoritm pot sau nu să fie corecte, deoarece au o anumită marjă de eroare.

Este folosit de dezvoltatori, de matematicieni și de oameni de știință. Ele sunt în contrast cu algoritmii Las Vegas.

În cele din urmă, algoritmii Las Vegas sunt caracterizați deoarece rezultatul va fi întotdeauna corect, dar sistemul poate folosi mai multe resurse anticipate sau mai mult timp estimat.

Cu alte cuvinte: acești algoritmi fac un fel de pariu cu utilizarea resurselor, dar întotdeauna produc un rezultat precis.

Programare dinamică

Cuvântul dinamic se referă la metoda în care algoritmul calculează rezultatul. Uneori soluția unui element al problemei depinde de rezolvarea unei serii de probleme mai mici.

Prin urmare, pentru a rezolva problema, aceleași valori trebuie calculate din nou și din nou pentru a rezolva subprobleme mai mici. Dar acest lucru creează o risipă de cicluri.

Pentru a remedia acest lucru, se poate folosi programarea dinamică. În acest caz, în principiu rezultatul fiecărui subproblem este amintit; când este necesar, această valoare este utilizată în loc să o calculați din nou și din nou.

Euristic algoritmi

Acești algoritmi sunt cei care găsesc soluții printre toate cele posibile, dar nu garantează că cele mai bune dintre acestea vor fi găsite. Din acest motiv ele sunt considerate algoritmi aproximați sau nu precisi.

De obicei găsesc o soluție aproape de cele mai bune și o găsesc repede și ușor. În general, acest tip de algoritm este utilizat atunci când este imposibil să găsim o soluție în mod normal.

Algoritmi înapoi

Acestea sunt algoritmi care au fost revocați prin observarea comportamentului lor. În mod obișnuit, acestea reprezintă aproximări ale algoritmului original care sunt construite în scopuri precum competiția sau studiile.

Algoritmii pot fi revocați pentru a studia impactul acestora asupra piețelor, economiei, marcării prețurilor, operațiunilor și societății.

Algoritmul Ravenous

În multe dintre aceste probleme, luarea unor decizii nepieritoare duce la soluții optime. Acest tip de algoritmi este aplicabil problemelor de optimizare.

În fiecare pas al unui algoritm voracious se ia o decizie logică și optimă, astfel încât, în cele din urmă, se ajunge la cea mai bună soluție generală.

Țineți însă minte că, odată ce se ia o decizie, nu poate fi corectată sau schimbată în viitor.

Testarea veridicității unui algoritm voracious este foarte importantă, deoarece nu toți algoritmii de acest fel conduc la o soluție globală optimă.