VERKKOTEORIA

GRAAFITEORIA

Verkkoteoria on matemaattinen työväline, jota sovelletaan monilla tieteenaloilla. Jyväskylän yliopistossa sitä on luennoitu vain tietojenkäsittelytieteiden laitoksella, jossa ensimmäinen kurssi pidettiin jo 80-luvun alussa professori Vesa Savolaisen toimesta. Sen jälkeen tätä laudaturkurssia on luennoitu aika ajoin muutaman vuoden välein. Tänä aikana on sana "verkko" työntynyt yhteiskunnassa joka paikkaan. Tietoverkot ovat arkipäivää, yhteiskunta verkottuu, puhutaan verkkotaloudesta, jne. Tämä aiemmin vain kalastukseen liittynyt termi tuntuu tulevan vastaan kaikkialla. Poimintoja yliopiston tiedotteista vuodelta 2003: "Verkkokurssin tuotantomallilla hyötyjä liiketoimintaan" (NetEd -projekti TITU:ssa), "Laskentakeskus hakee verkkopäällikön virkaa", "Virtuaaliyliopistotuki verkko-opetushankkeille", "Psykonet-yliopistoverkosto laatuyksiköksi", "Unesco-konferenssin avajaiset suorana verkossa", "Tutkimusyhteistyön kehittämisen haasteet verkottuvassa tietoyhteiskunnassa" (Agoran kutsuseminaari) Sanasta verkko on tullut muotisana, tietoverkot tihentyvät, yhteiskunta verkottuu, verkkokauppa kasvaa, verkostokauppa laajenee, jne Kannattaa miettiä mitä verkko näissä edellämainituissa esimerkeissä todella tarkoittaa. Ilmiön vanavedessä on ilmaantunut melkoinen määrä kursseja, joissa esiintyy sana "verkko". Näitä kursseja yhdistää ainoastaan ... verkko: 'VYO234 Verkkoon kirjoittaminen', 'TJTC36 Verkkotekniikka', 'ITK115 Tietoverkot', 'Opiskelijan ohjaus verkossa', 'ITKC15 Lähiverkot', 'PUHA02 Verkkoviestintä ja viestintäteknologia', 'TIE358 Verkkokurssin tuotantoprosessi', 'TLI364 Semanttiset verkot ja verkkopalvelut'.

Mutta mitä on verkko kätkee sisälleen? Varsinainen verkkoteoria tunnetaan myös nimellä graafiteoria, mutta tämäkin nimi aiheuttaa sekaannusta sillä graafiteorialla ei ole mitään tekemistä esimerkiksi 'TIE240 Graafisten käyttöliittymien kanssa'. Alkuperäinen verkkoteoria pureutuu itse verkkojen rakenteisiin ja siihen kuinka ja miksi ja miten niitä sovelletaan eri tieteen aloilla. Pari vuotta sitten ilmestyi ensimmäinen ja toistaiseksi ainoa verkkoteorian suomenkielinen oppikirja, Jyväskylän kurssien vetäjän, Vesa Savolaisen, 'Verkkoteoria'. Kirjan perusteella verkkoteorian maailmaan pääsee helposti sisälle ja se kattaa aiempien 'TJTL52 Verkkoteoria tietojenkäsittelytieteissä' kurssien sisällön.

Verkkoteorian kurssia alettiin luennoida uudelleen keväällä 2004 pohjana käytettiin useampia verkkoteorian kirjoja, mutta perusteokset olivat Frank Hararyn "Graph Theory" ja Vesa Savolaisen "Verkkoteoria", joka kuuluu yliopiston kirjaston kurssikirjakokoelmaan. Kirjoista Hararyn käsittelee enemmän verkkojen perusrakenteita kun taas Savolaisen kirja antaa laajan kuvan verkkoteoriasta ja käsittelee enemmän sen algoritmista puolta. Kurssi koostui luennoista ja demonstraatioista, suunniteltu seminaariosuus jäi vielä pois ja sen korvasivat ns. "kotitentit". Ensimmäinen sisältöön ohjaava luento oli sijoitettu kurssin 'diskreetit rakenteet' yhteyteen. Diskreettien rakenteiden yleisopintokurssilla käytiin läpi verkkoteorian peruskäsitteitä helposti omaksuttavalla tavalla. Tämän jälkeen kurssi eriytyi omalle linjalleen. Kurssi järjestetään uudelleen keväällä 2005 uusittuna nyt pidetystä kurssista saatujen kokemusten perusteella mikäli osanottajia löytyy riittävä määrä. Asiasta tiedotetaan syyskuussa.

TAKAISIN