TiraLabra/TiraLabra — pull request #463 by saleer (2014-11-30 22:03:08+00:00)
Title: Viikko 5 palautus

Mitä opin tällä viikolla

Missä onnistuin, mitä sain aikaiseksi?
- Tarvittavat tietorakenteet toteutettu ja yksikkötestattu
- Verkosta, AStarista ja Reittilaskimesta versiot, joissa käytössä vain omia tietorakenteita
- Satunnaisgeneroitu verkko: alkuperäisessä pysäkkiverkossa on liian vähän solmuja, jotta suorituskykyä voisi mielekkäästi arvioida
- Testikäyttöliittymä

Mikä jäi epäselväksi? Vastaa tähän kohtaan rehellisesti, koska tarjoamme sinulle tarvittaessa apua tämän kohdan perusteella.

Miten ohjelma on edistynyt?
- Verkosta on luotu rajapinta-luokat, samoin laskimesta. AStar-haku on muutettu siten että hakuja voidaan suorittaa näitä rajapintoja toteuttavilla luokilla
- SatunnainenVerkko: Satunnaisgeneroitu verkko, jossa voidaan kulkea diagonaalisesti. Suorituskykytestejä varten
- Uusi tietorakenne: hajautuslista (HashSet) AStar-haun nopeuttamiseksi, sen testit
- Suorituskykytestausta: yksinkertainen testikäyttöliittymä

Mitä teen seuraavaksi?
- Yleisempi toteutus prioriteettijonolle
- Yksikkötestit loppuun puuttuville (Pari-luokka)
- Hajautustaululle rehash-metodi ja parempi hajautusarvon laskenta hashKey-metodiin
- Hakutulosten visualisointi, suorituskykytestausta ja vertailua