Kursplan hösten 2014
Kursplan hösten 2014
Benämning
Tillämpade datastrukturer och algoritmer
Engelsk benämning
Applied Data Structures and Algorithms
Kurskod
DA304A
Omfattning
7.5 hp
Betygsskala
UV / Underkänd (U), Godkänd (G) eller Väl godkänd (VG)
Undervisningsspråk
Undervisningen bedrivs på svenska. Dock kan undervisning på engelska förekomma om kursansvarig anser det nödvändigt.
Beslutande instans
Fakulteten för teknik och samhälle
Fastställandedatum
2012-08-17
Gäller från
2012-09-03
Behörighetskrav
Grundläggande behörighet + Matematik 3b / 3c. Eller: Engelska B, Matematik C.
Krav på grundläggande kurs i programmering om minst 7.5 hp.
Meritpoäng inför urval enligt områdesbehörighet 4/A4.
Utbildningsnivå
Grundnivå
Huvudområde
Datavetenskap
Fördjupningsnivå
G1F
Fördjupningsnivå i förhållande till examensfordringarna
Kursen ingår i huvudområdet datavetenskap på nivå 1-30 hp och kan ingå i examensfordringarna för kandidatexamen i datavetenskap.
Syfte
Kursen syftar till att studenten utvecklar grundläggande kunskap och färdigheter inom implementering av digitala spel med avseende på algoritmer och datastrukturer för digitala spel och ska ge erfarenhet av problemanalys, problemlösning, implementering samt dokumentation av programvara. Kursen syftar även till att studenten utvecklar en kompetensgrund från vilken studenten med lätthet och begriplighet kan utnyttja modern informationsteknik.
Innehåll
Kursen innefattar följande:
- algoritmik såsom greedy och dynamisk programmering
- grafteori
- amorterad analys
- avancerade datastrukturer såsom BSP, Q-Träd etc. för speltillämpningar
Lärandemål
Kunskap och förståelse
Efter avslutad kurs ska studenten:
- kunna redogöra för vanliga begrepp inom spelprogrammering
- visa en grund för algoritmiskt tankesätt och förståelse för att använda informell och formell logik vid utformandet av algoritmer
- kunna redogöra för grundläggande begrepp relaterade till datastrukturer och algoritmer
- kunna redogöra för abstrakta datatyper såsom stack, lista, kö, träd, mängd och graf
- redogöra för grundläggande algoritmer och dess komplexitet samt egenskaper
- visa förståelse för grundläggande geometriska problemställningar och algoritmer för lösandet av sådana problemställningar
Färdighet och förmåga
Efter avslutad kurs ska studenten:
- kunna implementera grundläggande datastrukturer för att hantera stora mängder data
- kunna implementera tillämpade datastrukturer för att hantera data och informationsmängder för hantering i spelprogramvara
- kunna implementera algoritmer för effektiv manipulation av tillämpade datastrukturer för spelprogramvara
- kunna välja lämpliga kontrollstrukturer, objektsamlingar och klasser vid konstruktion av mindre spelprogramvara
- kunna analysera enklare algoritmer praktiskt och teoretiskt med avseende på tidskomplexitet
- kunna använda sig av grundläggande problemlösningsstrategier på problem
Arbetsformer
Föreläsningar ca 28 timmar, laborationer och seminarier ca 28 timmar, projekthandledning ca 2 timmar, projektarbete ca 38 timmar, samt självstudietid ca 104 timmar.
Bedömningsformer
Krav för godkänd: Godkänd skriftlig tentamen och godkända inlämningsuppgifter samt godkänd projektuppgift.
Krav för väl godkänd: Väl godkänd skriftlig tentamen och godkända inlämningsuppgifter samt godkänd projektuppgift.
Kurslitteratur och övriga läromedel
- Main, Michael; Savitch, Walter J., Data Structures and Other Objects Using C++ (2010)
Referenslitteratur
- Sánchez-Crespo Dalmau D., Core Techniques and Algorithms in Game Programming, New Riders Publishing, 2004
- O’Rourke J., Computational Geometry in C, 2ed, Cambridge University Press, 1988
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.