• Friday June 5,2020

Datoralgoritm

Vi förklarar vad en datoralgoritm är och vad den är till för. Egenskaper och delar av en algoritm. Praktiska exempel.

I princip tjänar en algoritm till att lösa ett problem steg för steg.
  1. Vad är en algoritm?

Inom datavetenskap är en algoritm en sekvens av sekventiella instruktioner, tack vare vilka vissa processer kan genomföras och svara på vissa behov eller beslut. Dessa är beställda och begränsade uppsättningar av steg som gör att vi kan lösa ett problem eller fatta beslut.

Algoritmerna har inte att göra med programmeringsspråk, eftersom samma algoritm eller flödesschema kan representeras i olika programmeringsspråk, det vill säga det är en beställning före programmering. .

Sett på detta sätt är ett program inget annat än en komplex serie algoritmer som beställts och kodas av ett programmeringsspråk för senare exekvering på en dator.

Algoritmer är också ofta i matematik och logik, och är grunden för tillverkning av användarmanualer, instruktionsbroschyrer, etc. Namnet kommer från den latinska algoritmus och detta efternamn på den persiska matematikern Al-Juarismi. En av de mest kända algoritmerna i matematiken är den som tillskrivs Euclid, för att erhålla den maximala gemensamma delaren av två positiva heltal, eller den så kallade Gauss-metoden. att lösa system med linjära ekvationer.

Se även: Flödesschema.

  1. Delar av en algoritm

Varje algoritm måste bestå av följande delar:

  • Ingång eller inmatning . Inmatningen av data som algoritmen behöver för att fungera.
  • Process . Detta är den formella logiska operationen som algoritmen kommer att utföra med den mottagna ingången.
  • Utgång eller utgång . Resultaten erhållna från processen på ingången, när algoritmens exekvering är klar.
  1. Vad är en algoritm för?

Enkelt uttryckt tjänar en algoritm till att lösa ett problem steg för steg . Det är en serie beställda och sekvenserade instruktioner för att vägleda en viss process.

Inom datavetenskap utgör algoritmer emellertid skelettet till de processer som sedan kodas och programmeras för att utföras av datorn.

  1. Typer av algoritmer

Det finns fyra typer av datoralgoritmer:

  • Beräkningsalgoritmer En algoritm vars upplösning beror på beräkningen och som kan utvecklas av en kalkylator eller dator utan svårigheter.
  • Icke-beräkningsalgoritmer De som inte kräver en dators processer att lösa, eller vars steg är exklusivt för en människas upplösning.
  • Kvalitativa algoritmer Det är en algoritm vars upplösning inte involverar numeriska beräkningar, utan logiska och / eller formella sekvenser.
  • Kvantitativa algoritmer Tvärtom, det är en algoritm som beror på matematiska beräkningar för att hitta dess upplösning.
  1. Egenskaper för algoritmerna

En algoritm måste erbjuda ett resultat baserat på dess funktioner.

Algoritmerna har följande egenskaper:

  • Sekventiell. Algoritmerna fungerar i sekvens, måste behandlas en i taget.
  • Exakt . Algoritmerna måste vara exakta i sin inställning till ämnet, det vill säga de kan inte vara tvetydiga eller subjektiva.
  • Beställt. Algoritmerna måste fastställas i den exakta och exakta sekvensen så att deras läsning är vettig och problemet löses.
  • Finite. Varje sekvens av algoritmer måste ha ett specifikt syfte, det kan inte utökas till oändlighet.
  • Betong . Varje algoritm måste erbjuda ett resultat baserat på de funktioner som den utför.
  • Definierade. Samma algoritm före samma inputelement måste alltid ge samma resultat.
  1. Exempel på algoritmer

Ett par möjliga exempel på algoritm är:

Algoritm att välja några festskor :

  1. HEM
  2. Gå in i butiken och leta efter herrskor.
  3. Ta ett par skor.
  4. Är det festskor?

JA: (gå till steg 5) - NEJ: (gå tillbaka till steg 3)

  1. Finns det rätt storlek?

JA: (gå till steg 6) - NEJ: (återgå till steg 3)

  1. Betalas priset?

SI: (gå till steg 7) - NEJ: (återgå till steg 3)

  1. Köp det valda skoret.
  2. SLUT

Algoritm för att beräkna ytan för en rätt triangel :

  • HEM
  • Hitta mätningarna av basen (b) och höjden (h)
  • Multiplicera: bas efter höjd (bxh)
  • Dela resultatet med 2 (bxh) / 2
  • SLUT

Intressanta Artiklar

Maters ursprung

Maters ursprung

Vi förklarar allt om materiens ursprung, de för närvarande accepterade teorierna och dess process fram till livets bildning. Big Bang säger att universum bildades på grund av ett big bang. Vad är materiens ursprung? För att förklara vad materiens ursprung är, är det nödvändigt att gå tillbaka till de för närvarande accepterade teorierna om universums ursprung, eftersom med tanke på de etablerade fysiklagarna, materiens mängd och energi i universum måste vara konstant. Denna teori om u

jordskalv

jordskalv

Vi förklarar vad jordbävningar är och vilka typer av jordbävningar som finns. Vilka är dess orsaker och konsekvenser. Tidvattenvågor De orsakar fall av byggnader, kollaps av hus och andra olyckor i städerna. Vad är en jordbävning? Det kallas en jordbävning (från markmässan: jord, och motus : movement ) eller också jordbävning, jordbävning, tremor eller jordbävning, till ett avsnitt av våldsam och tillfällig skakning av jordskorpan , resultatet av den plötsliga frigörelsen av energi (seismisk våg) i undergrunden, där vissa geologiska fenomen uppstår, såsom fel, vulkaner eller friktioner mellan d

Kemisk lösning

Kemisk lösning

Vi förklarar vad en kemisk lösning är och dess huvudsakliga egenskaper. Dessutom, hur det klassificeras och vad är koncentrationen. En kemisk lösning är en homogen blandning av två eller flera ämnen. Vad är en kemisk lösning? En homogen blandning av två eller flera ämnen vars bindning sker i en sådan grad att de modifieras eller hänvisas till kallas en kemisk lösning. De förlorar s

Invasiva arter

Invasiva arter

Vi förklarar vad en invasiv art är, vad är de mest invasiva arterna i världen, var de kommer ifrån och vilka problem de orsakar ... Invasiva arter reproducerar lätt och skadar inhemska arter. Vad är en invasiv art? Den invasiva arten (växt eller djur) är den som införs avsiktligt eller avslappnat i ett ekosystem som skiljer sig från sitt ursprung . Det blir

synaps

synaps

Vi förklarar vad synapsen är och vilka typer av synapser som finns. Dessutom de sjukdomar som kan påverka denna process. Synapsen utförs mellan två nervceller eller en neuron och en annan cell. Vad är synapsen? En specialiserad intercellulär tillvägagångssätt , som genomförs mellan två nervceller, eller en neuron och en annan cell (effektor eller mottagare) kallas en synapse. I denna pr

Hookes lag

Hookes lag

Vi förklarar vad Hookes lag är, dess formel och dess tillämpningar inom teknik och arkitektur. Dessutom hur elasticitet beräknas. Ju större belastning som appliceras på ett föremål, desto större är deformationen. Vad är Hookes lag? Hookes lag om elasticitet, eller helt enkelt Hookes lag, är den fysiska principen kring det elastiska beteendet hos fasta ämnen . Det formule