Algoritme i informatikk

Informatikk

2022

Vi forklarer hva en datamaskinalgoritme er og hva den er til for. Kjennetegn og deler av en algoritme. Praktiske eksempler.

I utgangspunktet brukes en algoritme for å løse et problem trinn for trinn.

Hva er en algoritme?

I databehandling, en algoritme er en sekvens av sekvensielle instruksjoner, takket være hvilke visse oppgaver kan utføres. prosesser og svare på bestemte behov eller avgjørelser. Dette er ordnede og endelige sett med trinn, som lar oss løse et problem. utgave enten ta en beslutning.

Algoritmer har ingenting å gjøre med programmerings språk, gitt at den samme algoritmen eller Flytskjema kan representeres i forskjellige programmeringsspråk, det vil si at det er en bestilling før programmering.

Sett på denne måten er et program ikke noe mer enn en kompleks serie av algoritmer som er ordnet og kodet ved hjelp av et programmeringsspråk for senere kjøring i en datamaskin.

Algoritmer er også utbredt i matematikk og logikk, og er grunnlaget for produksjon av brukermanualer, brosjyrer av instruksjoner osv Navnet kommer fra latin algoritmer og dette etternavnet til den persiske matematikeren Al-Juarismi. En av de mest kjente algoritmene i matematikk er den som tilskrives Euklid, for å oppnå den største felles divisor av to positive heltall, eller den såkalte "Gauss-metoden" for å løse systemer med lineære ligninger.

Deler av en algoritme

Hver algoritme må bestå av følgende deler:

  • Input eller input. Inntekten til data at algoritmen må fungere.
  • Prosess. Dette er den formelle logiske operasjonen som algoritmen vil foreta med det som mottas fra inngangen.
  • Utgang eller avslutt.Resultatene oppnådd fra prosessen på input, når utførelsen av algoritmen er fullført.

Hva er en algoritme for?

Enkelt sagt, en algoritme brukes til å løse et problem trinn for trinn. utgave. Det er en rekke ordnede og sekvenserte instruksjoner for å veilede en bestemt prosess.

i vitenskapene til databehandlingAlgoritmene utgjør imidlertid skjelettet til prosessene som senere skal kodifiseres og programmeres til å utføres av datamaskinen.

Typer algoritmer

Det er fire typer algoritmer innen informatikk:

  • Beregningsalgoritmer. En algoritme hvis oppløsning avhenger av beregning, og som kan utføres av en kalkulator eller datamaskin uten problemer.
  • Ikke-beregningsalgoritmer. De som ikke krever prosessene til en datamaskin for å løse, eller hvis trinn er eksklusive for oppløsningen av en datamaskin. menneske.
  • Kvalitative algoritmer. Det er en algoritme hvis oppløsning ikke involverer numeriske beregninger, men logiske og/eller formelle sekvenser.
  • Kvantitative algoritmer. Tvert imot er det en algoritme som er avhengig av matematiske beregninger for å finne oppløsningen.

Egenskaper til algoritmene

En algoritme må tilby et resultat basert på dens funksjoner.

Algoritmene har følgende egenskaper:

  • Sekvensiell. Algoritmene opererer i rekkefølge, de må behandles en om gangen.
  • Korrekt. Algoritmer må være presise i sin tilnærming til emnet, det vil si at de ikke kan være tvetydige eller subjektive.
  • Organisert. Algoritmer må settes i nøyaktig og nøyaktig rekkefølge slik at deres lesning gir mening og løser problemet.
  • Finitter. Hver sekvens av algoritmer må ha et bestemt formål, den kan ikke utvides til uendelig.
  • Betong. Hver algoritme må tilby et resultat basert på funksjonene den utfører.
  • Definert.Den samme algoritmen før de samme inngangselementene må alltid gi de samme resultatene.

Algoritme eksempler

Et par mulige algoritmeeksempler er:

Algoritme for valg av festsko:

  1. BEGYNNELSE
  2. Gå inn i butikken og se etter delen av herresko.
  3. Ta et par sko.
  4. Er det festsko?

JA: (gå til trinn 5) – NEI: (gå tilbake til trinn 3)

  1. Er det riktig størrelse?

JA: (gå til trinn 6) – NEI: (gå tilbake til trinn 3)

  1. Skal prisen betales?

JA: (gå til trinn 7) – NEI: (gå tilbake til trinn 3)

  1. Kjøp det valgte paret sko.
  2. BLI FERDIG

Algoritme for å beregne arealet av en rettvinklet trekant:

  • BEGYNNELSE
  • Finn målene til basen (b) og høyden (h)
  • Multipliser: base ganger høyde (b x h)
  • Del resultatet (b x h) med 2 / 2
  • BLI FERDIG
!-- GDPR -->