10 typer av algoritmer och deras egenskaper

Bland de olika Algoritmer att det finns de som klassificeras enligt deras teckensystem och enligt deras funktion. En algoritm är en serie steg som utförs för att lösa ett problem, utföra en uppgift eller utföra en beräkning.

Per definition är rigorösa och logiska mönster i allmänhet, till exempel matematiska operationer, som har försökt vara optimala för att lösa vissa svårigheter i fråga. I grund och botten är en algoritm den mest kända lösningen för ett visst problem. Enligt deras strategi och funktion finns det många typer av algoritmer.

Några av dessa typer är: dynamiska algoritmer, omvända algoritmer, brutto kraftalgoritmer, opportunistiska algoritmer, markeringsalgoritmer och slumpmässiga algoritmer, bland andra.

Algoritmer har olika användningsområden inom många områden. Från datorområdet, genom matematik till området marknadsföring. Det finns tusentals lämpliga algoritmer för att lösa problem i varje område.

Typer av algoritmer enligt ditt teckensystem

Kvalitativa algoritmer 

Dessa algoritmer är de där verbala element placeras. Ett exempel på denna typ av algoritmer är instruktionerna eller "steg för steg" som inträffar oralt.

Sådant är fallet med kökrecept eller instruktioner för att göra ett DIY -jobb.

Kvantitativa algoritmer

De är motsatsen till kvalitativa algoritmer, eftersom numeriska element placeras. Denna typ av algoritmer används i matematik för att utföra beräkningar. Till exempel för att hitta en kvadratrot eller lösa en ekvation.

Datoralgoritm

De är algoritmerna som är gjorda med en dator; Många av dessa algoritmer är mer komplexa och det är därför de måste göras genom en maskin. De kan också vara kvantitativa algoritmer som är optimerade.

Kan tjäna dig: multiplar av 2: vad är och förklaring

Icke -datoralgoritm  

Dessa algoritmer är de som inte kan göras med en dator; Till exempel en TV -programmering.

Typer av algoritmer enligt deras funktion

Markeringsalgoritm

Denna algoritm använder automatisering för att fixa priser dynamiskt, baserat på faktorer som kundbeteende.

Det är praxis att automatiskt sätta ett pris för elementen i minskning, för att maximera säljarens vinst. Det har varit en vanlig praxis inom luftindustrin sedan början av 1990 -talet.

Markeringsalgoritmen är en vanlig praxis i mycket konkurrenskraftiga branscher, till exempel resor och onlinehandel.

Denna typ av algoritm kan vara extremt komplex eller relativt enkel. I många fall kan de vara självupptagna eller kan kontinuerligt optimeras med tester.

Markeringsalgoritmen kan vara opopulär med kunder eftersom människor tenderar att värdera stabilitet och opartiskhet.

TILLprobabilistisk eller slumpmässig

Det är en algoritm där resultatet eller hur resultatet erhålls beror på sannolikheten. Ibland kallas de också slumpmässiga algoritmer.

I vissa applikationer är användningen av denna typ av algoritmer naturlig, till exempel när beteendet hos ett befintligt eller planerat system simuleras över tid. I det här fallet är resultatet framgångsrikt.

I andra fall är problemet som ska lösas deterministiskt men kan omvandlas till en framgångsrik och kan lösas när man använder en sannolikhetsalgoritm.

Det bra med denna typ av algoritmer är att dess tillämpning inte kräver sofistikerad eller matematisk kunskap. Det finns tre huvudtyper: Numeric, Montecarlo och Las Vegas.

Det kan tjäna dig: trigonometriska funktioner: grundläggande, i det kartesiska planet, exempel, träning

Den numeriska algoritmen använder tillvägagångssättet, istället för symboliska manipulationer, för att lösa matematiska analysproblem. De kan tillämpas inom alla områden inom teknik och fysiska vetenskaper.

För sin del producerar Montecarlo -algoritmer svar baserade på sannolikhet. Som ett resultat kan lösningarna som produceras av denna algoritm kanske eller inte vara korrekta, eftersom de har en viss felmarginal.

Det används av utvecklare, av matematiker och av forskare. De är kontrasterade med Las Vegas -algoritmer.

Slutligen kännetecknas Las Vegas -algoritmer eftersom resultatet alltid kommer att vara korrekt, men systemet kan använda mer av de förväntade eller mer tidsresurserna för de uppskattade.

Med andra ord: Dessa algoritmer gör en typ av satsning med användningen av resurser, men ger alltid ett exakt resultat.

Dynamisk programmering

Det dynamiska ordet hänvisar till metoden där algoritmen beräknar resultatet. Ibland beror lösningen av ett element i problemet på lösningen av en serie mindre problem.

Därför måste samma värden för att lösa problemet om och om igen för att lösa mindre delproblem. Men detta skapar slöseri med cykler.

För att avhjälpa detta kan dynamisk programmering användas. I detta fall minns resultatet av varje delproblem i princip; Vid behov används det värdet istället för att beräkna det om och om igen.

Heuristiska algoritmer

Dessa algoritmer är de som hittar lösningar bland alla möjliga, men garanterar inte att det bästa av dessa kommer att hittas. Av den anledningen betraktas de som ungefärliga eller inte exakta algoritmer.

Kan tjäna dig: område med en vanlig och oregelbunden Pentagon: hur det tas, övningar

De hittar vanligtvis en lösning nära det bästa och hittar den också snabbt och enkelt. Generellt används denna typ av algoritmer när det är omöjligt att hitta en lösning på normal väg.

Tillbaka algoritmer

De är algoritmer som har återkallats när de observerar deras beteende. De är vanligtvis tillnärmningar av den ursprungliga algoritmen som är byggda för syften som konkurrens eller studier.

Algoritmer kan återkallas för att studera deras påverkan på marknader, ekonomi, prissättning, verksamhet och samhälle.

Vorazalgoritm

I många av problemen leder det våldsamma beslut till optimala lösningar. Denna typ av algoritmer är tillämpliga på optimeringsproblem.

I varje steg i en glupsk algoritm fattas ett logiskt och optimalt beslut, så att den bästa globala lösningen i slutändan uppnås, så att den bästa globala lösningen. Men du måste komma ihåg att när ett beslut har fattats kan du inte korrigera eller ändra i framtiden.

Att testa sanningen i en glupsk algoritm är mycket viktigt, eftersom inte alla algoritmer för denna klass leder till optimal global lösning.

Referenser

1. Algoritm: Typer och klassificering. Gonitsora återhämtade sig.com
2. Heuristiska algoritmer. Hämtad från studenter.Cei.Upatras.gren
3. Vad är algoritmisk prissättning (2016). Återhämtad från förenklad.com
4. Sifferanalys. Återhämtat sig från Wikipedia.org
5. Probabilistiska algoritmer (2001). Återhämtat sig från användare.Abo.fi
6. Vad är algoritmer (2015). Återhämtad från förenklad.com
7. Monte Carlo -algoritm. Återhämtat sig från technopedia.com
8. Algoritmer. Återhämtat sig från etyperna.com
9. Vad är omvända algoritmer? Återhämtad från förenklad.com