Sezione di VALCON.IT
Musica, musica! Tradizionalmente, le sette note della scala musicale vengono denominate in Italia do, re, mi, fa, sol, la, si.Le stesse note nel sistema anglosassone vengono indicate con le prime lettere dell’alfabeto: A, B, … G, con do re mi fa sol la si C D E F G A B Si scriva un programma … Leggi tutto
Sostituzione di caratteri Programmare una macchina di Turing che, dato un nastro iniziale contenente una sequenza arbitraria di simboli A e B, sostituisca ogni occorrenza di due simboli consecutivi AB con due simboli CD. NASTRO INIZIALE NASTRO FINALE AABABBBAABAAABAABAA ACDCDBBACDAACDACDAA BBBBAAA BBBBAAA AABB ACDB Algoritmo Codice Commenti (0,B,0,B,>) Salta le B (0,A,A,A,>) Ha trovato una … Leggi tutto
Numeri Trini Un numero intero si dice trino se è divisibile per 3.Se n è trino, n+1 si dice strino e n+2 distrino. Si scriva un programma che, dato in input un numero decimale, lasci sul nastro una delle tre stringhe TRINO, STRINO o DISTRINO a seconda dei casi. NASTRO INIZIALE NASTRO FINALE 3 TRINO 5 DISTRINO … Leggi tutto
Problema 1 – Musica, musica! Tradizionalmente, le sette note della scala musicale vengono denominate in Italia do, re, mi, fa, sol, la, si. Le stesse note nel sistema anglosassone vengono indicate con le prime lettere dell’alfabeto: A, B, … G, con do C re D … … sol G la A si B Si scriva un … Leggi tutto
Si vuole realizzare l’odometro di Erone da Alessandria, ovvero un contatore a cifre decimali a lunghezza fissa che incrementa di uno il numero N.Quando raggiunge il valore massimo 99…9, ritorna a 00…0. Programmare una macchina di Turing che, dato un nastro iniziale contenente un numero decimale N, termini la sua esecuzione lasciando sul nastro l’incremento di N con l’odometro. Esempi NASTRO … Leggi tutto
Addizione unaria Nei sistemi di numerazione posizionale, il valore denotato da un numero è ottenuto moltiplicando ogni cifra per la corrispondente potenza di una base.Nel caso della notazione decimale, la base è 10; la cifra più a destra è moltiplicata per 100=1, quella successiva per 101=10, la terza da destra per 102=100, e così via.Nella numerazione con base 1 (unaria), ciascuna … Leggi tutto
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 (simbolo: c), i … Leggi tutto
Programmare una macchina di Turing che, dato un nastro iniziale contenente una sequenza arbitraria di 0 e 1, termina la sua esecuzione lasciando sul nastro il bit di parità.Tale bit è 1 se e solo se vi sono un numero dispari di 1 nella sequenza iniziale; altrimenti vale 0. Esempi NASTRO INIZIALE NASTRO FINALE 1011100010 1 0001100101 0 0000 0 Algoritmo Lo stato … Leggi tutto
Programmare una macchina di Turing che, dato un nastro iniziale contenente un numero intero n compreso tra 1 e 9, termina la sua esecuzione lasciando sul nastro A…A (n consecutive). Esempi NASTRO INIZIALE NASTRO FINALE 1 A 5 AAAAA 9 AAAAAAAAA Algoritmo #1 0: Per ogni cifra da 1 a 9: la riscrive diminuita di 1 e passa allo stato S S: Salta … Leggi tutto
Programmare una Macchina di Turing che, dato un nastro iniziale contenente la rappresentazione decimale di un numero intero positivo k, termina la sua esecuzione lasciando sul nastro la sola sequenza SI se k è un numero pari, la sola sequenza NO altrimenti. Esempi NASTRO INIZIALE NASTRO FINALE 148 SI 2763 NO Algoritmo Per ogni cifra … Leggi tutto