Datalogi · Gymnasiet 2 · Datastrukturer · 2.º Período
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.
Skolverket KursplanerDAODAT0 - 1. Algoritmer och datastrukturerDAODAT0 - 4. Problemlösning
Om detta ämne
Introduktion till LIFO- och FIFO-principerna genom stackar och köer. Praktiska tillämpningar som ångra-funktioner och utskriftsköer diskuteras.
Nyckelfrågor
- Hur fungerar LIFO och FIFO?
- Vilka verkliga problem kan lösas med en stack?
- Hur implementeras en kö effektivt?
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
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