Delen:
De 10 soorten hoofdalgoritmen
Onder de verschillende soorten algoritmen Er zijn er die zijn geclassificeerd volgens hun tekensysteem en volgens hun functie. Een algoritme is een reeks stappen die worden uitgevoerd om een probleem op te lossen, een taak uit te voeren of een berekening uit te voeren.
Per definitie zijn het over het algemeen rigoureuze en logische ontwerpen, zoals wiskundige bewerkingen, die hebben bewezen optimaal te zijn voor het oplossen van een probleem in kwestie.
In principe is een algoritme de bekendste oplossing voor een bepaald probleem. Volgens zijn strategie en zijn functie zijn er vele soorten algoritmen.
Sommige van deze typen zijn: dynamische algoritmen, omgekeerde algoritmen, brute force-algoritmen, opportunistische algoritmen, markeeralgoritmen en willekeurige algoritmen, onder andere..
Algoritmen hebben verschillende toepassingen op veel gebieden. Van het computergebied, via wiskunde tot het gebied afzet. Er zijn duizenden geschikte algoritmen om problemen op elk gebied op te lossen.
Classificatie van algoritmetypen
Volgens zijn tekensysteem
Kwalitatieve algoritmen
Deze algoritmen zijn die waarin verbale elementen worden geplaatst. Een voorbeeld van dit type algoritmen zijn de instructies of de "stap voor stap" die mondeling worden gegeven.
Dat is het geval met recepten of instructies voor het klussen van doe-het-zelf.
Kwantitatieve algoritmen
Ze zijn het tegenovergestelde van kwalitatieve algoritmen, omdat numerieke elementen worden geplaatst. Dit soort algoritmen worden in de wiskunde gebruikt om berekeningen uit te voeren. Bijvoorbeeld om een vierkantswortel te vinden of een vergelijking op te lossen.
Computationeel algoritme
Het zijn de algoritmen die met een computer zijn gemaakt; Veel van deze algoritmen zijn complexer en moeten daarom via een machine worden gedaan. Het kunnen ook kwantitatieve algoritmen zijn die zijn geoptimaliseerd.
Niet-computationeel algoritme
Deze algoritmen zijn degene die niet met een computer kunnen worden gedaan; bijvoorbeeld het programmeren van een televisie.
Volgens zijn functie
Labeling algoritme
Dit algoritme gebruikt automatisering om prijzen dynamisch in te stellen op basis van factoren zoals klantgedrag.
Het is de gewoonte om automatisch een prijs in te stellen voor de items die worden verkocht, om de winst van de verkoper te maximaliseren. Het is een gangbare praktijk in de luchtvaartindustrie sinds het begin van de jaren negentig.
Het tagging-algoritme is een gangbare praktijk in zeer concurrerende sectoren, zoals reizen en online handel.
Dit type algoritme kan extreem complex of relatief eenvoudig zijn. In veel gevallen kunnen ze autodidactisch zijn of kunnen ze voortdurend worden geoptimaliseerd met tests.
Het algoritme voor het taggen kan niet populair zijn bij klanten, omdat mensen de neiging hebben om stabiliteit en onpartijdigheid te waarderen.
Eenprobabilistische algoritmen
Het is een algoritme waarbij het resultaat of de manier waarop het resultaat wordt verkregen afhangt van de waarschijnlijkheid. Soms worden ze ook willekeurige algoritmen genoemd.
In sommige toepassingen is het gebruik van dit type algoritme natuurlijk, zoals bijvoorbeeld bij het simuleren van het gedrag van een bestaand of gepland systeem in de loop van de tijd. In dit geval is het resultaat bijkomstig.
In andere gevallen is het op te lossen probleem deterministisch, maar het kan worden getransformeerd in een toevallig probleem, en het kan worden opgelost door een waarschijnlijkheidsalgoritme toe te passen.
Het goede aan dit type algoritme is dat de toepassing ervan geen geavanceerde of wiskundige kennis vereist. Er zijn drie hoofdtypen: numeriek, Monte Carlo en Las Vegas.
Het numerieke algoritme gebruikt de benadering, in plaats van symbolische manipulaties, om de problemen van wiskundige analyse op te lossen. Ze kunnen worden toegepast op alle gebieden van de technische en fysische wetenschappen.
Aan de andere kant produceren Monte Carlo-algoritmen antwoorden op basis van waarschijnlijkheid. Dientengevolge kunnen de oplossingen die door dit algoritme worden geproduceerd al dan niet correct zijn, omdat ze een zekere foutenmarge hebben.
Het wordt gebruikt door ontwikkelaars, wiskundigen en wetenschappers. Ze staan in contrast met de algoritmen van Las Vegas.
Ten slotte worden Las Vegas-algoritmen gekenmerkt omdat het resultaat altijd correct zal zijn, maar het systeem kan meer gebruiken dan de verwachte bronnen of meer tijd dan geschat.
Met andere woorden: deze algoritmen doen een soort van weddenschap met het gebruik van middelen, maar produceren altijd een precies resultaat.
Dynamisch programmeren
Het woord dynamisch verwijst naar de methode waarin het algoritme het resultaat berekent. Soms is het oplossen van een deel van het probleem afhankelijk van het oplossen van een reeks kleinere problemen.
Daarom, om het probleem op te lossen, moeten dezelfde waarden steeds opnieuw worden berekend om kleinere subproblemen op te lossen. Maar dit creëert een verspilling van cycli.
Om dit te verhelpen, kan dynamisch programmeren worden gebruikt. In dit geval wordt in principe het resultaat van elk subprobleem onthouden; indien nodig wordt die waarde gebruikt in plaats van deze steeds opnieuw te berekenen.
Heuristische algoritmen
Deze algoritmen zijn degene die oplossingen vinden tussen alle mogelijke, maar ze kunnen niet garanderen dat de beste hiervan zullen worden gevonden. Om die reden worden ze beschouwd als benaderende of niet nauwkeurige algoritmen.
Ze vinden meestal een oplossing die het dichtst in de buurt komt en ze vinden het snel en gemakkelijk. Over het algemeen wordt dit type algoritme gebruikt wanneer het onmogelijk is om een oplossing op de normale manier te vinden.
Terug algoritmen
Het zijn algoritmen die zijn ingetrokken door hun gedrag te observeren. Typisch zijn ze benaderingen van het oorspronkelijke algoritme die zijn geconstrueerd voor doelen zoals competitie of studies.
Algoritmen kunnen worden herroepen om hun impact op markten, de economie, prijsaanduiding, operaties en de maatschappij te bestuderen.
Ravenous Algorithm
Bij veel van de problemen leidt het nemen van vraatzuchtige beslissingen tot optimale oplossingen. Dit type algoritme is van toepassing op optimalisatieproblemen.
In elke stap van een vraatzuchtig algoritme wordt een logische en optimale beslissing genomen, zodat uiteindelijk de beste globale oplossing wordt bereikt.
Maar u moet in gedachten houden dat wanneer een beslissing eenmaal is genomen, deze niet meer kan worden gecorrigeerd of gewijzigd in de toekomst.
Het testen van de juistheid van een vraatzuchtig algoritme is erg belangrijk, omdat niet alle algoritmen van deze soort leiden tot een optimale globale oplossing.
referenties
- Algoritme: types en classificatie. Hersteld van gonitsora.com
- Heuristische algoritmen. Teruggeplaatst van students.cei.upatras.gr
- Wat is algoritmeprijzen (2016). Hersteld van simplicable.com
- Cijferanalyse. Opgehaald van wikipedia.org
- Probabilistische algoritmen (2001). Teruggeplaatst van users.abo.fi
- Wat zijn algoritmen (2015). Hersteld van simplicable.com
- Monte carlo-algoritme. Hersteld van technopedia.com
- Soorten algoritmen. Hersteld van lostipos.com
- Wat zijn reverse-algoritmen? Hersteld van simplicable.com