| studiehandbok@lith | |
|
|
|
|
|
| TDDB28 | Programmering - tillämpning och datastrukturer, 6 poäng /Programming and Data Structures/ För: Y3, matematik åk 3-4 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datalogi | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen skall ge deltagarna fördjupade kunskaper i programmering i ett industriellt gångbart, objektorienterat programspråk, samt kunskaper om objektorienterad programutvecklingsmetodik. Därutöver skall kursen ge kunskaper om datastrukturer och algoritmer. Förkunskaper: TDDB25 Programmering - abstraktion och modellering (eller annan grundkurs i programmering).Påbyggnadskurser: TDDA28 Kompilatorer och interpretatorer, TDDB12(TDDB63) Processprogrammering och operativsystem, TDDB38 Databasteknik, TDDA47 Realtids- och processprogrammering, TDDB78 Programmering av parallelldatorer, inbyggda system. Organisation: Föreläsningarna behandlar programspråket, objektorienterad analys och design, samt datastrukturer och algoritmer. På lektionerna förbereds laborationer och projekt, samt behandlas olika programmeringshjälpmedel. På laborationerna löses programmeringsuppgifter. Ett mindre projekt, omfattande objektorienterad analys, design och programmering, samt dokumentering avslutar kursen.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. Ett mindre programmeringsprojekt. Kurslitteratur: Enligt kursinformationen som utkommer inför varje kursstart, samt kursens webbsidor, http://www.ida.liu.se/~TDDB28/. | ||
| LAB1 | En obligatorisk laborationskurs, 2,5 p. | |
| PRA1 | Ett obligatoriskt projekt, 2 p. | |
| UPG1 | En skriftlig hemtentamen, 1,5 p. | |
Undervisningsspråk är svenska.
Studierektor: Olle Wille'n| |
|
|
 |
|||||
|
|
||||||
