NDAA04010U Algoritmer og datastrukturer (AD)
Årgang 2014/2015
Engelsk titel
Algorithms and Data Structures (AD)
Uddannelse
Bacheloruddannelsen i
datalogi
Bacheloruddannelsen i naturvidenskab og it
Bacheloruddannelsen i matematik
Bacheloruddannelsen i naturvidenskab og it
Bacheloruddannelsen i matematik
Kursusindhold
Kursets formål er at præsentere en række algoritmiske paradigmer
(herunder del-og-hersk, det grådige princip og dynamisk
programmering), samt at introducere en række analyseværktøjer
(korrekthed, køretid, pladsbehov). Fokus er på polynomielle
problemer.
Indhold:
- Del og hersk
- Dynamisk programmering
- Grådige algoritmer
- Sortering
- Grafalgoritmer
- Korrekthedsbeviser
Målbeskrivelser
Kompetencer
- Evaluere hvilke paradigmer og datastrukturer er velegnede til at løse nye algoritmiske problemer.
Færdigheder
- Genkende algoritmiske paradigmer (for eksempel del og hersk, dynamisk programmering, grådige algoritmer) og anvende dem på nye problemstillinger.
- Foretage asymptotisk kompleksitetsanalyse af algoritmer.
- Anvende passende datastrukturer på nye problemstillinger.
- Argumentere for korrekthed af algoritmer v.h.a. induktion (herunder formulering af løkkeinvarianter) samt direkte og modstridsbeviser.
Viden
- Sorteringsalgoritmer.
- Grafalgoritmer til bestemmelse af korteste veje og mindste udspændende træer.
- Hobe og binære søgetræer.
- Del og hersk paradigme.
- Dynamisk programmering.
- Grådige algoritmer.
- Korrekthedsbeviser (induktionsbeviser og modstridsbeviser).
Faglige forudsætninger
Diskrete matematiske
strukturer eller Mat. Intro og Lineær Algebra. De studerende
forventes bl.a. at have kendskab til grafer, induktionsbeviser og
"Store-O" notation. Studerende med manglende
forudsætninger bør kontakte den kursusansvarlige.
Undervisningsform
Forelæsninger og
øvelsestimer
Arbejdsbelastning
- Kategori
- Timer
- Eksamen
- 1
- Forberedelse
- 149
- Forelæsninger
- 28
- Teoretiske øvelser
- 28
- I alt
- 206
Tilmelding
Selvbetjeningen på KUnet
Som meritstuderende - klik her!
Som enkeltfags-studerende (efter- og videreuddannelse) - klik
her!
Eksamen
- Point
- 7,5 ECTS
- Prøveform
- Mundtlig prøve, 30 minutterDe skriftlige ugentlige ugentlige opgaver kan danne grundlag for spørgsmål ved den mundtlige eksamen.
- Krav til indstilling til eksamen
- En forudsætning for at gå op til eksamen er en godkendelse af 4
ud af 5 skriftlige ugentlige opgaver.
Er kravene ikke opfyldt, kan de opfyldes inden reeksamen. De 5 skriftlige opgaver, hvoraf mindst 4 skal godkendes, afleveres senest to uger inden tilmeldingsperioden til reeksamen slutter. - Bedømmelsesform
- 7-trins skala
- Censurform
- Ekstern censur
Kriterier for bedømmelse
Se målbeskrivelser.
Kursusinformation
- Sprog
- Dansk
- Kursuskode
- NDAA04010U
- Point
- 7,5 ECTS
- Niveau
- Bachelor
- Varighed
- 1 blok
- Placering
- Blok 4
- Skemagruppe
- B (man 8-12 + tirs 13-17 + fre 8-12)
- Kursuskapacitet
- Ingen begrænsning
- Efter- og videreuddannelse
- Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institut
- Datalogisk Institut
Kursusansvarlige
- Pawel Winter (5-726379676e42666b306d7730666d)
Gemt den
04-12-2014