NMAA08012U Diskrete matematiske strukturer (DiMS)

Årgang 2013/2014
Engelsk titel

Discrete Mathematical Structures (DiMS)

Uddannelse
Bacheloruddannelsen i datalogi
Kursusindhold

Vidensemnerne i målbeskrivelsen introduceres, og der arbejdes med emnerne for at opbygge de forventede færdigheder og kompetencer.

Målbeskrivelser
Viden om
a) grundlæggende matematisk metode,
b) logik,
c) tælleproblemer,
d) relationer,
e) funktioner,
f) størrelsesorden,
g) træer,
h) grafteori,
i) polynomier,
j) komplekse tal,
k) mængder,
l) grupper og
m) ringe.

Færdigheder i at
a) implementere/​algoritmificere udvalgte videnspunkter fra listen ovenfor i et funktionsprogrammeringssprog,
b) gennemføre formelbaseret løsning af problemer hentet blandt udvalgte videnspunkter fra listen ovenfor.

Kompetencer til selvstændigt at
a) afgøre korrektheden af matematiske ræsonnementer ved brug af logiske slutningsregler,
b) formulere simple matematiske argumenter, specielt ved at gøre brug af matematisk induktion og modstridsbeviser,
c) knytte forbindelse mellem kursets matematiske emner og datalogiske problemstillinger,
c) udvælge metoder og teoridele til løsning af problemer indenfor kursets vidensområde, herunder specielt
  • udføre formelle logiske operationer på matematiske udsagn,
  • genkende forskellige former for relationer og gøre brug af dem,
  • analysere kombinatoriske problemstillinger såvel ved brug af tælleargumenter som algebraiske operationer,
  • genkende forskellige former for grafer og anvende centrale algoritmer knyttet til sådanne,
  • arbejde med rekursive definitioner og løse rekursionsligninger.
  • faktorisere polynomier og regne med komplekse tal
  • gøre brug af O-notation til at angive størrelsesordenen af en funktion,
Kompetencer svarende til at kurset "Introduktion til programmering (IP)" følges senest samtidigt.
5 forelæsningstimer og 6 øvelsestimer om ugen i 7 uger.
Kurset er yderligere rettet mod bachelorstuderende i naturvidenskab og it, matematik og andre, som opfylder de faglige forudsætninger og har interesse for datalogisk relevant matematik.

Detaljer om arbejdsbelastning:
Uge 1-7 (per uge):
5 t forelæsning
6 t forberedelse (læsning af lærebog)
6 t øvelser med vejledning
6 t eksamen (øvelser uden vejledning til at gøre opgaverne færdige/læse til multiple choice)
Uge 8-9 (total):
45 timer til forberedelse til sidste multiple choice eksamen eller hjemmeopgave i uge 9.
  • Kategori
  • Timer
  • Eksamen
  • 87
  • Forberedelse
  • 42
  • Forelæsninger
  • 35
  • Teoretiske øvelser
  • 42
  • I alt
  • 206
Point
7,5 ECTS
Prøveform
Løbende bedømmelse
Der laves en samlet vurdering af 6 hjemmeopgaver og 2 multiple-choice prøver.
Hvis bare en af hjemmeopgaverne ikke afleveres, gives karakteren -3 for hele kurset.
Hjælpemidler
Alle hjælpemidler tilladt
Bedømmelsesform
7-trins skala
Censurform
Ingen ekstern censur
En intern bedømmer.
Reeksamen
30 minutters mundtlig prøve med 30 minutters forberedelse med alle hjælpemidler. Flere interne bedømmere.
Kriterier for bedømmelse

Den studerende skal på tilfredsstillende måde godtgøre, at han/hun lever op til fagets målbeskrivelse.