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

Opintojakson vastuuhenkilö

Keijo Ruohonen

Toteutuskerrat

	Luentoajat ja -paikat	Kohderyhmä, jolle suositellaan
Toteutus 1	Per 1, 2 : Keskiviikko 12 - 14, TB223 Perjantai 10 - 12, TB223	3.-n. vuosikurssi Automaatio-, kone- ja materiaalitekniikan tiedekunta Automaatiotekniikan koulutusohjelma Biotekniikan koulutusohjelma DI-Opiskelijat Jatko-opiskelijat Kandiopiskelijat Konetekniikan koulutusohjelma Luonnontieteiden ja ympäristötekniikan tiedekunta Materiaalitekniikan koulutusohjelma Rakennustekniikan koulutusohjelma Sähkötekniikan koulutusohjelma Tietojohtamisen koulutusohjelma Tietoliikenne-elektroniikan koulutusohjelma Tietotekniikan koulutusohjelma Tuotantotalouden koulutusohjelma Ympäristö- ja energiatekniikan koulutusohjelma

Suoritusvaatimukset

Hyväksytysti suoritettu kirjallinen tentti.
Osasuoritusten pitää liittyä samaan toteutuskertaan

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

-

Tavoitteet

Tutustuminen graafeihin, yhteen käyttökelpoisimmista ja käytetyimmistä diskreetin matematiikan, verkkoteorian ja algoritmiteorian työkaluista.

Sisältö

Sisältöalue	Ydinaines	Täydentävä tietämys	Erityistietämys
1.	Graafien perusominaisuudet, erityisesti verkkoteorian näkökulmasta. Suunnatut graafit. Graafin matriisiesitykset,
2.	Graafiteoreettiset algoritmit.
3.	Geometrista graafiteoriaa. Matroidit.

Oppimateriaali

Tyyppi	Nimi	Tekijä	ISBN	URL	Painos,saatavuus...	Tenttimateriaali	Kieli
Kirja	Graph Theory and Its Applications	Gross, J. & Yellen, J.					Englanti
Muu verkkomateriaali	Kurssisivu	Ruohonen, K.					Suomi
Opintomoniste	Graafiteoria	Ruohonen, K.					Suomi

Esitietovaatimukset

Vastaavuudet

Tarkempia tietoja toteutuskerroittain

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

Viimeksi muokattu	21.08.2008
Muokkaaja	Keijo Ruohonen