Tänään alkaa Datatähti 2007 -ohjelmointikilpailu, joka on tarkoitettu peruskoulun ja lukion oppilaille. Kilpailuaikaa on kaksi viikkoa (31.10. - 14.11.), ja alkukilpailun parhaat pääsevät keväällä pidettävään loppukilpailuun. Lisäksi tiedossa on ohjelmoinnin valmennusta ja kansainvälisiä ohjelmointikilpailuita.
Kilpailun tehtävät ovat osoitteessa:
http://www.cs.uta.fi/datatahti/
Tänä vuonna ohjelmointitehtävissä täytyy etsiä hakusanoja tekstistä ja muodostaa paras lyöntisarja minigolfradan selvitykseen. Esseetehtävien aiheet ovat prosessorien tehokkuus ja puhelintekniikan muutokset.
Suosittelen kilpailuun osallistumista lämpimästi kaikille ohjelmoinnista kiinnostuneille. Kilpailuissa ja niihin liittyvässä valmennuksessa oppii ohjelmoinnista paljon sellaisia asioita, joihin ei muuten helposti törmäisi ja jotka todella syventävät ohjelmointitaitoa.
Tänä vuonna minä osallistun kun kerran olen lukiossa! Tuo ensimmäinen ohjelmointitehtävä vaikutti minusta aika helpohkolta, se voisi olla myös hauskakin. Toinen tehtävä "minigolf" vaikuttikin sitten aika hankalalta kun ensimmäistä kertaa katsoin. :-)
Minigolf vaikutti ihan mukavalta hakutehtävältä. 16 Mt:n muistivaatimus tekee kuitenkin aika tiukkaa, jos testisarjassa sattuu olemaan maksimikokoinen kenttä (3500x3500). Saatanpa tuon tehtävän ohjelmoija, vaikka en kilpailuun voikaan osallistua.
Ensimmäinen tehtävä vaikuttaa suhteellisen helpolta, tosin jotain optimointeja pitää miettiä että ohjelma pysyy resurssirajojen sisäpuolella. Onkos kellään ideoita, millä ohjelmalla pystyisi Linuxissa katsomaa, paljonko ohjelma vie maksimissaan muistia? Prosessilistan katselu on vähän typerää kun ohjelman suoritusaika on sekunti.
Minigolffissa tuo kimpoilu on hankaloittamassa, saa nähdä saako tuohon jotain suhteellisen järkevää väännettyä.
Antti, sinähän olit viime vuoden Datatähdessä. Kuinka paljon pisteitä tarvitsi, että pääsi jatkokilpailuun (onko se loppukilpailu nimeltään)?
Pisterajat riippuvat suuresti tehtävien vaikeudesta. Viime vuonna tehtävät olivat helppoja ja loppukilpailuun vaadittiin noin 80 pistettä. Kahtena edellisenä vuonna pisteraja oli jonkin verran yli 60 pistettä. Jos ohjelmointitehtävät tekee hyvin ja kirjoittaa kunnolliset esseet, on hyvät mahdollisuudet päästä loppukilpailuun.
Yksi hyvä keino muistinkäytön arviointiin on laskea reilusti ylöspäin pyöristäen, kuinka paljon muistia ohjelma tarvitsee pahimmassa mahdollisessa tapauksessa. Yleensä ohjelman pystyy toteuttamaan niin, että kaikki muisti varataan heti ohjelman alussa. Näin ohjelman tarvitseman muistin saa suoraan laskemalla yhteen taulukkojen koot.
En nähnyt Datatähden sivuilla mainintaa esseevastauksien pisteytyksestä? Mikä on maksimipistemäärä, ja pitääkö kummatkin esseet kirjoittaa?
[EDIT] FAQ:stahan ne sitten löytyivätkin. :)
Molemmat esseet täytyy kirjoittaa, jos mielii jatkoon. Viime vuosina pistemäärä on lopuksi muutettu asteikolle 0 - 100.
Äähh, ei tekisi mieli yhtään kirjoittaa noita esseitä. Toinen menisi vielä, mutta että oikein kaksi! : (
Tosiaan hieman tehtävät vaikeutuivat viime vuodesta. Jälkimmäistä pitää ihan ihmetellä, kun on muistiraja noin alhainen. Siitähän tulee jo liki 12 megaa käytettyä, kun lataa tiedot muistiin. Ensimmäinen tehtävä on toki helppo, ja esseet vaikuttavat poikkeuksellisen mielekkäiltä.
Heikki, käsittääkseni bashin ulimit-komento avittaa näissä, yritän tässä parhaillani itsekin tutustua siihen.
ulimit -v 16384 -t 1 asettaa muistirajaksi 16 megaa ja aikarajaksi sekuntin. Tässä ei kuitenkaan taida olla pinoa mukana muistissa...
Omfg. Tänä vuonna ei järjestetä peruskoulusarjaa näemmä lainkaan, oliko viime vuonna niin huikaisevan kova taso peruskoulusarjassa ;)
TeeVee: Varmaan siksi ettei siihen tainnut osallistua kuin yksi henkilö. http://www.maol.fi/fileadmin/users/Documents/
Kuitenkin kilpailuun voi uskoakseni osallistua myös peruskoulusta, vaikka erillistä sarjaa ei enää ole.
wailashi kirjoitti:
TeeVee: Varmaan siksi ettei siihen tainnut osallistua kuin yksi henkilö. http://www.maol.fi/fileadmin/users/Documents/
Datat_hti_ak_sy05.doc
Öhh, minä olin se ainut, siksi moinen kommentti ;)
lainaus:
Kuitenkin kilpailuun voi uskoakseni osallistua myös peruskoulusta, vaikka erillistä sarjaa ei enää ole.
Joo ei paljoa ole mahdollisuuksia, pelkästään täälläkin liikkuu niin tasokasta väkeä :)
... Ja arvaapa, kuinka moni siitä tasokkaasta väestä on jo julistanut, että hehän eivät mitään esseitä kirjoita. :) Eikä täällä liikkuvasta tasokkaasta väestä läheskään jokainen ole oikeutettu ikänsä puolesta osallistumaan.
Olen peruskoululainen, ja väkersin omaa ohjelmaani tota ekaa tehtävää varten (en edes yrittänyt minigolffia, ei taito riitä...) viikon ja eilen vasta huomasin että ei ole peruskoululais-sarjaa enää... Meinasin kyllä piruuttani laittaa softan menemään sinne, essee-tehtäviin en kai vastaa :P
loppuko toi jo? eikö tänään 14. ollu vika päivä jolloin pysty lähettämään noita tehtäviä..?
Nuo sivut ovat offline nyt enkä voi katsoa sitä e-mail osoitetta johon nuo ohjelmointitehtävät pitäis lähettää. Tietäiskö kukaan mikä se osoite on?
Tässä on kopio sivuista:
http://www.edu.fi/projektit/luma/datatahti/
Antti Laaksonen kirjoitti:
Tässä on kopio sivuista:
http://www.edu.fi/projektit/luma/datatahti/
kiitos paljon
Aihe on jo aika vanha, joten et voi enää vastata siihen.