Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Peruskoululaisten ja lukiolaisten tietotekniikkakilpailut Timo Poranen Tampereen yliopisto, Informaatiotieteiden yksikkö

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Mitä kilpailuja Suomessa järjestetään? •Tietotekniikan Majava-kilpailu – •Datatähti – kisat/datatahti/ kisat/datatahti/ – •Lisäksi Suomen joukkue osallistuu: –BOI (Baltic Olympiad in Informatics) –IOI (International Olympiad in Informatics)

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Tietotekniikan Majava-kilpailu •Järjestetään yli kymmenessä Euroopan maassa: •Omat kysymykset eri ikäryhmille (esim. luokat 2-3, 4-5, 6- 7, 8-9, lukio). •Suomen ensimmäinen kilpailu järjestettiin viime marraskuussa: –Osallistujia –Ikäryhmät: 5-7, 8-9, lukio. •Koko Euroopassa yli osallistujaa. •Kysymykset laaditaan yhdessä osallistujamaiden kesken.

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Majava-kilpailuun osallistuminen •Kilpailuun voi osallistua www-selaimella koulupäivän aikana opettajan valvonnassa. •15 kysymystä / ikäryhmä. •Kysymyksissä neljä vaihtoehtoa, joista vain yksi on oikea. •Vastausaikaa 45 minuuttia. •Apuvälineiden (kynä, paperi, …) käyttö kielletty.

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Tehtävien pisteytys •Tehtävissä kolmea eri vaikeustasoa. •Jos vastaa kaikkiin tehtäviin väärin, saa 0 pistettä. HelppoKeskitasoVaikea Oikea vastaus 6912 Ei vastausta000 Väärä vastaus

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Tehtävät – kuusi kategoriaa •INF – Tiedon tiivistäminen ja esittäminen (symbolinen, numeerinen ja visuaalinen), koodaus ja koodauksen purkaminen. •ALG – Algoritminen ajattelu, ohjelmointi. •USE – Tietokoneiden käyttö (hakukoneet, sähköposti, taulukkolaskenta jne.) ja oheislaitteet. •STRUC – Tietorakenteet, mallit ja järjestäminen (kombinatoriikka, tietorakenteet kuten verkot). •PUZ – Loogista päättelyä vaativat pelit ja ongelmat. •SOC – Tietotekniikkaa ja yhteiskunta. Tietotekniikan käyttöön liittyvät sosiaaliset, eettiset ja kulttuurilliset asiat. Lainsäädäntö. Tietotekniikan historia. •Tehtävät voivat kuulua samanaikaisesti useampaan kategoriaan.

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät •Esimerkkitehtäviä –Senior 2010 – Ovien maalaaminen –Senior 2010 – Kuvien haku –Senior 2010 – Diagrammit –Senior 2010 – XO –Benjamin 2010 – Lajittelupeli –Benjamin Lautaspinot

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Datatähti •Datatähti on Opetushallituksen, MAOL:n ja SMFL:n järjestämä tietotekniikkakilpailu. •Alkukilpailu pidetään syksyllä Internetissä, loppukilpailu Helsingin yliopistossa yleensä helmikuussa. •Järjestelyvastuu kiertää (ainakin tähän saakka!) Turun, Helsingin ja Tampereen yliopistoissa. •Ohjelmointi sekä essee-tehtäviä. •

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Datatähti •Ohjelmointitehtävät ovat yleensä luonteeltaan algoritmisia, eli tarkoituksena on ohjelmoida algoritmi tietyn ongelman ratkaisemiseen. •Sallitut ohjelmointikielet ovat C, C++ ja Pascal, koska näitä kieliä käytetään myös kansainvälisissä kilpailuissa (BOI, IOI). •Nykyään vain yksi sarja, nimellisesti lukiosarja. •Osanottajamäärät: 2002: : : : : : : : : 15

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Valmennus •Mukana noin 6-10 parasta Datatähti-kilpailijaa. •Vastuuyliopisto vastaa valmennuksesta: –Etätehtäviä kuukausittain. –Lukumateriaalia / kirjallisuutta. –Valmennusleiri (hieman luentoja keskeisistä aiheista: graafiteoria, lukuteoria, lajittelu,…). –Leirikilpailuja. –Tutustumista USACO:on ja muihin vastaaviin julkisiin kilpailupalvelimiin.

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 BOI – Baltic Olympiad in Informatics •Itämeren alueen tietotekniikkaolympialaiset on vuosittainen ohjelmointikilpailu. •Kilpailun vakituiset osallistujamaat ovat Baltian maat (Latvia, Liettua ja Viro), Pohjoismaat (Norja, Ruotsi, Suomi ja Tanska) sekä Puola ja Saksa. •Ensimmäinen BOI järjestettiin vuonna 1995, ja Suomi on osallistunut kilpailuun vuodesta 1998 alkaen. •Kuuden hengen joukkueet.

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 BOI 2007 – Day 1, Task Escape •2 kilpailupäivää (5 tuntia), molempina yksi helppo ja kolme vaikeaa tehtävää. •Tehtävät käännetään suomeksi. •Esimerkkitehtävä: e/tasks/escape.pdf e/tasks/escape.pdf

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Ratkaisu •Ongelman mallintaminen graafina –Solmut (=sotilaat), “näköyhteys kahden sotilaan välillä” (=kaaret). –Lisäksi solmut s ja t kanjonin pohjois- ja eteläpuolelle. •Leveys tai syvyyssuuntaisen etsinnän suorittaminen (“onko olemassa reitti ilman, että yksikään sotilas näkee” voidaan ratkaista tutkimalla: onko olemassa polku solmusta s solmuun t?) •“Montako sotilasta pitää poistaa” vaatii lisäksi Minimum Cut / Maximum Flow –ongelman ratkaisemisen verkon maksimi-virtaus-algoritmilla.

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 IOI – International Olympiad in Informatics •Kansainväliset tietotekniikkaolympialaiset ovat tarkoitettu alle 20-vuotiaille lukiolaisille. •Nelihenkinen joukkue. •Tehtävät hieman/paljon vaikeampia kuin BOI- kilpailussa. Kilpailu muuten samanlainen. •Paras 1/12 osa kilpailijoista saa kultamitalin, seuraava 2/12 osa saa hopeamitalin, ja seuraava 3/12 osa saa pronssimitalin. •

Koululaisten tietotekniikkakilpailut Tietojenkäsittelytieteen päivät 2011 Kysymyksiä ja keskustelua •Jos haluat saada lisää tietoa kilpailuista sähköpostitse, voit liittyä sähköpostilistalle: lman/listinfo/tietotekni ikkakilpailut lman/listinfo/tietotekni ikkakilpailut