Harjoitukset viikkoharjoitussessioon 14¶

Tehtävä 1¶

Aineistona on koordinaatit (x,y), joihin on liitetty väri. X- ja y-koordinaatien tietotyyppinä on unsigned int, ja värin tietotyyppinä string. Aineisto on tallennettuna ketjutettuun hajautustauluun, jossa avaimena käytetään koordinaattia. Hajautustaululla on 7 ämpäriä, ja käytettävä hajautusfunktio on h((x,y)) = 13*x*y mod 7.

1. Lisää seuraavat alkiot hajautustauluun ja kerro jokaisen alkion lisäyksen jälkeen kunkin ämpärin sisältö: (1, 1):punainen, (2,2):vihreä, (11,8):sininen, (154, 987):keltainen, (63, 5):valkoinen
2. Mikä on hajautustaulun täyttöaste alkioiden lisäämisen jälkeen?
3. Onko hajautusfunktio hyvä? Jos ei, niin kehittele parempi.

Extra: selvitä, mistä mysteerinumero 0x9e3779b9 hash_combine:n yhteydessä tulee.

Tehtävä 2 - Projekti 2 orientoivia kysymyksiä¶

1. Mitä graafialgoritmeja meillä on ollut tällä kurssilla? Kerro lyhyesti jokaisen erityisominaisuudet, ja mihin tehtäviin kukin algoritmi on sopiva.
2. Projekti 2: Voiko kahden annetun affiliaation välillä olla useampia yhteyksiä (connection)?
3. Mistä moduulista löytyy Projekti 2 ohjeet? Entä mistä moduuleista graderit?