Aktivitet 01
Utforskande cirkel: Sorteringsrace
Eleverna arbetar i små grupper för att hitta den snabbaste metoden att sortera en kortlek manuellt. De dokumenterar sina steg som en algoritm och jämför sedan effektiviteten med andra gruppers metoder genom att räkna antalet jämförelser som krävs.
Förklara hur en algoritm skiljer sig från ett program.
HandledningstipsUnder Sorteringsrace, låt grupperna först diskutera sina strategier muntligt innan de börjar skriva eller koda för att säkerställa att alla förstår uppgiften.
Vad att leta efterGe eleverna en kort beskrivning av ett problem (t.ex. att ordna en lista med namn i bokstavsordning). Be dem skriva ner två olika sätt att lösa problemet: ett som ett program och ett som en algoritm i pseudokod. Fråga dem sedan att identifiera vilken av deras algoritmer som de tror är mest effektiv och varför.