10 Tipuri de algoritmi

de Tudor Stegariu

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

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

Computational algorithm
Acestea sunt algoritmii care se fac 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, de
asemenea, algoritmi cantitativi care sunt optimizați.

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

Este practica de a stabili 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.
Acest tip de algoritm poate fi extrem de complex sau relativ
simplu. În multe cazuri, ele pot fi auto-predate 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.

Aalgoritmi probabilistici
Î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.

Algoritmul numeric utilizează 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.

În cele din urmă, algoritmii Las Vegas sunt caracterizați

deoarece rezultatul va fi întotdeauna corect, dar sistemul
poate utiliza 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.

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.
Ei găsesc de obicei 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ă se găsească 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.

Vorbitor algoritm

Î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 vorace se face o decizie logică

și optimă, astfel încât, în cele din urmă, se ajunge la cea mai
bună soluție globală.

Testarea veridicității unui algoritm voracious este foarte

importantă, deoarece nu toți algoritmii de acest tip conduc la
o soluție globală optimă.
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 re-calculate din nou și din nou pentru a rezolva
subproblemele mai mici. Dar acest lucru creează o risipă de
cicluri.

Pentru a remedia acest lucru, se poate folosi o programare

dinamică. În acest caz, rezultatul fiecărui subproblem este în
principiu amintit; atunci când este nevoie, această valoare
este folosită în loc să o calculați din nou și din nou.