Dele:
De 10 typene av store algoritmer
Blant de forskjellige typer algoritmer Det er de som er klassifisert etter deres tegnsystem og i henhold til deres funksjon. En algoritme er en rekke trinn som utføres for å løse et problem, utføre en oppgave eller utføre en beregning.
Per definisjon er de generelt strenge og logiske konstruksjoner, som matematiske operasjoner, som har vist seg å være optimale for å løse noen vanskeligheter i spørsmålet.
I utgangspunktet er en algoritme den mest kjente løsningen for et bestemt problem. Ifølge sin strategi og funksjon er det mange typer algoritmer.
Enkelte av disse er: dynamiske algoritmer, algoritmer for å reversere dyr force algoritmer, opportunistiske algoritmer, algoritmer og tilfeldige algoritmer merking, bl.a..
Algoritmer har forskjellige bruksområder i mange felt. Fra datamaskinen området, gjennom matematikk til området av markedsføring. Det er tusenvis av passende algoritmer for å løse problemer i hvert område.
Klassifisering av algoritmtyper
Ifølge tegnsystemet
Kvalitative algoritmer
Disse algoritmene er de der verbale elementer er plassert. Et eksempel på denne typen algoritmer er instruksjonene eller "trinn for trinn" som er gitt muntlig.
Slike gjelder oppskrifter eller instruksjoner for å gjøre en DIY-jobb.
Kvantitative algoritmer
De er motsatte av kvalitative algoritmer, fordi numeriske elementer er plassert. Disse typer algoritmer brukes i matematikk til å utføre beregninger. For eksempel, for å finne en kvadratrot eller løse en ligning.
Beregningsalgoritme
De er algoritmene som er laget med en datamaskin; Mange av disse algoritmene er mer komplekse og må derfor gjøres gjennom en maskin. De kan også være kvantitative algoritmer som er optimalisert.
Ikke-beregningsalgoritme
Disse algoritmene er de som ikke kan gjøres med en datamaskin; for eksempel programmering av en tv.
Ifølge sin funksjon
Merkingsalgoritme
Denne algoritmen bruker automatisering for å sette priser dynamisk, basert på faktorer som kundeadferd.
Det er en praksis å automatisk fastsette en pris for varene i salg, for å maksimere selgerens fortjeneste. Det har vært vanlig praksis i flybransjen siden begynnelsen av 1990-tallet.
Merkingsalgoritmen er en vanlig praksis i svært konkurransedyktige næringer, for eksempel reise og online handel.
Denne typen algoritme kan være ekstremt kompleks eller relativt enkel. I mange tilfeller kan de være selvlærte eller kan kontinuerlig optimaliseres med tester.
Merkingsalgoritmen kan være upopulær med klienter som folk har en tendens til å verdsette stabilitet og upartiskhet.
Enprobabilistiske algoritmer
Det er en algoritme hvor resultatet eller måten resultatet blir oppnådd av, er avhengig av sannsynligheten. Noen ganger kalles de også tilfeldige algoritmer.
Ved noen anvendelser er bruken av slike algoritmer naturlig, for eksempel når virkemåten til en eksisterende eller planlagte over tid systemet er simulert. I dette tilfellet er resultatet tilfeldig.
I andre tilfeller er problemet som skal løses deterministisk, men det kan forvandles til en tilfeldig, og det kan løses ved å anvende en sannsynlighetsalgoritme.
Det gode med denne typen algoritme er at applikasjonen ikke krever sofistikert eller matematisk kunnskap. Det er tre hovedtyper: numerisk, Monte Carlo og Las Vegas.
Den numeriske algoritmen bruker tilnærming, i stedet for symbolske manipulasjoner, for å løse problemene med matematisk analyse. De kan brukes på alle felt innen ingeniørfag og fysikk.
På den annen side produserer Monte Carlo-algoritmer svar basert på sannsynlighet. Som et resultat kan løsningene som produseres av denne algoritmen, kanskje ikke være korrekte, siden de har en viss feilmargin.
Den brukes av utviklere, av matematikere og av forskere. De er i kontrast med Las Vegas algoritmer.
Endelig karakteriseres Las Vegas algoritmer fordi resultatet alltid vil være riktig, men systemet kan bruke mer enn de forventede ressursene eller mer tid enn anslått.
Med andre ord: Disse algoritmene gjør en slags innsats ved hjelp av ressurser, men produserer alltid et presist resultat.
Dynamisk programmering
Ordet dynamisk refererer til metoden der algoritmen beregner resultatet. Noen ganger løses et element av problemet av å løse en rekke mindre problemer.
Derfor, for å løse problemet, må de samme verdiene beregnes igjen og igjen for å løse mindre delproblemer. Men dette skaper en sløsing med sykluser.
For å rette opp dette kan dynamisk programmering brukes. I dette tilfellet huskes i utgangspunktet resultatet av hvert delproblem; Når det er nødvendig, brukes denne verdien i stedet for å beregne den igjen og igjen.
Heuristiske algoritmer
Disse algoritmene er de som finner løsninger blant alle mulige, men de garanterer ikke at de beste av disse blir funnet. Av den grunn regnes de som omtrentlige eller ikke nøyaktige algoritmer.
De finner vanligvis en løsning nær de beste, og de finner det raskt og enkelt. Vanligvis brukes denne typen algoritme når det er umulig å finne en løsning på vanlig måte.
Tilbake algoritmer
De er algoritmer som har blitt tilbakekalt ved å observere deres oppførsel. Vanligvis er de tilnærminger til den opprinnelige algoritmen som er konstruert for formål som konkurranse eller studier.
Algoritmer kan tilbakekalles for å studere deres innvirkning på markeder, økonomi, prismerking, drift og samfunn.
Ravenous Algorithm
I mange av problemene fører det til å gi optimale løsninger ved å gjøre beslutninger om vassle. Denne typen algoritme gjelder for optimaliseringsproblemer.
I hvert trinn av en frodig algoritme blir det gjort en logisk og optimal beslutning, slik at til slutt blir den beste globale løsningen nådd.
Men du må huske på at når en beslutning er truffet, kan den ikke korrigeres eller endres i fremtiden.
Det er veldig viktig å teste veraciteten til en grøt algoritme, siden ikke alle algoritmer av denne typen fører til en optimal global løsning.
referanser
- Algoritme: typer og klassifisering. Gjenopprettet fra gonitsora.com
- Heuristiske algoritmer. Hentet fra students.cei.upatras.gr
- Hva er algoritmisk prising (2016). Gjenopprettet fra simplicable.com
- Numerisk analyse. Hentet fra wikipedia.org
- Probabilistiske algoritmer (2001). Hentet fra users.abo.fi
- Hva er algoritmer (2015). Gjenopprettet fra simplicable.com
- Monte Carlo-algoritmen. Gjenopprettet fra technopedia.com
- Typer av algoritmer. Gjenopprettet fra lostipos.com
- Hva er omvendte algoritmer? Gjenopprettet fra simplicable.com