Idéer för aktivt lärande
Träd och grafer representerar mer komplexa, icke-linjära relationer mellan data. I Datalogi 1 får eleverna en introduktion till hur hierarkier (träd) och nätverk (grafer) fungerar. Detta är grunden för att förstå allt från filsystem och HTML-strukturer till sociala nätverk och GPS-navigering.
Aktivitet 01
Eleverna får i uppdrag att rita upp strukturen på sin egen dators mappar eller ett fiktivt släktträd. De ska identifiera rot-noden, föräldra-noder och barn-noder för att förstå hierarkin.
Vad är en nod och en kant i en graf?
Aktivitet 02
Eleverna skapar en mänsklig graf där de är noder och håller i snören (kanter) med olika längder (vikter). De ska sedan samarbeta för att hitta den snabbaste vägen mellan två elever i nätverket.
Hur fungerar ett binärt sökträd?
Aktivitet 03
Eleverna får en serie tal och ska individuellt rita hur de placeras i ett binärt sökträd. De jämför sina träd i par och diskuterar varför ordningen man lägger till talen spelar roll för trädets form.
Hur kan grafer användas för att hitta den kortaste vägen?
Några anteckningar om att undervisa detta avsnitt
Se upp för dessa missuppfattningar
Att ett träd kan ha cykler (loopar).
Elever blandar ofta ihop träd och grafer. Genom att visa att ett träd alltid har en tydlig hierarki uppifrån och ner, medan en graf kan vara helt sammanflätad, blir den strukturella skillnaden tydlig.
Att noder i en graf måste vara fysiska platser.
Många tror att grafer bara handlar om kartor. Genom att använda exempel som 'vänner på Facebook' eller 'länkar mellan webbsidor' förstår de att noder kan representera vad som helst.
Metoder som används i denna översikt
Listor och arrayer
Hantering av samlingar av data med hjälp av endimensionella och flerdimensionella arrayer. Eleverna lär sig iterera över och manipulera listor.
8 methodologies
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