Igor Podsechin
1. sija kansainvälinen sarja
Igor Podsechin, Tampereen lyseon lukio
Kilpailutyö
Comparing Minimum Spanning Trees
(Pienimmän virityspuun algoritmien vertailu)
Igor Pordsechin, 18, opiskeli kesällä 2008 itsenäisesti diskreettiä matematiikkaa. Tällöin hän luki matematiikan kirjastaan kahdesta algoritmista, joiden avulla rakennetaan virityspuu. Näistä algoritmeista ei kuitenkaan kerrottu enempää, ei sitäkään kumpi niistä on parempi. Igor innostui selvittämään asiaa tarkemmin itse ja päätti osallistua Viksuun.
Igorin työ kuuluu graafiteorian alaan ja hän vertailee siinä keskenään kolmea algoritmia – Primin, Kruskalin ja Boruvkan algoritmia – tarkoituksenaan löytää pienin mahdollinen virityspuu. Työssä esitellään, kuinka kolmea algoritmia voidaan toteuttaa Java-ohjelmointikielellä. Tutkimuksessaan Igor toteaa, että Primin algoritmi on hitain, vaikkakin kaikki algoritmit noudattavat aikavaativuusluokkaa suhteellisen hyvin. Kruskalin ja Boruvkan algoritmit ovat suorituskyvyltään hyvin lähellä toisiaan.
Igorin erinomaista työtä pidettiin tieteellisesti hyvin kunnianhimoisena ja etenkin sen kokeellista osuutta ansiokkaana. Koko työ oli hyvin kirjoitettu ja kielellisesti poikkeuksellisen tasokas. Igor muotoilee tutkimusongelmansa selkeästi ja esittelee sekä ongelman teorian että algoritmien toiminnan yhtenäisesti. Igor on käyttänyt työssään ajantasaista kirjallisuutta asianmukaisesti. Arvioijien mukaan Igorin tutkimus osoittautui varsin hedelmälliseksi: Igor veti tutkituista algoritmeista johtopäätöksiä mutta esitti myös tulostensa perusteella uuden idean, millainen algoritmi saattaisi ratkaista ongelman vielä nykyisiäkin tehokkaammin. Igor osoittaa hallitsevansa aiheensa todella hyvin ja tiedostaa myös työhönsä liittyvät haasteet. Tekijä osoittaa tutkimuksellaan selkeää taipumusta tutkijanuralle.
Igor harrastaa vapaa-ajallaan ohjelmointia. Lisäksi hänen harrastuksiinsa kuuluvat lukeminen ja pianon soittaminen.
Igorin työtä ohjasi opettaja Tero Taubert.