| TDDB32 | Objektorienterad programmering, datastrukturer och algoritmer, 5 poäng /Object-Oriented Programming: Data Structures and Algorithms/ För: I3, Ii3 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datalogi | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen skall ge deltagarna kunskaper i objektorienterad metodik och programmering i ett objektorienterat programspråk. Därutöver skall kursen ge kunskaper om algoritmer och datastrukturer. Förkunskaper: TDDB22 Programmering I, grundkurs (eller likartad grundkurs i programmering).Påbyggnadskurser: TDDB48 Databasteknik, TDDB63 Processprogrammering och operativsystem, TDDB47 Realtids- och processprogrammering, TDDB06 Avancerad programmering och interaktivitet på WWW.Organisation: Föreläsningarna behandlar ett objektorienterat programspråk, objektorienterad metodik, samt datastrukturer och algoritmer. Lektionerna ägnas åt övningsuppgifter och förberedelser till laborationer och projektarbete. På laborationerna löses programmeringsuppgifter. Projektet ska att ge övning i objektorienterad analys, design och programmering, samt dokumentering av dessa steg. Kursinnehåll: Programspråket och dess programmeringsmiljö. Enklare objektorienterad analys och design, objektorienterad programmering. Datastrukturer: listor, stack, kö, träd, hashtabeller och prioritetsköer. Sökning och sortering. Grundläggande om analys av algoritmer. Kurslitteratur: Enligt kursinformationen som utkommer inför varje kursstart, samt kursens webbsidor, http://www.ida.liu.se/~TDDB32/. | ||
| TEN1 | En skriftlig tentamen, 2 p. | |
| LAB1 | En obligatorisk laborationskurs, 3 p. | |
| PRA1 | Ett obligatoriskt projekt, 0 p. | |
Undervisningsspråk är svenska.
Studierektor: Olle Wille'n