Avainsana-arkisto: järjestysalgoritmi

Algoritmista ajattelua ja ongelmanratkaisua

Teksti: Azira Abbasli ja Minna Hirvonen
Kuva: Azira Abbasli

Torstaina 9.3. saimme vieraita Kaisaniemen ala-asteelta, kun viidesluokkalaiset tulivat tutustumaan Origo-luokkaan ja matematiikan laitokseen. Ohjelmassa oli kaksi tuntia algoritmeja ja ongelmanratkaisuhenkisiä pulmia.

Aloitimme vierailun kertomalla lyhyesti matematiikan opiskelusta Kumpulasta. Sen jälkeen oli ensimmäisen pulmatehtävän vuoro: tehtävänä oli etsiä neliöitä 4×4-ruudukosta. Haastava tehtävä innosti oppilaita, ja melkein kaikki neliöt saatiin löydettyä.

Vieraamme olivat etukäteen toivoneet ohjelmaksi algoritmeja, joten tutustuimme seuraavaksi järjestysalgoritmeihin. Sanana algoritmi ei ollut kenellekään etukäteen tuttu, mutta molempien algoritmien ideat omaksuttiin hienosti ja numerot siirtyivät nopeasti oikeaan järjestykseen.

Pentamino-palat koostuvat viidestä neliöstä, jotka osuvat toisiinsa vähintään yhdeltä koko sivulta.

Seuraavaksi siirryttiin ratkomaan Pentamino-pulmaa. Aluksi oppilaiden tuli löytää kaikki mahdolliset viiden ruudun kokoiset tasokuviot. Oppilaat lähtivät innokkaina selvittämään tehtävää piirtäen kuviota pöydälle. Tämän jälkeen paloilla piti täyttää alustat jossa oli torni ja neliöt. Tämä onnistui mallikkaasti oppilailta mutta isomman ruudukon täyttäminen toi vähän haastetta.

Tämän jälkeen päätimme pitää lyhyen jumppatauon, jotta jaksaisimme jatkaa seuraavaan pulmaamme; Pilvenpiirtäjät. Tehtävä oli aluksi vaikea oppilaille, mutta ohjaajien avustamana vaikeatkin pelialustat saatiin ratkottua. Nopeimmat oppilaat ehtivät vielä kokeilla sammakot-peliä ennen kuin tämän kertainen ohjelmamme tuli päätökseen.

Pulmia ja järjestysalgoritmeja

Teksti: Jenni Räsänen
Kuvat: Emma Karjalainen

Tiistaina 4.10. saimme vieraita Vantaalta Jokiniemen koulusta, kun 4.-6.-luokkalaisten valinnaisryhmä  saapui Kumpulaan. Vieraiden toiveissa oli ohjelmointia ja ongelmanratkaisutehtäviä. Ohjelmaksi valikoitui vanhojen tuttujen pulmien Sammakot ja Pilvenpiirtäjät lisäksi kaksi erilaista toiminnallista peliä, joissa päästiin harjoittelemaan ohjelmoinnillista ajattelua ilman tietokonetta.

Alkulämmittelyn (Sammakot-pulman) jälkeen siirryttiin ensimmäisen järjestysalgoritmin pariin. Järjestysalgoritmissa luvut asetettiin pelialaudan oikeaan reunaan satunnaisessa järjestyksessa. Luvut siirtyivät nuolia pitkin seuraavaan ruutuun aina siten, että jos ruudussa oli kaksi lukua samanaikaisesti, pienempi luku jatkoi pelilaudalla ylöspäin ja suurempi luku alaspäin. Lopulta luvut saatiin numerojärjestyksessä pelilaudan oikeaan laitaan.

järjestys2
Järjestysalgoritmissa luvut kävivät läpi monta vaihetta, kunnes ne saatiin järjestykseen pelilaudan oikeaan reunaan.

Toisena järjestystehtävänä oli Pikajärjestäminen-peli, jossa oli myös tarkoituksena saada luvut numerojärjestykseen pienimmästä suurimpaan. Tässä pelissä satunnainen luku valittiin jakamaan muut luvut pienempien ja suurempien lukujen ryhmiin ja kun toistoja oli tarpeeksi, luvut asettuivat suuruusjärjestykseen.

järjestys
Pikajärjestämisessä luvut jaettiin satunnaisen luvun mukaan pienempiin ja suurempiin lukuihin ja näin jatkettiin, kunnes luvut olivat suuruusjärjestyksessä.

Vierailun ajankohdasta huolimatta vieraat jaksoivat keskittyä pulmiin oikein hyvin ja lopuksi ehdittiin pelata vielä Pilvenpiirtäjät-peliä. Ennen pelin aloittamista täytyi rakentaa erikorkuisia pilvenpiirtäjiä, mihin tarvittiin hieman voimaa. Lopulta päästiin kuitenkin itse pelin pariin ja luokasta poistuttiin innostuneissa tunnelmissa evästauon kautta koulua kohti.

Ilman tietokonetta tehtävät järjestysalgoritmipelit löytyvät Linkki-keskuksen materiaaleista.