| TNDE11 | Datastrukturer och algoritmer, 4 poäng /Data Structures and Algorithms/ För: DE2 | |
| 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. Kursen ska dessutom ge fördjupade kunskaper om och ökade färdigheter i programmering i ett objektorienterat programspråk, C++. Förkunskaper: Grundkurs i programmering. Organisation: Föreläsningar, lektioner och laborationer. Kursinnehåll: C++ utan klasser. Abstrakta datatyper och klasser. Konstruktorer, destruktorer, vänner och operatorer. Arv, polymorfism och dynamisk bindning. Mallar. Exceptionella händelser. 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: Data Structures and Algorithm Analysis in C++, M. A. Weiss, Addison-Wesley (2e, 1999). C++ direkt, J. Skansholm, Studentlitteratur (1996). | ||
| TEN1 | En skriftlig tentamen , 3 p. | |
| LAB1 | En obligatorisk laborationskurs, 1 p. | |
Undervisningsspråk är Svenska..