| TNG008 | Datastrukturer och algoritmer, 3 poäng /Data Structures and Algorithms/ För: NE2, NM1, NK2, NK3, NONE, NONK, NONM | |
| Utbildningsområde: Teknik Ämnesgrupp: Datateknik | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen syftar till att presentera grundläggande abstrakta datatyper samt att beskriva hur de kan implementeras med olika datastrukturer och algoritmer. Kursen ska vidare ge kännedom om olika metoder för sökning och sortering samt ge en introduktion till design och analys av algoritmer. Förkunskaper: TNG003 Programspråk och programmeringsmetodik.Organisation: Föreläsningar, lektioner och laborationer. Kursinnehåll: Algoritmanalys, komplexitetsmått och Ordo-notation. Listor, stackar och köer. Trädstrukturer och trädtraversering. Binära sökträd, AVL-träd och 2-3 träd. Hashtabeller. Binära heapar. Sortering och urval. Enkla sorteringsalgoritmer. Mergesort, Heapsort och Quicksort. Kurslitteratur: M. A. Weiss. Data Structures and Algorithm Analysis in Java. Addison-Wesley (1999). | ||
| TEN1 | En skriftlig tentamen, 2 p. | |
| LAB1 | En obligatorisk laborationskurs, 1 p. | |
Undervisningsspråk är Svenska.