Macchina di Turing: TRE squadre del D’Azeglio passano alla finale nazionale

Il 4 apri­le si è svol­ta la pre­se­le­zio­ne onli­ne per par­te­ci­pa­re alla XXV edi­zio­ne del­la Gara Nazio­na­le di Pro­gram­ma­zio­ne del­la Mac­chi­na di Turing orga­niz­za­ta dal Dipar­ti­men­to di Infor­ma­ti­ca dell’Università di Pisa.

18 stu­den­ti del D’Azeglio han­no lavo­ra­to sen­za sosta per 3 ore per cer­ca­re di risol­ve­re i ter­ri­fi­can­ti pro­ble­mi pro­po­sti. Non ser­vi­va cono­sce­re lin­guag­gi di pro­gram­ma­zio­ne o usa­re il com­pu­ter, ma por­ta­re a livel­li estre­mi le com­pe­ten­ze di ragio­na­men­to e pro­blem solving. 

Il tut­to dopo aver sco­per­to gara e moda­li­tà di pro­gram­ma­zio­ne meno di una set­ti­ma­na pri­ma. I corag­gio­si stu­den­ti han­no così gareg­gia­to con­tro coe­ta­nei pro­ve­nien­ti da tut­ta Ita­lia che pro­ba­bil­men­te si pre­pa­ra­va­no da mesi e… 

ben TRE squa­dre [De Lucia, Cal­vo (3B) | Gobet­ti, Gior­dan (1H) | Ugo, Lan­te­ro (5H)] pas­sa­no alla Fina­le Nazio­na­le che si ter­rà a Pisa il 14 mag­gio 2022!

Un’altra straor­di­na­ria dimo­stra­zio­ne di come la pre­pa­ra­zio­ne uma­ni­sti­co-scien­ti­fi­ca degli stu­den­ti del D’Azeglio non cono­sca limiti!

Ecco alcu­ne foto del­la fase e il testo di alcu­ni pro­ble­mi con rela­ti­va soluzione. 

Pro­ble­ma di esempio
Solu­zio­ne (Bel­lu­sci, 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 fun­zio­na la “mac­chi­na” ?