| TDDI42 | Datastrukturer, algoritmer och C++, 8 poäng /Data Structures, Algorithms and C++/ För: DI1, EI2 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datavetenskap, datalogi | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen skall ge fördjupade kunskaper och färdigheter i praktisk programmering i C++. Därutöver skall kursen ge kunskaper om datastrukturer och algoritmer. Förkunskaper: Programmering i C. Påbyggnadskurser: TDDB63 Processprogrammering och operativsystem TDDI38 Programmeringsprojekt TDDI60 Tekniska databaser TDDB34 Objektorienterad utveckling av användbara system TDDI48 Programmering och interaktivitet på WWW.Organisation: På föreläsningarna behandlas C++, samt datastrukturer och algoritmer. På lektionerna löses övningsuppgifter och görs förberedelser till laborationerna. På laborationerna löses programmeringuppgifter. Kursinnehåll: Objektorienterad och procedurell programmering i C++. Datatyper: lista, stack, kö, träd, hashtabeller och prioritetsköer. Sökning och sortering. Orientering om analys av algoritmer. Kurslitteratur: Enligt kursinformationen som utkommer inför varje kursstart, samt kursens webbsidor, http://www.ida.liu.se/~TDDI42/. | ||
| TEN1 | En skriftlig tentamen, 3 p. | |
| LAB1 | En laborationskurs, 5 p. | |
Undervisningsspråk är Svenska.
Studierektor: Olle Wille'n