Datalogi · Gymnasiet 1 · Datastrukturer och abstraktion · 4.º Período
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.
Skolverket KursplanerSkolverket DAODAT01: Avancerade datastrukturer.Skolverket DAODAT01: Träd- och grafstrukturer.
Om detta ämne
En översikt av hierarkiska och nätverksbaserade datastrukturer. Eleverna utforskar binära träd och enkla grafer för att representera komplexa relationer.
Nyckelfrågor
- Vad är en nod och en kant i en graf?
- Hur fungerar ett binärt sökträd?
- Hur kan grafer användas för att hitta den kortaste vägen?
Mer i Datastrukturer och abstraktion
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.
2 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.
2 methodologies