Comprendere che i programmi per computer spesso hanno necessità di elaborare "sequenze di simboli" (pattern) come lettere o parole in un documento o anche il testo di un altro programma; comprendere come opera un FSA, Finite State Automata.
In questa lezione si eseguono due attività per comprendere come opera un FSA, Automa a Stati Finiti:
Mappa da tenere sotto mano
Obiettivo
Arrivare dall'Isola dei Pirati all'Isola del Tesoro eseguendo meno tappe possibili.
Istruzioni
Sei sull’Isola dei Pirat ed il tuo scopo è trovare l’Isola del Tesoro. Navi pirata amiche veleggiano lungo un insieme di rote ra le isole di questa parte del mondo, offrendo passaggi ai viaggiatori. Ogni isola ha due navi in partenza, A e B, sulle quali puoi viaggiare. Devi trovare la migliore via per l'Isola del Tesoro. Una volta giunto su di un'isola puoi chiedere di ripartre o con la nave A o con la nave B. Usa la mappa a tua disposizione per tracciare il percorso (isole in cui sei direto e isole in cui sei già stato).
Scarica l'ipertesto per giocare sul tuo pc, tenendo sotto mano la mappa che ti verrà consegnata in classe.
Siete capaci di sotterrare bene il vostro tesoro? Quanto potete rendere difficile trovare il tesoro? Create ora la vostra mappa!
Obiettivo
Crea la tua mappa in modo che per il tuo compagno sia difficile trovare l'isola del tesoro
Istruzioni
Si gioca in due; ognuno disegna una sua mappa:
Osservazioni
Chi è riuscito a nascondere meglio il suo tesoro? Che strategia ha adoperato?