Gara Nazionale di Programmazione
della Macchina di Turing
Prossima edizione: 17 Febbraio 2013
La gara (sito ufficiale) è una competizione tra squadre che rappresentano scuole medie superiori ed è organizzata dal Dipartimento di Informatica dell'Università di Pisa.La Gara è sponsorizzata dal Rotary Club Pisa "Galilei" che offre premi per le prime tre squadre classificate.
Esercizi di gara
| Edizione | Risolvi i problemi! | Soluzioni... | |
|---|---|---|---|
| I | 1997 | 01 02 03 04 05 06 07 08 09 | 01 02 03 04 05 06 07 08 09 |
| II | 1998 | 01 02 03 04 05 06 07 08 09 10 | ... |
| III | 1999 | 01 02 03 04 05 06 07 08 | ... |
| IV | 2000 | 01 02 03 04 05 06 07 08 09 10 | ... 10 |
| V | 2001 | 01 02 03 04 05 06 07 08 09 10 | ... |
| VI | 2002 | 01 02 03 04 05 06 07 08 09 10 | ... |
| VII | 2003 | 01 02 03 04 05 06 07 08 09 10 | ... |
| VIII | 2004 | 01 02 03 04 05 06 07 08 09 10 | ... |
| IX | 2005 | 01 02 03 04 05 06 07 08 09 10 | ... 02 ... |
| X | 2006 | 01 02 03 04 05 06 07 08 09 10 | ... |
| XI | 2007 | 01 02 03 04 05 06 07 08 09 10 | ... |
| XII | 2008 | 01 02 03 04 05 06 07 08 09 10 | ... 03 ... |
| XIII | 2009 | 01 02 03 04 05 06 07 08 09 10 | ... |
| XIV | 2010 | 01 02 03 04 05 06 07 08 09 10 | ... |
| XV | 2011 | 01 02 03 04 05 06 07 08 09 10 | ... |
| XVI | 2012 | 01 02 03 04 05 06 07 08 09 10 | ... |
Ricorda...
- La macchina ufficiale è TMSimulator
- Studia anche gli altri esercizi proposti!
Estratto del regolamento
- La partecipazione alla gara è organizzata per squadre composte di al più due studenti.
- Ogni scuola può richiedere l'iscrizione di più squadre.
- La durata della gara è di 3 ore.
- Le squadre partecipanti alla gara saranno poste di fronte ad un numero di problemi che dovranno essere risolti programmando le macchine di Turing.
- Ogni squadra potrà utilizzare un calcolatore per realizzare le soluzioni dei problemi posti mediante un programma simulatore di macchine di Turing.
- I partecipanti possono portare con sé libri, manuali ed appunti.
- I partecipanti non possono portare con sé dischetti né altro materiale leggibile da un calcolatore.
- Alle prime squadre classificate potranno venire offerti premi da sponsor esterni.
Avvisi ufficiali per la soluzione degli esercizi
- Se non specificato altrimenti negli esercizi, le sequenze iniziali su nastro si intendono non vuote, ovvero contenenti almeno un simbolo.
- Per numero decimale si intende un numero positivo o nullo rappresentato con le cifre 0, 1, 2, ..., 9, senza zeri iniziali non significativi.
- Nel fornire le soluzioni, ricordarsi di pulire il nastro finale da ogni simbolo che non costituisca la risposta!
Per esempio 0 e 19 sono numeri validi, mentre 0032 deve essere scritto come 32.
Consigli...
- Lo stato iniziale è sempre 0
- La macchina non fa distinzione tra le lettere minuscole e maiuscole
- La testina inizia a lavorare sempre sul primo carattere a sinistra della stringa input
- Non è specificato uno stato di arresto ufficiale: la macchina si arresta quando incontra una situazione non prevista dalle quintuple del programma.
