lørdag 29. september kl 12-17

Oppgavene og resultatet

      

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 «Norgesmestre i programmering 2001». (Ser bra ut på enhver CV!) Dessuten vil Xtra dekke utgiftene til det vinnende laget 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.

De vinnende lagene fra universitetene i Bergen og Oslo samt NTNU og Høgskolen i Sør-Trøndelag er dessuten garantert å få dekket sine utgifter ved deltaking i den nordvest-europeiske finalen.

T-skjorter

Alle deltagere på de 80 første lagene som melder seg på, får en spesiell T-skjorte.

Bakgrunn

De siste 25 å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:
  1. Først avholdes norgesmesterskapet samtidig på diverse høyskoler eller universiteter i landet. (I 2000 deltok over 2700 lag i slike konkurranser i 70 land verden over.)
  2. De vinnende lag går videre til en semifinale hvor norske lag møter andre lag fra Nordvest-Europa. (I 2000 var det 40 lag som møttes i Darmstadt i Tyskland; fire var norske.)
  3. De to beste lagene fra semifinalene går videre til verdensfinalen. I fjor vant universitetet i Sankt Petersburg i Russland for andre år på rad. Universitetet i Umeå i Sverige kom på 11. plass.

Tidligere mesterskap

Det første norsk mesterskap i programmering ble arrangert i 2000.

Institutt for informatikk ved Universitetet i Oslo har arrangert sitt Ifi-mesterskap siden 1997; 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 første mesterskap 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 gjenstå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 de fleste oppgavene. En student som bare har tatt ett kurs, bør kunne løse et par oppgaver. Typiske teknikker som blir testet er Hvis du stadig lurer på om du er god nok til å delta, kan du prøve deg på et par oppgaver.

NM 2001

NM i programmering blir arrangert ved

Høgskolen i Molde (kontaktperson Ketil Danielsen og Arne Løkketangen)
Senter for Informasjons og kommunikasjonsteknologi ved Høyskolen i Stavanger (kontaktperson: Chunming Rong)
Høgskolen i Sør-Trøndelag (kontaktperson Else Lervik)
Platform: Windows, MS Visual Studio 6.0, MS Visual C++ 6.0, VisualAge C++ 4.0, VisualAge Java, JBuilder, JDK 1.3, TextPad 4.3, FreePascal, Emacs for Windows, Netscape
Institutt for informatikk ved Norges Teknisk Naturvitenskaplige Universitet (kontaktperson: Pavel Petrovic). I år foregår selve konkurransen i Trondheim ved høgskolen; se over.
Institutt for informatikk ved Universitetet i Bergen (kontaktperson: Fredrik Manne)
Institutt for informatikk ved Universitetet i Oslo (kontaktperson: Dag Langmyhr)
Platform: Unix (Solaris/Linux), Emacs, JDK 1.3.1, cc, gcc, g++, p2c, Netscape
Institutt for informatikk ved Universitetet i Tromsø (kontaktperson: Frode Fjeld)

(og kanskje andre steder i Norge, men det er ennå ikke klart.)

Det er laget en fin plakat til arrangementet.

Påmelding

Påmelding skjer ved via den offisielle påmeldingssiden. Om du er interessert, finnes en liste over påmeldte deltagere.

Dersom det ikke arrangeres en lokal konkurranse ved din skole eller du ikke kan reise til et av de nevnte konkurransestedene, ta kontakt med en av de ansatte og vis dem denne siden. Tar de kontakt med Fredrik Manne, 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 02.10.2001 av Dag Langmyhr.