Opinto-opas 2011-2012
Pori

Perus Pori KV Jatko Avoin

|Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|    

Opinto-opas 2011-2012

MATP-2200 Diskreetti matematiikka, 3 op
Discrete Mathematics

Vastuuhenkilö

Frank Cameron

Opetus

Opetusmuoto P1 P2 P3 P4 Toteutuskerrat Luentoajat ja -paikat
Luennot
Harjoitukset


 
 24 h/per
 18 h/per


 


 
MATP-2200 2011-01 Maanantai 12 - 14, Pori
Keskiviikko 8 - 10, Pori

Suoritusvaatimukset

Joko tentti tai harjoituskokeet.
Osasuoritusten pitää liittyä samaan toteutuskertaan

Osaamistavoitteet

Kun kurssi on suoritettu,, opiskelija ymmärtää ja osaa soveltaa seuraavia asioita: - funktioon liittyvät käsitteet: määrittelyjoukko, mallijoukko, arvojoukko, injektio, surjektio, käänteisfunktio - seuraavat lukufunktiot: katto, pohja, mod, div, max ja min - seuraavat listafunktiot: head, tail, cons, cat, seq, pairs, - seuraavat funktiot: map, insert - listoja käsitelevien ei-rekursiivisten ja rekursiivisten funktioiden laskeminen ja muodostaminen - listoja käsitelevien ei-rekursiivisten ja rekursiivisten pseudokoodiproseduurien laskeminen ja muodostaminen - graafeja käsitelevien ei-rekursiivisten ja rekursiivisten pseudokoodiproseduurien laskeminen ja muodostaminen - binääripuita käsitelevien ei-rekursiivisten ja rekursiivisten pseudokoodiproseduurien laskeminen ja muodostaminen - binääripuita käsitelevien rekursiivisten pseudokoodiproseduurien laskeminen ja muodostaminen - graafin läpikulku syvyys ensin (depth-first) periaatteella - graafin läpikulku leveys ensin (breadth-first) periaatteella - lyhimmän polun löytäminen Dijkstran menetelmällä - kevyimmän virittävän puun muodostaminen Primin menetelmällä - binäärihakupuuhun liittyviä tehtäviä, esim. alkion lisääminen, annetun alkion etsiminen, maksimialkion etsiminen, jne - Huffman koodaukseen liittyvän binääripuun muodostaminen

Sisältö

Sisältö 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ä - pienin virittävä puu     
4. Puu ja puufunktioita - binäärihakupuu - binääripuu ja Huffman-koodaus      

Oppimateriaali

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  

Esitietovaatimukset

Opintojakso P/S Selite
MATP-2100 Algoritmimatematiikka Pakollinen    

Esitietoketju (Vaatii kirjautumisen POPiin)

Vastaavuudet

Opintojakso ei vastaan mitään toista opintojaksoa

Tarkempia tietoja toteutuskerroittain

Toteutus Kuvaus Opetusmuodot Toteutustapa
MATP-2200 2011-01       Lähiopetus: 0 %
Etäopetus: 0 %
Itseopiskelu: 0 %  

Viimeksi muokattu04.03.2011