 
|
|
|
|
|
|
|
|
|
MAM128 Matematik B, diskret matematik 5.0 poäng | |
|
ÄMNE (enl SCB) Matematik/Tillämpad matematik NIVÅ/DJUP B G PROGRAM/TIDSPERIOD Gr utb 4-9 / Lp III ma/no / SPRÅK: Svenska EXAMINATOR Lennart Karlberg Univ lekt FASTSTÄLLD Kursplanen är fastställd av Institutionen för matematik 1998-11-12, att gälla från V99. FÖRKUNSKAPSKRAV 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 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, G, VG MOMENT/PROV | |
| Tentamen | 5.0poäng |
|
LITTERATUR Biggs: Discrete Mathematics. Clarendon Press, revised edition, 1993 eller senare. |
| 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 |