|
| Udgave: |
Efterår 2012 NAT |
| Point: |
7,5 |
| Blokstruktur: |
1. blok |
| Skemagruppe: |
C |
| Fagområde: |
mat |
Semester: |
Efterår |
| Varighed: |
9 uger |
| Institutter: |
Institut for Matematiske Fag |
| Uddannelsesdel: |
Bachelor niveau |
| Kontaktpersoner: |
Søren Jøndrup, telefon 35 32 07 44, rum 04.2.04, email: jondrup@math.ku.dk |
| Skema- oplysninger: |
Skemaoplysninger kan ses under kurset
Diskrete matematiske strukturer (DiMS) |
| Skema- oplysninger: |
 Vis skema for kurset
Samlet oversigt over tid og sted for alle kurser inden for Lektionsplan for Det Naturvidenskabelige Fakultet Efterår 2012 NAT |
| Undervisnings- periode: |
3. september – 11. november 2012 |
| Undervisnings- form: |
5 timers forelæsning og 3 timers øvelserstimer om ugen. |
| Indhold: |
Grundlæggende matematisk metode, logik, tælleproblemer, relationer, funktioner, træer, grafteori, permutationer, grupper, talringe.
|
| Målbeskrivelse: |
Ved kursets afslutning forventes den studerende at kunne
Afgøre korrektheden af matematiske ræsonnementer ved brug af logiske slutningsregler.
Selv formulere simple matematiske argumenter, specielt ved at gøre brug af matematisk induktion og modstridsbeviser.
Foretage beregninger og gøre brug af algoritmer inden for kursets emnekreds, 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.
Kende og gøre brug af begrebet permutation, herunder beregne fortegnet af en sådan.
Forstå grundlæggende matematisk aksiomatik og isomorfibegrebet samt gøre konkret brug af disse i forbindelse med grupper og talringe.
|
| Lærebøger: |
Kolman, Busby & Ross: Discrete Mathematical Structures. Pearson Prentice Hall, New Jersey, USA. 6th edition, ISBN: 9780132078450.
|
| Tilmelding: |
Kursus- og eksamenstilmelding og afmelding sker på
www.kunet.dk
Tilmelding skal ske i perioden den 15. maj – 1. juni 2012.
|
| Faglige forudsætninger: |
Gymnasialt A-niveau i matematik
|
| Eksamensform: |
Løbende evaluering med intern censur og karakter givet for en samlet vurdering af 3 hjemmeopgaver og 2 multiple-choice prøver. Hvis bare en af hjemmeopgaverne ikke afleveres gives karakteren -3 for hele kurset.
Reeksamen: En halv times mundtlig eksamen med forberedelsestid. Karakter, intern censur.
|
| Eksamen: |
Løbende evaluering.
Reeksamen: Mundtlig prøve den 30. januar 2013. |
| Kursus hjemmeside: |
 |
| Pensum: |
Kolman, Busby & Ross: Discrete Mathematical Structures, kapitel 1-8.
Ugesedler og andet udleveret materiale.
|
| Undervisnings- sprog: |
Kun dansk
|
| Sidst redigeret: |
16/8-2012 |