Tuleeko seuraavaan datatähteen peruskoulu-sarja? Entä milloin on seuraava kilpailu?
Peruskoulusarja tuskin palaa takaisin, mutta peruskoululaiset voivat edelleen osallistua lukion sarjaan. Tänä keväänä yksi peruskoululainen on lähdössä Itämeren alueen BOI-kilpailuun.
Seuraava alkukilpailu on luultavimmin taas loka-marraskuun vaihteessa. Tietoa asiasta tulee aikanaan MAOLin sivuille sekä Ohjelmointiputkan IOI-valmennus-osioon.
Mitä eroa on ollut näissä sarjoissa?
Tehtävien osalta ei mitään eroa ainakaan silloin, kun itse osallistuin.
Antti Laaksonen kirjoitti:
...peruskoululaiset voivat edelleen osallistua lukion sarjaan.
Mites ammattikoululaiset... onko heidän osallistumismahdollisuudet rajattu pois?
novice kirjoitti:
Antti Laaksonen kirjoitti:
...peruskoululaiset voivat edelleen osallistua lukion sarjaan.
Mites ammattikoululaiset... onko heidän osallistumismahdollisuudet rajattu pois?
Muistaakseni ammattikoululaiset eivät saa osallistua. Minusta se on aika hölmöä, vaikka en amista ole käynytkään, koska käsittääkseni siitä koulutuksesta ei ole hirveänä etua, verrattuna lukiolaisiin. Itseasiassa lukiosta saa varmaan paremmat lähtökohdat kilpailuun, vaikkakin kaikki osallistujat ovatkin saaneet tärkeimmät taidot harrastuksen kautta.
MAOLin kilpailut on periaatteessa tarkoitettu peruskoulun ja lukion oppilaille, mutta ammattikoulusta osallistuminen saattaa silti olla mahdollista. Tällaisessa tapauksessa kannattaa kysyä MAOLilta, voiko kilpailuun osallistua.
Sinänsä olisi typerää, ettei ammattikoululaiset voisivat osallistua, koska nykypäivänä ammattikoulusta pääsee pääsykokeiden kautta aivan normaalisti yliopistollekin ja toisaalta, miksei esim. datanomit voisivat osallistua ohjelmointikilpailuun...
Kuinka vaikeita tehtävät ovat?
Katso Kisakoodaus-sivustolta. Kyllä ne ovat niin vaikeita, ettei niistä sinun nykyisillä taidoillasi luultavasti ratkaista kuin ehkä aivan helpoimmat ja nekin vajavaisesti. Kannattaa aloittaa ahkera harjoittelu saman tien. Helpompaa harjoitusmateriaalia on USAlaisilla. Myös PHP-haaste kannattaa läpäistä, kilpailutehtävät ovat yleensä selvästi sitä vaikeampia.
Milloin seuraava datatähti alkaa?
Eikö siihen vastattu jo?
Antti Laaksonen kirjoitti:
Seuraava alkukilpailu on luultavimmin taas loka-marraskuun vaihteessa.
Antti varmaan tietääkin aika tarkkaan, että jos noita datatähden tehtäviä vertaa esim. yliopiston Tietorakenteet-kurssin tehtäviin, niin ovatko ne samaa tasoa vai helpompia/vaikeampia? Ja kuinka tyypillisesti noissa datatähden tehtävissä on tarvinnut erilaisia puu- tai graafiperusteisia algoritmejä? Käsittääkseni kuitenkin rekursion hallitsemista kunnolla on noissa datatähden tehtävissä hyvin pitkälti vaadittu.
Tietorakenteet-kurssin tehtävät ovat yleensä ottaen helpompia kuin Datatähden tehtävät. Toisaalta Tietorakenteet-kurssilla esitellään monia tietorakenteita ja algoritmeja, joiden keksiminen itse olisi vaikeaa. Datatähden tehtävät taas yritetään suunnitella niin, että niihin voi keksiä ratkaisun oman ohjelmointiharrastuksen pohjalta. Verkkotehtävät ovat yleisiä sekä Tietorakenteet-kurssilla että Datatähdessä.
En tiedä eroaako algomoocin tarkistaja Tietorakenteet-kurssin vastaavasta, mutta ainakin algomoocissa on useita tehtäviä joissa tehokkuudella ei ole juurikaan merkitystä, vaan pääasia on että ohjelma toimii oikein (malliratkaisutkin ovat usein hitaita, koska järjestäjät pitävät koodin luettavuutta tärkeämpänä). Datatähdessä ja muissa kilpailuissa sen sijaan vaaditaan yleensä O-notaation mukaan optimaalinen algoritmi, jotta saa täydet pisteet.
Rekursio on minusta aika perusasia, mutta sen hallitseminen ei sinänsä ole välttämätöntä, koska samat asiat voi aina toteuttaa ilman rekursiotakin. Kuitenkin esimerkiksi syvyyshaku tai dynaaminen ohjelmointi voi joskus olla yksinkertaisempi toteuttaa rekursiivisesti, joten se on hyvä osata.
TVdata kirjoitti:
Entä milloin on seuraava kilpailu?
Nyt päivät on päätetty. Alkukilpailu on 16.–30.10.2012 ja loppukilpailu on 31.1.2013.
Aihe on jo aika vanha, joten et voi enää vastata siihen.