 
|
|
|
|
|
|
|
|
|
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 Läst MAM083, MAM084. 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 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.
Senast reviderad litteratur:
2000-02-15
|
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 |