Søges: Skarpe gymnasiehjerner til OL i datalogi

Kan i ikke lægge en link til opgaverne ud når konkurrencen er slut. Det kunne jo være sjovt at prøve nogle af opgaverne selv. (er alt for gammel til at deltage selv)

Pascal, C og C++ er et lidt mærkeligt udvalg af sprog. Pascal er gået af mode (på trods af dets kvaliteter)r. Specielt har alle ovennævnte sprog manuel lagerhåndtering, mens stort set alle sprog designet efter 1990 har automatisk lagerhåndtering.

Selv om jeg gerne havde set ML, Haskell og Erlang i udvalget, er det nok at håbe på for meget. Men at Java, som er et af de mest udbredte sprog i undervisning, mangler, er ret mærkeligt.

Her er nogle tidligere opgaver fra den internationale konkurrence: http://www.ioi.emu.dk/opgaver/index.htm http://www.ioi.emu.dk/opgaver/dddopg98.htm

Opgaverne til Dansk Datalogi Dyst er dog en del nemmere.

Det er jo ikke PASCAL, det er Free Pascal :)

Ja, man kan da spørge sig selv hvorfor der ikke er Java med, men de andre sprog du nævner ved jeg ikke helt med. Har de nogensinde været på mode? :P

Ja, man kan da spørge sig selv hvorfor der ikke er Java med, men de andre sprog du nævner ved jeg ikke helt med. Har de nogensinde været på mode?

ML og Haskell er meget brugt i undervisning. Måske ikke så meget i ungdomsuddannelser, men de bliver begge brugt på flere universiteter som det første programmeringssprog.

Erlang er ikke så tit brugt som undervisningssprog, men har til gengæld stigende popularitet i industrien.

Altså Torben, nu må du sgu' lige melde dig ind i samfundet lidt.

ML og Haskel er datalogiske rariateter der ingen gang har på jord uden for det datalogiske elfenbenstårn.

Det er fint med den slags "konceptsprog", præcis lige som bilproducenternes "konceptbiler" er vigtige for den langsigtede udvikling, men at forvente at resten af verden opfatter dem som relevante programmeringssprog er latterligt.

At Java ikke er tilladt, har sikkert samme årsag som at COBOL ikke er med: Det handler om at finde datalogiske genier, ikke om at se om enhver idiot kan undgå at skade sig selv i en gummicelle.

Poul-Henning

"At Java ikke er tilladt, har sikkert samme årsag som at COBOL ikke er med: Det handler om at finde datalogiske genier, ikke om at se om enhver idiot kan undgå at skade sig selv i en gummicelle."

Enig om målet, ikke årsagen.

Kan vi ikke blive enige om at Datalogi i væsentlig større udstrækning handler om algoritmer og patterns end om de enkelte sprog?

Opgaverne til både DDD, BOI og IOI handler i væsentligt omfang om at finde, og implementere, de korrekte algoritmer til de pågældende problemer. Sproget her burde være tæt på underordnet; jeg synes det er ærgeligt at mange potentielt dygtige udviklere & algoritmikere (alderen taget i betragtning) kan risikere at blive sorteret fra grundet krav om arkaiske sprog.

Det er naturligt at DDD lægger sig op at sprogkravene til IOI og BOI, min kritik henvender sig således mere imod disse end imod DDD.

Da jeg deltog i sin tid ('03), da mindes jeg at vi fik lov til at bruge VB/Java hvis vi havde lyst, men med stærk anbefaling om at holde os til de officielle sprog da det ville være præmisserne hvis vi blev sendt videre til BOI/IOI.

ML og Haskel er datalogiske rariateter der ingen gang har på jord uden for det datalogiske elfenbenstårn.

Nu er der jo tale om Dansk Datalogi Dyst og ikke en konkurrence i at kende alle hjørnetilfælde af et usikkert (men populært) sprog. Et sprog, der understøtter den datalogiske metode vil derfor være at foretrække.

At Java ikke er tilladt, har sikkert samme årsag som at COBOL ikke er med: Det handler om at finde datalogiske genier, ikke om at se om enhver idiot kan undgå at skade sig selv i en gummicelle.

Der er ingen grund til at spilde tid på obskure sprogfælder.

Det handler om at finde datalogiske genier, ikke om at se om enhver idiot kan undgå at skade sig selv i en gummicelle.

Jeg må erklære mig meget enig med Mark omkring den her udtalelse, at være datalogisk geni handler ikke om at behærske datamaten (det ville være at datamatisk geni) men om at finde de bedste løsninger til at manipulere data.

Jeg forstår heller ikke hvorfor der ikke er flere sprog med. Hvis man nu lod programmerne modtage data via standart in og spytte svaret ud til standart out så ville en hel del flere sprog kunne være med. Det ville udelukkende være begrænset af hvor mange oversættere/kørselsmiljøer man gad sætte op på systemet.

Som tidligere deltager ved DDD, IOI og mange tilsvarende konkurrencer må jeg tilslutte mig, at det virkeligt er et forsvindende lille problem hvilke sprog der er tilladt. I forhold til hvor længe det tager at sætte sig ind i 20-30 semi-advancerede algoritmer og tonsvis af smarte måde at benytte dem og kombinere dem, så er det i småtingsafdelingen at lære C. Dertil kommer, at fordi man altid kender input størrelsen præcist, er der ikke behov for dynamisk allokering og mange af de ting, der ellers kunne have gjort livet surt.

Opgaver fra IOI (den internationale overbygning) 2009: http://www.ioi2009.org/index.jsp;?id=363 og 2010: http://www.ioi2010.org/CompetitionTask.shtml Der er et meget stort spænd mellem de nemmeste og de sværeste opgaver. 95% klarer typisk de nemmeste, mens under 5% kommer i nærheden af at løse hele sættet.

Min søn valgte ikke at kigge på opgaverne efter at han hørte hvilke sprog der var tilladt. Han har efterhånden lært sig en del programmeringssprog og også selv designet nogle stykker, men han har endnu ikke lært C, C++ eller Pascal. Men det kan være at han har når han engang kommer i gymnasiet og kan deltage.

Iøvrigt er der til disse opgaver ikke den store forskel mellem C++ og Java (hvis altså standard bibliotekerne i C++ er tilladte), da programmerne ikke behøver at rydde hukommelsen op efter sig.