Kirja: Emmi Itäranta: Teemestarin kirja. Kustantannusosakeyhtiö Teos 2012. Kirjan tiivistelmä
Tehtävässä hahmotellaan reititysalgoritmi (opitaan solmuista ja kaarista) kirjan päähenkilön matkustuspakon kautta. Tehtävän kesto noin 1 oppitunti, tarvikkeina kynä ja paperi.
Hakusanoja: algoritmi, solmu, kaari, reitti, matka, kotikylä, kartta
Tehtävänanto:
Teemestarin kirjan lopussa päähenkilö Noria on salaa sotilasdiktatuurilta lähdössä äitinsä luokse kohti Xingjinjiä ja vierailee jokaisessa talossa hakeakseen tarvikkeita pitkälle matkalle. Alla olevaan kaavioon (graafi) on piirretty kirjan talojen (solmut) ja niiden välisten polkujen (kaaret) kuvitteellinen sijainti. Käytä karttaa apunasi suunnitellessasi Norialle reittejä. Reitit voi piirtää karttaan kynällä.
- Suunnittele reitti joka lähtee Teemestarin talolta, palaa takaisin lähtöpisteeseen, ja kulkee kaikkien talojen kautta niin, ettei Norian tarvitse kulkea yhtäkään polkua kahta kertaa.
- Osa taloista on merkitty sinisellä ympyrällä ja sotilasdiktatuuri vartioi näitä taoja erityisen tarkasti. Suunnittele Norialle lyhin reitti (vähiten kaaria) Teemestarin talolta torille välttäen kulkemista merkittyjen talojen kautta.
- Laskekaa käyttämienne polkujen määrä (kaaret). Vertailkaa luokassa, mikä oli lyhin määrä? Oliko vaihtoehtoisia reittejä useita?
Laatija: Helsingin yliopiston Kasvatustieteellinen tiedekunta, tietojenkäsittelytieteen opettajaopiskelijat 2017
Ikäryhmät: 7.–8. luokka / 8.–9. luokka
Asiasanat: Ilmastonmuutos