NDAB15008U Diskret matematik og algoritmer (DMA)

Årgang 2025/2026
Engelsk titel

Discrete Mathematics and Algorithms (DMA)

Uddannelse

Bacheloruddannelsen i datalogi
Bacheloruddannelsen i kognitions- og datavidenskab

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.

Målbeskrivelser

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

Offentliggøres på kursets Absalon-side ved kursusstart.

Kompetencer svarende til at kurset "Programmering og problemløsning" følges senest samtidigt.
Kurset vil blande forelæsninger, klasseundervisning, gruppeopgaver og individuelle opgaver, samt multiple-choice quizzes.
  • Kategori
  • Timer
  • Forelæsninger
  • 54
  • Forberedelse (anslået)
  • 124
  • Øvelser
  • 90
  • Projektarbejde
  • 142
  • Eksamen
  • 2
  • I alt
  • 412
Skriftlig
Individuel
Kollektiv
Løbende feedback i undervisningsforløbet
Point
15 ECTS
Prøveform
Skriftlig stedprøve, 2 timer med opsyn.
Prøveformsdetaljer
Skriftlig eksamen. Den skriftlige stedprøve er en ITX-eksamen.
Se vigtig information om ITX-stedprøver på Studieinformation under punktet: Eksamen -> Eksamensform og regler -> Skriftlig stedprøve (ITX-prøve)
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

KU’s eksamenshus stiller computere til rådighed ved ITX-eksamenen. Egne digitale hjælpemidler, såsom computer, tablet, lommeregner, mobiltelefon mv. må ikke medbringes.

Bøger, noter og lignende kan medbringes i papirform eller uploades før eksamen og tilgås digitalt fra ITX-computeren. Læs mere om dette på Studieinformation.

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.