| 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 grundläggande kunskaper i objektorienterad metodik och programmering. Därutöver skall kursen ge kunskaper om algoritmer och datastrukturer.Förkunskaper: TDDB 22 Programmering I, grundkurs (eller likartad kurs).Påbyggnadskurser: TDDB48 Databasteknik, TDDB 12 Processprogrammering, TDDB 47 Realtidssystem.Organisation: Föreläsningarna behandlar objektorienterad programmering, analys, design, datastrukturer och algoritmer och implementering i ett konkret programmeringsspråk. Lektionerna ägnas åt övningsuppgifter och förberedelser till laborationer och projektarbete. Laborationerna omfattar olika slag av programmeringsuppgifter. Projektet avser att ge övning i objektorienterad analys, design och programmering samt dokumentation.Kursinnehåll: Programmeringsspråket C++ inklusive dess programmeringsmiljö. Enklare objektorienterad analys och design. Grundläggande datastrukturer: lista, stack, kö, olika trädstrukturer, hashtabell och prioritetskö. Enkel algoritmanalys samt algoritmer för sökning, sortering, diverse grafproblem mm.Kurslitteratur: Skansholm, Jan: C++ Direkt, Studentlitteratur, 1996 Mark Allen Weiss: Algorithms, Data Structures and Problem Solving with C++, Addison-Wesley. Kursmaterial utgivet av institutionen för datavetenskap (IDA). | ||
| TEN1 | En skriftlig tentamen, 2 p. | |
| LAB1 | En obligatorisk laborationskurs, 3 p. | |
| PRA1 | Ett obligatoriskt projekt, 0 p. | |
Undervisningsspåk är svenska.
Engelsk kursplan