Diskret matematik og algoritmer (DMA)
Kursusindhold
Kurset giver en introduktion til diskret matematik, algoritmer og datastrukturer. Fokus i den matematiske del af kurset er matematisk metode og matematiske værktøjer, som bruges i løsningen af datalogiske problemstillinger. Vidensemnerne i målbeskrivelsen introduceres, og der arbejdes med emnerne for at opbygge de forventede færdigheder og kompetencer.
Discrete Mathematics and Algorithms (DMA)
Bacheloruddannelsen i datalogi
Bacheloruddannelsen i kognitions- og datavidenskab
Viden om
- grundlæggende matematisk metode
- logik, elementær talteori og tælleproblemer
- mængder og relationer
- funktioner
- asymptotisk tids- og pladskompleksitet (herunder opstilling og løsning af rekursionsligninger) samt eksempler på deres anvendelser
- pseudokode
- abstrakt beregningsmodel (RAM)
- sorteringsalgoritmer
- basale datastrukturer og operationer på disse (herunder lister, stakke, køer, binære søgetræer)
- grafer (herunder træer) og relaterede algoritmer
Færdigheder i at
- formulere simple matematiske argumenter og beviser inden for kursets emner
- identificere relevante matematiske værktøjer blandt kursets emner til løsning af datalogiske problemstillinger
- foretage asymptotisk kompleksitetsanalyse af algoritmer og datastrukturer
- læse og beskrive algoritmer vha. pseudokode
- præsentere løsninger skriftligt
Kompetencer til selvstændigt at
- anvende passende algoritmer og datastrukturer på nye problemstillinger
- udvikle nye simple algoritmer og datastrukturer
Kurset vil blande forelæsninger, klasseundervisning, gruppeopgaver og individuelle opgaver, samt multiple-choice quizzes.
Offentliggøres på kursets Absalon-side ved kursusstart.
Kompetencer svarende til at kurset "Programmering og problemløsning" følges senest samtidigt.
- ECTS
- 15 ECTS
- Prøveform
-
Skriftlig stedprøve, 2 timer med opsyn.
- Eksamensforudsætninger
-
Aflevering og godkendelse af alle på nær én af 10-12 obligatoriske skriftlige opgaver eller multiple-choice quizzes, der stilles i løbet af kurset (højst én opgave per uge). Der vil være mulighed for genaflevering opgaver og quizzes.
- Hjælpemidler
- Alle hjælpemidler tilladt undtagen Generativ AI og internetadgang
- Bedømmelsesform
- bestået/ikke bestået
- Censurform
- Ingen ekstern censur
Flere interne bedømmere.
- Reeksamen
-
Samme som ordinær eksamen.
Hvis 10 eller færre studerende er registreret til at tage reeksamen, vil der i stedet afholdes en mundtlig prøve på 25 minutter uden forberedelse.
Kvalificering til reeksamen opnås ved aflevering og godkendelse af alle på nær én af de obligatoriske skriftlige opgaver senest 3 uger før reeksamen.
Kriterier for bedømmelse
Se målbeskrivelsen.
Enkeltfag dagtimer (tompladsordning)
- Kategori
- Timer
- Forelæsninger
- 54
- Forberedelse (anslået)
- 124
- Øvelser
- 90
- Projektarbejde
- 142
- Eksamen
- 2
- Total
- 412
Kursusinformation
- Undervisningssprog
- Dansk
- Kursusnummer
- NDAB15008U
- ECTS
- 15 ECTS
- Niveau
- Bachelor
- Varighed
-
2 blokke
- Placering
- Blok 1 og Blok 2
- Skemagruppe
-
B
- Kapacitet
- Ingen begrænsning – medmindre du tilmelder dig i eftertilmeldingsperioden (BA og KA) eller som merit- eller enkeltfagsstuderende.
- Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institut
- Datalogisk Institut
- Institut for Matematiske Fag
Udbydende fakultet
- Det Natur- og Biovidenskabelige Fakultet
Kursusansvarlig
- Mikkel Vind Abrahamsen (4-7c7870714f73783d7a843d737a)
Er du BA- eller KA-studerende?
Kursusinformation for indskrevne studerende