Gara Nazionale

La Gara nazionale di programmazione della Macchina di Turing è

• una competizione tra squadre
• che rappresentano scuole medie superiori
• ed è organizzata annualmente dal Dipartimento di Informatica
• dell’Università di Pisa.

Problemi e soluzioni (…)

La gara si svolge su una macchina ufficiale con una sintassi specifica delle quintuple.
Prima di affrontare i problemi ufficiali studia i miei esempi elementari.

Anno	Edizione
1997	I	1	2	3	4	5	6	7	8	9
1998	II	1	.	.	.	.	.	.	.	.	.
1999	III	1	.	.	.	.	.	.	.	.	.
2000	IV	1	.	.	.	.	.	.	.	.	10
2001	V	1	.	.	.	.	.	.	.	.	.
2002	VI	1	.	.	.	.	.	.	.	.	.
2003	VII	1	.	.	.	.	.	.	.	.	.
2004	VIII	.	.	.	.	.	.	.	.	.	.
2005	IX	.	2	.	.	.	.	.	.	.	.
2006	X	1	.	.	.	.	.	.	.	.	.
2006	(*)	.	.	.	.	.	.	.	.	.	.
2007	XI	.	.	.	.	.	.	.	.	.	.
2008	XII	.	.	3	.	.	.	.	.	.	.
2009	XIII	.	.	.	.	.	.	.	.	.	.
2010	XIV	.	.	.	.	.	.	.	.	.	.
2011	XV	.	.	.	.	.	.	.	.	.	.
2012	XVI	.	.	.	.	.	.	.	.	.	.
2013	XVII	1	.	.	.	.	.	.	.	.	.
…		.	.	.	.	.	.	.	.	.	.

(*) Edizione patrocinata dal Rotary Club di Pisa e aperta alle scuole della provincia di Pisa

Estratto del regolamento

1. La partecipazione alla gara è organizzata per squadre composte di al più due studenti.
2. Ogni scuola può richiedere l’iscrizione di più squadre.
3. La durata della gara è di 3 ore.
4. Le squadre partecipanti alla gara saranno poste di fronte ad un numero di problemi che dovranno essere risolti programmando le macchine di Turing.
5. Ogni squadra potrà utilizzare un calcolatore per realizzare le soluzioni dei problemi posti mediante un programma simulatore di macchine di Turing.
6. I partecipanti possono portare con sé libri, manuali ed appunti.
7. I partecipanti non possono portare con sé dischetti né altro materiale leggibile da un calcolatore.
8. Alle prime squadre classificate potranno venire offerti premi da sponsor esterni.