Työmäärä: 2h
Tällä viikolla olen päättänyt harjoitustyöni aiheen ja puhunut siitä ohjaajan kanssa. Olen myös laatinut määrittelydokumentin harjoitustyötä varten ja luonut projektin ja git -repositorion. Kaikki on valmista harjoitustyön aloittamiseksi.
Olen tutkinut valmiiksi Boruvkan algoritmin ja Reverse-Delete algoritmin toimintaa, sillä ne olivat etukäteen uutta tietoa, jotka eivät kuuluneet Tirassa opetettaviin algoritmeihin. Reverse-delete algoritmin toimintaperiaate on minulle nyt selkeä. Tiedän myös Boruvkan algoritmin toimintaperiaatteen, mutta se on hieman vaikeampi kuin muut harjoitustyön algoritmit ja vaatii vielä lisää paneutumista.
Seuraavaksi aion toteuttaa algoritmit käyttäen apuna Javan valmiita tietorakenteita ja saada algoritmit toimimaan jonkin helpon esimerkkiverkon tapauksessa. Tästä voi sitten myöhemmin siirtyä toteuttamaan tietorakenteita itse pala kerrallaan ja alkaa suunnittelemaan, kuinka ohjelman tulisi generoida verkkoja.