Datastrukturer och algoritmer, 7,5 högskolepoäng

Data Structures and Algorithms, 7,5 Credits

Mål

Kunskap och förståelse
Den studerande ska efter avslutad kurs kunna

• beskriva, använda och jämföra grundläggande datastrukturer och algoritmer, och
• redogöra för komplexitetsbegreppet och dess konsekvenser för algoritmdesign.

Färdighet och förmåga
Den studerande ska efter avslutad kurs kunna

• beskriva och analysera ett problem i programmeringstermer (programutveckling, algoritmer, datastrukturer),
• välja datastrukturer och algoritmer för att lösa givna problem och kunna diskutera och motivera sina lösningar,
• skriva program för att lösa sorterings- och sökningsproblem, och
• skriftligt och muntligt avrapportera arbete.

Värderingsförmåga och förhållningssätt
Den studerande ska efter avslutad kurs kunna

• värdera olika möjliga lösningar för datastrukturer och algoritmer, och
• uppvisa ett ansvarsfullt förhållningssätt till programmering, vilket innefattar problemanalys, testning och dokumentation.

Innehåll

• Datastrukturer (fält, listor, stackar, köer, grafer, träd, arrayer och hashtabeller),
• sorterings- och sökningsalgoritmer, rekursion,
• metoder för programutveckling: abstraktion, abstrakta datatyper, modularisering, återanvändning av moduler, stegvis förfining, dataflödesanalys,
• komplexitetsbegreppet (tids- och rumskomplexitet), ordonotation och algoritmanalys,
• pseudokod,
• experiment med algoritmer, och
• programmering av datastrukturer i C.

Examinationer och betyg

Teori, 4,5 högskolepoäng (Provkod: A001)
Som betyg används Underkänd (U), 3, 4 eller 5.

Laborationer, 3 högskolepoäng (Provkod: A002)
Som betyg används Underkänd (U) eller Godkänd (G).

Enligt 6 kap. 18 § högskoleförordningen ska betyg sättas på en genomgången kurs om inte universitetet föreskriver något annat. Universitetet får föreskriva vilket betygssystem som ska användas. Betyget ska beslutas av en av universitetet särskilt utsedd lärare (examinator).

Enligt universitetets föreskrifter om betygssystem för utbildning på grundnivå och avancerad nivå (beslut ORU 2018/00929) ska något av uttrycken underkänd, godkänd eller väl godkänd användas som betyg. För utbildning som ingår i en internationell magister- eller masterutbildning eller i universitetets kursutbud för utbytesstudenter ska betygsskalan A-F användas. Rektor, eller den rektorn bestämmer, får besluta om undantag från denna bestämmelse för en viss kurs om det finns särskilda skäl.

Som betyg på kursen används Underkänd (U), 3, 4 eller 5.

Kommentar till betyg

Som betyg på kursen ges betyget från A001 givet att A002 är godkänd.

Enligt rektorsbeslut med Dnr ORU 4.3.1-3289/2013 har avsteg medgivits från den tregradiga betygsskalan.

Examinationsformer

• Teori (provkod A001): Skriftlig tentamen
• Laborationer (provkod A002): Skriftlig inlämningsuppgift och muntlig examination

Omtentamen infaller inom elva veckor efter ordinarie tentamen.

För studenter med dokumenterad funktionsnedsättning kan universitetet besluta om anpassning av examination eller annan examinationsform.

För ytterligare information se universitetets regler för examination inom utbildning på grundnivå och avancerad nivå.

Särskild behörighet och andra villkor

Grundläggande behörighet + Matematik 3c eller Matematik D.

För ytterligare information se universitetets antagningsordning.

Övriga föreskrifter

Fakultetsnämnden för ekonomi, natur- och teknikvetenskap har fattat beslut om undantag från kravet på Fysik 2 och Kemi 1 i områdesbehörighet A8, 2019-10-22.

Den som antagits till och registrerats på en kurs har rätt att erhålla undervisning och/eller handledning under den tid som angavs för kurstillfället som den sökande blivit antagen till (se universitetets antagningsordning). Därefter upphör rätten till undervisning och/eller handledning.

Litteratur och övriga lärresurser

Obligatorisk litteratur

Cormen, Thomas H., Leiserson, Charles E., Rivest, Ronald L. and Stein, Clifford (Senaste upplagan)
Introduction to Algorithms
MIT Press