TDDB 21 PROGRAMMERING - tillämpning och datastrukturer - M, 4 poäng

/Programming and Data Structures/
För M3, MX3
Utbildningsområde: Teknik
Ämnesgrupp: Datalogi
Fördjupningsnivå: B

Mål:
Kursen ska ge deltagarna kunskaper om praktisk programutveckling och programmering i ett industriellt gångbart programspråk. Kursen har som mål att förmedla kunskaper om programspråket Ada, vanligt förekommande datastrukturer och algoritmer samt programmeringsmetodik och ett objektorienterat förhållningssätt.

Förkunskaper:
Datorvana samt erfarenhet av programmering i något högnivåspråk.

Påbyggnadskurser:
Databaser, Kompilatorer och interpretatorer, Realtids- och processprogrammering, Objektorienterad systemutveckling.

Organisation:
Föreläsningar och lektioner kommer att presentera programspråket Ada, principiella aspekter på datastrukturer och algoritmer, en översikt över Software Engineering samt metodik för analys och design. Detta stoff exemplifieras och övas genom praktiska datorövningar av olika slag. En praktisk uppgift avseende analys, design och implementation och dokumentation kommer också att genomföras.

Kursinnehåll:
Programspråket Ada: dess tillkomst, grundläggande strukturer, paket, exceptions, generiska enheter. Ada95 och understöd för objektorienterad programmering. Datastrukturer: abstrakta typer, listor, köer, stackar, träd, hashtabeller. En översikt över Software Engineering och programsystems livscykel. Introduktion till metodik för objektorienterad analys och design.

Kurslitteratur:
Barnes J G P: Programming in Ada 95, Addison-Wesley, 1995.
Kurskompendium som utges av institutionen för datavetenskap.

Examination:
UPG 1 Obligatoriska datorövningar och programutvecklingsuppgifter.
TEN 1 En skriftlig tentamen.