Datastrukturer
Kurs
DIT962
Grundnivå
7,5 högskolepoäng (hp)
Om utbildningen
Kursen täcker följande ämnen:
- abstrakta datatyper
- datastrukturer och algoritmer, med fokus både på imperativa, objektorienterade och funktionella språk
- enkel komplexitetsanalys av imperativ och funktionell kod
- skillnader mellan lat och strikt evaluering av funktionella datastrukturer
- vanliga datastrukturer som fält, listor, träd och hashtabeller samt hur dessa kan användas för att implementera abstrakta datatyper som köer, prioritetsköer, lexika och grafer
- standardalgoritmer på dessa datastrukturer och deras resurskrav
- iteratorer
- sorteringsalgoritmer
- standardbibliotek för datastrukturer och algoritmer
Behörigheter och urval
Behörighet
Förkunskapskraven är:
- godkänd kurs i imperativ eller objektorienterad programmering, 7,5 hp (t.ex. DIT012 Imperativ programmering med grundläggande objektorientering, eller motsvarande)
- godkänd kurs i funktionell programmering, 7,5 hp (t.ex. DIT440 Introduktion till funktionell programmering, eller motsvarande)
- godkänd kurs eller delkurs i diskret matematik, 7,5 hp (t.ex. DIT980 Diskret matematik för Datavetare, delkursen Inledande algebra i MMGD200 Matematik 1, eller motsvarande)
Urval
Högskolepoäng, max 165 hp.
