International Olympiad in Informatics

International Olympiad in Informatics (IOI) er en årlig programmeringskonkurrence for gymnasieelever. Den første IOI blev afholdt i 1989 i Pravetz, Bulgarien.

Logo for IOI

Konkurrencen består af to dages programmering, hvor man skal løse problemer af algoritmisk karakter. Deltagerne konkurrerer på individuel basis, og der er op til 4 deltagere fra hvert land. I 2009 deltager ca. 85 lande. Deltagerne fra de enkelte lande er udvalgte via nationale konkurrencer. I Danmark hedder konkurrencen Dansk Datalogi Dyst, der arrangeres af Jørgen E.G. Nielsen og Knud Fjeldsted i samarbejde med Datalærerforeningen.

IOI er en af de mest prestigefyldte programmeringskonkurrencer i verden. Protektorerne for International Olympiad in Informatics er UNESCO og IFIP.

Konkurrencens struktur redigér

På hver af de 2 konkurrencedage får deltagerne 3 eller 4 opgaver, som de skal løse inden for 5 timer. Hver deltager arbejder alene med en computer som det eneste tilladte hjælpemiddel. Det er altså ikke tilladt at kommunikere med andre deltagere eller gøre brug af bøger. For at løse den enkelte opgave, skal deltager skrive et computerprogram (i enten C, C++ eller Pascal) og aflevere det inden for de 5 timer. Efterfølgende bliver programmet vurderet via tests mod hemmelige test data, der typisk består af 10 til 20 test cases. Deltagerne får point for hver test case, som programmet klarer korrekt indenfor en given tid og brug af hukommelse (RAM).

Scoren fra alle opgaverne fra de 2 konkurrencedage summeres op for den enkelte deltager. Ved medaljeceremonien får deltagerne medaljer afhængig af deres total score relativt til resten af deltagerne. De bedste 50% får medaljer, idet 1/12 får guld, 1/6 får sølv og 1/4 får bronze.

Liste over IOI websites og lokationer redigér

Gentagne IOI vindere redigér

Det følgende er en liste over de 26 bedste deltagere i IOI's historie. 1. (I), 2. (II) og 3. (III) pladser er indikeret. Listen inkluderer kun de lande, hvor den nationale konkurrence tillader, at den enkelte deltager flere gange ved IOI.

Navn Hold År
Filip Wolski Poland G(I) 2006 G 2005 G 2004 G 2003
Martin Pettai Estonia G 2002 G 2001 G 2000 S 1999
Andrzej Gasienica-Samek Poland G 1999 G 1998 G 1997 S 1996
Vladimir Martianov Russia G 1999 G(I) 1998 G(I) 1997
Martin Mares Czech Republic G 1995 G 1994 G 1993
John Pardon United States G 2007 G 2006 G 2005
Marcin Andrychowicz Poland G 2008 G 2007 G 2006
Alex Schwendner United States G 2005 G 2003 S 2004 S 2002
Wolfgang Thaller Austria G 1997 G 1996 S 1999 S 1998
Bruce Merry South Africa G 2001 G 2000 S 1999 B 1998 B 1997 B 1996
Victor Bargachev Russia G(I) 1995 G(I) 1994 S 1993
Mihai Pătraşcu Romania G(II) 2001 G 2000 S 1999
Roman Pastoukhov Russia G 2000 G(II) 1999 S 2001
Piotr Zieliński Poland G 1997 G(III) 1996 S 1995
Miroslav Dudik Slovakia G 1997 G 1996 S 1995
Richard Kralovic Slovakia G 1999 G 1998 S 1997
Tomasz Czajka Poland (1998, 2000), United Kingdom (1999) G 2000 G 1999 S 1998
Petr Mitrichev Russia G 2002 G 2000 S 2001
Luka Kalinovčić Croatia G 2004 G 2003 S 2002
Rostislav Rumenov Bulgaria G 2007 G 2006 S 2005
Henadzi Karatkevich Belarus G 2008 G 2007 S 2006
Goran Žužić Croatia G 2008 G 2007 B 2006
David Arthur Canada G(II) 2000 G 1999 B 1998
Janis Sermulins Latvia G 1999 G(II) 1997 B 1998
Hong Chen P.R. China G(II) 2000 G(I) 1999
Reid Barton United States G(I) 2001 G 2000

Se også redigér

Eksterne henvisninger redigér