Mål:
Denna kurs 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.
Förkunskaper:
Grundläggande kurs i programmering (helst baserad på Pascal eller annat imperativt programspråk).
Påbyggnadskurser:
Databaser, Programmering i Ada, Artificiell intelligens och Lisp, Kompilatorer och interpretatorer, Realtids- och processprogrammering.
Organisation:
På föreläsningar genomgås den teoretiska delen. På lektionerna löses övningsuppgifter och förbereds laborationer. 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.
Kurslitteratur:
Mark Allen Weiss, Data Structures and Algorithm Analysis, Benjamin/Cummings, 1992.
Kursmaterial utgivet av institutionen för datavetenskap (IDA).
Examination:
LAB 1 En obligatorisk laborationskurs.
TEN 1 En skriftlig tentamen.