Opinto-opas 2008-2009 |
|||||
| Perus | Pori | KV | Jatko | Avoin | |
|
|
|
|||||||||||||||||
MATP-2200 Diskreetti matematiikka, 3 op
|
Frank Cameron
| Luentoajat ja -paikat | Kohderyhmä, jolle suositellaan | |
| Toteutus 1 |
|
Joko tentti tai harjoituskokeet.
Osasuoritusten pitää liittyä samaan toteutuskertaan
-
Kurssissa perehdytetään diskreetin matematiikan käsitteisiin, joita käytetään usein tietoteknikassa.
| Sisältöalue | Ydinaines | Täydentävä tietämys | Erityistietämys |
| 1. | Funtiot - funktioiden rakentaminen - rekursiiviset funktiot - proseduuri | ||
| 2. | Joukko-oppi funktioita | ||
| 3. | Graafi ja graafifunktioita - graafin läpikulku - lyhyimmän polun tehtävä - minimivirittävä puu | ||
| 4. | Puu ja puufunktioita - binäärihakupuu - Huffmanin koodaus |
| Tyyppi | Nimi | Tekijä | ISBN | URL | Painos,saatavuus... | Tenttimateriaali | Kieli |
| Kirja | Discrete Structures, Logic, and Computability | James L. Hein | 0763718432 | 2002 | Suomi | ||
| Opintomoniste | Diskreettimatematiikan paloja | Frank Cameron | Suomi |
| Opintojakso | P/S | Selite |
| MATP-2100 Algoritmimatematiikka | Pakollinen |
| Kuvaus | Opetusmuodot | Toteutustapa | |
| Toteutus 1 |
Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 % |