Algoritmer og datastrukturer (AD)
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å problemer, der kan løses i polynomiel tid.
Algorithms and Data Structures (AD)
Bacheloruddannelsen i datalogi
Bacheloruddannelsen i machine learning og
datavidenskab
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.
Forelæsninger og øvelsestimer.
Se Absalon for kursuslitteratur.
Grundlæggende programmeringserfaring samt kendskab til grafer, bevisteknikker (f.eks. bevis ved induktion og modstridsbevis) og asymptotisk notation. Hvis du er i tvivl om, hvorvidt dine forudsætninger er tilstrækkelige, bør du kontakte den kursusansvarlige.
- ECTS
- 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.
- Hjælpemidler
- Alle hjælpemidler tilladt
- Bedømmelsesform
- 7-trins skala
- Censurform
- Ekstern censur
Kriterier for bedømmelse
Se målbeskrivelsen.
Enkeltfag dagtimer (tompladsordning)
- Kategori
- Timer
- Forelæsninger
- 28
- Forberedelse (anslået)
- 99
- Teoretiske øvelser
- 78
- Eksamen
- 1
- Total
- 206
Kursusinformation
- Undervisningssprog
- Dansk
- Kursusnummer
- NDAA04010U
- ECTS
- 7,5 ECTS
- Niveau
- Bachelor
- Varighed
-
1 blok
- Skemagruppe
-
C
- Kapacitet
- Ingen begrænsning
- Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institut
- Datalogisk Institut
Udbydende fakultet
- Det Natur- og Biovidenskabelige Fakultet
Kursusansvarlig
- Christian Wulff-Nilsen (7-73777774777782486c7136737d366c73)
Underviser
Christian Wulff-Nilsen
Pawel Winter
Timetable
- 21F-B3-3;Hold 01;;Algoritmer og Datastrukturer
- 21F-B3-3;Hold 02;;Algoritmer og Datastrukturer
- 21F-B3-3;Hold 03;;Algoritmer og Datastrukturer
- 21F-B3-3;Hold 04;;Algoritmer og Datastrukturer
- 21F-B3-3;Hold 05;;Algoritmer og Datastrukturer
- 21F-B3-3;Hold 06;;Algoritmer og Datastrukturer
- 21F-B3-3;Hold 07;;Algoritmer og Datastrukturer
Are you BA- or KA-student?
Courseinformation of students