10 typer algoritmer og deres egenskaper

Blant de forskjellige Typer algoritmer at det er de som er klassifisert i henhold til tegnsystemet deres og i henhold til deres funksjon. En algoritme er en serie trinn som utføres for å løse et problem, utføre en oppgave eller utføre en beregning.

Per definisjon er strenge og logiske design generelt, for eksempel matematiske operasjoner, som har prøvd å være optimale for å løse noen vanskeligheter i spørsmål. I utgangspunktet er en algoritme den mest kjente løsningen for et bestemt problem. I henhold til deres strategi og funksjon er det mange typer algoritmer.

Noen av disse typene er: dynamiske algoritmer, omvendte algoritmer, grove kraftalgoritmer, opportunistiske algoritmer, markering av algoritmer og tilfeldige algoritmer, blant andre.

Algoritmer har forskjellige bruksområder på mange felt. Fra datamaskinområdet, gjennom matematikk til området Markedsføring. Det er tusenvis av passende algoritmer for å løse problemer i hvert område.

Typer algoritmer i henhold til skiltesystemet ditt

Kvalitative algoritmer 

Disse algoritmene er de der verbale elementer er plassert. Et eksempel på denne typen algoritmer er instruksjonene eller "trinn for trinn" som oppstår muntlig.

Slik er tilfellet med kjøkkenoppskrifter eller instruksjoner om å gjøre en DIY -jobb.

Kvantitative algoritmer

De er det motsatte av kvalitative algoritmer, fordi numeriske elementer er plassert. Denne typen algoritmer brukes i matematikk for å utføre beregninger. For eksempel å finne en kvadratrot eller løse en ligning.

Datamaskinalgoritme

De er algoritmene som er laget med en datamaskin; Mange av disse algoritmene er mer komplekse, og det er grunnen til at de må lages gjennom en maskin. De kan også være kvantitative algoritmer som er optimalisert.

Kan tjene deg: Multipler av 2: Hva er og forklaring

Ikke -databehandlingsalgoritme  

Disse algoritmene er de som ikke kan gjøres med en datamaskin; For eksempel en TV -programmering.

Typer algoritmer i henhold til deres funksjon

Merkingsalgoritme

Denne algoritmen bruker automatisering for å fikse priser dynamisk, basert på faktorer som kundeatferd.

Det er praksisen å automatisk sette en pris for elementene i reduksjon, for å maksimere selgerens gevinst. Det har vært en vanlig praksis i luftindustrien siden begynnelsen av 1990 -tallet.

Markingsalgoritmen 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 bli selvtillit eller kan optimaliseres kontinuerlig med tester.

Merkingsalgoritmen kan være upopulær med kunder, da folk har en tendens til å verdsette stabilitet og habilitet.

TILProbabilistisk eller tilfeldig

Det er en algoritme der resultatet eller måten resultatet oppnås avhenger av sannsynligheten. Noen ganger kalles de også tilfeldige algoritmer.

I noen applikasjoner er bruken av denne typen algoritmer naturlig, for eksempel når oppførselen til et eksisterende eller planlagt system simuleres over tid. I dette tilfellet er resultatet heldig.

I andre tilfeller er problemet som skal løses deterministisk, men kan transformeres til en suksessfull, og kan løses når du bruker en sannsynlighetsalgoritme.

Det gode med denne typen algoritmer er at anvendelsen ikke krever sofistikert eller matematisk kunnskap. Det er tre hovedtyper: Numeriske, Montecarlo og Las Vegas.

Det kan tjene deg: trigonometriske funksjoner: grunnleggende, i det kartesiske planet, eksempler, trening

Den numeriske algoritmen bruker tilnærmingen, i stedet for symbolske manipulasjoner, for å løse matematiske analyseproblemer. De kan brukes i alle felt av ingeniørfag og fysiske vitenskaper.

For deres del gir Montecarlo -algoritmer svar basert på sannsynlighet. Som et resultat kan løsningene produsert av denne algoritmen kanskje ikke være riktige, siden de har en viss feilmargin.

Det brukes av utviklere, av matematikere og av forskere. De blir kontrast til Las Vegas -algoritmer.

Til slutt er Las Vegas -algoritmer karakterisert fordi resultatet alltid vil være riktig, men systemet kan bruke mer av de forventede eller flere tidsressursene til de estimerte.

Med andre ord: disse algoritmene gjør en slags innsats med bruk av ressurser, men gir alltid et presist resultat.

Dynamisk programmering

Det dynamiske ordet refererer til metoden som algoritmen beregner resultatet. Noen ganger avhenger løsningen av et element av problemet av løsningen av en serie mindre problemer.

Derfor, for å løse problemet, må de samme verdiene beregnes igjen og igjen for å løse mindre delproblemer. Men dette skaper sløsing med sykluser.

For å avhjelpe dette kan dynamisk programmering brukes. I dette tilfellet huskes resultatet av hvert delproblem i utgangspunktet; Når det er nødvendig, brukes den verdien i stedet for å beregne den igjen og igjen.

Heuristiske algoritmer

Disse algoritmene er de som finner løsninger blant alle mulige, men garanterer ikke at de beste av disse vil bli funnet. Av den grunn blir de betraktet som omtrentlig eller ikke presise algoritmer.

Kan tjene deg: Område for en vanlig og uregelmessig Pentagon: Hvordan det tas, øvelser

De finner vanligvis en løsning nær de beste, og finner den også raskt og enkelt. Generelt brukes denne typen algoritmer når det er umulig å finne en løsning etter normal rute.

Tilbake algoritmer

De er algoritmer som er blitt opphevet når de observerer atferden deres. De er vanligvis tilnærminger av den opprinnelige algoritmen som er bygget for formål som konkurranse eller studier.

Algoritmer kan oppheves for å studere deres innvirkning på markeder, økonomi, priser, drift og samfunn.

Voraz -algoritmen

I mange av problemene fører det å ta glupske beslutninger til optimale løsninger. Denne typen algoritmer gjelder for optimaliseringsproblemer.

I hvert trinn i en glupsk algoritme tas en logisk og optimal beslutning, slik at til slutt er den beste globale løsningen nådd. Men du må huske på at når en beslutning er tatt, kan du ikke korrigere eller endre i fremtiden.

Å teste sannheten til en glupsk algoritme er veldig viktig, siden ikke alle algoritmer i denne klassen fører til optimal global løsning.

Referanser

1. Algoritme: Typer og klassifisering. Gonitsora kom seg.com
2. Heuristiske algoritmer. Hentet fra studenter.Cei.Upatras.gr
3. Hva er algoritmisk priser (2016). Gjenopprettet av enkel måte.com
4. Tallanalyse. Gjenopprettet fra Wikipedia.org
5. Probabilistiske algoritmer (2001). Gjenopprettet fra brukere.Abo.fi
6. Hva er algoritmer (2015). Gjenopprettet av enkel måte.com
7. Monte Carlo -algoritmen. Gjenopprettet fra Technopedia.com
8. Typer algoritmer. Gjenopprettet fra etypene.com
9. Hva er omvendte algoritmer? Gjenopprettet av enkel måte.com