Definition av algoritm
En algoritm är, inom matematiken och datavetenskapen, en ändlig uppsättning (mängd) otvetydiga instruktioner som efter exekvering löser ett problem - Wikipedia
En algoritm är alltså en steg-för-steg instruktion för att lösa ett problem eller utföra en uppgift. Stegen behöver vara väldefinierade och otvetydiga. Precis som ett recept guidar dig genom matlagning, guidar en algoritm tillexempel en dator genom beräkningar. Man kan egentligen säga att ett recept faktiskt också är en algoritm. Det är ett antal väldefinierade, ändliga instruktioner som efterföljs och leder till lösningen på ett problem. Andra exempel på algoritmer i vardagen skulle kunna vara att knyta skor, att köra bil till en viss destination eller instruktioner för att skruva ihop IKEA-möbler (som förvisso kanske inte alltid, av egna erfarenheter, uppfyller kravet "väldefinierade instruktioner").
Varje algoritm måste uppfylla följande grundläggande krav:
Entydighet
Varje steg måste vara kristallklart.
Ändlighet
Algoritmen måste ta slut efter ett begränsat antal steg.
Indata & Utdata
Algoritmen tar emot indata och producerar ett resultat
Algoritmexempel: Hitta det största talet
Talen att jämföra:
Största talet: 9
Algoritmens steg:
- Steg 1: Sätt första talet som "största hittills"
- Steg 2: Jämför med nästa tal
- Om nästa tal är större, sätt det som "största hittills"
- Annars, behåll det gamla värdet
- Steg 3: Upprepa steg 2 för alla återstående tal
- Steg 4: Returnera "största hittills" som resultat
Algoritmer i vardagen
Algoritmer finns överallt omkring oss, även utanför datorer.
Matlagning
Recept är algoritmer för att skapa mat steg för steg.
Navigation
GPS använder algoritmer för att hitta kortaste vägen.
IKEA-möbler
Monteringsanvisningar är algoritmer för att bygga möbler.
Vill du lära dig mer?
Testa interaktiva visualiseringar av klassiska algoritmer. Se hur de fungerar steg för steg och lär dig genom praktiska exempel.