| TNG008 | Datastrukturer och algoritmer, 3 poäng /Data Structures and Algorithms/ För: NM1, NE2 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datorteknik | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen syftar till att ge kännedom om grundläggande abstrakta datatyper; hur de implementeras som datastrukturer och algoritmer samt metoder för design, analys och verifiering av algoritmer.Förkunskaper: TNG003 Programspråk och programmeringsmetodik.Organisation: Föreläsningar och laborationer.Kursinnehåll: Grundläggande abstrakta datatyper. Analys och verifiering av algoritmer. Algoritmdesign. Speciella algoritmer och datastrukturer, såsom sortering, listor, stackar, köer, träd, grafer, indexering, hashtabeller.Kurslitteratur: Enligt senare anvisning. | ||
| TEN 1 | En skriftlig tentamen. | |
| LAB 1 | Laborationskurs. | |