TDDB21 | Programmering - tillämpningar och datastrukturer, 4 poäng /Programming and Data Structures/ För: M2, M3, MX1-2 | |
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 Ada.Påbyggnadskurser: Databaser, Kompilatorer och interpretatorer, Realtids- och process programmering, Objektorienterad systemutveckling.Organisation: Föreläsningar och lektioner kommer att presentera nya begrepp i 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: 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. | ||
TEN1 | En skriftlig tentamen, 2 p. | |
LAB1 | Obligatoriska datorövningar och programutvecklingsuppgifter, 2 p. |
Undervisningsspråk är svenska.