Vad är en algoritm?
Vad är en algoritm?
En instruktion som steg för steg 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 finns det mer som behöver 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 - vardagsalgoritm
Tänk på en vardagssituation, något som du gör varje dag, och försök 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.
Sockerkakskoden
Pseudokod används ibland när man planerar att skapa ett program eller en algoritm för att på ett strukturerat sätt visa hur lösningen är uppbyggd och i vilken ordning det ska utföras. Här ett exempel på sockerkaksreceptet från Arla i pseudokod.
häll 2 tsk bakpulver, 3 dl mjöl och smör- och mjölkblandning i bunke rör om upprepa till smet blandats
häll smet i form vänta till ugn 175 graderställ in form i nedre del av ugn vänta 35 minta kaka ur ugn
Uppgift3 :
Jämför de två olika recepten för att baka sockerkaka. På vilka sätt skiljer de sig åt?
Exact instruction challenge
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.