|
| 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: |
Bergfinnur Durhuus, tlf 35 32 07 35, rum 04.4.06, email: durhuus@math.ku.dk |
| 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 forelæsningstimer og 3 øvelsestimer om ugen.
|
| Indhold: |
Grundlæggende matematisk metode, logik, tælleproblemer, relationer, funktioner, størrelsesorden, træer, grafteori, polynomier, komplekse tal.
|
| 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.
Faktorisere polynomier og regne med komplekse tal
+ Være fortrolig med størrelsesorden af en funktion og gøre brug af O-notation.
+ Knytte forbindelse mellem kursets matematiske emner og datalogiske problemstillinger.
|
| 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.
Du bliver automatisk tilmeldt, hvis du starter på universitetet i år,
du skal derfor IKKE tilmelde dig.
|
| 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: |
25/4-2012 |