Algoritm i datavetenskap

Informatik

2022

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

I grund och botten används en algoritm för att lösa ett problem steg för steg.

Vad är en algoritm?

I datoranvändning, en algoritm är en sekvens av sekventiella instruktioner, tack vare vilka vissa uppgifter kan utföras. processer och svara på vissa behov eller beslut. Dessa är ordnade och ändliga uppsättningar av steg, som gör att vi kan lösa ett problem. problem antingen ta ett beslut.

Algoritmer har inget med att göra programmeringsspråk, givet att 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 av algoritmer ordnade och kodade med hjälp av ett programmeringsspråk för senare exekvering i en dator.

Algoritmer är också vanliga i matematik och den logik, och är grunden för tillverkningen av användarmanualer, broschyrer av instruktioner etc Dess namn kommer från latin algoritmer och detta efternamn på den persiske matematikern Al-Juarismi. En av de mest kända algoritmerna inom matematik är den som tillskrivs Euklid, för att erhålla den största gemensamma delaren av två positiva heltal, eller den så kallade "Gauss-metoden" för att lösa linjära ekvationssystem.

Delar av en algoritm

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

  • Ingång eller ingång. Inkomsten av data att algoritmen behöver fungera.
  • Bearbeta. Detta är den formella logiska operationen som algoritmen kommer att utföra med det som tas emot från ingången.
  • Utgång eller utgång.Resultaten som erhålls från processen på ingången, när exekveringen av algoritmen har avslutats.

Vad är en algoritm till för?

Enkelt uttryckt används en algoritm för att lösa ett problem steg för steg. problem. Det är en serie ordnade och sekvenserade instruktioner för att styra en viss process.

i vetenskaperna om datoranvändningAlgoritmerna utgör dock skelettet av de processer som senare kommer att kodifieras och programmeras för att utföras av datorn.

Typer av algoritmer

Det finns fyra typer av algoritmer inom datavetenskap:

  • Beräkningsalgoritmer. En algoritm vars upplösning beror på beräkning, och som kan utföras av en miniräknare eller dator utan svårighet.
  • Icke-beräkningsalgoritmer. De som inte kräver en dators processer för att lösa, eller vars steg är exklusiva för upplösning av en dator. människa.
  • Kvalitativa algoritmer. Det är en algoritm vars upplösning inte involverar numeriska beräkningar, utan logiska och/eller formella sekvenser.
  • Kvantitativa algoritmer. Tvärtom är det en algoritm som är beroende av matematiska beräkningar för att hitta sin upplösning.

Egenskaper hos algoritmerna

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

Algoritmerna har följande egenskaper:

  • Sekventiell. Algoritmerna fungerar i sekvens, de måste bearbetas en i taget.
  • Exakt. Algoritmer måste vara exakta i sin inställning till ämnet, det vill säga de kan inte vara tvetydiga eller subjektiva.
  • Organiserad. Algoritmer måste ställas in i den exakta och exakta sekvensen så att deras läsning vettigt och löser problemet.
  • Finiter. Varje sekvens av algoritmer måste ha ett specifikt syfte, den kan inte utökas till oändlighet.
  • Betong. Varje algoritm måste erbjuda ett resultat baserat på de funktioner den utför.
  • Definierat.Samma algoritm före samma ingångselement måste alltid ge samma resultat.

Algoritmexempel

Ett par möjliga algoritmexempel är:

Algoritm för att välja festskor:

  1. BÖRJAN
  2. Gå in i butiken och leta efter sektionen för 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: (gå tillbaka till steg 3)

  1. Ska priset betalas?

JA: (gå till steg 7) – NEJ: (gå tillbaka till steg 3)

  1. Köp det valda paret skor.
  2. AVSLUTA

Algoritm för att beräkna arean av en rätvinklig triangel:

  • BÖRJAN
  • Hitta måtten på basen (b) och höjden (h)
  • Multiplicera: bas gånger höjd (b x h)
  • Dividera resultatet med 2 (b x h) / 2
  • AVSLUTA
!-- GDPR -->