Luleå tekniska universitet
hemsidan sök kontakta oss student
Studiehandboken 01/02


Matematik

MAM053 Diskret matematik 4.0 poäng

ÄMNE (enl SCB)
Matematik/Tillämpad matematik

NIVÅ/DJUP
B G

PROGRAM/TIDSPERIOD
D2 / Lp II

SPRÅK: Engelska/Svenska

EXAMINATOR
Armen Asratian Univ lekt

FASTSTÄLLD
Kursplanen är fastställd av institutionen för matematik 1997-02-17 att gälla från H97.

FÖRKUNSKAPSKRAV
Läst baskursen i matematik eller motsvarande.

SYFTE/MÅL
Kursens mål är att är ge kunskap om diskreta matematiska strukturer och deras användning för logisk analys av modeller. Framför allt syftar kursen till att ge studenter den mognad och de insikter som krävs för att den studerande skall kunna föra och följa resonemang på den abstraktionsnivå som krävs då icke triviala programmerings- och datatekniska problem attackeras.


INNEHÅLL
Mängdalgebra, kombinatorik, funktioner, relationer, talteori, induktion, satslogik, rekurrensekvationer, grafer och algoritmer.


UNDERVISNING
Undervisningen består av lektioner eller föreläsningar. Lektionerna består av att nya begrepp presenteras, satser formuleras och bevisas, algoritmer förklaras och tillämpas vid problemlösning. Övningsuppgifter, som kräver datorkörning utanför schemalagd tid, kan förekomma.


EXAMINATION
En skriftlig tentamen i slutet av läsperioden. Rättning av tentamen enligt alternativ A i "Regler för tentamen".

KURSENS BETYGSKALA: U, 3, 4, 5

MOMENT/PROV
Tentamen 4.0poäng

LITTERATUR
R.P. Grimaldi: Discrete and combinatorial mathematics. Addison-Wesley, 4:e upplagan.


ÖVRIGT



Ytterligare kursinformation: http://www.sm.luth.se/math/education/

Gäller för läsåret 01/02.
Ansvarig för sidan: Karin.Lindholm@dc.luth.se

Universitetet | Student | Forskning | Sök | Kontakta oss | In English


LULEÅ TEKNISKA UNIVERSITET
Universitetsområdet, Porsön, 971 87 Luleå. Tel. 0920-91 000, fax 0920-91 399
Last edited 2001-12-17