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

Opintojakson vastuuhenkilö
Keijo Ruohonen

Opettajat
Keijo Ruohonen

Toteutuskerrat

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	-	-	-	-

(Lukuvuoden 2007-2008 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
- opetusmateriaalin laadinnassa erityisesti verkkokäyttöön tai muuhun sähköiseen viestimeen
- harjoitustöiden, materiaalin jne. jakelussa ja/tai palauttamisessa
- asioiden ja ilmiöiden havainnollistamisessa esim. animaatiot, demot, simulaatiot, videoleikkeet

Mitoitus

Opetusmuodot	Tuntia
Luennot	96
Harjoitukset	48
Kaikki yhteensä	144

Opintojaksokorvaavuus
73119 Graafiteoria

Opintojakson kotisivu

Viimeksi muokattu	07.02.2007
Muokkaaja	Keijo Ruohonen