Algoritme: hva er det, egenskaper og eksempler

Hva er en algoritme?

Som en algoritme kaller vi et ordnet og begrenset sett med enkle operasjoner som vi kan finne løsningen på et problem.

Ordet algoritme kommer fra den sene latin alborarismus , og dette er igjen en forkortelse av klassisk arabisk ḥisābu lḡubār , som betyr 'beregning ved bruk av arabiske tall'.

Algoritmer tillater oss å utføre en handling eller løse et problem ved å bruke en serie definerte, ordnede og begrensede instruksjoner. Gitt en initialtilstand og et innspill, og etter de påfølgende trinn som er indikert, oppnås således den endelige tilstanden og en løsning oppnås.

Kjennetegn på en algoritme

Hver algoritme må oppfylle disse grunnleggende egenskapene:

• De har en begynnelse og slutt: hver algoritme begynner i en begynnende tilstand med en serie med spesifikke data, og slutter med en løsning eller et utgang. De fungerer i rekkefølge: en algoritme består av en serie bestilte trinn. Sekvensene er konkrete: hvert trinn er tydelig og etterlater ikke rom for tvetydighet. Algoritmer er abstrakte: de er modeller eller guider for bestillingsprosesser. Antall trinn i en algoritme er begrenset.

Algoritmeeksempler

Selv om det er et vanlig begrep på områder som matematikk, databehandling, logikk og andre relaterte fagfelt, er sannheten at i hverdagen bruker vi også algoritmer for å løse spørsmål, for eksempel

Matlagingsoppskrifter

De forklarer trinn for å lage et måltid med en begrenset mengde ingredienser. Den opprinnelige tilstanden vil være rå ingrediensene og den endelige tilstanden tilberedt mat.

håndbøker

De fungerer som en guide for å utføre prosesser, fra hvordan man bygger et bibliotek til hvordan man aktiverer en mobiltelefon. I disse tilfellene er den endelige tilstanden produktet satt sammen, installert, slått på, i drift osv.

Matematiske operasjoner

I matematikk er noen eksempler på algoritmer multiplikasjon, der vi følger en sekvens av operasjoner for å få et produkt; eller deling, som lar oss bestemme kvoten på to tall. Euclids algoritme, som vi får den største fellesdeleren med to positive heltall, er et annet eksempel på en algoritme.

Algoritmene kan fremstilles grafisk gjennom et flytskjema.

Datamaskinalgoritme

I databehandling eller programmering er algoritmen sekvensen av instruksjoner som vi kan løse et problem eller spørsmål.

Faktisk er alle oppgavene utført av datamaskinen basert på algoritmer. En datamaskinprogramvare eller -program er designet basert på algoritmer, slik at vi kan introdusere en oppgave i den og løse den.

Se også:

• Programmering, Metalanguage.