Esempio MdT

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Esempio MdT

Scrive "EVEN"/"ODD"

Se il numero di 1, in una sequenza di 1, è PARI/DISPARI.

Esempi:

"111" --> "ODD"
"11" --> "EVEN"

Diagramma di stato: ...

Commento: Parte dal primo 1 a sinistra, il numero di 1 finora letti è pari (0...). Per ogni 1 che incontra cambia stato 0 --> 1 --> 0 --> 1 ... (pari --> dispari --> pari --> dispari ...)

Situazione iniziale: ...
Situazione finale: ...

Stati: {0, 1, 2, 3, 4, 5, 6, H}
Caratteri: {blank, 1, E, D, N, O, V}

	blank	1
0	2, E, d	1, , d
1	5, O, d	0, , d
2	3, V, d	-
3	4, E, d	-
4	H, N, n	-
5	6, D, d	-
6	H, D, n	-
H	-	-

Quintuple:

0 2Ed 'inizia a scrivere EVEN
011 d 'da PARI a DISPARI
1 5Od 'inizia a scrivere ODD
110 d 'da DISPARI a PARI
2 3Vd
3 4Ed
4 HNn 'ha finito con EVEN
5 6Dd '
6 HDn 'ha finito con ODD

Esempio MdT - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito