|
|
|
|
MAM053 Diskreta matematiska strukturer 4.0 poäng | |
ÄMNE (enl SCB) Matematik/Tillämpad matematik NIVÅ/DJUP B G PROGRAM/TIDSPERIOD D2 / Lp II SPRÅK: 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 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, 3:e upplagan 1994 eller senare. ÖVRIGT Rekommenderade förkunskaper: Matematikkursen för årskurs ett. |
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 |