Acțiune:
Cele 10 tipuri de algoritmi majori
Printre cei diferiți tipuri de algoritmi care există, cele care sunt clasificate în funcție de sistemul lor de semne și în funcție de funcția lor se remarcă. 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, de obicei, 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. Din zona calculatorului, prin matematică până în zona de marketing. Există mii de algoritmi adecvați pentru rezolvarea problemelor din 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 sunt 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 o muncă de bricolaj.
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
Acești algoritmi sunt aceia care nu se pot realiza 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 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.
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 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
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.
Lucrul bun cu privire la 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 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.
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 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.
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.
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.
Algoritmii pot fi revocați pentru a studia impactul acestora asupra piețelor, economiei, marcării prețurilor, operațiunilor și societății.
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ă.
Țineți însă minte că, odată ce se ia o decizie, aceasta nu poate fi corectată sau schimbată în viitor.
Testarea veridicității unui algoritm voracious este foarte importantă, deoarece nu toți algoritmii de acest tip conduc la o soluție globală optimă.
referințe
- Algoritmul: tipuri și clasificare. Recuperat de la gonitsora.com
- Euristic algoritmi. Adus de la students.cei.upatras.gr
- Ce este prețul algoritmic (2016). Recuperat de la simplicable.com
- Analiza numerică. Adus de la wikipedia.org
- Probabiliste algoritmi (2001). Adus de la users.abo.fi
- Ce sunt algoritmi (2015). Recuperat de la simplicable.com
- Algoritmul Monte Carlo. Recuperat de la technopedia.com
- Tipuri de algoritmi. Recuperat de la lostipos.com
- Ce sunt algoritmii invers? Recuperat de la simplicable.com