Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkäsittelytieteen päivät 2011 Peruskoululaisten ja lukiolaisten tietotekniikkakilpailut Timo Poranen.

Esitys aiheesta: "Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkäsittelytieteen päivät 2011 Peruskoululaisten ja lukiolaisten tietotekniikkakilpailut Timo Poranen."— Esityksen transkriptio:

1 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkäsittelytieteen päivät 2011 Peruskoululaisten ja lukiolaisten tietotekniikkakilpailut Timo Poranen Tampereen yliopisto, Informaatiotieteiden yksikkö Email: tp@cs.uta.fi http://www.cs.uta.fi/~tp

2 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkäsittelytieteen päivät 2011 Mitä kilpailuja Suomessa järjestetään? •Tietotekniikan Majava-kilpailu –http://www.majava-kilpailu.fihttp://www.majava-kilpailu.fi •Datatähti –http://www.maol.fi/kilpailut/neljan-tieteen- kisat/datatahti/http://www.maol.fi/kilpailut/neljan-tieteen- kisat/datatahti/ –http://www.cs.uta.fi/datatahti/http://www.cs.uta.fi/datatahti/ •Lisäksi Suomen joukkue osallistuu: –BOI (Baltic Olympiad in Informatics) –IOI (International Olympiad in Informatics)

3 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkäsittelytieteen päivät 2011 Tietotekniikan Majava-kilpailu •Järjestetään yli kymmenessä Euroopan maassa: http://www.bebras.org/en/countries http://www.bebras.org/en/countries •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 1472. –Ikäryhmät: 5-7, 8-9, lukio. •Koko Euroopassa yli 220 000 osallistujaa. •Kysymykset laaditaan yhdessä osallistujamaiden kesken.

4 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkä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.

5 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkä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 -2-3-4

6 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkä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.

7 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkäsittelytieteen päivät 2011 http://www.majava-kilpailu.fi •Esimerkkitehtäviä –Senior 2010 – Ovien maalaaminen –Senior 2010 – Kuvien haku –Senior 2010 – Diagrammit –Senior 2010 – XO –Benjamin 2010 – Lajittelupeli –Benjamin 2010 - Lautaspinot

8 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkä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ä. •http://fi.wikipedia.org/wiki/Datat%C3%A4hti

9 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkä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: 30 2003: 28 2004: 26 2005: 34 2006: 24 2007: 27 2008: 33 2009: 43 2010: 15

10 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkä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.

11 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkä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.

12 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkä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ä: http://www.boi2007.d e/tasks/escape.pdf http://www.boi2007.d e/tasks/escape.pdf

13 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkä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.

14 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkä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. •http://www.ohjelmointiputka.net/ioi/http://www.ohjelmointiputka.net/ioi/

15 Koululaisten tietotekniikkakilpailut 30.5.2011Tietojenkäsittelytieteen päivät 2011 Kysymyksiä ja keskustelua •Jos haluat saada lisää tietoa kilpailuista sähköpostitse, voit liittyä sähköpostilistalle: http://lists.cs.uta.fi/mai lman/listinfo/tietotekni ikkakilpailut http://lists.cs.uta.fi/mai lman/listinfo/tietotekni ikkakilpailut