 
|
|
|
|
|
|
|
|
|
MAM612 Matematik B - diskret matematik 5.0 poäng | |
|
ÄMNE (enl SCB) Matematik/Tillämpad matematik NIVÅ/DJUP B G PROGRAM/TIDSPERIOD Fristående kurs / Lp III SPRÅK: Svenska EXAMINATOR Lennart Karlberg Univ lekt FASTSTÄLLD Kursplanen är fstställd av institutionen för matematik 1997-02-17 att gälla från H97. FÖRKUNSKAPSKRAV Läst MAM601. SYFTE/MÅL Kursen syftar till att ge kunskaper inom några områden av matematiken som har viktiga tillämpningar inom olika vetenskaper. Den ger även en grund för fortsatta studier i matematik. INNEHÅLL Diskret matematik ( 5 p) Egenskaper hos heltalen, något om talteori, funktioner, relationer, antalsbegreppet, delmängder och design, partitioner, klassificering och fördelning, restklassaritmetik, något om algoritmer, komplexitet, beräkningsbarhet, latinska kvadrater, grafer, träd, sökning, sortering, djupet- (bredden-) först - algoritmer, bipartita grafer och matchning, nod- och kantfärgning av grafer, rekursion, något om nätverk och flöden. UNDERVISNING Undervisningen består av lektioner. EXAMINATION KURSENS BETYGSKALA: U, 3, 4, 5 MOMENT/PROV | |
| Tentamen - diskret matematik | 5.0poäng |
|
LITTERATUR Biggs: Discrete Mathematics. Clarendon Press, revised edition, 1993 eller senare.
|
Ytterligare kursinformation: http://www.sm.luth.se/math/education/ |
| 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 |