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.

Engelsk titel

Discrete Mathematics and Algorithms (DMA)

Uddannelse

Bacheloruddannelsen i datalogi
Bacheloruddannelsen i kognitions- og datavidenskab

Målbeskrivelse

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.

Skriftlig
Individuel
Kollektiv
Løbende feedback i undervisningsforløbet
ECTS
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.

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)
Gemt den 14-05-2025

Er du BA- eller KA-studerende?

Er du bachelor- eller kandidat-studerende, så find dette kursus i kursusbasen for studerende:

Kursusinformation for indskrevne studerende