Algoritme i datalogi

Informatik

2022

Vi forklarer, hvad en computeralgoritme er, og hvad den er til. Karakteristika og dele af en algoritme. Praktiske eksempler.

Grundlæggende bruges en algoritme til at løse et problem trin for trin.

Hvad er en algoritme?

I edb, en algoritme er en sekvens af sekventielle instruktioner, takket være hvilke visse opgaver kan udføres. processer og reagere på bestemte behov eller beslutninger. Disse er ordnede og endelige sæt af trin, som giver os mulighed for at løse et problem. problem enten tag en beslutning.

Algoritmer har intet at gøre med programmeringssprog, givet at den samme algoritme eller Flowchart kan være repræsenteret i forskellige programmeringssprog, det vil sige, det er en bestilling forud for programmering.

Set på denne måde er et program intet andet end en kompleks række af algoritmer, der er ordnet og kodet ved hjælp af et programmeringssprog til senere udførelse i en computer.

Algoritmer er også udbredt i matematik og logik, og er grundlaget for fremstilling af brugermanualer, brochurer af instruktioner mv Dens navn kommer fra latin algoritmer og dette efternavn på den persiske matematiker Al-Juarismi. En af de mest kendte algoritmer i matematik er den, der tilskrives Euklid, for at opnå den største fælles divisor af to positive heltal, eller den såkaldte "Gauss-metode" til at løse lineære ligningssystemer.

Dele af en algoritme

Hver algoritme skal bestå af følgende dele:

  • Input eller input. Indkomsten af data at algoritmen skal fungere.
  • Behandle. Dette er den formelle logiske operation, som algoritmen vil udføre med det, der modtages fra inputtet.
  • Output eller exit.Resultaterne opnået fra processen på input, når udførelsen af ​​algoritmen er afsluttet.

Hvad er en algoritme til?

Sagt meget enkelt bruges en algoritme til at løse et problem trin for trin. problem. Det er en række ordnede og sekvenserede instruktioner til at guide en bestemt proces.

i videnskaberne edbAlgoritmerne udgør dog skelettet af de processer, der senere skal kodificeres og programmeres til at blive udført af computeren.

Typer af algoritmer

Der er fire typer algoritmer inden for datalogi:

  • Beregningsalgoritmer. En algoritme, hvis opløsning afhænger af beregning, og som uden besvær kan udføres af en lommeregner eller computer.
  • Ikke-beregningsmæssige algoritmer. Dem, der ikke kræver en computers processer for at løse, eller hvis trin er eksklusive for opløsning af en computer. menneske.
  • Kvalitative algoritmer. Det er en algoritme, hvis opløsning ikke involverer numeriske beregninger, men logiske og/eller formelle sekvenser.
  • Kvantitative algoritmer. Tværtimod er det en algoritme, der afhænger af matematiske beregninger for at finde sin opløsning.

Egenskaber ved algoritmerne

En algoritme skal tilbyde et resultat baseret på dens funktioner.

Algoritmerne har følgende egenskaber:

  • Sekventiel. Algoritmerne fungerer i rækkefølge, de skal behandles en ad gangen.
  • Nøjagtig. Algoritmer skal være præcise i deres tilgang til emnet, det vil sige, at de ikke kan være tvetydige eller subjektive.
  • Organiseret. Algoritmer skal indstilles i den præcise og nøjagtige rækkefølge, så deres læsning giver mening og løser problemet.
  • Finitter. Hver sekvens af algoritmer skal have et bestemt formål, det kan ikke udvides til uendeligt.
  • Beton. Hver algoritme skal tilbyde et resultat baseret på de funktioner, den udfører.
  • Defineret.Den samme algoritme før de samme input-elementer skal altid give de samme resultater.

Algoritme eksempler

Et par mulige algoritmeeksempler er:

Algoritme til valg af festsko:

  1. STARTEN
  2. Gå ind i butikken og se efter sektionen af ​​herresko.
  3. Tag et par sko.
  4. Er det festsko?

JA: (gå til trin 5) – NEJ: (gå tilbage til trin 3)

  1. Er der den rigtige størrelse?

JA: (gå til trin 6) – NEJ: (gå tilbage til trin 3)

  1. Skal prisen betales?

JA: (gå til trin 7) – NEJ: (gå tilbage til trin 3)

  1. Køb det valgte par sko.
  2. AFSLUT

Algoritme til at beregne arealet af en retvinklet trekant:

  • STARTEN
  • Find målene for basen (b) og højden (h)
  • Multiplicer: base gange højde (b x h)
  • Divider resultatet (b x h) med 2 / 2
  • AFSLUT
!-- GDPR -->