| TDDB32 | Objektorienterad programmering, datastrukturer och algoritmer, 5 poäng /Object-Oriented Programming: Data Structures and Algorithms/ För: | |
| 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: TDDB22 Programmering I, grundkurs (eller likartad kurs).Påbyggnadskurser: TDDBxx Databasteknik, TDDB12 Processprogrammering, TDDB47 Realtidssystem.Organisation: Föreläsningarna behandlar objektorienterad analys, design, datastrukturer och algoritmer och implementering i ett konkret programmeringsspråk. Lektionerna ägnas åt övningsuppgifter och förberedelser till laborationer och projektarbete. Dessutom kommer olika programmeringshjälpmedel att presenteras. 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, mm.Kurslitteratur: Ira Pohl: Object-Oriented Programming Using C++, Addison-Wesley. 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 | |
| LAB1 | En obligatorisk laborationskurs | |
| PRA1 | Ett obligatoriskt projekt | |