Idéer för aktivt lärande
Detta ämne fokuserar på hur vi organiserar data för att skapa effektiva program. Eleverna utforskar skillnaden mellan linjära strukturer som listor och köer, och icke-linjära strukturer som träd och grafer. I kursen Datalogi är detta fundamentalt för att förstå hur mjukvara kan hantera stora mängder information utan att bli långsam eller resurskrävande. Vi kopplar här samman teori om abstrakta datatyper med praktisk implementering.
Aktivitet 01
Dela upp klassrummet i stationer för listor, träd och grafer. Vid varje station löser smågrupper ett specifikt problem, som att rita ett binärt sökträd av en sifferserie eller hitta kortaste vägen i en graf med papper och penna.
Vilka för- och nackdelar har olika datastrukturer?
Aktivitet 02
Presentera ett scenario, till exempel ett kösystem för en vårdcentral. Eleverna funderar först själva på lämplig datastruktur, diskuterar sedan i par och presenterar slutligen sitt val och sin motivering för klassen.
Hur implementeras ett binärt sökträd?
Aktivitet 03
Eleverna bygger gemensamt ett fysiskt beslutsträd på väggen med post-it-lappar för att kategorisera olika djurarter. Detta visualiserar hur noder och löv fungerar i en hierarkisk struktur.
När bör man använda en graf istället för ett träd?
Några anteckningar om att undervisa detta avsnitt
Se upp för dessa missuppfattningar
Att en länkad lista alltid är bättre än en array för att den är dynamisk.
Länkade listor har overhead för pekare och saknar direktåtkomst via index. Genom att låta eleverna klocka sökningar i båda strukturerna upptäcker de snabbt när arrayens indexering vinner.
Att träd och grafer är samma sak.
Ett träd är en specialiserad graf utan cykler. Genom att rita grafer med cykler och be eleverna försöka traversera dem som träd blir skillnaden i logik tydlig.
Metoder som används i denna översikt