Datastrukturer och algoritmer
Om utbildningen
Datastrukturer och algoritmer utgör grundläggande byggstenar i nästan alla programvaror. Kunskaper och färdigheter i dataabstraktion, datastrukturer och algoritmer är nödvändiga vid konstruktion, användning och underhåll av förändringsbara, återanvändbara, korrekta och effektiva programkomponenter.
Kursen ger kunskaper och färdigheter i konstruktion och användning av algoritmer och datastrukturer, introduktion till algoritmanalys och dataabstraktion, samt insikter i fördelarna med dataabstraktion vid programutveckling.
Följande ämnen täcks av kursen:
abstrakta datatyper
datastrukturer och algoritmer, med fokus på imperativa och objektorienterade programmeringsspråk
vanliga datastrukturer, såsom fält (arrayer), länkade listor, obalanserade och balanserade träd, heapar och hashtabeller
hur dessa kan användas för att implementera abstrakta datatyper, såsom stackar, köer, prioritetsköer, avbildningar, mängder och grafer
standardalgoritmer för dessa datastrukturer, inklusive deras resurskrav
söknings- och sorteringsalgoritmer
att använda olika bibliotek för datastrukturer och algoritmer
grundläggande komplexitetsanalys av datastrukturer och algoritmer
Behörigheter och urval
Behörighet
För att vara behörig till kursen ska studenten ha :
- Genomgångna kurser om minst 15 hp i programmering, varav minst 10 hp avklarade (t.ex. DIT009 Grundläggande programmering, 7,5 hp, och DIT044 Objektorienterad programmering, 7,5 hp, eller motsvarande).
- Avklarade kurser om minst 7,5 hp i diskret matematik eller algebra (t.ex. DIT008 Diskret matematik, eller motsvarande).
Följande kunskapsnivå i Engelska krävs: Engelska 6/Engelska nivå 2 eller motsvarande från ett erkänt internationellt test, t.ex. TOEFL, IELTS.
Urval
Betyg (34 %), högskoleprov (33 %) och högskolepoäng, max 165 hp (33 %).
