DVGB03 · Karlstads universitet
Datastrukturer och algoritmer
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
HP
7.5
Språk
Svenska
Nivå
Grundnivå
Fakultet
Fakulteten för hälsa, natur- och teknikvetenskap
Institution
Datavetenskap
Lärandemål
Efter avslutad kurs ska studenten kunna:
- redogöra för abstraktionens roll i programvaruutveckling och datavetenskap,
- redogöra för abstrakta datastrukturer och deras relevans i programvaruutveckling,
- redogöra för de algoritmer som är vanligt förekommande inom datavetenskapen,
- redogöra för begreppen som ligger bakom komplexitetsteori,
- kombinera och använda abstrakta datastrukturer som ett generellt designverktyg,
- tillämpa de algoritmer som är vanligt förekommande inom datavetenskapen,
- tillämpa komplexitetsteori på enkla algoritmer och program, och
- redogöra skriftligt för laborationsarbete.
Kursinnehåll
- 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örutsättningar
- Programmeringsteknik 7,5 hp och Programutvecklingsmetodik 7,5 hp.
- Motsvarandebedömning kan göras.
Litteratur
Saknas
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis