NDAA04010U Algoritmer og datastrukturer (AD)
Algorithms and Data Structures (AD)
Bacheloruddannelsen i datalogi
Bacheloruddannelsen i machine learning og
datavidenskab
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å problemer, der kan løses i polynomiel tid.
Viden
- Sorteringsalgoritmer.
- Grafalgoritmer til bestemmelse af korteste veje og mindste udspændende træer.
- Fibonacci heaps og binære søgetræer.
- Amortiseret analyse.
- Del og hersk.
- Dynamisk programmering.
- Grådige algoritmer.
- Korrekthedsbeviser.
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 (herunder løsning af rekursive ligninger).
- Anvende passende datastrukturer på nye problemstillinger.
- Argumentere for korrekthed af algoritmer vha. induktion (herunder formulering af løkkeinvarianter) samt direkte og modstridsbeviser.
Kompetencer
- Evaluere hvilke paradigmer og datastrukturer er velegnede til at løse nye algoritmiske problemer.
Se Absalon for kursuslitteratur.
- Kategori
- Timer
- Forelæsninger
- 28
- Forberedelse (anslået)
- 99
- Teoretiske øvelser
- 78
- Eksamen
- 1
- I alt
- 206
Som meritstuderende - klik her!
Som enkeltfags-studerende (efter- og videreuddannelse) - klik
her!
- Point
- 7,5 ECTS
- Prøveform
- Mundtlig prøve, 30 minutter med 30 minutters forberedelseDe skriftlige 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 aflevering og godkendelse af 4 ud af 5 skriftlige ugentlige opgaver.
- Hjælpemidler
- Alle hjælpemidler tilladt
- Bedømmelsesform
- 7-trins skala
- Censurform
- Ekstern censur
- Reeksamen
Kvalificering til reeksamen opnås ved aflevering og godkendelse af 4 ud af 5 opgaver senest 3 uger før reeksamen.
Reeksamensform er samme som ordinær eksamen.
Kriterier for bedømmelse
Se målbeskrivelsen.
Kursusinformation
- Sprog
- Dansk
- Kursuskode
- NDAA04010U
- Point
- 7,5 ECTS
- Niveau
- Bachelor
- Varighed
- 1 blok
- Placering
- Blok 3
- Skemagruppe
- C
- Kursuskapacitet
- Ingen begrænsning
- Kurset udbydes også til efter- og videreuddannelse
- Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institut
- Datalogisk Institut
Udbydende fakultet
- Det Natur- og Biovidenskabelige Fakultet
Kursusansvarlige
- Christian Wulff-Nilsen (koolooz@di.ku.dk)
Undervisere
Christian Wulff-Nilsen
Pawel Winter