ALLE NUMRE | REDAKTIONEN | JOBOPSLAG | KØB/SALG

Daimi topper i programmeringskonkurrence

Datalogisk Institut fik to hold i Top-5 ved det netop afholdte nordvesteuropæiske mesterskab i programmering i Utrecht. Det bedste resultat nogen sinde. Konkurrencen er en underafdeling af den verdensomspændende ACM International Collegiate Programming Contest. Oxford University vandt konkurrencen og blev dermed garanteret en plads ved verdensfinalen i Stockholm.

Holdene var:

MADALGO Men: Mark Greve, Kasper Dalgaard Larsen og Jakob Truelsen

The Underdogs: Jens Boldsen, Thomas Dueholm Hansen og Adam Ehlers Nyholm Thomsen

Kvalifikationskonkurrence på datalogi
Datalogisk Institut afholder hvert år en individuel kvalifikationskonkurrence til det nordvesteuropæiske mesterskab i programmering. Årets konkurrence på datalogi var arrangeret af Thomas Mølhave, ph.d.-studerende ved MADALGO. I fire timer sad 15 personer med hver sit opgavesæt med 8 opgaver, hvor de skulle skrive programmer, der kan løse algoritmiske og matematiske problemer. De seks bedst placerede blev inddelt i to hold, som skulle repræsentere instituttet ved det nordvesteuropæiske mesterskab, NWERC.

Thomas Mølhave fortæller:

  • Det af vores hold, der blev nr. 4 ved NWERC, havde virkelig trænet meget. I et par måneder inden konkurrencen deltog de i to 5-timers konkurrencer om ugen og i ugen op til mesterskabet deltog de i en konkurrence om dagen.

Konkurrenceforløbet i Utrecht
50 hold deltog i det nordvesteuropæiske mesterskab. De fik fem timer til at løse 10 opgaver af varierende sværhedsgrad. Havde to hold løst lige mange opgaver, var det hastigheden, hvormed opgaverne var blevet løst, der bestemte placeringen.

Når holdene havde et program klar, blev det sendt til en jury, som kontrollerede det ved at indlæse hemmelige testdata, som så skulle give det rigtige resultat.

Regler for deltagelse i konkurrencen
Thomas Mølhave er en erfaren coach for de to hold fra datalogi og kender alt til at deltage i programmeringskonkurrencer. Han har deltaget i mesterskabet fem gange, tre gange som deltager og to gange som træner. Thomas kan ikke selv deltage i konkurrencen, da man maksimum må have læst i fire år for at kunne deltage. Der er derfor kun et par studerende ud af de seks der deltog i år, der kan deltage til næste år. Så en ny generation skal på banen, men der var mange gode emner ved kvalifikationskonkurrencen, så Thomas Mølhave er fortrøstningsfuld.

The Underdogs MADALGO Men

 

Links:

Opgavesættet fra i år: http://2008.nwerc.eu/contest/problemset

Generel information om konkurrencen: http://www.nwerc.eu/

Billeder fra konkurrencen i år: http://www.cs.au.dk/~thomasm/acm-billeder/NWERC%202008/

Resultatet fra 2008: http://2008.nwerc.eu/live/scoreboard

Resultatet fra 2007: http://2007.nwerc.eu/live/scoreboard

Resultatet fra 2006: http://www.csc.kth.se/contest/nwerc/2006/results/results.html

Resultatet fra 2005: http://www.csc.kth.se/contest/nwerc/2005/results/results.html

Mark Greves side med info om programmeringskonkurrencer på datalogi: http://www.cs.au.dk/~mgreve/algocomp/

 

 

Kontakt redaktionen: :InterntNyt@katrinebjerg.net      09/03/2009