maandag 9 maart 2009 - jaargang 35 - nummer 17
Eerste Vlaamse Programmeerwedstrijd kent veel bijval
Een primeur in Vlaanderen, een initiatief van het departement Computerwetenschappen van de K.U.Leuven, met de steun van andere Vlaamse universiteiten en tal van technologiebedrijven: de Vlaamse Programmeerwedstrijd.
Jurgen D'Ours
Het paringsgedrag van konijnen is genoegzaam bekend en waarschijnlijk doet ook de befaamde reeks van Fibonacci een belletje rinkelen. Het reproductiesysteemvraagstuk dat 129 jongeren tijdens de eerste Vlaamse Programmeerwedstrijd kregen voorgeschoteld, was echter van een iets andere orde: "Als n even is, dan gaan de konijnen in hongerstaking tot er nog maar de helft over is. Als n oneven is, dan kweken ze bij tot ze aangegroeid zijn tot 3n + 1 konijnen. Dit proces herhaalt zich natuurlijk tot er nog maar 1 konijn over is." Gevraagd: het grootst mogelijk aantal konijnen op een willekeurig ogenblik. "Antwoorden graag in Java, C++, Ruby, Prolog of Haskell."Ben je al aan het programmeren geslagen, dan was de Eerste Vlaamse Programmeerwedstrijd beslist iets voor jou: gedurende drie uur zoveel mogelijk juiste inputs en outputs afleveren. Deelnemers moesten zich vooraf in teams van drie inschrijven - alle plaatsen waren bezet - en werden in twee categorieën opgedeeld: een eerste categorie met middelbare scholieren en eerste bachelorstudenten, een tweede categorie met ouderejaarsstudenten van hogescholen en universiteiten.
Postbode
De vragen die de deelnemers voorgeschoteld kregen, waren typisch schoolse vraagstukken, maar dan met een moeilijkheidsgraad die met n + 1 vermenigvuldigd was, waarbij n groter dan oneindig is. Naast het paringsgedrag van radio-actieve konijnen, moesten de programmeurs ook een postronde opstellen voor de rebellerende Heverleese postbode, Pietje Rolog. Die had besloten om zijn postronde voortaan zo lang mogelijk te maken, in plaats van zo kort mogelijk. Zonder veel verdere informatie, moesten de deelnemers een volgorde van huisnummers produceren waarbij Pietje zo veel mogelijk afstand kon afleggen. Titel van deze vraag: 'De slimme postbode' - de konijnenvraag was trouwens ook van enige vorm van humor voorzien: "Om zich voort te planten moeten konijnen met twee zijn!"Tijdens de prijsuitreiking zette Vlaams Minister van Onderwijs Frank Vandenbroucke het belang van wetenschappen en toegepaste wetenschappen in de verf: "Onze samenleving smeekt om mensen zoals jullie! We hebben meer studenten zoals jullie nodig." Vandenbroucke merkte op dat Vlaanderen in Europees perspectief beter kan wat betreft het aantal hogeronderwijsdiploma's in wiskunde, natuurwetenschappen en technologie: op 20% van de hoger onderwijsdiploma's stond wiskunde, natuurwetenschappen of technologie vermeld, tegenover een Europees gemiddelde van 23%.
Wie won, bleek voor velen van ondergeschikt belang, hoewel onder de winnaars een prijzenpot van 2000 euro werd verdeeld. "Wij doen mee voor de fun," steeg af en toe op uit wiskundig klinkende formules en strings. Strings van Ruby bijvoorbeeld.