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 påverkar effektiviteten hos program, vad avser minnesanvändning och bearbetningstider, och i samband med detta orientera om grundläggande analys av datastrukturer och algoritmer. Som påbyggnad till C och för att förankra vissa begrepp tas programspråket C++ upp till viss del.
Förkunskaper:
TDDI 35 Programmering i C.
Påbyggnadskurser:
TDDI 47 Programmeringsprojekt, TDDI 51 Operativsystem, TDDI 56 Datornät och distribuerade system, Databaser, TDDI 80 Realtids- och processprogrammering.
Organisation:
På föreläsningarna genomgås den teoretiska delen. På lektionerna löses övningsuppgifter och görs laborationsförberedelse. På laborationerna löses uppgifter av varierande slag, relaterade till olika datastrukturer och algoritmer.
Kursinnehåll:
Abstrakta datatyper, listor (inkl stack och kö), träd av olika slag, hashtabeller och prioritetsköer. Sökning och sortering. Analys av algoritmer, formellt och informellt, "Stora-O"-begreppet. Programmering i C++.
Kurslitteratur:
Weiss, Mark, Allen: Data Structures and Algorithm Analysis in C++, Benjamin/Cubbings, 1992.
Kursmaterial utgivet av institutionen för datavetenskap (IDA).
Examination:
LAB 1 En obligatorisk laborationskurs
TEN 1 En skriftlig tentamen.