Idéer för aktivt lärande
Listor och arrayer introducerar eleverna till konceptet att hantera samlingar av data istället för enstaka värden. I Datalogi 1 är detta ett avgörande steg för att kunna bygga program som hanterar verklig information, som medlemsregister, spellistor eller koordinater i ett spel. Eleverna lär sig hur data lagras sekventiellt och hur man använder index för att snabbt komma åt specifika element.
Aktivitet 01
Eleverna sitter på numrerade stolar (index). De håller i lappar med värden. Läraren ger kommandon som 'ge mig värdet på index 3' eller 'byt plats på index 1 och 4' för att visualisera hur arrayer fungerar.
Hur lagras flera värden i en array?
Aktivitet 02
I smågrupper får eleverna en uppsättning operationer (append, pop, insert) och en startlista. De ska manuellt rita hur listan ser ut efter varje steg och sedan verifiera resultatet med kod.
Hur kommer man åt ett specifikt element i en lista?
Aktivitet 03
Eleverna får ett rutnät (t.ex. ett Tre-i-rad-bräde). De diskuterar i par hur de skulle representera brädet med listor i listor och hur man kommer åt en specifik ruta med två index.
Vad är skillnaden mellan statiska och dynamiska arrayer?
Några anteckningar om att undervisa detta avsnitt
Se upp för dessa missuppfattningar
Att indexering börjar på 1.
Nybörjare tror ofta att det första elementet har index 1. Genom att konsekvent använda fysiska övningar där 'stol 0' poängteras, nöts noll-indexeringen in som en naturlig del av programmeringen.
Att en array kan ändra storlek automatiskt i alla språk.
Elever blandar ofta ihop statiska arrayer och dynamiska listor. Genom att diskutera hur minne reserveras i datorn förstår de varför vissa strukturer är mer flexibla än andra.
Metoder som används i denna översikt
Stackar och köer
Introduktion till LIFO (Last In, First Out) och FIFO (First In, First Out) principerna. Vi implementerar stackar och köer och undersöker deras användningsområden.
8 methodologies
Träd och grafer
En översikt av hierarkiska och nätverksbaserade datastrukturer. Eleverna utforskar binära träd och enkla grafer för att representera komplexa relationer.
8 methodologies