Kursplan med gällandedatum 2012-09-03

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

Utbildningsnivå

Grundnivå

Behörighetskrav

Kurser om minst 30 hp i datavetenskap varav minst 7.5 hp i programmering.

if (Model.HuvudomradenMedFordjupning.Count == 1) {

Huvudområde

} else {

Huvudområden

}

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.