Institutionen för naturvetenskap
KURSPLAN
Diskret matematik A61
Discrete Mathematics A61, Basic level
5 poäng (7.5 ECTS)
Kurskod: MAA612
Nivå: A-nivå
Utbildningsområde: Naturvetenskap
Ämne: Matematik/tillämpad matematik
Version: 6
Gäller från: 2002-07-01
Fastställd: 2002-08-21
Ersätter kursplan fastställd:
1 Kursens benämning och omfattning
Kursen benämns Diskret matematik A61 / Discrete
Mathematics A61, Basic level och omfattar 5 poäng.
6 Särskilda förkunskapskrav
Utöver kravet på grundläggande behörighet krävs godkänt betyg i följande gymnasiekurser:
Matematik D
(eller motsvarande).
2 Syfte
Kursens syfte är att ge kunskaper om begrepp och metoder i diskret matematik med inriktning mot tillämpningar inom det datavetenskapliga ämnesområdet.
3 Innehåll
Kursen innehåller teori och problemlösning inom områdena satslogik och mängdlära, elementär algebra och
talteori, kombinatorik, induktion, rekursion, funktioner
och relationer samt grafer och träd.
4 Undervisning
Undervisningen består av föreläsningar.
Undervisningen bedrivs på svenska. Dock kan undervisning på engelska förekomma om kursansvarig
anser det nödvändigt. Undervisningen består även av
räkneövningar, handledning och datorlaborationer.
5 Bedömningsformer
Examinationsmoment för kursen
1
Benämning
Omf.
(ECTS)
Betyg
Provexaminator
Tentamen1
5p (7.5)
U/G/VG
-
Bestämmer kursens slutbetyg vilket utfärdas först när samtliga moment
godkänts.
Kursen bedöms med betygen Underkänd, Godkänd
eller Väl godkänd.
7 Utbildningsområde och ämnestillhörighet
Kursen tillhör utbildningsområdet naturvetenskap och
ingår i ämnet matematik/tillämpad matematik.
8 Beslut om inrättande av kursen och fastställande av kursplan
Kursen är inrättad av institutionsnämnden vid institutionen för ingenjörsvetenskap 1996-01-01. Denna
kursplan är fastställd av institutionsnämnden vid institutionen för naturvetenskap 2002-08-21. Den gäller
från och med 2002-07-01. Ersätter kursplan fastställd
2001-07-01.
9 Begränsningar i examen
Kursen kan inte ingå i examen med annan kurs, vars innehåll helt eller delvis överensstämmer med innehållet
i denna kurs.
10 Litteraturförteckning
Pärt-Enander et al (2002). Användarhandledning för
MATLAB 6. Uppsala Universitet: Institutionen för teknisk databehandling. ISBN 91-506-14738. Huvudlitteratur.
Rosen, K.H. (2002). Discrete mathematics and It’s
Application. (5th ed) New York: McGraw-Hill. ISBN
0-07-242434-6. Referenslitteratur.
