L' International Olympiad in Informatics ( International Olympiad in Informatics , o IOI ) è una competizione annuale in informatica scientifica ( algoritmica ) che riunisce studenti delle scuole superiori e universitari di tutto il mondo. È la seconda Olimpiade per numero di paesi partecipanti (83 nel 2017), dopo le Olimpiadi Internazionali di Matematica . La prima edizione del concorso si è tenuta nel 1989 a Pravetz, in Bulgaria.
Il concorso consiste in due giornate di programmazione informatica e problem solving di natura algoritmica. Per affrontare problemi che coinvolgono grandissime quantità di dati, è necessario disporre non solo di programmatori, ma anche di buoni progettisti di algoritmi. La parte più difficile non è la programmazione, ma la matematica sottostante.
Gli studenti delle Olimpiadi competono su base individuale, con un massimo di quattro studenti di ciascun paese partecipanti. Gli studenti delle squadre nazionali vengono selezionati attraverso concorsi nazionali di informatica, come la British Computer Olympiad (in) o l' Indian IT Olympiad (in) .
L'International Computer Science Olympiad è una delle competizioni informatiche più prestigiose al mondo. L' UNESCO e la Federazione internazionale per l'elaborazione delle informazioni (IFIP) sono gli sponsor.
In ciascuno dei due giorni del concorso, gli studenti devono risolvere tre problemi in cinque ore. Ogni studente lavora da solo, con un computer e senza nessun altro aiuto, inclusa nessuna comunicazione con gli altri partecipanti, niente libri, ecc.
In generale, per risolvere un compito, il concorrente deve scrivere un programma per computer (in C, C++, Pascal o Java) e inviarlo prima della fine delle cinque ore di gara. Il programma viene valutato per l'esecuzione con dati di test segreti. A partire da IOI 2010, le attività sono divise in sottoattività di difficoltà graduata e i punti vengono assegnati solo quando tutti i test per una particolare sottoattività danno risultati corretti, entro limiti di tempo e memoria specifici.
In alcuni casi, il programma del partecipante deve interagire con una libreria segreta del computer, che consente problemi in cui l'input non è fisso, ma dipende dalle azioni del programma, ad esempio nei problemi di gioco.Un altro tipo di Il problema riguarda voci note che sono accessibili al pubblico durante le cinque ore del concorso. Per questi input, i partecipanti devono inviare un file di output invece di un programma, e sta a loro decidere se otterranno i file di output scrivendo un programma (possibilmente sfruttando le caratteristiche speciali dell'input. ), o manualmente, o con una combinazione di questi mezzi.
Per la prima volta, IOI 2010 ha avuto una dashboard online con risultati provvisori in tempo reale. Le iscrizioni sono state valutate il prima possibile durante la competizione e i risultati pubblicati. I partecipanti sono stati informati dei loro punteggi, ma non dei punteggi degli altri, e potevano inviarli nuovamente per migliorare i loro punteggi. Dal 2012, l'IOI utilizza il Contest Management System (CMS) per lo sviluppo e il monitoraggio della competizione.
I punteggi delle due giornate di gara e di tutti i temi sono riassunti separatamente per ogni concorrente. Alla cerimonia di premiazione, ai concorrenti vengono assegnate medaglie in base al loro punteggio totale relativo. Il 50% dei concorrenti riceve medaglie. I relativi numeri di medaglia d'oro: medaglia d'argento: medaglia di bronzo: nessuna medaglia sono 1: 2: 3: 6 (quindi 1/12 dei concorrenti riceve una medaglia d'oro).
Prima dell'IOI 2010, i risultati degli studenti che non hanno ricevuto medaglie non sono stati pubblicati, il che ha reso impossibile classificare un paese aggiungendo i punteggi dei suoi concorrenti, a meno che ognuno non vincesse una medaglia. A partire dalla IOI 2010, sebbene i punteggi degli studenti che non hanno ricevuto una medaglia non siano ancora disponibili nei risultati ufficiali, sono conosciuti attraverso il tabellone live sul web.
L'analisi della performance femminile mostra che il 77,9% delle donne non ottiene medaglie, contro il 49,2% degli uomini. La partecipazione media delle donne è stata del 4,4% nel 1989-1994 e del 2,2% nel 1996-2014. "Le donne partecipano un po' di più a livello nazionale. Il presidente IOI Richard Forster afferma che la competizione ha difficoltà ad attirare le donne e che, nonostante gli sforzi per comprendere e correggere questo problema, nessuno è stato in grado di individuare la causa del problema, figuriamoci trovare una soluzione.
La squadra francese viene selezionata ogni anno dall'associazione France-IOI. Tutti gli studenti delle scuole superiori o universitari di età inferiore ai diciannove anni senza una laurea possono essere potenzialmente candidati per l'IOI.
Dal 2010, la squadra belga è rappresentata presso gli IOI. I candidati vengono selezionati attraverso le Olimpiadi Nazionali organizzate nei mesi precedenti l'evento internazionale.
I candidati svizzeri sono i vincitori delle Olimpiadi svizzere di informatica .
Elenco delle città in cui si sono svolte le IOI:
| NON. | Anno | Paese ospitante | Città ospite | partecipanti | Paesi partecipanti |
|---|---|---|---|---|---|
| 1 | 1989 | Bulgaria | Pravetz | 46 | 13 |
| 2 | 1990 | Bielorussia | Minsk | 100 | 25 |
| 3 | 1991 | Grecia | Atene | 68 | 23 |
| 4 | 1992 | Germania | Bonn | 71 | 51 |
| 5 | 1993 | Argentina | Mendoza | 155 | 43 |
| 6 | 1994 | Svezia | Haninge | 189 | 49 |
| 7 | 1995 | Olanda | Eindhoven | 210 | 51 |
| 8 | 1996 | Ungheria | Veszprem | 220 | 57 |
| 9 | 1997 | Sud Africa | Il cappello | 221 | 63 |
| 10 | 1998 | Portogallo | Setubal | 241 | 68 |
| 11 | 1999 | tacchino | Antalya - Belek | 253 | 65 |
| 12 | 2000 | Cina | Pechino | 278 | 72 |
| 13 | 2001 | Finlandia | Tampere | 272 | 74 |
| 14 | 2002 | Corea del Sud | Yongin | 276 | 78 |
| 15 | 2003 | stati Uniti | Kenosha | 265 | 69 |
| 16 | 2004 | Grecia | Atene | 291 | 76 |
| 17 | 2005 | Polonia | Nowy Sącz | 276 | 72 |
| 18 | 2006 | Messico | Merida | 282 | 74 |
| 19 | 2007 | Croazia | Zagabria | 285 | 77 |
| 20 | 2008 | Egitto | Cairo | 301 | 78 |
| 21 | 2009 | Bulgaria | Plovdiv | 301 | 78 |
| 22 | 2010 | Canada | Waterloo | 297 | 80 |
| 23 | 2011 | Tailandia | Pattaya | 303 | 78 |
| 24 | 2012 | Italia | Sirmione | 310 | 81 |
| 25 | 2013 | Australia | Brisbane | 299 | 77 |
| 26 | 2014 | Taiwan | Taipei | 311 | 81 |
| 27 | 2015 | Kazakistan | Almaty | 322 | 83 |
| 28 | 2016 | Russia | Kazan | 308 | 80 |
| 29 | 2017 | Iran | Teheran | 308 | 83 |
| 30 | 2018 | Giappone | Tsukuba | 335 | 87 |
| 31 | 2019 | Azerbaigian | Baku | 327 | 87 |
| 33 | 2020 | Singapore | Singapore | 343 | 87 |
Elenco delle città o dei paesi in cui si svolgeranno le IOI nei prossimi anni:
| NON. | Anno | Paese ospitante | Città ospite |
|---|---|---|---|
| 34 | 2021 | Singapore | Singapore |