NMAA08012U Diskrete matematiske strukturer (DiMS)
Discrete Mathematical Structures (DiMS)
Vidensemnerne i målbeskrivelsen introduceres, og der arbejdes med emnerne for at opbygge de forventede færdigheder og kompetencer.
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) mængder,
j) grupper og
k) 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.
- gøre brug af O-notation til at angive størrelsesordenen af en funktion,
Detaljer om arbejdsbelastning:
Uge 1-7 (per uge):
5 t forelæsning
6 t forberedelse (læsning af lærebog)
5 t øvelser med vejledning
7 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
- 49
- Forelæsninger
- 35
- Teoretiske øvelser
- 35
- I alt
- 206
Som meritstuderende - klik her!
Som enkeltfags-studerende (efter- og videreuddannelse) - klik
her!
- Point
- 7,5 ECTS
- Prøveform
- Løbende bedømmelseDer laves en samlet vurdering af 5 hjemmeopgaver og 2 multiple-choice prøver.
Hvis bare en af hjemmeopgaverne ikke afleveres, gives karakteren -3 for hele kurset. - Hjælpemidler
- Kun visse hjælpemidler tilladt
Kun visse skriftlige hjælpemidler ved multiple choice prøverne.
- 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.
Kursusinformation
- Sprog
- Dansk
- Kursuskode
- NMAA08012U
- Point
- 7,5 ECTS
- Niveau
- Bachelor
- Varighed
- 1 blok
- Placering
- Blok 1
- Skemagruppe
- C (man 13-17 + ons 8-17)
- Kursuskapacitet
- Ingen begrænsning
- Efter- og videreuddannelse
- Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institutter
- Institut for Matematiske Fag
- Datalogisk Institut
Kursusansvarlige
- Rune Johansen (4-7f827b724d7086853b7178)
Telefon: +45 353-20754