DM549: Diskrete Metoder til Datalogi (10 ECTS)
STADS: 15015101
Niveau
Bachelorkursus
Undervisningsperiode
Kurset er placeret i efterårssemesteret.
Ansvarlige undervisere
Email: lenem@imada.sdu.dk
Skemaoplysninger
Hold |
Type |
Dag |
Tidsrum |
Lokale |
Uger |
Kommentar |
Fælles |
I |
Tirsdag |
14-16 |
U140 |
37,39-41,43-47 |
|
Fælles |
I |
Onsdag |
10-14 |
U47 |
1 |
Spørgetime i DM549 og DM547 |
Fælles |
I |
Onsdag |
08-10 |
U110 |
48 |
|
Fælles |
I |
Torsdag |
10-12 |
U140 |
36-39,41 |
|
Fælles |
I |
Torsdag |
10-12 |
U50A |
43,45-50 |
|
D1 |
TE |
Mandag |
12-14 |
U145 |
37-41,43-49 |
|
D1 |
TE |
Mandag |
12-14 |
U141 |
50 |
SFV DM549 D1 |
D1 |
TE |
Onsdag |
08-10 |
U31A |
38-41,43 |
|
D1 |
TE |
Onsdag |
10-12 |
*Odense Lokalitet aftales 10 |
39,46,48 |
SF DM549 D1 |
D1 |
TE |
Onsdag |
12-14 |
U148 |
41,47 |
SFV DM549 D1 |
D1 |
TE |
Onsdag |
12-14 |
U60 |
44 |
SFV DM549 D1 |
D1 |
TE |
Fredag |
10-12 |
IMADA semi |
44 |
|
D1 |
TE |
Fredag |
10-12 |
U20 |
45,48-49,51 |
|
D1 |
TE |
Fredag |
10-12 |
U31A |
46-47,50 |
|
D2 |
TE |
Mandag |
10-12 |
U13 |
44-51 |
|
D2 |
TE |
Tirsdag |
12-14 |
U7 |
44,47,50 |
SFV DM549 D2 |
D2 |
TE |
Onsdag |
14-16 |
U157 |
38,43 |
|
D2 |
TE |
Onsdag |
14-16 |
U131 |
39,41 |
|
D2 |
TE |
Onsdag |
12-14 |
U154 |
40 |
|
D2 |
TE |
Onsdag |
12-14 |
U30A |
41 |
SFV DM549 D2 |
D2 |
TE |
Torsdag |
10-12 |
U133 |
44 |
|
D2 |
TE |
Fredag |
12-14 |
U146 |
37-41 |
|
D2 |
TE |
Fredag |
08-10 |
*Odense Lokalitet aftales 10 |
39,46,48 |
SF DM549 D2 |
D2 |
TE |
Fredag |
12-14 |
U141 |
43 |
|
D2 |
TE |
Fredag |
12-14 |
U157 |
45-49 |
|
D3 |
TE |
Mandag |
14-16 |
U156 |
37,47,49 |
|
D3 |
TE |
Mandag |
14-16 |
U31A |
38-39,41 |
|
D3 |
TE |
Mandag |
10-12 |
*Odense Lokalitet aftales 10 |
39,46,48 |
SF DM549 D3 |
D3 |
TE |
Mandag |
14-16 |
U131 |
40,46,48 |
|
D3 |
TE |
Mandag |
12-14 |
U44 |
41 |
SFV DM549 D3 |
D3 |
TE |
Mandag |
14-16 |
U24A |
43-45 |
|
D3 |
TE |
Mandag |
12-14 |
U155 |
51 |
|
D3 |
TE |
Tirsdag |
12-14 |
U154 |
44 |
SFV DM549 D3 |
D3 |
TE |
Tirsdag |
14-16 |
U13 |
50 |
SFV DM549 D3 |
D3 |
TE |
Onsdag |
10-12 |
U13 |
38,40 |
|
D3 |
TE |
Onsdag |
10-12 |
U156 |
39,41 |
|
D3 |
TE |
Onsdag |
10-12 |
U17 |
43 |
|
D3 |
TE |
Onsdag |
12-14 |
U146 |
44 |
|
D3 |
TE |
Onsdag |
12-14 |
U131 |
47 |
SFV DM549 D3 |
D3 |
TE |
Onsdag |
14-16 |
U154 |
51 |
|
D3 |
TE |
Torsdag |
08-10 |
U23A |
45 |
|
D3 |
TE |
Fredag |
14-16 |
U145 |
46-49 |
|
Vis hele skemaet
Vis personligt skema for dette kursus.
Kommentar:
Ubegrænset deltagerantal. Undervises fælles med DM547 Diskret matematik og MM537 Introduktion til matematiske metoder
Indgangskrav:
Ingen
Faglige forudsætninger:
Kurset kan ikke følges hvis DM535 er bestået, eller hvis DM535 indgår obligatorisk i din studieordning.
KursusintroduktionKurset skal formidle basale teknikker i at arbejde med matematiske begreber, der er vigtige inden for datalogi. Dette er nødvendigt for mange efterfølgende kurser i datalogi.
Forventet læringsudbytteEfter kurset forventes den studerende at kunne:
- formalisere udsagn på en korrekt logisk måde.
- udtrykke sig kort og præcist.
- bevise påstande ved hjælp af forskellige bevismetoder såsom direkte bevis, kontrapositionsbevis, modstridsbevis og induktionsbevis.
- anvende begreber, resultater og teknikker lært i kurset på konkrete problemer, kendte såvel som nye.
- argumentere fyldestgørende for sine løsninger.
Emneoversigt
- Logik
- Mængder og kardinalitet
- Funktioner
- Bevisteknikker: direkte bevis, kontrapositionsbevis, modstridsbevis
og induktionsbevis
- Talteori, herunder delelighed, primtal og kongruenser
- Anvendelser af talteori såsom kryptering
- Matricer: addition, multiplikation og transponering
- Relationer, herunder forskellige repræsentationer af relationer,
lukninger, partielle ordninger og ækvivalensrelationer
- Introduktion til grafer og træer
- Rækker og følger, herunder konvergens og approksimation af funktioner
LitteraturMeddeles ved kursets start.
Kursets hjemmeside
Dette kursus benytter
e-learn (blackboard).
Forudsætningsprøver
Ingen
Eksamen- og censurform:
- Obligatoriske opgave, bedømmes ved intern censur, bestået/ikke bestået. (15015112)
- Skriftlig eksamen efter 7-trinsskalaen, bedømmes ved ekstern censur (10 ECTS). (15015102)
Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Introfase: 42 timer
Træningsfase: 42 timer, heraf:
- Eksaminatorie: 42 timer
Aktiviteter i studiefasen
Studiefase: 20 timer
Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren. Dog altid på Engelsk ved deltagelse af internationale studerende.
Kursustilmelding
Se tilmeldingsfrister.
Pris for åben uddannelse
Se priser for enkeltkurser.
Denne kursusbeskrivelse var gyldig fra 1. september 2014 til 31. august 2016.