Olympiade internationale en informatique

L'olympiade internationale de en informatique ( IOI ) est une concurrence annuelle de l'informatique pour des étudiants d'école secondaire. Le premier IOI a été tenu en 1989.

Le concours se compose de la programmation par ordinateur de deux jours, résolvant des problèmes d'une nature algorithmique du . Les étudiants concurrencent sur une base individuelle, jusqu'à quatre étudiants concurrençant de chaque pays de participation (avec environ 81 pays en 2004). Des étudiants sont choisis par des concours de calcul nationaux. Par exemple, en Grande-Bretagne, les étudiants concurrencent dans le BIO pour un endroit dans l'équipe nationale.

Structure de la concurrence

Chacun des deux jours de concurrence, les étudiants sont typiquement donnés trois problèmes qu'ils doivent résoudre en cinq heures. Chaque étudiant travaille à son propre, avec seulement un ordinateur et aucune autre aide permis, spécifiquement aucune communication avec d'autres contestants, livres etc. Résoudre habituellement une tâche le contestant doit écrire un programme informatique (dans C , C++ ou Pascal ) et le soumettre avant les extrémités de cinq heures de temps de concurrence. Plus tard, le programme est évalué en étant couru avec des essais secrets, se composant (en général 10 ou 20) des cas de test multiples le contestant est attribué des points pour chaque cas de test que son programme résout correctement, et dans le délai donné et de mémoire. Dans certains cas, le programme du contestant doit agir l'un sur l'autre avec une bibliothèque secrète d'ordinateur, qui permet des problèmes où l'entrée n'est pas fixe, mais dépend des actions du programme - par exemple dans des problèmes de jeux. Un autre nouveau type de problèmes a déjà connu les entrées qui sont publiquement - disponibles pendant les cinq heures du concours. Pour ces derniers, les contestants doivent soumettre le dossier de rendement s'accordant au lieu d'un programme, et il est jusqu'à elles s'ils obtiennent les dossiers de rendement en écrivant un programme (exploitant probablement des caractéristiques spéciales de l'entrée), ou à la main, ou par une combinaison de ces derniers des moyens.

Les points des deux jours de concurrence et de tous problèmes se résument séparément pour chaque contestant. À la cérémonie d'attribution, des contestants sont attribués des médailles selon leurs points totaux relatifs. Le 50% principal des contestants (c. deux par pays, en moyenne sont attribués des médailles, telles que le nombre relatif d'or : argent : bronze : aucune médaille n'est approximativement 1:2 : 3 : 6 (ainsi 1/12 des contestants obtiennent une médaille d'or).

À la différence d'autres olympiades de la science, les règlements d'IOI interdisent spécifiquement se ranger par pays. Bien que des rangs officieux soient distribués dans quelques nations participantes, il n'y a donc aucune norme.

Liste de sites Web et d'endroits d'IOI

Le IOI 2011 sera tenu dans le Thaïlande , 2011
Le IOI 2010 sera tenu dans le Waterloo, Ontario , Canada , 2010
Le IOI 2009 sera tenu dans le Plovdiv , Bulgarie , 2009
Le IOI 2008 sera tenu dans le le Caire , Egypte , 2008 * le IOI 2007 a été tenu dans le Zagreb , Croatie , 15-22 août 2007 (les résultats)
Le IOI 2006 a été tenu dans le Mérida , Yucatán , Mexique , 13-20 août 2006 (les résultats)
Le IOI 2005 a été tenu dans le Nowy Sącz , Pologne , 18-25 août 2005 (les résultats)
Le IOI 2004 a été tenu dans le Athènes , Grèce , 11-18 septembre 2004 (les résultats)
Le IOI 2003 a été tenu dans le Kenosha, le Wisconsin , le Etats-Unis , 16-23 août 2003 (les résultats)
Le IOI 2002 a été tenu dans le Yong-In , république de Corée , 18-25 août 2002 * le IOI 2001 a été tenu dans le Tampere , Finlande , 14-21 juillet 2001 * le IOI 2000 a été tenu dans le Pékin , République populaire de Chine , 23-30 septembre 2000
Le IOI 1999 a été tenu dans le Antalya-Belek , Turquie , 9-16 octobre 1999 * le IOI 1998 a été tenu dans le Setúbal , Portugal , 5-12 septembre 1998
Le IOI 1997 a été tenu dans le Cape Town , Afrique du Sud , le 30 novembre - le 7 décembre , le 1997
Le IOI 1996 a été tenu dans le Veszprém , Hongrie , le 25 juillet - le 2 août , le 1996
Le IOI 1995 a été tenu dans le Eindhoven , Pays Bas , de le 26 juin - le 3 juillet , le 1995 * le IOI 1994 a été tenu dans le Haninge , Suède , 3-10 juillet 1994
Le IOI 1993 a été tenu dans le Mendoza , Argentine , 16-25 octobre 1993 * le IOI 1992 a été tenu dans le Bonn , Allemagne , 11-21 juillet 1992
Le IOI 1991 a été tenu dans le Athènes , Grèce , 19-25 mai 1991
Le IOI 1990 a été tenu dans le Minsk , le SSR biélorusse , l'Union Soviétique , 15-21 juillet 1990 de
Le IOI 1989 a été tenu dans le Pravetz , Bulgarie , 16-19 mai 1989.

Gagnants multiples d'IOI

Ce qui suit est une liste des 20 interprètes principaux dans l'histoire de l'IOI. D'abord ( I ), les deuxièmes ( II ) et troisième ( III ) endroits parmi des médaillés d'or sont indiqués le cas échéant.

class="

Name	Team	Years
; 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 ;	; Republic tchèque ;	; G 1995 ;	; 1994 du G ;	; G 1993 ;	; ;	; ;	; ;
; John Pardon ;	; des Etats-Unis ;	; G 2007 ;	; 2006 du G ;	; G 2005 ;	; ;	; ;	; ;
; Bruce Merry ;	; de l'Afrique du Sud ;	; G 2001 ;	; 2000 du G ;	; 1999 du S ;	; 1998 du B ;	; 1997 du B ;	; B 1996 ;
; Alex Schwendner ;	; des Etats-Unis ;	; G 2005 ;	; 2003 du G ;	; 2004 du S ;	; S 2002 ;	; ;	; ;
; Wolfgang Thaller ;	; Austria ;	; G 1997 ;	; G 1996 ;	; S 1999 ;	; S 1998 ;	; ;	; ;
; Victor Bargachev ;	; Russia ;	; G (I) 1995 ;	; G (I) 1994 ;	; S 1993 ;	; ;	; ;	; ;
; Mihai Patrascu ;	; Romania ;	; G (II) 2001 ;	; G 2000 ;	; S 1999 ;	; ;	; ;	; ;
; Pastoukhov romain ;	; Russia ;	; G 2000 ;	; G (II) 1999 ;	; S 2001 ;	; ;	; ;	; ;
; Piotr Zieliński ;	; Poland ;	; G 1997 ;	; G (III) 1996 ;	; S 1995 ;	; ;	; ;	; ;
; Miroslav Dudik ;	; Slovakia ;	; G 1997 ;	; 1996 du G ;	; S 1995 ;	; ;	; ;	; ;
; Richard Kralovic ;	; Slovakia ;	; G 1999 ;	; 1998 du G ;	; S 1997 ;	; ;	; ;	; ;
; Tomasz Czajka ;	; Poland ;	; G 2000 ;	; 1999 du G ;	; 1998 du S ;	; ;	; ;	; ;
; Petr Mitrichev ;	; Russia ;	; G 2002 ;	; G 2000 ;	; S 2001 ;	; ;	; ;	; ;
; Luka Kalinovcic ;	; Croatia ;	; G 2004 ;	; 2003 du G ;	; S 2002 ;	; ;	; ;	; ;
; Rostislav Rumenov ;	; Bulgaria ;	; G 2007 ;	; 2006 du G ;	; S 2005 ;	; ;	; ;	; ;
; Tzvetomir Petrov ;	; Bulgaria ;	; G (I) 1990 ;	; 1993 du G ;	; B 1991 ;	; ;	; ;	; ;
; Tero Karras ;	; de la Finlande ;	; G 2000 ;	; 1999 du S ;	; 1998 du S ;	; S 1997 ;	; ;	; ;
; Nikolai Dourov ;	; Russia ;	; G 1996 ;	; S 1998 ;	; 1997 du S ;	; S 1995 ;	; ;	; ;
; La HU Weidong ;	; China ;	; G (I) 2005 ;	; G (II) 2004 ;	; ;	; ;	; ;	; ;
; Chen Hong ;	; China ;	; G (I) 1999 ;	; G (II) 2000 ;	; ;	; ;	; ;	; ;

Voir également

olympiade internationale de la science
Concours de programmation collégial international du ACM
Olympiade de l'Europe centrale de en informatique
Olympiade britannique d'informatique de
Olympiade nationale de en informatique, Chine
USACO
Olympiade de calcul indienne
Olympiade turque d'informatique de
Olympiade ukrainienne de en informatique

Random links: