2. teknistieteellinen tutkintokoulutus - Porin yksikkö - Tampereen ...

66MATP-2200 Diskreetti matematiikka, 3 opDiscrete Mathematics, 3 crVASTUUHENKILÖ: Frank CameronOpetusmuoto P1 P2 P3 P4Luennot24 h/perHarjoitukset18 h/perOSAAMISTAVOITTEET:• 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 jamuodostaminen- listoja käsitelevien ei-rekursiivisten ja rekursiivisten pseudokoodiproseduurienlaskeminen ja muodostaminen- graafeja käsitelevien ei-rekursiivisten ja rekursiivisten pseudokoodiproseduurienlaskeminen ja muodostaminen- binääripuita käsitelevien ei-rekursiivisten ja rekursiivisten pseudokoodiproseduurienlaskeminen ja muodostaminen- binääripuita käsitelevien rekursiivisten pseudokoodiproseduurien laskeminenja 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 alkionetsiminen, maksimialkion etsiminen jne.- Huffman koodaukseen liittyvän binääripuun muodostaminen.SISÄLTÖ:• Funktiot - funktioiden rakentaminen - rekursiiviset funktiot – proseduuri• Joukko-oppi funktioita• Graafi ja graafifunktioita - graafin läpikulku - lyhyimmän polun tehtävä - pienin virittäväpuu• Puu ja puufunktioita - binäärihakupuu - binääripuu ja Huffman-koodaus.SUORITUSVAATIMUKSET: Joko tentti tai harjoituskokeet. Osasuoritusten pitää liittyä samaantoteutuskertaan.OPPIMATERIAALI:• Discrete Structures, Logic, and Computability, James L. Hein (Kirja)• Diskreettimatematiikan paloja, Frank Cameron (Opintomoniste)