| TNG008 | Datastrukturer och algoritmer, 3 poäng /Data Structures and Algorithms/ För: NE2, NM1 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datateknik | ||
| 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. | ||
| TEN1 | En skriftlig tentamen., 2 p. | |
| LAB1 | En obligatorisk laborationskurs, 1 p. | |
Undervisningsspåk är svenska.
Engelsk kursplan