Opintojaksot   |Tutkinnot| |Opintokokonaisuudet| |Kaikki| |Jatko| |KV|  |Haku|

Opintojakson vastuuhenkilö
Keijo Ruohonen

Opettajat
Keijo Ruohonen

Luentoajat ja -paikat
Per I,II: Keskiviikko 12 - 14, TB219 (Sähkö, TiTe, Au, TLE, TeLu)
Per I,II: Perjantai 11 - 13, TB219 (Sähkö, TiTe, TLE, TeLu)

Toteutuskerrat

Vastuuhenkilöt:	Keijo Ruohonen
Koulutusohjelmat:	Sähkötekniikka, Tietotekniikka, Tietoliikenne-elektroniikka, Teknis-luonnontieteellinen

	Periodi 1	Periodi 2	Periodi 3	Periodi 4	Periodi 5	Kesä
Luento	4 h/vko	4 h/vko	-	-	-	-
Harjoitus	2 h/vko	2 h/vko	-	-	-	-
Tentti

(Lukuvuoden 2006-2007 aikataulu)

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.

Suoritusvaatimukset
Hyväksytysti suoritettu kirjallinen tentti.

Opintojakson arviointikriteerit

Oppimateriaali

Tyyppi	Nimi	Tekijä	ISBN	URL	Painos,saatavuus...	Tenttimateriaali	Kieli
Opintomoniste	Graafiteoria	Ruohonen, K.			(Sisältö,Kirjallisuus)(pdf, 0.9 Mb)	Kyllä	Suomi
Kirja	Graph Theory and Its Applications	Gross, J. & Yellen, J.				Ei ole	Englanti

Esitiedot

Tunnus	Nimi	OP	P/S
MAT-31090	MAT-31090 Matriisilaskenta 1	5	Suositeltava

Esitietoketju (Vaatii kirjautumisen TTY Intranetiin)

Huomautuksia

Luennoidaan joka toinen vuosi.

Tieto- ja viestintätekniikan (TVT) käyttö opetuksessa

- tiedottamisessa kotisivuilla, uutisryhmissä tai s-postilistoilla esim. ajankohtaiset asiat, aikataulut
- harjoitustöiden, materiaalin jne. jakelussa ja/tai palauttamisessa

Mitoitus

Opetusmuodot	Tuntia
Luennot	96
Harjoitukset	48
Kaikki yhteensä	144

Opintojaksokorvaavuus
73119 Graafiteoria

Opintojakson kotisivu

Viimeksi muokattu	28.11.2006
Muokkaaja	Keijo Ruohonen