Olimpiadi internazionali dell'informatica

Da Wikipedia, l'enciclopedia libera.

La sala della prova

Le Olimpiadi internazionali dell'informatica, in inglese International Olympiad in Informatics e in acronimo IOI, sono competizioni fra studenti delle scuole secondarie che si svolgono annualmente. Le prime di queste competizioni si sono svolte nel 1989.

La competizione consiste di due giorni di programmazione per la soluzione di problemi di natura algoritmica. Gli studenti competono su base individuale e da ogni nazione partecipante provengono fino a quattro studenti; nel 2004 hanno partecipato 81 nazioni. Gli studenti sono selezionati attraverso analoghe competizioni nazionali. Ad esempio in Gran Bretagna gli studenti che fanno parte della squadra nazionale sono scelti nella British Informatics Olympiad (BIO), mentre in Italia è l'AICA ad occuparsene.

Indice

1 Struttura della competizione
2 Lista dei siti Web e delle sedi delle Olimpiadi
3 Bibliografia
4 Collegamenti esterni

[modifica] Struttura della competizione

In ciascuno dei due giorni di competizione, agli studenti vengono solitamente assegnati tre problemi che devono risolvere in cinque ore. Ogni studente lavora da solo, al computer, senza poter contare su alcun aiuto: è proibito comunicare con gli altri partecipanti, utilizzare libri ecc. Generalmente, per risolvere il problema il concorrente deve scrivere un programma in C, C++ o Pascal e consegnarlo prima che il termine di cinque ore scada. Successivamente, il programma viene valutato mandandolo in esecuzione con dei dati di prova, segreti, per un totale di 10 o 20 prove con dati diversi. Al concorrente vengono assegnati punti per ciascun caso di prova che il suo programma risolve correttamente, entro i limiti di memoria e di tempo assegnati. In alcuni casi, il programma del concorrente deve interagire con una libreria di sistema nascosta, questo per consentire problemi nei quali l'input non è fissato ma dipende dalle azioni del programma - per esempio nei problemi nei quali il programma deve "giocare". Un altro, nuovo tipo di problemi, è quello che prevede che gli input siano disponibili pubblicamente durante le cinque ore della competizione. Il partecipante in questo caso non deve consegnare un programma, ma l'output relativo all'input assegnato: sta a lui decidere se ottenere i file di output scrivendo un programma (sfruttando speciali caratteristiche dell'input), a mano, oppure mediante una combinazione di questi metodi.

Il punteggio dei due giorni di competizione e tutti i problemi sono sommati per ciascun concorrente. Alla cerimonia di premiazione, i concorrenti sono premiati con delle medaglie a seconda del loro punteggio totale. Generalmente, la metà migliore dei concorrenti (due per paese, in media) è premiato con una medaglia, in modo che il rapporto fra oro : argento : bronzo : nessuna medaglia sia approssimativamente 1:2:3:6 (così circa 1/12 dei concorrenti ottiene una medaglia d'oro).