Les Olympiades internationales d'informatique ( ou IOI) sont une compétition annuelle en sciences informatiques (algorithmique) rassemblant des lycéens et collégiens du monde entier. C'est la deuxième plus grande olympiade en nombre de pays participants (83 en 2017), après les Olympiades internationales de mathématiques. La première édition de la compétition s'est tenue en 1989 à Pravetz, en Bulgarie.

Le concours consiste en deux jours de programmation informatique et de résolution de problèmes de nature algorithmique. Pour traiter des problèmes impliquant de très grandes quantités de données, il est nécessaire d'avoir non seulement des programmeurs, mais aussi de bons concepteurs d'algorithmes. Le plus difficile n'est pas la programmation, mais les mathématiques qui se trouvent en dessous.

Les étudiants de l'olympiade concourent sur une base individuelle, avec jusqu'à quatre étudiants de chaque pays participant. Les étudiants des équipes nationales sont sélectionnés dans le cadre de concours informatiques nationaux, tels que les ou les .

L'Olympiade internationale d'informatique est l'un des concours d'informatique les plus prestigieux au monde. L'UNESCO et l'International Federation for Information Processing (IFIP) en sont les parrains.

Structure du concours et participation Lors de chacune des deux journées de concours, les étudiants doivent résoudre trois problèmes en cinq heures. Chaque élève travaille seul, avec un ordinateur et sans aucune autre aide, notamment aucune communication avec les autres participants, aucun livre

En général, pour résoudre une tâche, le concurrent doit écrire un programme informatique (en C, C++, Pascal ou Java) et le soumettre avant la fin des cinq heures de compétition. Le programme est noté en étant exécuté avec des données de test secrètes. Depuis l'IOI 2010, les tâches sont divisées en sous-tâches de difficulté graduée, et les points ne sont attribués que lorsque tous les tests pour une sous-tâche particulière donnent des résultats corrects, dans des limites de temps et de mémoire spécifiques.

Dans certains cas, le programme du participant doit interagir avec une bibliothèque informatique secrète, ce qui permet des problèmes où l'entrée n'est pas fixée, mais dépend des actions du programme - par exemple dans les problèmes de jeu. Un autre type de problème concerne les entrées connues qui sont accessibles au public pendant les cinq heures du concours. Pour ces entrées, les participants doivent soumettre un fichier de sortie au lieu d'un programme, et c'est à eux de décider s'ils obtiendront les fichiers de sortie en écrivant un programme (en exploitant éventuellement les caractéristiques spéciales de l'entrée), ou à la main, ou par une combinaison de ces moyens.

Pour la première fois, l'IOI 2010 disposait d'un tableau de bord en ligne avec des résultats provisoires en temps réel. Les soumissions étaient notées dès que possible pendant le concours, et les résultats affichés. Les participants étaient informés de leurs scores, mais pas de ceux des autres, et ils pouvaient les soumettre à nouveau pour améliorer leurs résultats. Depuis 2012, l'IOI utilise le Contest Management System (CMS) pour le développement et le suivi du concours.

Les scores des deux jours de compétition et tous les problèmes sont résumés séparément pour chaque concurrent. Lors de la cérémonie de remise des prix, les concurrents reçoivent des médailles en fonction de leur score total relatif. 50 % des concurrents reçoivent des médailles. Les nombres relatifs de médaille d'or : médaille d'argent : médaille de bronze : pas de médaille sont 1:2:3:6 (donc 1/12 des concurrents reçoivent une médaille d'or).

Avant l'IOI 2010, les résultats des étudiants n'ayant pas reçu de médailles n'étaient pas publiés, ce qui rendait impossible le classement d'un pays par l'addition des scores de ses concurrents, à moins que chacun ne remporte une médaille. Depuis l'IOI 2010, bien que les scores des étudiants qui n'ont pas reçu de médaille ne soient toujours pas disponibles dans les résultats officiels, ils sont connus grâce au tableau d'affichage en direct sur le web.

L'analyse des performances féminines montre que 77,9 % des femmes n'obtiennent aucune médaille, contre 49,2 % chez les hommes. La participation moyenne des femmes était de 4,4 % en 1989-1994 et de 2,2 % en 1996-2014". Les femmes participent un peu plus au niveau national. Le président de l'IOI, Richard Forster, déclare que la compétition a du mal à attirer les femmes et que, malgré les efforts déployés pour comprendre et corriger ce problème, personne n'a réussi à cerner la cause du problème, et encore moins à y trouver une solution.

Sélections nationales L'équipe de France est sélectionnée chaque année par l'association France-IOI. Tous les lycéens ou collégiens de moins de dix-neuf ans non titulaires d'un baccalauréat peuvent potentiellement être candidats aux IOI.

Depuis 2010, l'équipe belge est représentée aux IOI« Premières Olympiades belges d'Informatique à Louvain-la-Neuve » sur le site de La Libre Belgique, 12 mai 2010.. Les candidats sont sélectionnées à travers des Olympiades nationales organisées dans les mois précédant l'épreuve internationale« Communiqué de presse : L'édition 2011 des Olympiades d'Informatique s'étend à toute la Belgique » sur le site de la délégation belge, 26 décembre 2010..

Les candidats suisses sont les lauréats de l'Olympiade suisse d'informatique.

Liste des Olympiades Liste des villes où se sont déroulées les IOIListe des éditions passées sur le site officiel. : +N.AnnéePays hôteVille hôteParticipantsPays participants11989Pravetz461321990Minsk1002531991Athènes682341992Bonn715151993Mendoza1554361994Haninge1894971995Eindhoven2105181996Veszprém2205791997Le Cap22163101998Setúbal24168111999Antalya-Belek25365122000Pékin27872132001Tampere27274142002Yongin27678152003Kenosha26569162004Athènes29176172005Nowy Sącz27672182006Mérida28274192007Zagreb28577202008Le Caire30178212009Plovdiv30178222010Waterloo29780232011Pattaya30378242012Sirmione31081252013Brisbane29977262014Taipei31181272015Almaty32283282016Kazan30880292017Téhéran30883302018Tsukuba33587312019Bakou32787322020Singapour34387332021Singapour35188342022Yogyakarta34988352023Szeged35187362024Alexandrie36291

Liste des villes ou des pays où se dérouleront les IOI dans les prochaines années : +N.AnnéePays hôteVille hôte372025Sucre382026Tachkent392027Potsdam

Notes et références

Voir aussi Articles connexes Liste de prix en informatique ACM-ICPC, un concours du même type destiné aux étudiants post-bac Castor informatique, une compétition d'informatique en ligne, ludique et interactive France-IOI, la délégation française Olympiade suisse d'informatique, la délégation suisse

Liens externes Le site officiel des IOI Le site officiel de la délégation belge

Catégorie:Compétition de programmation Catégorie:Concours informatique Informatique