Algoritmer og datastrukturer (AD)
Kursusindhold
Kursets formål er at præsentere en række algoritmiske paradigmer (herunder del og hersk, grådige algoritmer og dynamisk programmering), samt at introducere en række analyseværktøjer (korrekthed, køretid, pladsbehov). Fokus er på teoretisk analyse af algoritmer og datastrukturer. Kurset beskæftiger sig med algoritmiske problemer, der kan løses i polynomiel tid.
Algorithms and Data Structures (AD)
Bacheloruddannelsen i datalogi
Bacheloruddannelsen i datalogi-økonomi
Bacheloruddannelsen i machine learning og datavidenskab
Bacheloruddannelsen i kognitions- 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 så som del og hersk, dynamisk programmering og grådige algoritmer.
- Foretage asymptotisk kompleksitetsanalyse af algoritmer og datastrukturer (herunder løsning af rekursive ligninger).
- Argumentere for korrekthed af algoritmer og datastrukturer vha. induktion (herunder formulering af løkkeinvarianter) samt direkte og modstridsbeviser.
Kompetencer
- Anvende passende algoritmer og datastrukturer på nye problemstillinger.
- Anvende algoritmiske paradigmer på nye problemstillinger.
Forelæsninger og øvelsestimer.
Se Absalon for kursuslitteratur.
Grundlæggende programmeringserfaring samt kendskab til grafer, bevisteknikker (f.eks. bevis ved induktion og modstridsbevis), asymptotisk notation og simple datastrukturer så som lister og stakke. 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
-
Skriftlig prøve, 4 timer med opsyn.
- Prøveformsdetaljer
- Kurset er udtaget til ITX-eksamen.
Se vigtig information om ITX-stedprøver på Studieinformation under punktet: Eksamen -> Eksamensform og regler -> Skriftlig stedprøve (ITX-prøve) - 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
- Kun visse hjælpemidler tilladt
Visse hjælpemidler tilladt: computer, noter, opgaver og lærebøger.
Da eksamen afholdes som ITX-eksamen, stiller KU’s eksamenshus computere til rådighed. Egen computer, tablet, lommeregner eller mobiltelefon må IKKE medbringes.
- Bedømmelsesform
- 7-trins skala
- Censurform
- Ekstern censur
- Reeksamen
-
Samme som ordinær eksamen.
Kvalificering til reeksamen opnås ved aflevering og godkendelse af 4 ud af 5 opgaver senest 3 uger før reeksamen.
Kriterier for bedømmelse
Se målbeskrivelsen.
Enkeltfag dagtimer (tompladsordning)
- Kategori
- Timer
- Forelæsninger
- 28
- Forberedelse (anslået)
- 96
- Teoretiske øvelser
- 78
- Eksamen
- 4
- Total
- 206
Kursusinformation
- Undervisningssprog
- Dansk
- Kursusnummer
- NDAA04010U
- ECTS
- 7,5 ECTS
- Niveau
- Bachelor
- Varighed
-
1 blok
- Placering
- Blok 3
- Skemagruppe
-
C
- Kapacitet
- Ingen begrænsning
Der kan være færre pladser i eftertilmeldingsperioden - Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institut
- Datalogisk Institut
Udbydende fakultet
- Det Natur- og Biovidenskabelige Fakultet
Kursusansvarlig
- Rasmus Pagh (4-75666c6d45696e33707a336970)
Underviser
Pawel Winter
Se skema
- 24F-B3-3;Hold 01;;Algoritmer og Datastrukturer
- 24F-B3-3;Hold 02;;Algoritmer og Datastrukturer
- 24F-B3-3;Hold 03;;Algoritmer og Datastrukturer
- 24F-B3-3;Hold 04;;Algoritmer og Datastrukturer
- 24F-B3-3;Hold 05;;Algoritmer og Datastrukturer
- 24F-B3-3;Hold 06;;Algoritmer og Datastrukturer
- 24F-B3-3;Hold 07;;Algoritmer og Datastrukturer
- 24F-B3-3;Hold 08;;Algoritmer og Datastrukturer
- 24F-B3-3;Hold 09;;Algoritmer og Datastrukturer
- 24F-B3-3;Hold 10;;Algoritmer og Datastrukturer
- 24F-B3-3;Hold 11;;Algoritmer og Datastrukturer
Er du BA- eller KA-studerende?
Kursusinformation for indskrevne studerende