Kursplan hösten 2013
Kursplan hösten 2013
Benämning
Datastrukturer och algoritmer
Engelsk benämning
Data structures and Algorithms
Kurskod
DA252A
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-02-28
Gäller från
2012-09-03
Behörighetskrav
Kurser om minst 30 hp i datavetenskap varav minst 7.5 hp i programmering.
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: amorterad analys, giriga algoritmer, dynamisk programmering och heuristiska metoder
- rimlighetsbedömningar
- algoritmer: grafalgoritmer, sorteringsalgoritmer, beräkningsgeometri och strängmatchning
- grundläggande och avancerade datastrukturer såsom binära sökträd, hash-tabeller, prioritetsköer och suffixträd
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
Föreläsningar ca 35 timmar, laborationer och seminarium ca 30 timmar, projekthandledning ca 5 timmar, samt självstudietid ca 130 timmar.
Bedömningsformer
Kursen examineras genom en skriftlig tentamen, ett antal obligatoriska inlämningsuppgifter samt ett projektarbete.
Krav för godkänd: Godkänd skriftlig tentamen, godkända inlämningsuppgifter samt godkänd projektuppgift.
Krav för väl godkänd: Väl godkänd på minst 60% av examinationsmomenten som viktas efter hp på momenten.
Kurslitteratur och övriga läromedel
- Cormen; Leiserson; Rivest & Stein, Introduction to Algorithms, 3rd Edition, MIT Press, 2009, ISBN: 978-0-262-03384-8
Kursvärdering
Alla studenter ges vid slutet av kursen möjlighet att kommentera kursen skriftligt. En sammanställning av resultatet med bemötande av kursansvarig diskuteras med studenter/kursrepresentanter under ett kursvärderingsmöte/programråd. Sammanställningen finns tillgänglig på områdets datornät.