Datalogi · Gymnasiet 2 · Datastrukturer · 2.º Período
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.
Skolverket KursplanerDAODAT0 - 1. Algoritmer och datastrukturerDAODAT0 - 2. Analys av algoritmer
Om detta ämne
Undersökning av icke-linjära datastrukturer som binära sökträd och grafer. Eleverna lär sig om traversering och nätverksrepresentation.
Nyckelfrågor
- Vad kännetecknar ett binärt sökträd?
- Hur kan grafer representera sociala nätverk?
- Vilka traverseringsmetoder finns för träd?
Mer i Datastrukturer
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.
2 methodologies
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