|
MAT-41190 GRAAFITEORIA, 6 op
|
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: |
|
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 |
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
Opetusmuodot | Tuntia |
Luennot | 96 |
Harjoitukset | 48 |
Kaikki yhteensä | 144 |
Opintojaksokorvaavuus
73119 Graafiteoria
Viimeksi muokattu | 28.11.2006 |
Muokkaaja | Keijo Ruohonen |