Hvad er en algoritme?
Hvad algoritme vi kalder et ordnet og endeligt sæt enkle operationer, hvorigennem vi kan finde løsningen på et problem.
Ordet algoritme kommer fra sen latin alborarismus, og dette er igen en forkortelse af klassisk arabisk ḥisābu lḡubār, hvilket betyder 'beregning ved hjælp af arabiske tal'.
Algoritmer giver os mulighed for at udføre en handling eller løse et problem gennem en række definerede, ordnede og endelige instruktioner. Således, givet en indledende tilstand og et input, og efter de efterfølgende trin angivet, nås den endelige tilstand, og en løsning opnås.
Karakteristika for en algoritme
Hver algoritme skal overholde disse grundlæggende egenskaber:
- De har en begyndelse og en slutning: hver algoritme begynder i en indledende tilstand med en række specifikke data og slutter med en løsning eller afslutning.
- De arbejder i rækkefølge: en algoritme består af en række ordnede trin.
- Sekvenserne er konkrete- Hvert trin er klart og giver ikke plads til tvetydighed.
- Algoritmer er abstrakte: de er modeller eller vejledninger til ordreprocesser.
- Antallet af trin i en algoritme er begrænset.
Eksempler på algoritmer
Selvom det er et almindeligt udtryk inden for områder som matematik, datalogi, logik og andre relaterede discipliner, er sandheden, at vi i hverdagen også bruger algoritmer til at løse spørgsmål, for eksempel
Køkkenopskrifter
De forklarer trin for trin for at skabe et måltid med et begrænset antal ingredienser. Den oprindelige tilstand ville være rå ingredienser og den endelige tilstand den tilberedte mad.
Manualer
De tjener som en guide til udførelse af processer, fra hvordan man bygger et bibliotek til hvordan man aktiverer en mobiltelefon. I disse tilfælde er den endelige tilstand det produkt, der er samlet, installeret, tændt, i drift osv.
Matematiske operationer
I matematik er nogle eksempler på algoritmer multiplikation, hvor vi følger en sekvens af operationer for at opnå et produkt; eller division, som giver os mulighed for at bestemme kvotienten for to tal. Euclids algoritme, som vi opnår den største fælles skiller med to positive heltal, er et andet eksempel på en algoritme.
Algoritmerne kan repræsenteres grafisk gennem et rutediagram.
Algoritme i computing
Ved computing eller programmering er algoritmen sekvensen af instruktioner, hvormed vi kan løse et problem eller spørgsmål.
Faktisk er alle de opgaver, der udføres af computeren, baseret på algoritmer. En software eller et computerprogram er designet ud fra algoritmer, så vi kan introducere en opgave i det og løse det.
- Programmering.
- Metalsprog.
