I år 2000 arrangeres konkurransen parallelt i Bergen, Oslo,
Stavanger, Tromsø og Trondheim
lørdag 21. oktober kl 10-15
Påmelding frem til 18. oktober
Hva er «NM i programmering»?
NM i programmering er en programmeringskonkurranse åpen for alle
studenter ved norske universitet og høyskoler.
Lag bestående av studenter (maks 3 pr lag; hvert lag har én datamaskin)
konkurrer om å løse så mange programmeringsoppgaver
som mulig i løpet av 5 timer.
Premier og ære
Det vinnende laget vil kunne titulere seg «Norgesmestere i programmering
2000» (ser bra ut på enhver CV!). Dessuten vil det vinnende laget
få inntil 25.000 kroner gitt av Nextra
til dekkning av utgifter
i forbindelse med deltaking i den
Nordvest-europeiske
finalen som arrangeres i Darmstadt i Tyskland som en del av
The
Annual ACM International Collegiate Programming Contest.
Det vinnende laget fra instituttene for informatikk ved universitetene
i Bergen, Oslo og NTNU er dessuten garantert å få
dekket sine utgifter ved deltaking i den Nordvest-europeiske finalen.
Dersom et lag fra Tromsø blir Norgesmestere vil de få dekket ev.
utgifter utover 25.000 kroner for videre deltaging fra sitt lokale
institutt.
Bakgrunn
De siste 24 årene har «The Association
for Computing Machinery» (ACM) arrangert
The Annual ACM
International Collegiate Programming Contest som er en
konkurranse hvor lag av studenter konkurrerer mot hverandre om å løse
programmeringsoppgaver. Denne verdensomspennende konkurransen
arrangeres i flere
stadier:
- Først lager hver høyskole eller universitet sin egen
konkurranse. (I 1999 deltok over 2400 lag i slike konkurranser
verden over.)
- De vinnende lag går videre til en
semifinale
hvor norske lag møter
andre lag fra Nordvest-Europa. (I 1999 var det 40 lag som
møttes i 's-Hertogenbosch i Nederland; to var norske.)
- De en-tre beste lagene fra semifinalene går videre til
verdensfinalen.
(Sist ble denne vunnet av Universitetet i St.
Petersburg i Russland.)
Institutt for informatikk ved
Universitetet i Oslo har arrangert sitt
Ifi-mesterskap i tre år; du kan finne oppgaver og løsningsforslag for
1997,
1998 og
1999. (Ifis 8. plass i semifinalen i 1997
er den beste norske prestasjonen hittil.)
Institutt for informatikk ved
Universitetet i Bergen avholdt sitt
mesterskap for første gang i
1999; du kan
studere oppgavene som ble brukt og hvorledes det gikk med laget siden.
Hvem kan være med?
Hvert lag kan bestå av inntil tre studenter hvorav høyst én får være
cand.mag., ingeniør eller tilsvarende. Når det gjelder
sivilingeniørstudenter, kan
høyst én være 5-årsstudent. Ytterligere opplysninger finnes
i de
offisielle reglene.
Konkurranseform
Konkurransen foregår slik at lagene får utdelt et sett med 6-8
oppgaver. De har også tilgang på én (og bare én!) datamaskin. Laget
skriver så et dataprogram i C, C++, Java eller
Pascal for hver oppgave.
Så fort et program er ferdig, sendes det til en dommer som kjører
programmet på et hemmelig datasett; hvis det da gir riktige svar og
ikke bruker mer enn maksimumstiden (typisk 3 minutter), er
det godkjent. Dersom programmet blir underkjent, kan man sende inn nye
løsningsforslag, men da får man 20 minutter tillegg i tiden.
Det laget som har løst flest oppgaver i løpet av 5 timer, vinner.
Dersom to lag har løst like mange oppgaver, vinner det laget som har
brukt kortest tid.
I løpet av konkurransen vil den fortløpende plasseringen
til lagene bli lagt ut på en Internett-side. Oppdateringen av denne siden
stopper når det gjennstår 1 time av konkurransen.
Er du god nok?
Nivået på problemene som blir gitt er slik at en student som har tatt
et par programmeringskurs, bør kunne løse alle oppgavene. En student
som bare har tatt ett kurs, bør kunne løse noen av oppgavene. Typiske
teknikker som blir testet er
- søking (bredde først, dybde først, «brute force»),
- enkel kombinatorikk (dvs generere alle muligheter), og
- enkle geometriske beregninger (som å avgjøre om to linjer
krysser hverandre).
Hvis du stadig lurer på om du er god nok til å delta, kan du prøve deg
på et par oppgaver.
NM 2000
NM i programmering blir arrangert ved
- Institutt for informatikk ved Universitetet i Bergen
(kontaktperson:
Fredrik Manne)
Se lokal side om konkurransen.
- Institutt for informatikk ved Universitetet i Oslo
(kontaktperson:
Dag Langmyhr)
- Senter for Informasjons og Kommunikasjonsteknologi ved
Høyskolen i Stavanger (kontaktperson:
Chunming Rong
- Institutt for informatikk ved Universitetet i Tromsø
(kontaktperson: Åge Andre Kvalnes )
Se lokal side om konkurransen.
- Institutt for informatikk ved Norges Teknisk Naturvitenskaplige Universitet
(kontaktperson: Pavel Petrovic)
Se lokal side om konkurransen.
(og kanskje andre steder i Norge, men det er ennå ikke klart.)
Det er laget en fin plakat
til arrangementet.
Dersom du vil delta så send en e-post til kontaktpersonen ved det
stedet hvor du vil konkurrere. Brevet må inneholde navn og adresse på
laget samt navn og e-postadresse til samtlige deltagere med opplysning
om hvor de studerer og hvilket studietrinn/år de er på.
(Hvert lag må bestå av studenter fra samme studiested.)
Dersom det ikke arrangeres en lokal konkurranse ved din skole så
ta kontakt med en av de ansatte og vis dem denne siden. Tar de kontakt
med Fredrik Manne så vil
han være behjelpelig med alt som trengs for å sette opp en
lokal konkurranse (og det er ikke så mye som skal til...).
Sist oppdatert 10.09.2002 av
Dag Langmyhr.