Dettagli

Categoria: Edizione 2005

Circolare MPI

Ministero dell’istruzione, dell’università e della ricerca

Dipartimento per l’istruzione

Direzione Generale per gli ordinamenti scolastici- Ufficio 6 -

Prot. N. 12706 Roma, 2 settembre 2004

Ai Direttori Generali responsabili degli Uffici Scolastici Regionali - LORO SEDI

Ai Dirigenti dei Centri Servizi Amministrativi - LORO SEDI

Ai Dirigenti scolastici degli Istituti secondari superiori statali - LORO SEDI

Ai Dirigenti scolastici degli Istituti secondari superiori paritari - LORO SEDI

e, p.c. Al Capo Dipartimento per l’Istruzione

Alle Segreterie Tecniche degli Ispettori - LORO SEDI Ai Consigli Direttivi degli IRRE - LORO SEDI

OGGETTO: Partecipazione Olimpiadi di Informatica Nazionali ed Internazionali 2005

Il Ministero dell’Istruzione, dell’Università e della Ricerca, in collaborazione con l’AICA (Associazione Italiana per l’Informatica ed il Calcolo Automatico) – con la quale in data 14 febbraio 2003 ha stipulato un nuovo Protocollo d’intesa – anche quest’anno, per la sesta volta, intende promuovere la partecipazione degli studenti italiani frequentanti le scuole secondarie di II grado alle Olimpiadi Nazionali di Informatica e alle Olimpiadi Internazionali, avviate e patrocinate dall’UNESCO sin dal 1989.

In considerazione del fatto che la partecipazione degli studenti rappresenta un momento significativo che tende a far emergere e valorizzare le “eccellenze” esistenti nella scuola italiana, la scrivente Direzione generale ha ritenuto opportuno dar corso alla suddetta iniziativa anche con l’erogazione di un finanziamento specifico, con l’auspicio che anche quest’anno, dopo le brillanti affermazioni delle precedenti edizioni, l’Italia possa partecipare alle Olimpiadi di Informatica con i suoi migliori studenti.

La selezione per le Olimpiadi di Informatica (che nel 2005 si terranno in Polonia) è aperta a tutte le scuole medie superiori - statali e paritarie - che ritengono di avere studenti con interesse per l’informatica e con elevate capacità soprattutto riguardo gli aspetti logici, algoritmici e speculativi di tale disciplina.

Al fine di agevolare la scelta delle singole istituzioni scolastiche, si forniscono di seguito le modalità di partecipazione all’iniziativa e le relative fasi del processo di selezione.

1. Condizioni per la partecipazione

Lo studente che intende partecipare deve:

· essere iscritto all’ultimo triennio;

· non compiere 20 anni prima del 1 luglio 2005;

· essere disponibile, qualora superi le prime prove di selezione, a frequentare i

corsi di formazione che si terranno prima della competizione internazionale;

· essere disponibile, qualora superi l’ultima selezione, a recarsi in Polonia con gli

accompagnatori designati nel periodo della gara finale.

2. Fasi del processo di selezione

· Selezione scolastica (18 novembre 2004): le singole scuole opereranno una prima selezione. I test saranno preparati a livello nazionale da AICA che li farà pervenire, unitamente alle modalità di correzione, alla persona indicata dalla scuola come referente. Le domande contenute nel test tenderanno a rilevare abilità nell’individuare gli algoritmi risolutivi di problemi logici e la conoscenza dei linguaggi Pascal oppure C/C++ (linguaggi ufficialmente consentiti in questa competizione internazionale).

· Selezione regionale (18 gennaio 2005): gli studenti selezionati verranno poi sottoposti a un secondo test a livello regionale, con prove che richiederanno la soluzione al calcolatore di problemi algoritmici. La selezione porterà all’individuazione di circa 80 studenti.

· Olimpiadi Nazionali di Informatica (3, 4 e 5 marzo 2005 a Taormina - ME): gli studenti selezionati a livello regionale saranno chiamati a sostenere una gara nazionale che designerà i vincitori della Olimpiade Italiana. La gara selezionerà altresì - con problemi di difficoltà simile a quella delle gare internazionali - i Probabili Olimpici 2005 (PO 2005). Le spese di viaggio saranno a carico delle singole scuole, quelle per l’eventuale pernottamento a carico dell'organizzazione.

· Corsi di formazione ed ulteriori selezioni: i PO 2005 saranno chiamati a seguire corsi di preparazione a carattere residenziale e telematico tenuti da docenti universitari. Al termine si effettuerà una ulteriore selezione che porterà all’individuazione della Squadra Olimpica 2005 (4 partecipanti alle IOI e 2 riserve). Le spese di viaggio e soggiorno saranno a carico di AICA.

3. Modalità di partecipazione

· Le scuole che intendono aderire devono iscriversi registrando i propri dati direttamente sul web. Il link di accesso al sistema di registrazione è raggiungibile dal sito AICA (www.aicanet.it).

· L’adesione comporta il pagamento di una quota di partecipazione pari a € 50,00, da inviare tramite versamento sul c/c postale N° 15979214 intestato all’Istituto Tecnico Commerciale Enrico Tosi di Busto Arsizio (indicando il nome e la località della scuola).

· Le scuole devono indicare un referente, cioè la persona con cui AICA si terrà in contatto per tutte le informazioni e le comunicazioni necessarie. I rapporti si terranno prevalentemente via e-mail.

· Le adesioni devono pervenire ad AICA non oltre il 31 ottobre 2004.

Si segnala che AICA intende assegnare alcuni premi agli studenti che parteciperanno alla manifestazione internazionale ed a chi conseguirà risultati di rilievo.

Eventuali chiarimenti potranno essere richiesti scrivendo direttamente ad AICA all’indirizzo Questo indirizzo email è protetto dagli spambots. È necessario abilitare JavaScript per vederlo. (a partire dal 10 settembre 2004) o accedendo al sito www.aicanet.it dove sono disponibili i link ai siti delle Olimpiadi Internazionali, nonché un’ampia raccolta delle prove assegnate gli anni scorsi, alcuni esercizi svolti ed una bibliografia per la preparazione alle gare.

Nel sottolineare l’importanza dell’iniziativa, si ringrazia per la collaborazione.

IL DIRETTORE GENERALE

f.to Silvio Criscuoli

Poster

Dettagli

Categoria: Edizione 2005

Regolamento

INTERNATIONAL OLYMPIAD IN INFORMATICS – IOI 2005

Regolamento

Olimpiadi Italiane di Informatica

Taormina, 4 marzo 2005

Tipologia della prova

Obiettivo della prova è quello di verificare le capacità dei partecipanti di risolvere problemi tipici delle Olimpiadi di Informatica. I problemi proposti, di difficoltà intermedia fra quella della selezione regionale e quella delle prove olimpiche internazionali, sono della stessa tipologia e sono formulati secondo quanto previsto dalle prove olimpiche.

Descrizione degli esercizi

Ogni esercizio è caratterizzato dalle seguenti informazioni:

1. nome breve, che individua l'esercizio;

2. descrizione del problema;

3. esemplificazione attraverso un caso di prova;

4. limiti e/o condizioni dei dati di ingresso;

5. eventuali limiti di tempo massimo assegnato per l'esecuzione del programma (tale tempo è ampiamente maggiore di quello effettivamente necessario per la soluzione ottima);

6. coefficiente di difficoltà dell'esercizio (crescente con la difficoltà).

Soluzione degli esercizi

Gli esercizi devono essere risolti tramite programmi scritti in C/C++ o Pascal; le soluzioni devono funzionare correttamente con qualsiasi input che rispecchi i limiti assegnati nel testo.

I programmi devono obbligatoriamente leggere i dati in ingresso da un file di input di nome assegnato, e produrre i risultati su un file di output di nome assegnato. Il nome del file deve essere esattamente quello riportato nel tema, e cioè un file relativo alla directory corrente; letture da una directory prefissata porteranno alla squalifica del programma. I file vanno quindi aperti in C con le istruzioni

fr = fopen( "input.txt", "r" );

fw = fopen( "output.txt", "w" );

e in Pascal con le istruzioni

assign( fr, 'input.txt' ); reset( fr );

assign( fw, 'output.txt' ); rewrite( fw );

Il programma consegnato non deve interagire in alcun modo con l'utente, né stampare dati non richiesti, anche se nello sviluppo del programma è ovviamente possibile utilizzare l'input/output da tastiera/video per eseguire testing e debugging.

I partecipanti possono scegliere quali esercizi risolvere ed in che ordine.

Ambiente di programmazione

Ogni partecipante può scegliere fra le seguenti opzioni:

•Linux Fedora Core 2.0 completa di gcc, g++, gdb, emacs, xemacs, vi, ddd, ecc. e FreePascal (fpc);

•Windows XP Professional, con gli ambienti di sviluppo della DevC++ e Dev-Pascal (FreePascal). Gli ambienti sono installati insieme al debugger grafico della Insight. Infine, è disponibile l'editor di testi NoteTab Light.

Tutto il software finora descritto è scaricabile dal sito http://www.olimpiadi-informatica.it

I compilatori ufficiali della competizione sono il compilatore GNU per il C/C++ e il Free Pascal per il Pascal. Si sottolinea questa decisione poiché  alcuni  compilatori installati sotto Windows prevedono estensioni non-standard. I sorgenti sottoposti dai concorrenti verranno corretti utilizzando i compilatori prima specificati, in ambiente a 32 bit.

Si consiglia in ogni caso di:

1. Utilizzare solo variabili intere a 32 bit (LongInt e long);

2. Evitare l'uso di componenti non-standard, come la crt del Turbo Pascal o il file di intestazione conio.h del Turbo C;

3. Compilare in ogni caso prima della consegna con il compilatore ufficiale.

Modalità di gara

Ciascun partecipante è identificato attraverso un documento di riconoscimento e gli viene assegnata una postazione di lavoro. I partecipanti hanno a disposizione 30 minuti per prendere visione dell'ambiente e per controllare la corretta funzionalità dello stesso.

All'inizio della prova vengono consegnati loro i testi dei problemi stampati su carta; i programmi verranno sottoposti mediante un sistema di sottoposizione via rete che i partecipanti avranno già sperimentato nel corso della gara di prova del giorno precedente.

La durata della prova è di 5 ore; durante la prova, un partecipante può rivolgere alla commissione di sorveglianza domande di chiarimento scritte, alle quali potrà avere, sempre per iscritto, soltanto una delle seguenti risposte: SI, NO, NO COMMENT (non si può rispondere).

Durante la prova è vietato portare con sé telefoni cellulari, palmari e supporti elettronici, ottici e magnetici di memorizzazione nonché consultare testi, manuali o appunti di qualsiasi genere, pena esclusione dalla prova.

Modalità di correzione della prova ed assegnazione punteggi

I partecipanti devono consegnare i sorgenti sottoponendoli mediante il sistema automatico. Viene considerata valida l'ultima sottoposizione effettuata per ciascun problema. Il nome di ogni sorgente deve essere formato dal nome breve assegnato al problema, seguito dall'estensione propria del linguaggio: .c per il C, .cpp per il C++ e .pas per il Pascal.

Per la valutazione della prova il programma sarà compilato ed eseguito su un insieme di casi di prova. Il punteggio finale consiste nella somma dei punteggi ottenuti sui casi di prova. Il tempo necessario a risolvere ogni caso non è considerato ai fini della valutazione, purché rientri nei limiti previsti. Lo stile di programmazione non ha alcun effetto sulla valutazione.

Si fa presente che, pur potendo sviluppare indifferentemente i programmi sia in ambiente Windows che Linux, ai fini della valutazione le prove saranno ricompilate in ambiente Linux.

La classifica della prova sarà stilata in funzione del punteggio guadagnato dai singoli partecipanti. A parità di punteggio saranno favoriti i più giovani.

Premiazione e Probabili Olimpici 2005

In analogia a quanto si realizza per la gara internazionale, i primi 35 classificati alle Olimpiadi Italiane di Informatica saranno premiati con delle medaglie, e precisamente:

MEDAGLIA D’ORO: dal primo al quinto classificato,

MEDAGLIA D’ARGENTO: dal sesto al quindicesimo classificato,

MEDAGLIA DI BRONZO: dal sedicesimo al trentacinquesimo classificato.

I vincitori delle medaglie d’oro e d’argento saranno dichiarati Probabili Olimpici 2005 (PO2005) e saranno ammessi alla fase successiva.

IL COMITATO OLIMPICO

Programma

Atleti ammessi

Le Olimpiadi Italiane di Informatica 2005 si terranno nei giorni 3, 4 e 5 marzo presso l'ITCT "Salvatore Pugliatti" di Taormina

Risultano ammessi alle OII 2005:

• I partecipanti agli stage di formazione nel corso della passata edizione che ancora frequentano la scuola ed hanno meno di 20 anni.
  Per quest’anno detti studenti sono in numero di 5.
• Il primo classificato di ognuna delle 23 Sedi Regionali.
• I primi della classifica nazionale senza primi per sede che abbiano riportato un punteggio pari o superiore al 34.

Risultati

Le Olimpiadi Italiane 2005 si sono tenute nei giorni 3, 4 e 5 marzo
presso l'ITCeT Salvatore Pugliatti di Taormina (ME)

Gli studenti vincitori delle medaglie d'oro e d'argento diventano Probabili Olimpionici 2005
e risultano ammessi alla fase di allenamento

Prove assegnate

Prove assegnate

Dettagli

Categoria: Edizione 2005

La squadra Olimpiadi e i risultati

La Polonia ospiterà nel prossimo mese di agosto la 17a edizione delle Olimpiadi Internazionali di Informatica.
Il sito ufficiale è raggiungibile all'indirizzo: www.ioi2005.pl

I quattro titolari che compongono la Squadra Olimpica 2005 e che rappresenteranno gli studenti italiani alla manifestazione sono:

• Giorgio Audrito del Liceo Scientifico Marie Curie di Pinerolo (TO), già medaglia di bronzo alle IOI 2004 di Atene
• Luca Barbieri del Liceo Scientifico Carducci di Milano, già medaglia d'oro alle IOI 2004 di Atene
• Andrea Canciani del Liceo Scientifico G. D. Cassini di Genova
• Alessio Guerrieri del Liceo Scientifico Leonardo da Vinci di Trento

Le due riserve sono Salvatore Ingala del Liceo Scientifico di Piazza Armerina (EN) e Nicola Pierazzo del Liceo Scientifico Galilei di Dolo (VE).

Dettagli

Categoria: Edizione 2005

Regolamento

OLIMPIADI DI INFORMATICA 2005

REGOLAMENTO PER LA SELEZIONE REGIONALE DEL 18 GENNAIO 2005

I. Obiettivo della prova

Obiettivo della prova è quello di verificare le capacità dei partecipanti nello svolgere problemi che vanno risolti e programmati nello stile delle IOI (linguaggi, file input/output, etc.). I problemi proposti sono mediamente più semplici di quelli delle prove olimpiche internazionali, ma sono della stessa tipologia e formulati secondo quanto previsto per le prove olimpiche stesse.

II. Contenuti degli esercizi e modalità di programmazione

1. Coerentemente con gli obiettivi illustrati, ogni esercizio è caratterizzato dalle seguenti informazioni:

a. nome breve che individua l'esercizio (NOMEBREVE, cfr. § III.10 per il suo uso);

b. descrizione del problema e specifica dei file di input e output;

c. esemplificazione attraverso uno o due casi di prova;

d. limiti e/o condizioni che riducono l’insieme dei possibili dati di ingresso (ad esempio, N<100, A>B);

e. coefficiente di difficoltà dell’esercizio D (crescente con la difficoltà). Si veda il successivo § IV per l'uso di tale coefficiente.

2. L’esercizio assegnato deve essere programmato in uno dei linguaggi C/C++ o Pascal e dovrebbe funzionare correttamente con qualsiasi input che rispecchi i limiti assegnati nel testo (punto 1d).

3. L’esercizio deve obbligatoriamente leggere i dati di ingresso da un file di input di nome assegnato e deve produrre i risultati su un file di output di nome assegnato. Il programma finale non deve prevedere alcuna interazione con tastiera o video, anche se nello sviluppo del programma è possibile utilizzare tastiera o video per controllarne il funzionamento. Ne deriva che tutte le stampe a video e le letture da tastiera devono essere assenti nella versione finale pena la non valutazione del programma.

4. I file di input e di output devono risiedere nella directory corrente. In altri termini, essi devono essere indicati, nel codice sorgente, senza alcun path.

5. Sono assegnati alcuni esercizi con difficoltà (coefficiente D) diverse, pur nella consapevolezza che raramente un partecipante è in grado di risolverli tutti nel tempo assegnato. Il partecipante ha facoltà di scegliere l’ordine in cui svolgere gli esercizi proposti.

6. La Sede Regionale alla quale ciascuna scuola fa capo provvede ad informare direttamente le scuole di sua competenza circa i compilatori, il sistema operativo ed il software a disposizione nella sede di gara.

III. Modalità di esecuzione della prova

1. Per Sede Regionale s’intende la scuola ove si effettua la prova di selezione. In funzione del numero dei partecipanti, alcune regioni hanno più sedi ed altre sono accorpate in un’unica sede.

2. La selezione ha inizio per tutte le Sedi Regionali alle ore 13.30.

3. I partecipanti sono identificati attraverso un documento di riconoscimento in corso di validità.

4. I partecipanti hanno a disposizione 30 minuti per prendere visione dell’ambiente e per controllarne la corretta funzionalità.

5. Scaduto tale tempo ai partecipanti viene consegnato il seguente materiale

a. il testo dei problemi assegnati stampati su carta

b. la password personale per “proteggere” l’elaborato

c. un dischetto formattato con etichetta di carta personalizzata con i dati del partecipante.

6. La durata della prova è di 3 ore dal momento della consegna dei problemi. Nessun concorrente può lasciare l’aula prima di un’ora e mezza dall’inizio della prova. Il testo può essere portato fuori dall’aula solo dopo le 3 ore della prova.

7. Nessuna domanda di chiarimento sul testo dei problemi e sul loro svolgimento è possibile durante la prova.

8. E' vietato consultare testi, manuali o appunti di qualsiasi genere, pena l’esclusione dalla prova. Analogamente è vietato portare con sé o consultare dischetti o qualsiasi supporto di software al di fuori di quello espressamente messo a disposizione dall’organizzazione di gara.

9. Al termine della prova, il partecipante deve consegnare gli elaborati secondo la modalità descritta al paragrafo III del documento “Allegato al Regolamento Selezione Regionale 2005”.

10. I sorgenti e gli eseguibili devono avere il nome breve (cfr. § II.1.a) dell'esercizio svolto. Se ad esempio l'esercizio ha per nome NOMEBREVE, il suo sorgente deve essere NOMEBREVE.C oppure NOMEBREVE.PAS a seconda che sia in C o in Pascal; l'eseguibile è in ogni caso NOMEBREVE.EXE

IV. Modalità di correzione della prova ed assegnazione punteggi

1. Per il superamento della prova viene valutato solo l’eseguibile, ma l’archivio compresso inviato per la correzione deve contenere anche il sorgente pena la non valutazione dell’esercizio.

2. Per la valutazione della prova il programma viene eseguito su 10 casi di test ed è valutato il numero di casi q per i quali fornisce il risultato atteso. L’esercizio quindi guadagna q*D punti.

3. A ciascun esercizio compilato (per il quale cioè esista un file eseguibile) viene inoltre assegnato il punteggio 2*D, sicché il punteggio assegnato per un esercizio è 0 (se non compilato), 2*D (se soltanto compilato e non funzionante su alcun caso di prova), fino ad un massimo di 12*D se funzionante su tutti i 10 casi di prova.

4. Nessun effetto sulla valutazione ha lo stile di programmazione.

V. Classifiche ed ammissione alle Olimpiadi Italiane di Informatica

Sono previste le seguenti classifiche:

a) Classifica di Sede Regionale: viene stilata in funzione del punteggio guadagnato dai singoli partecipanti.

b) Classifica Nazionale: viene stilata fondendo ed ordinando le classifiche di tutte le Sedi Regionali.

A parità di punteggio in qualsiasi classifica sono favoriti gli studenti di classe inferiore e, in caso di ulteriore parità, i più giovani.

Vengono ammessi alle Olimpiadi Italiane di Informatica:

1. I partecipanti agli stage di formazione nel corso della passata edizione che ancora frequentano la scuola ed hanno meno di 20 anni. Per quest’anno detti studenti sono in numero di 5.

2. Il primo classificato di ognuna delle 23 Sedi Regionali.

3. I primi della classifica nazionale, fino al raggiungimento di 80 partecipanti complessivi.

IL COMITATO OLIMPICO

Sedi

Atleti ammessi

Selezione regionale - Atleti ammessi

Prove assegnate

Il nobile chimico (chimico): difficoltà D = 2

Codice segreto (codice): difficoltà D = 1

La poltrona di Korrot (korrot): difficoltà D = 3

Sunnydale (sunny): difficoltà D = 2