Del:
De 10 typer af store algoritmer
Blandt de forskellige typer af algoritmer Der er dem, der er klassificeret efter deres tegnsystem og efter deres funktion. En algoritme er en række trin, der udføres for at løse et problem, udføre en opgave eller udføre en beregning.
Ved definition er de generelt strenge og logiske designs, såsom matematiske operationer, der har vist sig at være optimale til at løse nogle vanskeligheder i spørgsmålet.
Dybest set er en algoritme den mest kendte løsning til et bestemt problem. Ifølge sin strategi og dens funktion er der mange typer algoritmer.
Nogle af disse typer er: dynamiske algoritmer, omvendte algoritmer, brute force algoritmer, opportunistiske algoritmer, markeringsalgoritmer og tilfældige algoritmer, blandt andre..
Algoritmer har forskellige anvendelser i mange felter. Fra computerområdet, gennem matematik til området af markedsføring. Der er tusindvis af egnede algoritmer til at løse problemer i hvert område.
Klassificering af algoritme typer
Ifølge dets tegnsystem
Kvalitative algoritmer
Disse algoritmer er dem, hvori verbale elementer er placeret. Et eksempel på denne type algoritmer er instruktionerne eller "trin for trin", der gives oralt.
Sådan er der tale om opskrifter eller instruktioner til at lave et DIY job.
Kvantitative algoritmer
De er modsatte af kvalitative algoritmer, fordi numeriske elementer er placeret. Disse typer af algoritmer bruges i matematik til at udføre beregninger. For eksempel at finde en kvadratrod eller løse en ligning.
Beregningsalgoritme
De er algoritmerne, der er lavet med en computer; Mange af disse algoritmer er mere komplekse og skal derfor gøres gennem en maskine. De kan også være kvantitative algoritmer, der er optimeret.
Ikke-beregningsalgoritme
Disse algoritmer er dem, der ikke kan gøres med en computer; for eksempel programmering af et fjernsyn.
Ifølge dens funktion
Mærkning algoritme
Denne algoritme bruger automatisering til at indstille priser dynamisk, baseret på faktorer som kundeadfærd.
Det er en praksis at automatisk fastsætte en pris for de varer, der er til salg, for at maksimere sælgerens fortjeneste. Det har været en almindelig praksis inden for luftfartsindustrien siden begyndelsen af 1990'erne.
Tagning algoritmen er en almindelig praksis i stærkt konkurrenceprægede industrier, såsom rejse og online handel.
Denne type algoritme kan være ekstremt kompleks eller forholdsvis enkel. I mange tilfælde kan de være selvuddannede eller kan løbende optimeres med test.
Tagningsalgoritmen kan være upopulær med klienter, da folk har en tendens til at værdsætte stabilitet og upartiskhed.
Enprobabilistiske algoritmer
Det er en algoritme, hvor resultatet eller måden, hvorpå resultatet opnås, afhænger af sandsynligheden. Nogle gange kaldes de også tilfældige algoritmer.
I nogle applikationer er brugen af denne type algoritme naturlig, som for eksempel når man simulerer opførelsen af et eksisterende eller planlagt system over tid. I dette tilfælde er resultatet tilfældigt.
I andre tilfælde er det problem, der skal løses, deterministisk, men det kan omdannes til et fortabt, og det kan løses ved at anvende en sandsynlighedsalgoritme.
Det gode ved denne type algoritme er, at dets anvendelse ikke kræver sofistikeret eller matematisk viden. Der er tre hovedtyper: numerisk, Monte Carlo og Las Vegas.
Den numeriske algoritme bruger tilnærmelsen, i stedet for symbolske manipulationer, til at løse problemerne med matematisk analyse. De kan anvendes på alle områder inden for ingeniørvidenskab og fysik.
På den anden side producerer Monte Carlo-algoritmer svar baseret på sandsynlighed. Som følge heraf kan de løsninger, der produceres af denne algoritme, måske ikke være korrekte, da de har en vis fejlmargin.
Det bruges af udviklere, af matematikere og af forskere. De er kontrasteret med Las Vegas algoritmer.
Endelig karakteriseres Las Vegas algoritmer, fordi resultatet altid vil være korrekt, men systemet kan bruge mere end de forventede ressourcer eller mere tid end anslået.
Med andre ord: Disse algoritmer gør en slags væddemål ved brug af ressourcer, men producerer altid et præcist resultat.
Dynamisk programmering
Ordet dynamisk refererer til metoden, hvor algoritmen beregner resultatet. Nogle gange er det muligt at løse et problemelement ved at løse en række mindre problemer.
For at løse problemet skal de samme værdier derfor beregnes igen og igen for at løse mindre delproblemer. Men det skaber spild af cyklusser.
For at afhjælpe dette kan dynamisk programmering bruges. I dette tilfælde huskes i hovedsagen resultatet af hvert underproblem; når det er nødvendigt, bruges denne værdi i stedet for at beregne den igen og igen.
Heuristiske algoritmer
Disse algoritmer er dem, der finder løsninger blandt alle mulige, men de garanterer ikke, at de bedste af disse vil blive fundet. Af den grund betragtes de som omtrentlige eller ikke nøjagtige algoritmer.
De finder normalt en løsning tæt på de bedste, og de finder det hurtigt og nemt. Generelt bruges denne type algoritme, når det er umuligt at finde en løsning på normal måde.
Tilbage algoritmer
Det er algoritmer, der er blevet tilbagekaldt ved at observere deres adfærd. Typisk er de tilnærmelser af den oprindelige algoritme, der er konstrueret til formål som konkurrence eller undersøgelser.
Algoritmer kan tilbagekaldes for at studere deres indflydelse på markeder, økonomi, prismarkering, drift og samfund.
Ravenous Algorithm
I mange af problemerne fører beslutninger til optimale løsninger. Denne type algoritme gælder for optimeringsproblemer.
I hvert trin af en voracious algoritme foretages en logisk og optimal beslutning, så i sidste ende opnås den bedste globale løsning.
Men du skal huske på, at når en beslutning er truffet, kan den ikke rettes eller ændres i fremtiden.
Det er meget vigtigt at teste ægtheden af en voracious algoritme, da ikke alle algoritmer af denne art fører til en optimal global løsning.
referencer
- Algoritme: typer og klassificering. Gendannet fra gonitsora.com
- Heuristiske algoritmer. Hentet fra students.cei.upatras.gr
- Hvad er algoritmisk prissætning (2016). Genoprettet fra simplicable.com
- Numerisk analyse. Hentet fra wikipedia.org
- Probabilistiske algoritmer (2001). Hentet fra users.abo.fi
- Hvad er algoritmer (2015). Genoprettet fra simplicable.com
- Monte Carlo-algoritmen. Genoprettet fra technopedia.com
- Typer af algoritmer. Gendannet fra lostipos.com
- Hvad er omvendte algoritmer? Genoprettet fra simplicable.com