TDDB21 Programmering - tillämpningar och datastrukturer, 4 poäng
/Programming and Data Structures/

För: M2, M3, MX1-2, EI3

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 vid programkonstruktion.

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

Påbyggnadskurser:
Databaser, Kompilatorer och interpretatorer, Realtids- och process programmering, 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.

TEN1En skriftlig tentamen, 2 p.
LAB1Obligatoriska datorövningar och programutvecklingsuppgifter, 2 p.

Undervisningsspåk är svenska.

Engelsk kursplan

Gäller 1999, beslut av utbildningsnämnden november 1998