Kursplan hösten 2021
Kursplan hösten 2021
Benämning
Datastrukturer och algoritmer
Engelsk benämning
Data structures and Algorithms
Kurskod
DA292A
Omfattning
7.5 hp
Betygsskala
UV / Underkänd (U), Godkänd (G) eller Väl godkänd (VG)
Undervisningsspråk
Svenska, inslag av engelska kan förekomma.
Beslutande instans
Fakulteten för teknik och samhälle
Fastställandedatum
2020-01-20
Gäller från
2021-08-30
Behörighetskrav
DA339A Objektorienterad programmering alternativt DA361A Data- och informationsvetenskap: Objektorienterad programmering och modellering för IA eller DA371A Informatik: Systemutveckling
DA211A Introduktion till studier i datavetenskap alternativt DA154A Introduktion till datavetenskap eller
DA215A Datateknik eller DA372A Informatik: Verksamhetsstödjande system
Utöver ovanstående formella förkunskapskrav förutsätts även att studenten har kunskaper från kursen MA220A Diskret matematik för programmerare.
Utbildningsnivå
Grundnivå
Huvudområde
Datavetenskap
Fördjupningsnivå
G1F
Fördjupningsnivå i förhållande till examensfordringarna
Kursen ingår i kandidatexamen i Datavetenskap med inriktning mot systemutveckling på 31-60 poängsnivån.
Syfte
Kursen syftar till att studenten utvecklar en fördjupad programmeringserfarenhet. I kursen studerar studenten analys, design och implementation av praktiska och effektiva algoritmer och datastrukturer, vilket syftar till att utveckla en förmåga att lösa problem som ofta uppkommer i en programmerares vardag.
Innehåll
Kursen innefattar följande:
- algoritmanalys och algoritmkonstruktion: rimlighetsbedömningar, giriga algoritmer, söndra-och-härska-algoritmer, amorterad analys och heuristiska metoder
- algoritmer: sökalgoritmer, sorteringsalgoritmer och grafalgoritmer
- grundläggande och avancerade datastrukturer såsom binära sökträd, hashtabeller,prioritetsköer och grafer
Lärandemål
Kunskap och förståelse
Efter genomförd kurs ska studenten:
- visa fördjupad förståelse för egenskaper hos strukturerade och objektorienterade datorprogram
- ha förmåga att beskriva samt uppvisa en fördjupad förståelse av grundläggande och avancerade praktiska algoritmer inom områden såsom grafteori, geometri, strängmatchning och talteori
- ha förmåga att beskriva samt uppvisa en fördjupad förståelse av grundläggande och avancerade datastrukturer
Färdighet och förmåga
Efter genomförd kurs ska studenten:
- kunna använda och självständigt anpassa grundläggande och avancerade praktiska algoritmer och datastrukturer för att lösa samt implementera givna problem korrekt och effektivt
- arbeta effektivt i grupp och självständigt för att lösa givna problem korrekt och effektivt inom givna tidsramar
Värderingsförmåga och förhållningssätt
Efter genomförd kurs ska studenten:
- utifrån en given problemställning självständigt och i grupp kunna analyser problemet samt kritiskt välja lämpligt angreppssätt, algoritm och/eller datastruktur
- kunna utföra en korrekt implementation och kunna resonera kring och kritiskt värdera design- och implementationsval ur olika aspekter såsom prestanda
Arbetsformer
I kursen ges undervisning genom föreläsningar, laborationer, seminarier och handledning.
Bedömningsformer
Krav för godkänd: Godkänd skriftlig tentamen (4,5 hp) och godkända inlämningsuppgifter (3 hp).
Krav för väl godkänd: Väl godkänd skriftlig tentamen och godkända inlämningsuppgifter.
Kurslitteratur och övriga läromedel
- Sedgewick, Robert & Wayne, Kevin Daniel (2011). Algorithms. 4. ed. Upper Saddle River, NJ: Addison-Wesley
Referenslitteratur
- Cormen, Thomas H. (2009). Introduction to algorithms. 3. ed. Cambridge, Mass.: MIT Press.
Kursvärdering
Högskolan ger studenter som deltar i eller har avslutat en kurs en möjlighet att framföra sina erfarenheter av och synpunkter på kursen genom en kursvärdering som anordnas av högskolan. Högskolan sammanställer kursvärderingarna samt informerar om resultaten och eventuella beslut om åtgärder som föranleds av kursvärderingarna. Resultaten ska hållas tillgängliga för studenterna. (HF 1:14).
Övergångsbestämmelser
Om en kurs upphört att ges eller genomgått större förändringar ska studenterna, under ett år efter det att förändringen skett, erbjudas två tillfällen för omprov baserade på den kursplan som gällde vid registreringen.