 
|
|
|
|
|
|
|
|
|
MAM619 Diskret matematik 5.0 poäng | |
|
ÄMNE (enl SCB) Matematik/Tillämpad matematik NIVÅ/DJUP B G PROGRAM/TIDSPERIOD / Lp I-II SPRÅK: Svenska EXAMINATOR Thomas Gunnarsson Univ lekt FASTSTÄLLD Kursplanen är fastställd av institutionen för matematik 2001-06-30 att gälla från höstterminen 2001. FÖRKUNSKAPSKRAV Fristående kurs i matematik A eller motsvarande. SYFTE/MÅL Efter genomgången kurs skall deltagarna ha *förmåga att kunna omsätta den gymnasiala kursen i Matematik-diskret i sin egen undervisning. *god kännedom om väsentliga begrepp inom området Diskret matematik och förmåga att relatera dessa till exempel av intresse för gymnasieeleverna *viss kännedom om aktuella tillämpningar av de diskreta strukturerna inom systemvetenskap och datalogi samt inom ny teknik *viss inblick i den diskreta matematikens historia *utvecklat sin förmåga att identifiera den logiska strukturen i matematiska resonemang *planerat en undervisningssekvens och analyserat denna i en kollegial diskussion INNEHÅLL Talteori: Talsystem, delbarhet, Euklides algoritm, primtal, modulär aritmetik, Induktion, Fermats lilla sats, kryptering, felrättande koder.
Kombinatorik: Lådprincipen, additionsprincipen, multiplikationsprincipen, permutationer, kombinationer, mängdlära, inklusion-exklusion.
Rekursion: Kombinatoriska problem som leder till rekursiva samband, Rekursiva talföljder, några historiskt intressanta metoder.
Relationer: Ekvivalensrelationer, partiella ordningsrelationer.
Grafteori: grundläggande begrepp
Logik: Elementär satslogik, logiska kretsar.
| |
| Tentamen | 5.0poäng |
|
LITTERATUR Litteratur: Grimaldi: Discrete and combinatorial mathematics, Addison-wesley, fourth edition.
|
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 |