 
|
|
|
|
|
|
|
|
|
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: Engelska/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. 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 |