Datalogi · Gymnasiet 2 · Datastrukturer · 2.º Período
Listor och arrayer
Studie av linjära datastrukturer som arrayer och länkade listor. Eleverna undersöker hur data lagras i minnet och hur man itererar över dem.
Skolverket KursplanerDAODAT0 - 1. Algoritmer och datastrukturerDAODAT0 - 3. Programkonstruktion
Om detta ämne
Studie av linjära datastrukturer som arrayer och länkade listor. Eleverna undersöker hur data lagras i minnet och hur man itererar över dem.
Nyckelfrågor
- Vad är skillnaden mellan en array och en länkad lista?
- Hur hanteras minnesallokering för listor?
- När är en array det bästa valet?
Mer i Datastrukturer
Stackar och köer
Introduktion till LIFO- och FIFO-principerna genom stackar och köer. Praktiska tillämpningar som ångra-funktioner och utskriftsköer diskuteras.
2 methodologies
Träd och grafer
Undersökning av icke-linjära datastrukturer som binära sökträd och grafer. Eleverna lär sig om traversering och nätverksrepresentation.
2 methodologies