Vad är en algoritm?

En instruktion som löser ett särskilt problem eller en uppgift kallas för en algoritm. Program består av flera algoritmer, flera instruktioner. Datorn är en maskin som bara gör exakt det som den blir tillsagd att göra. Därför måste du vara väldigt tydlig när du skriver instruktioner till en dator.

Algoritmen måste vara:

I rätt ordning – datorn kan inte förstå om den behöver göra i en annan ordning
Exakt – datorn kan inte förstå om du stavar fel eller glömmer ett tecken
Fullständig – datorn kan inte förstå om du har glömt att skriva något som den behöver göra, den kan inte tolka ofullständiga meningar som en människa kan

Det finns olika typer av instruktioner:

Sekvens – kommandon som sker i tur och ordning, först – sedan – sist.
Villkor – olika val för kommandon, om– då – annars. Om något händer, då ska ett kommando utföras, annars ska ett annat kommando utföras.
Repetition – upprepar kommandon i ”loopar”. Kommandon kan upprepas för alltid, X antal gånger, eller tills något annat händer.

Koka en kopp te-algoritmen

Uppgift 1:

Titta på de två olika varianterna av Kopp te- algoritmen och fundera över hur version 3.0 skulle kunna se ut.

Vad behöver mer klargöras för att det ska bli en kopp te. Är plattan varm? Hur ska roboten luta kastrullen när den ska hälla i koppen osv.

Uppgift 2: Vardags-algoritm

Tänk på en vardagssituation, något som du gör varje dag, och försök kortfattat beskriva den som en algoritm. Visa den sedan för en kamrat och se om hen förstår vad som ska utföras eller om den behöver utvecklas.

Film som visar svårigheterna med att skriva en tydlig instruktion (en algoritm) som beskriver hur du ska skapa en smörgås med jordnötssmör.