|
Il Ministero della Pubblica Istruzione, per stimolare l'interesse dei giovani verso la scienza dell'informazione e le tecnologie informatiche, affida ad AICA (Associazione Italiana per l�Informatica ed il Calcolo Automatico) il compito di gestire l'organizzazione delle Olimpiadi di Informatica. Le Olimpiadi di Informatica sono nate con l'intento di selezionare e formare, ogni anno, una squadra di atleti che rappresenti il nostro paese alle IOI (International Olympiad in Informatics), indette dall'UNESCO fin dal 1989. L'Italia ha partecipato per la prima volta, in forma sperimentale, alle IOI del 2000 e, a partire dal 2001, la partecipazione � diventata stabile grazie al coordinamento operato da una organizzazione appositamente costituita. Le selezioni italiane per la partecipazione alle IOI, alle quali aderiscono circa 500 scuole superiori, costituiscono le OII (Olimpiadi Italiane di Informatica). Possono partecipare tutti gli studenti che non abbiano compiuto 18 anni prima del primo luglio dell'anno delle Olimpiadi (ad esempio, per le Olimpiadi 2007/08, il termine massimo � il primo luglio 2008). I linguaggi di programmazione utilizzati sono Pascal e C++. La selezione della squadra italiana per le IOI (alle quali prendono parte circa 80 paesi) e si svolge nelle seguenti fasi:
selezione regionale (OII) - si svolgeva in gennaio [dal 2008 in marzo-aprile e si chiama selezione territoriale], vi partecipano i migliori classificati alle selezioni scolastiche, circa 1000 atleti, consiste nel progettare gli algoritmi risolutori di alcuni problemi logico-matematici e nel codificare i relativi programmi; selezione nazionale (OII) - era in marzo [attualmente nel novembre-dicembre del'anno successivo], vi prendono parte i migliori classificati alle selezioni regionali, circa 80, simile alla selezione regionale, ma con maggior livello di difficolt�. In questa Gara Olimpica Nazionale vengono assegnate 5 medaglie d'oro, 10 d'argento e 20 di bronzo; allenamenti (OII) - si svolgevano a maggio [attualmente da novembre a luglio dell'anno successivo], sono riservati ai primi 15-20 classificati alla Gara Olimpica Nazionale, servono a selezionare la squadra italiana che parteciper� alle IOI e che � composta da 4 atleti titolari e da 2 riserve; Gara Olimpica Internazionale (IOI) - si svolge in agosto, ogni anno in una nazione diversa, vede la partecipazione delle squadre di circa 80 paesi, simile alla Gara Olimpica Nazionale, ma con maggior livello di difficolt�. Vi partecipano i 4 atleti titolari e le 2 riserve che sono stati selezionati durante gli allenamenti. Vengono assegnate 24 medaglie d'oro, 50 d'argento e 70 di bronzo.
SS=selezione scolastica - ST=selezione territoriale - SN=selezione naozinale OII=Olimpiadi Italiane di Informatica - IOI=International Olympiad in Informatics
Con la nuova organizzazione BIENNALE, possono partecipare alle OII gli studenti che al momento della gara hanno meno di 20 anni e frequentano ancora le scuole superiori. Per questo, dal 2008, sono ammessi alle selezioni scolastiche solamente gli studenti delle prime quattro classi delle scuole superiori (e non anche quelli delle quinte, come era precedentemente).
Prerequisiti per la partecipazione alle Olimpiadi di Informatica
Bibliografia consigliata:
Diverse scuole superiori umbre partecipano alle Olimpiadi di Informatica. Il referente regionale per l'UMBRIA, dal 2001 al 2008, � stato il prof.Claudio Maccherani, docente di Informatica presso l'ITC "Aldo Capitini" e l'ITC "Vittorio Emanuele II" di Perugia, che sono state anche le sedi presso le quali si sono svolte le selezioni regionali. Agli studenti umbri che affrontano le selezioni scolastiche si richiede la disponibilit� a partecipare al corso di programmazione ed algoritmi che eventualmente sar� organizzato.
Presso l'ITC "Vittorio Emanuele II" di Perugia, dal 2006 al 2008, si � svolto un corso di algoritmi e programmazione tenuto dalla prof.ssa Maria Cristina Pinotti del Dipartimento di Matematica e Informatica dell'Universit� degli Studi di Perugia rivolto agli "atleti" umbri primi classificati nelle selezioni scolastiche dei rispettivi istituti. Tale corso, finalizzato alla preparazione alla selezione regionale, si � sviluppato a cavallo tra la selezione scolastica di novembre e la selezione regionale di gennaio, articolato in cinque o sei incontri pomeridiani di tre ore ciascuno e ha trattato di strutture dati e di tecniche di programmazione (pile, code, alberi binari e loro implementazioni basate su liste e array; algoritmi - inserzione, cancellazione, visite - per operare sulle strutture; visite degli alberi tramite ricorsione; grafi e loro implementazione con vettore e matrice delle adiacenze; visita dei grafi in profondit� - DFS, Depth First Search - e in larghezza - BFS, Breadth First Search -; tecniche di programmazione ricorrenti nelle Olimpiadi di Informatica - "divide et impera", "backtrack", "greedy", "programmazione dinamica"). Il corso � stato organizzato con l'ausilio della dr.ssa Rosella Carroli e dell'Ispettore Roberto Stefanoni dell'Ufficio Scolastico Provinciale di Perugia.
Qui di seguito viene proposto del materiale didattico - prodotto dal Comitato Olimpico e dal Gruppo di Allenatori Nazionali, oltre che dalla prof.ssa Maria Cristina Pinotti e dal prof.Claudio Maccherani - propedeutico alla preparazione alla selezione scolastica e alla selezione regionale delle Olimpiadi di Informatica.
|
SELEZIONE SCOLASTICA - Materiale didattico prodotto dal Comitato Olimpico |
||
Introduzione - 182 Kb |
||
Allegato 1 - Quadro di riferimento - 43 Kb |
||
Allegato 2 - Bibliografia e sitologia - 91 Kb |
||
Allegato 3 - Problemi e soluzione - 170 Kb |
||
Fonti e riferimenti - 60 Kb |
||
Syllabus per selezioni territoriali e gare olimpiche - 54 Kb |
||
Selezione SCOLASTICA - alcune PROVE con soluzioni |
||
2005 |
Prova in C++ 2005/2006 - 100 Kb |
|
Prova in Pascal 2005/2006 - 100 Kb |
||
Risoluzione 2005/2006 - 10 Kb |
||
2006 |
Prova in C++ 2006/2007 - 107 Kb |
|
Prova in Pascal 2006/2007 - 107 Kb |
||
Risoluzione 2006/2007 - 68 Kb |
||
Prova in C++ e soluzioni commentate 2006/2007 - 400 Kb |
||
2007 |
Prova in C++ 2007/2008 - 40 Kb |
|
Prova in Pascal 2007/2008 - 40 Kb |
||
Risoluzione 2007/2008 - 37 Kb |
||
Prova in C++ e svolgimento 2007/2008 - 400 Kb |
||
2008 |
Prova in C++ 2008/2009 - 140 Kb |
|
Prova in Pascal 2008/2009 - 140 Kb |
||
Risoluzione 2008/2009 - 130 Kb |
||
2009 |
Prova in C++ 2009/2011 - 140 Kb |
|
Prova in Pascal 2009/2011 - 140 Kb |
||
Risoluzione 2009/2011 - 300 Kb |
||
2015 |
Prova in C++/Pascal 2015/2016 - 450 Kb |
|
Risoluzione 2015/2016 - 600 Kb |
||
2016 |
Prova in C++/Pascal 2016/2017 - 260 Kb |
|
Risoluzione e svolgimento 2016/2017 - 70 Kb |
||
2017 |
Prova in C++/Pascal 2017/2018 - 450 Kb |
|
Risoluzione 2017/2018 - 80 Kb |
||
2018 |
regolamento 2018/2019 - 250 Kb |
|
pseudocodice 2018/2019 - 80 Kb |
||
Prova 2018/2019 - 450 Kb | 19 Prova � | |
Risoluzione 2018/2019 - 80 Kb | 19 Risoluzione � | |
2019 |
Prova 2019/2020 - 450 Kb | 20 Prova � |
Risoluzione 2019/2020 - 80 Kb | 20 Risoluzione � | |
Selezione REGIONALE - alcuni PROGRAMMI svolti [in C++] |
||
2005 |
Teste di serie (SERIE) 2005/2006 |
|
Le pesate di Bilancino (BILANCINO) 2005/2006 |
||
Ritrovo a Brambillia (BRAMBILLIA) 2005/2006 |
||
2006 |
Lino il giornalaio (LINO) 2006/2007 |
|
Giri sulla scopa Nimbus 3000 (NIMBUS) 2006/2007 |
||
Torero Escamillo (TORERO) 2006/2007 |
||
2007 |
Mappa antica (MAPPA) 2007/2008 |
|
Missioni segrete (MISSIONI) 2007/2008 |
||
Codici e pizzini (PIZZINI) 2007/2008 |
||
2016 |
Crittografia LWF
|
|
CORSO di ALGORITMI e PROGRAMMAZIONE [prof.ssa M.Cristina Pinotti] |
||
CALENDARIO corso 2006/07 - 300 Kb |
||
CALENDARIO corso 2007/08 - 300 Kb |
||
per iniziare: Input/Output da/su file di testo - 60 Kb |
||
per iniziare: Input/Output, sorgenti ed exe - 77 Kb |
||
DISPENSE di C++ - 430 Kb |
||
DISPENSE di C / C++ procedurale - 156 Kb |
||
Quattro esercizi implementati in Pascal - 82 Kb |
||
DISPENSE del CORSO di ALGORITMI 2007/08 - 128 Kb |
||
Algoritmo di DIJKSTRA [prof.ssa Paola Masin, 2006] |
Altro materiale �
reperibile alla voce
"
I linguaggi di programmazione ufficiali delle Olimpiadi di Informatica sono Borland Dev-Pascal e Borland Dev-C++, scaricabili direttamente dal sito ufficiale delle OII (http://olimpiadi-informatica.it)
da
" |
(prof. Claudio Maccherani, Referente Regionale per l'Umbria, dal 2001 al 2008, delle Olimpiadi di Informatica) |