| TDDB28 | Programmering - tillämpning och datastrukturer, 6 poäng /Programming and Data Structures/ För: Y3, YX3, matematik åk 3-4 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datalogi | ||
| Fördjupningsnivå: B | ||
| Mål: Denna kurs ska ge deltagarna fördjupade kunskaper i praktisk programmering i ett industriellt gångbart programspråk, där C++ valts. Kursen ska vidare lära ut vanligt förekommande datastrukturer och algoritmer samt ge tillfälle att praktiskt arbeta med sådana. Kursen ska också ge träning på användning av olika programmeringshjälpmedel.Förkunskaper: TDDB 25 Programmering - abstraktion och modellering (eller annan grundkurs i programmering).Påbyggnadskurser: Databaser, Programmering i Ada, Kompilatorer och interpretatorer, Realtidssystem, Objektorienterad systemutveckling.Organisation: Föreläsningarna behandlar programspråket C++, objektorienterad analys och design, datastrukturer och algoritmer. På lektionerna behandlas olika programmeringshjälpmedel, löses övningsuppgifter och görs förberedelser till laborationer och projektarbete. På laborationerna kommer programmeringsuppgifter av varierande slag att lösas. Ett mindre projekt omfattande objektorienterad analys, design och programmering, samt dokumentering ska genomföras.Kursinnehåll: Programspråket C++ och dess programmeringsmiljö. Enklare objektorienterad analys och design, objektorienterad programmering. Datastrukturer: listor, stackar, köer, träd, hashtabeller och prioritetsköer. Sökning och sortering. Grundläggande om analys av algoritmer.Kurslitteratur: Datastrukturer och algoritmer: Mark Allen Weiss, Algorithms, Data Structures, and Problem Solving with C++, Addison-Wesley Longman 1996. För C++ finns en litteraturlista på kursens webbsidor (nybörjare då det gäller C++ rekommenderas Jan Skansholm, C++ Direkt, Studentlitteratur 1996). Kursmaterial utgivet av institutionen för datavetenskap (IDA). | ||
| TEN1 | En skriftlig hemtentamen, 1,5 p. | |
| LAB1 | En obligatorisk laborationskurs, 2,5 p. | |
| PRA1 | Ett obligatoriskt projekt, 2 p. | |
Undervisningsspåk är .
Engelsk kursplan