10 soorten algoritmen en hun kenmerken

10 soorten algoritmen en hun kenmerken

Onder de verschillende Soorten algoritmen dat er zijn 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 rigoureuze en logische ontwerpen over het algemeen, zoals wiskundige bewerkingen, die hebben geprobeerd optimaal te zijn om enige problemen in kwestie op te lossen. In principe is een algoritme de bekendste oplossing voor een bepaald probleem. Volgens hun strategie en functie zijn er veel soorten algoritmen.

Sommige van deze typen zijn: dynamische algoritmen, omgekeerde algoritmen, grove krachtalgoritmen, opportunistische algoritmen, markeeralgoritmen en willekeurige algoritmen, onder andere.

Algoritmen hebben op veel gebieden verschillende toepassingen. Van het computergebied, door wiskunde naar het gebied van marketing. Er zijn duizenden geschikte algoritmen om problemen in elk gebied op te lossen.

Soorten algoritmen volgens uw tekensysteem

Kwalitatieve algoritmen 

Deze algoritmen zijn die waarin verbale elementen worden geplaatst. Een voorbeeld van dit type algoritmen zijn de instructies of de "stapsgewijze" die mondeling voorkomt.

Dat is het geval van keukenrecepten of instructies om een ​​doe -het -zelf -taak te doen.

Kwantitatieve algoritmen

Ze zijn het tegenovergestelde van kwalitatieve algoritmen, omdat numerieke elementen worden geplaatst. Dit type algoritmen worden in wiskunde gebruikt om berekeningen uit te voeren. Bijvoorbeeld om een ​​vierkantswortel te vinden of een vergelijking op te lossen.

Computeralgoritme

Het zijn de algoritmen die zijn gemaakt met een computer; Veel van deze algoritmen zijn complexer en daarom moeten ze via een machine worden gemaakt. Het kunnen ook kwantitatieve algoritmen zijn die zijn geoptimaliseerd.

Kan u van dienst zijn: veelvouden van 2: wat zijn en uitleg

Niet -concurrentie -algoritme  

Deze algoritmen zijn die die niet met een computer kunnen worden gedaan; Bijvoorbeeld een tv -programmering.

Soorten algoritmen volgens hun functie

Markeeralgoritme

Dit algoritme maakt gebruik van automatisering om prijzen dynamisch te verhelpen, op basis van factoren zoals klantgedrag.

Het is de praktijk om automatisch een prijs in te stellen voor de elementen in reductie, om de winst van de verkoper te maximaliseren. Het is een gangbare praktijk in de luchtindustrie sinds het begin van de jaren negentig.

Het markeringsalgoritme is een gebruikelijke praktijk in zeer concurrerende industrieën, zoals reizen en online handel.

Dit type algoritme kan uiterst complex of relatief eenvoudig zijn. In veel gevallen kunnen ze zelf worden gewaardeerd of kunnen ze continu worden geoptimaliseerd met tests.

Het markeeralgoritme kan niet populair zijn bij klanten, omdat mensen de neiging hebben om stabiliteit en onpartijdigheid te waarderen.

NAARProbabilistisch of willekeurig

Het is een algoritme waar het resultaat of de manier waarop het resultaat wordt verkregen, afhankelijk is van de waarschijnlijkheid. Soms worden ze ook willekeurige algoritmen genoemd.

In sommige toepassingen is het gebruik van dit type algoritmen natuurlijk, zoals wanneer het gedrag van een bestaand of gepland systeem in de loop van de tijd wordt gesimuleerd. In dit geval is het resultaat toevallig.

In andere gevallen is het probleem dat moet worden opgelost deterministisch, maar kan worden omgezet in een toevallig.

Het goede van dit soort algoritmen is dat de toepassing ervan geen geavanceerde of wiskundige kennis vereist. Er zijn drie hoofdtypen: Numeric, Montecarlo en Las Vegas.

Het kan u van dienst zijn: Trigonometrische functies: Basic, in het Cartesiaanse vlak, voorbeelden, oefening

Het numerieke algoritme gebruikt de aanpak, in plaats van symbolische manipulaties, om problemen met wiskundige analyse op te lossen. Ze kunnen worden toegepast op alle gebieden van engineering en fysieke wetenschappen.

Van hun kant produceren Montecarlo -algoritmen antwoorden op basis van waarschijnlijkheid. Als gevolg hiervan kunnen de oplossingen die door dit algoritme worden geproduceerd, al dan niet correct zijn, omdat ze een bepaalde foutmarge hebben.

Het wordt gebruikt door ontwikkelaars, door wiskundigen en door wetenschappers. Ze staan ​​in contrast met Las Vegas -algoritmen.

Ten slotte worden Las Vegas -algoritmen gekarakteriseerd omdat het resultaat altijd correct zal zijn, maar het systeem kan meer van de verwachte of meer tijdbronnen van de geschatte middelen gebruiken.

Met andere woorden: deze algoritmen maken een soort weddenschap met het gebruik van bronnen, maar produceren altijd een nauwkeurig resultaat.

Dynamisch programmeren

Het dynamische woord verwijst naar de methode waarin het algoritme het resultaat berekent. Soms hangt de oplossing van een element van het probleem af van de oplossing van een reeks kleinere problemen.

Daarom moeten om het probleem op te lossen, dezelfde waarden opnieuw en opnieuw worden ingevoerd om kleinere subproblemen op te lossen. Maar dit creëert een verspilling van cycli.

Om dit te verhelpen, kan dynamische programmering worden gebruikt. In dit geval wordt het resultaat van elk subprobleem in principe herinnerd; Wanneer dat nodig is, wordt die waarde gebruikt in plaats van deze keer op keer te berekenen.

Heuristische algoritmen

Deze algoritmen zijn die die oplossingen vinden bij alle mogelijke, maar niet garanderen dat het beste hiervan zal worden gevonden. Om die reden worden ze beschouwd als geschatte of niet nauwkeurige algoritmen.

Kan u van dienst zijn: gebied van een gewone en onregelmatige Pentagon: hoe het wordt genomen, oefeningen

Ze vinden meestal een oplossing dicht bij het beste, en vinden het ook snel en gemakkelijk. Over het algemeen wordt dit type algoritmen gebruikt wanneer het onmogelijk is om een ​​oplossing te vinden via een normale route.

Terugalgoritmen

Het zijn algoritmen die zijn ingetrokken bij het observeren van hun gedrag. Het zijn meestal benaderingen van het oorspronkelijke algoritme die zijn gebouwd voor doeleinden zoals concurrentie of studies.

Algoritmen kunnen worden ingetrokken om hun impact op markten, economie, prijzen, activiteiten en samenleving te bestuderen.

Voraz -algoritme

In veel van de problemen leidt het nemen van vraatzuchtige beslissingen tot optimale oplossingen. Dit type algoritmen is van toepassing op optimalisatieproblemen.

In elke stap van een vraatzuchtig algoritme wordt een logische en optimale beslissing genomen, zodat uiteindelijk de beste wereldwijde oplossing wordt bereikt. Maar u moet er rekening mee houden dat zodra een beslissing is genomen, u in de toekomst niet kunt corrigeren of veranderen.

Het testen van de waarheidsgetrouwheid van een vraatzuchtig algoritme is erg belangrijk, omdat niet alle algoritmen van deze klasse leiden tot een optimale globale oplossing.

Referenties

  1. Algoritme: typen en classificatie. Gonitsora hersteld.com
  2. Heuristische algoritmen. Opgehaald van studenten.CEI.Upatras.GR
  3. Wat is algoritmische prijzen (2016). Hersteld van Vereenvoudigbaar.com
  4. Cijferanalyse. Hersteld van Wikipedia.borg
  5. Probabilistische algoritmen (2001). Hersteld van gebruikers.Afnemen.fi
  6. Wat zijn algoritmen (2015). Hersteld van Vereenvoudigbaar.com
  7. Monte Carlo -algoritme. Hersteld van technopedia.com
  8. Soorten algoritmen. Hersteld van de ethypes.com
  9. Wat zijn omgekeerde algoritmen? Hersteld van Vereenvoudigbaar.com