Edizione XX
Problema 1 Problema 2 Problema 3 Problema 4 Problema 5 Problema 6 Problema 7 Problema 8 Problema 9 Problema 10
Sezione di VALCON.IT
Problema 1 Problema 2 Problema 3 Problema 4 Problema 5 Problema 6 Problema 7 Problema 8 Problema 9 Problema 10
Problema 1 – Inaugurazione Nella piccola cittadina tedesca di Maschinestadt, in Turingia, sta per aprire un nuovo circolo culturale. Il proprietario, Alan, ha invitato una serie di abitanti all’inaugurazione, e ha segnato su una lista una “S” per ogni invito accettato, e una “N” per ogni invito rifiutato. Si scriva un programma per macchina di … Leggi tutto
Problema 1 Problema 2 Problema 3 Problema 4 Problema 5 Problema 6 Problema 7 Problema 8 Problema 9 Problema 10
Problema 1 – Cambio di casacca Nel Mondo dei Programmatori, la vita politica è molto intensa e piena di sorprese.Nuove liste e partiti si formano e dissolvono di continuo, mentre i Programmatori discutono di quale sia il linguaggio migliore da utilizzare. Per esempio, fino a qualche anno fa si contavano vari movimenti: i Programmatori C Indipendenti … Leggi tutto
Problema 1 – Calendario AT Alan Turing nacque il 23 giugno 1912. Si consideri il 1912AD (Anno Domini) come anno 0AT (Anno Turingi), e si scriva un programma per Macchina di Turing che, ricevuto sul nastro un intero rappresentante un anno nella convenzionale notazione Gregoriana (fra il 1912 e il 9999), lasci sul nastro il corrispondente … Leggi tutto
Problema 1 – Stringhe pari Si scriva un programma per macchina di Turing che, ricevuta in ingresso una stringa sull’alfabeto {A, …, G}, lasci sul nastro SI se la stringa era di lunghezza pari, NO se essa era di lunghezza dispari. NASTRO INIZIALE NASTRO FINALE ABC NO AB SI GGGGGGGG SI ABAC SI E NO Problema … Leggi tutto
Problema 1 – Numeri primi Si scriva un programma per macchina di Turing che, ricevuto in ingresso sul nastro un numero decimale lasci sul nastro P se il numero era pari, D se era dispari. NASTRO INIZIALE NASTRO FINALE 16 P 137 D 0 P 5173 D 2 P Problema 2 – ZUDTQCSSON Il Sistema Sbilenco di … Leggi tutto
Problema 1 – La morra cinese Nel gioco della Morra cinese due giocatori scelgono ciascuno un simbolo fra Carta, Forbice, Pietra (di solito, indicandolo in contemporanea con un gesto della mano): Forbice vince su Carta Carta vince su Pietra Pietra vince su Forbice. Si scriva un programma per macchina di Turing che, ricevuto in ingresso sul … Leggi tutto
Problema 1 – Notazione unaria Un numero intero n è rappresentato in notazione unaria da una sequenza di n simboli uguali, per esempio U. Si scriva un programma per macchina di Turing che, ricevuto sul nastro un intero positivo in notazione decimale, lasci come risultato lo stesso numero, scritto in notazione unaria. NASTRO INIZIALE NASTRO FINALE … Leggi tutto
Problema 1 – Moltiplicatore per 10 Si scriva un programma per Macchina di Turing che, ricevuto sul nastro un numero decimale, lasci sul nastro alla fine della computazione il risultato della moltiplicazione del numero di ingresso per 10. NASTRO INIZIALE NASTRO FINALE 3 30 450 4500 123456 1234560 0 0 Problema 2 – Divisore per 10 (I) … Leggi tutto