Tällä viikolla päätin aiheen, tein github-repon ja määrittelydokumentin. Työhön aikaa käytin noin 5 tuntia, aiheen valitsemiseen paljon enemmän. Tiesin haluavani tehdä jotain joka käyttää Link/Cut treetä, joten päätin tehdä Dinic'n algoritmin.
Ohjelman tekemistä en ole vielä aloittanut. Teen ohjelman C++:lla.
Gitin käyttö on vielä minulle aika uutta, mutta onneksi sitä on aika helppo oppia.
Kurssin logistiikka on vielä suurilta osin epäselvää. Aikataulu näytti siltä, että ohjelma kuuluisi toteuttaa ylhäältä alas, vaikka tässä tapauksessa looginen progressio on alhaalta ylös Splay Tree -> Link/Cut tree -> Dinic.
Seuraavalla viikolla selvitän miten tarkalleen eri osien on tarkoitus käyttää toisiansa, ja koodaan Splay Treen.