
Il 4 aprile si è svolta la preselezione online per partecipare alla XXV edizione della Gara Nazionale di Programmazione della Macchina di Turing organizzata dal Dipartimento di Informatica dell’Università di Pisa.
18 studenti del D’Azeglio hanno lavorato senza sosta per 3 ore per cercare di risolvere i terrificanti problemi proposti. Non serviva conoscere linguaggi di programmazione o usare il computer, ma portare a livelli estremi le competenze di ragionamento e problem solving.
Il tutto dopo aver scoperto gara e modalità di programmazione meno di una settimana prima. I coraggiosi studenti hanno così gareggiato contro coetanei provenienti da tutta Italia che probabilmente si preparavano da mesi e…
ben TRE squadre [De Lucia, Calvo (3B) | Gobetti, Giordan (1H) | Ugo, Lantero (5H)] passano alla Finale Nazionale che si terrà a Pisa il 14 maggio 2022!
Un’altra straordinaria dimostrazione di come la preparazione umanistico-scientifica degli studenti del D’Azeglio non conosca limiti!
Ecco alcune foto della fase e il testo di alcuni problemi con relativa soluzione.

Problema di esempio |
Soluzione (Bellusci, Canensi) |
(0,[0..9],trap[0..9],a,>) (trap[0..9],0..9,trap[0..9],0..9,>) (trap[0..9],-,trap[0..9],C,-) (trap[0..9],C,trap2[0..9],C,>) (trap2[0..9],0..9,trap2[0..9],0123456789,>) (trap2[0..9],-,torna,[0..9],<) (torna,0..9C,torna,0..9C,<) (torna,A,scriviB,A,>) (torna,B,0,B,>) (0,C,mischia,C,>) (scriviB,[0..9],trap[0..9],B,>) (scriviB,C,mischia,C,>) (mischia,.,mischia,.,>) (mischia,[0..9],trap3[0..9],.,<) (trap3[0..9],0..9ABC.,trap3[0..9],0..9ABC.,<) (trap3[0..9],-,mettiA[0..9],-,>) (mettiA[0..9],A,vai,[0..9],>) (vai,1..9ABC.,vai,1..9ABC.,>) (vai,[0..9],trap3[0..9],.,<) (mettiA[0..9],B1..9,mettiA[0..9],B1..9,>) (mettiA[0..9],C,mettiB[0..9],C,<) (mettiB[0..9],B1..9C.,mettiB[0..9],B1..9C.,<) (mettiB[0..9],-,metti2B[0..9],-,>) (metti2B[0..9],B,tornaC,[0..9],>) (metti2b[0..9],1..9C.,metti2b[0..9],1..9C.,>) (tornaC,0..9B,tornaC,0..9B,>) (tornaC,C,mischia,C,>) (mischia,-,pulisci,-,<) (pulisci,C.,pulisci,-,<) |
Come funziona la “macchina” ?
Ultimo aggiornamento: 13 Aprile 2022