TJT L52 Verkkoteoria tietojenkäsittelytieteissä 4 ov

Kurssia suositellaan erityisesti ohjelmistotuotannon ja tietojärjestelmien linjan opiskelijoille. Kurssi tarjoaa monipuoliset tiedot verkkoteorian perusteista, algoritmeista ja soveltamisesta mallintamisessa ja ongelmien ratkaisemisessa. Keskeisiä aihealueita ovat: Verkkoteorian tietojenkäsittelytieteellinen merkitys. Keskeiset verkkoteoreettiset käsitteet, rakenteet ja algoritmit. Ongelmien formulointi ja ratkaiseminen verkkojen avulla. Kyky konstruoida ja soveltaa verkkoja analysoivia algoritmeja. Petri-verkot tietojärjestelmien, ohjelmarakenteiden ja synkronoitujen prosessien kuvaamisessa. Muistilaitteen osoitekooditus. Tieto- ja tietokantarakenteiden kuvaaminen verkoilla. Verkon keskukset, mediaanit ja linkit; matkapuhelinoperaattorien tukiasemaverkoston optimisijoittelu. Toimintaverkot, kriittiset polut ja käytännön soveltaminen. Tiedostojen sijoittelu muisteihin. Dynaaminen muistin allokointi systeemiohjelmissa. Minimietäisyydet ja -reitit. Neliväriteoreema ja sen ratkaisu. Informaatiomatriisit. Virtaukset verkossa. Kielioppipuut. Pareittain yhdistely eli matching. Mikro-ohjelmakoodin optimointi. Optimikoodaus. Vertikaalisen ohjelmointikielen kääntäminen horisontaaliselle kielelle. Algoritmien monimutkaisuus. Verkkoteoreettisten algoritmien suorittaminen tietokoneella. Verkkojen konstruointia ja analyysia tukevat ohjelmistot.

Opetusmuodot Luennot, seminaarit ja demonstraatiot noin 50 h.

Suoritustapa Erittäin aktiivinen seminaariosallistuminen kurssilla tai lopputentti.

Kirjallisuus: Savolainen V., "Verkkoteoria tietojenkäsittelytieteissä", 2001.

Edeltävät opinnot Tietojärjestelmätieteen tai tietotekniikan approbatur tai vastaavat tiedot; ohjelmistotekniikkakurssi tai muuten hyvä ohjelmointitaito.