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

Esempio MdT

Precedente
SUPERIORE
Successiva

Scrive "EVEN"/"ODD"

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

Esempi:

  1. "111" --> "ODD"
  2. "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
02, E, d1, , d
15, O, d0, , d
23, V, d-
34, E, d-
4H, N, n-
56, D, d-
6H, 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

Precedente
SUPERIORE
Successiva