Datastrukturer och algoritmer

I kursen behandlas grundläggande datastrukturer (sekvens, lista, stack, kö, träd, graf) och operationer på dessa datastrukurer.

I kursen behandlas ett antal algoritmer, som använder de ovannämnda datastrukturerna: sortering, sökning, hashning, och navigering inom en viss datastruktur, samt kortaste vägen mellan två noder i en graf, träd för kortaste väg, detektering av cykler, minimala uppspänningsträd, starka komponenter och uppspänningsskogar. Begreppet heuristik introduceras.

Utvärdering av algoritmer och elementär komplexitetsteori introduceras.

Både teori och praktik ingår. Teorin förmedlas genom litteratur med stöd av föreläsningar och läsanvisningar. Praktiken utgörs av övningar och laborationer i grupp.

Fördjupningsnivå: G1F (har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav)

Utbildningsnivå: Grundnivå

Behörighetskrav: Programmeringsteknik 7,5 hp och Programutvecklingsmetodik 7,5 hp. Motsvarandebedömning kan göras.

Urval: 1) programförtur 2) akademiska poäng 3) övriga sökande

Kursen ingår i följande program

• IT-design: Programvarudesign (läses år 2)
• Civilingenjör Datateknik (läses år 2)
• Civilingenjör Industriell ekonomi (läses år 3)
• Högskoleingenjörsprogrammet i datateknik (läses år 2)
• Kandidatprogram i datavetenskap (läses år 2)