Idéer för aktivt lärande
Stackar och köer är fundamentala abstrakta datatyper som styr hur data bearbetas i en viss ordning. I Datalogi 1 lär sig eleverna principerna LIFO (Last In, First Out) för stackar och FIFO (First In, First Out) för köer. Dessa strukturer är avgörande för att förstå allt från hur webbläsarens bakåtknapp fungerar till hur operativsystem hanterar utskriftsjobb.
Aktivitet 01
Eleverna använder fysiska objekt (t.ex. böcker för stacken och en kö till dörren för kön). De utför operationer som 'push/pop' och 'enqueue/dequeue' för att se vilken ordning objekten kommer ut i.
Vad kännetecknar en stack jämfört med en kö?
Aktivitet 02
I smågrupper ska eleverna designa en algoritm för en webbläsares historik med hjälp av en stack. De ska rita upp vad som händer när man besöker nya sidor och när man trycker på 'bakåt'.
I vilka verkliga tillämpningar används LIFO och FIFO?
Aktivitet 03
Eleverna får en lista på system (t.ex. ångra-funktion i Word, kundtjänst-telefonkö, diskmaskin). De diskuterar i par om varje system bäst representeras av en stack eller en kö och motiverar varför.
Hur implementeras dessa strukturer i kod?
Några anteckningar om att undervisa detta avsnitt
Se upp för dessa missuppfattningar
Att man kan ta bort ett element i mitten av en stack.
Elever tror ofta att stackar fungerar som vanliga listor. Genom att använda en fysisk behållare där man bara når det översta objektet blir det tydligt att man måste 'poppa' sig ner till det element man vill ha.
Att FIFO och LIFO bara är teoretiska begrepp.
Många ser inte kopplingen till vardagen. Genom att analysera hur en skrivarkö fungerar (först in, först ut) blir konceptet FIFO omedelbart logiskt och användbart.
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
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