Udio:
10 vrsta glavnih algoritama
Među različitim vrste algoritama Postoje oni koji su klasificirani prema znakovnom sustavu i prema njihovoj funkciji. Algoritam je niz koraka koji se izvode kako bi se riješio problem, izvršio zadatak ili izvršio izračun.
Po definiciji, to su općenito rigorozni i logički nacrti, kao što su matematičke operacije, za koje se pokazalo da su optimalne za rješavanje određenih poteškoća u pitanju.
U osnovi, algoritam je najpoznatije rješenje za određeni problem. Prema svojoj strategiji i njezinoj funkciji, postoji mnogo vrsta algoritama.
Neki od tih tipova su: dinamički algoritmi, obrnuti algoritmi, algoritmi brutalne sile, oportunistički algoritmi, algoritmi za označavanje i slučajni algoritmi, među ostalima..
Algoritmi imaju različite namjene u mnogim poljima. Iz područja računala, kroz matematiku do područja marketing. Postoje tisuće odgovarajućih algoritama za rješavanje problema u svakom području.
Klasifikacija tipova algoritama
Prema znakovnom sustavu
Kvalitativni algoritmi
Ovi algoritmi su oni u kojima se postavljaju verbalni elementi. Primjer ove vrste algoritama su upute ili "korak po korak" koje se daju usmeno.
Takav je slučaj s receptima ili uputama za obavljanje DIY posla.
Kvantitativni algoritmi
One su suprotne kvalitativnim algoritmima, jer su postavljeni numerički elementi. Ove vrste algoritama koriste se u matematici za izvođenje izračuna. Na primjer, pronaći kvadratni korijen ili riješiti jednadžbu.
Računalni algoritam
To su algoritmi koji se izrađuju pomoću računala; Mnogi od tih algoritama su složeniji i stoga ih treba obavljati putem stroja. Također mogu biti kvantitativni algoritmi koji su optimizirani.
Neproračunski algoritam
Ovi algoritmi su oni koji se ne mogu obaviti pomoću računala; na primjer, programiranje televizije.
Prema svojoj funkciji
Algoritam označavanja
Ovaj algoritam koristi automatizaciju za dinamičko postavljanje cijena, na temelju čimbenika kao što je ponašanje korisnika.
Praksa je da automatski određuje cijenu za stavke koje se prodaju, kako bi se maksimizirala dobit prodavača. To je uobičajena praksa u zrakoplovnoj industriji od ranih 1990-ih.
Algoritam označavanja je uobičajena praksa u visoko konkurentnim industrijama, kao što su putovanja i online trgovina.
Ova vrsta algoritma može biti izuzetno složena ili relativno jednostavna. U mnogim slučajevima mogu biti samouki ili se mogu kontinuirano optimizirati testovima.
Algoritam označavanja može biti nepopularan kod klijenata jer ljudi teže stabilnosti i nepristranosti.
vjerojatnosni algoritmi
To je algoritam gdje rezultat ili način dobivanja rezultata ovisi o vjerojatnosti. Ponekad se nazivaju i slučajni algoritmi.
U nekim je primjenama upotreba ovog tipa algoritma prirodna, kao npr. Kod simuliranja ponašanja nekih postojećih ili planiranih sustava tijekom vremena. U ovom slučaju rezultat je slučajan.
U drugim slučajevima, problem koji treba riješiti je deterministički, ali se može pretvoriti u slučajnu i može se riješiti primjenom algoritma vjerojatnosti..
Dobra stvar kod ove vrste algoritma je da njegova primjena ne zahtijeva sofisticirana ili matematička znanja. Postoje tri glavne vrste: numerički, Monte Carlo i Las Vegas.
Numerički algoritam koristi aproksimaciju, umjesto simboličkih manipulacija, za rješavanje problema matematičke analize. Mogu se primijeniti u svim područjima strojarstva i fizike.
S druge strane, Monte Carlo algoritmi proizvode odgovore temeljene na vjerojatnosti. Kao rezultat, rješenja proizvedena ovim algoritmom mogu ili ne moraju biti točna, budući da imaju određenu granicu pogreške.
Koriste ga programeri, matematičari i znanstvenici. Oni su u kontrastu s Las Vegas algoritmima.
Konačno, Las Vegas algoritmi su karakterizirani jer će rezultat uvijek biti točan, ali sustav može koristiti više od predviđenih resursa ili više vremena nego što je procijenjeno..
Drugim riječima: ovi algoritmi čine neku vrstu oklade s korištenjem resursa, ali uvijek daju precizan rezultat.
Dinamičko programiranje
Riječ dinamički odnosi se na metodu u kojoj algoritam izračunava rezultat. Ponekad rješavanje elementa problema ovisi o rješavanju niza manjih problema.
Stoga, da bi se riješio problem, iste vrijednosti moraju se izračunavati iznova i iznova kako bi se riješili manji problemi. Ali to stvara gubitak ciklusa.
Da bi se to ispravilo, može se koristiti dinamičko programiranje. U ovom slučaju u osnovi se pamti rezultat svakog potproblema; kada je to potrebno, ta se vrijednost koristi umjesto da se iznova izračunava.
Heuristički algoritmi
Ovi algoritmi su oni koji pronalaze rješenja među svim mogućim, ali ne jamče da će biti pronađeni najbolji. Zbog toga se oni smatraju približnim ili netočnim algoritmima.
Oni obično pronalaze rješenje koje je blizu najboljem, i pronalaze ga brzo i jednostavno. Općenito se ova vrsta algoritma koristi kada je nemoguće pronaći rješenje na uobičajeni način.
Back algoritmi
To su algoritmi koji su opozvani promatranjem njihovog ponašanja. Obično su to aproksimacije izvornog algoritma koje su konstruirane za svrhe poput natjecanja ili studija.
Algoritmi se mogu opozvati kako bi se proučio njihov utjecaj na tržišta, gospodarstvo, označavanje cijena, poslovanje i društvo.
Neobični algoritam
U mnogim problemima donošenje proždrljivih odluka vodi do optimalnih rješenja. Ovaj tip algoritma primjenjiv je na optimizacijske probleme.
U svakom koraku proždrljivog algoritma donosi se logična i optimalna odluka, tako da se na kraju postigne najbolje globalno rješenje..
Ali morate imati na umu da kada se donese odluka ne može se ispraviti ili promijeniti u budućnosti.
Testiranje vjerodostojnosti proždrljivog algoritma vrlo je važno, budući da svi algoritmi ove vrste ne vode do optimalnog globalnog rješenja.
reference
- Algoritam: vrste i klasifikacija. Oporavio se od gonitsora.com
- Heuristički algoritmi. Preuzeto s students.cei.upatras.gr
- Što je algoritamsko određivanje cijena (2016). Oporavio se od simplicable.com
- Numerička analiza. Preuzeto s wikipedia.org
- Probabilistički algoritmi (2001). Dobavljeno iz users.abo.fi
- Što su algoritmi (2015.). Oporavio se od simplicable.com
- Monte carlo algoritam. Oporavio se od technopedia.com
- Vrste algoritama. Oporavio se od lostipos.com
- Što su obrnuti algoritmi? Oporavio se od simplicable.com