| studiehandbok@lith | |
|
|
|
|
|
| TNDE82 | Datastrukturer och algoritmer, 5 poäng /Data structures and Algoritms/ 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: TNDE51 Programmering i C++.Organisation: Föreläsningar, lektioner och laborationer.Kursinnehåll: Programmering i C++. Abstrakta datatyper och klasser. Konstruktorer, destruktorer, vänner och operatorer. Arv, polymorfism och dynamisk bindning. Mallar. Exceptionella händelser. Introduktion till STL. Datastrukturer och algoritmer. 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: C++ direkt, J. Skansholm, Studentlitteratur (1996). Data Structures and Algorithm Analysis in C++, M. A. Weiss, Addison-Wesley (2e, 1999). | ||
| TEN1 | En skriftlig tentamen, 3 p. | |
| LAB1 | En laborationskurs, 2 p. | |
Undervisningsspråk är Svenska.
| |
|
|
 |
|||||
|
|
||||||
