| TDDI42 | Datastrukturer, algoritmer och C++, 8 poäng // För: DI | |
| Utbildningsområde: Teknik Ämnesgrupp: Datavetenskap, datalogi | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen ska ge kunskaper om vanligt förekommande datastrukturer och algoritmer. Vidare ska kursen ge förståelse för hur val av datastrukturer och algoritmer kan påverka effektiviteten hos program, vad avser minnesanvändning och bearbetningstider, och i samband med detta orientera om grundläggande analys av datastrukturer och algoritmer. Kursen ska också ge insikter om hur olika data strukturer och algoritmer kan implementeras i programspråket C++, samt ge tillfälle att använda dessa för att lösa programmeringsproblem i ett objektorienterad språk. Förkunskaper: TDIU 10 Programmering i C. Påbyggnadskurser: TDDI 51 Operativsystem. TDDI 56 Datornät. TDDI 78 distribuerade system, TDDI 60 Tekniska databaser, TDDI 72 Objektorienterad systemutveckling. Organisation: På föreläsningarna genomgås den teoretiska delen. På lektionerna löses övningsuppgifter och görs labora tionsförberedelse. På laborationerna löses uppgifter av varierande slag, relaterade till olika datastrukturer och algoritmer.Kursinnehåll: Datatyper: listor, stack, kö, träd (uttrycksträd, binärt sökträd, AVL-träd, splayträd, B-träd), hashtabeller och prioritetsköer ("binär heap"). Abstrakt datatyp. Algoritmer: sök ning och sortering. Analys av algoritmer, "Stora-O"-begreppet. Objektorienterad programmering i C++. Kurslitteratur: Meddelas några veckor innan kursstart. Kursmaterial utgivet av institutionen för datavetenskap (IDA). | ||
| TEN1 | En skriftlig tentamen., 3 p. | |
| LAB1 | En laborationskurs.Skriftlig och muntlig redovisning av de övningsuppgifter som ingår i kursen., 5 p. | |
Undervisningsspåk är Svenska.
Engelsk kursplan