Opinto-opas 2009-2010 Pori Perus Pori KV Jatko Avoin |Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|

Vastuuhenkilö

Frank Cameron

Toteutuskerrat

	Luentoajat ja -paikat	Kohderyhmä, jolle suositellaan
Toteutus 1	Per 2 : Tiistai 8 - 10, Pori Keskiviikko 10 - 12, Pori

Suoritusvaatimukset

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

Opetukseen ja oppimiseen liittyvät periaatteet ja lähtökohdat

-

Osaamistavoitteet

Kurssissa perehdytetään diskreetin matematiikan käsitteisiin, joita käytetään usein tietoteknikassa.

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

Vastaavuudet

Opintojakso ei vastaan mitään toista opintojaksoa

Tarkempia tietoja toteutuskerroittain

	Kuvaus	Opetusmuodot	Toteutustapa
Toteutus 1			Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 %

Viimeksi muokattu	27.03.2009
Muokkaaja	Frank Cameron