Primo approccio agli AFALGOFORIFITMIFI

Primo approccio agli AFALGOFORIFITMIFI

In classe prima della scuola secondaria di primo grado abbiamo appena ripassato il nostro sistema di numerazione, che è decimale e posizionale: utilizza dieci cifre, il cui valore dipende dalla posizione occupata all’interno del numero.

Per collegare questo principio all’informatica, in linea con i temi delle nuove Indicazioni Nazionali, propongo alle mie studentesse e ai miei studenti una frase misteriosa:

«Cificafofo afa tufuttifi!»

Che cosa vorrà dire? Qualcuno riconosce subito l’alfabeto farfallino, un gioco linguistico basato su una regola semplice: le consonanti restano invariate, mentre ogni vocale viene sostituita con la sequenza formata dalla vocale stessa, dalla lettera f e dalla vocale stessa.

La frase diventa così «Ciao a tutti!».

Scriviamo insieme la regola alla lavagna:

$V\rightarrow V+f+V$

È il momento di introdurre un nuovo concetto: un algoritmo è una sequenza finita di istruzioni precise che, se eseguite correttamente, permettono di svolgere un compito o risolvere un problema. La regola del farfallino ci offre un primo esempio concreto.

Dopo aver fatto un po’ di pratica, chiedo a ciascuno di pensare a una parola e di tradurla in alfabeto farfallino. Condividiamo le proposte e riflettiamo su come sia possibile parlare velocemente in questo codice: più che pensare alle singole lettere, bisogna abituarsi ad allungare il suono delle sillabe.

A questo punto propongo una nuova sfida: senza scrivere tutta la parola in farfallino, riusciamo a calcolare quanti caratteri avrà?

Guidati dalle mie domande, le studentesse e gli studenti individuano che ogni consonante rimane un carattere, mentre ogni vocale diventa una sequenza di tre caratteri.

Possiamo quindi esprimere la relazione con una formula:

lunghezza della parola in farfallino $=$ numero delle consonanti $+3\times$ numero delle vocali

In simboli:

$L=C+3V$

dove $L$ è la lunghezza della parola trasformata, $C$ il numero delle consonanti e $V$ il numero delle vocali.

Proviamo ad applicare la relazione ai nomi di alcuni compagni.

NomeNumero consonantiNumero vocaliCalcolo
Alice$2$$3$$2+3\times3=2+9=11$
Carlo$3$$2$$3+3\times2=3+6=9$

I due nomi hanno entrambi cinque lettere, ma la loro lunghezza in farfallino è diversa. Non basta quindi conoscere il numero di lettere della parola originale: per calcolare la lunghezza della parola trasformata dobbiamo sapere quante vocali e quante consonanti contiene.

Torniamo ora al tema da cui siamo partiti: la posizione.

Nel sistema di numerazione, la posizione di una cifra ne determina il valore. Nel farfallino, invece, la posizione delle lettere cambia perché alcune lettere vengono sostituite con sequenze più lunghe.

Osserviamo, per esempio, la parola CANE, che diventa CAFANEFE. La consonante N, che nella parola originale occupa la terza posizione, nella parola trasformata occupa la quinta: la vocale A che la precede aggiunge infatti due caratteri.

Possiamo quindi osservare come la trasformazione delle vocali modifichi la posizione delle lettere successive. I due esempi ci permettono di riflettere, in modi diversi, sull’importanza della posizione nella rappresentazione delle informazioni.

L’ultima attività consiste nel chiedere alle studentesse e agli studenti di tradurre una frase a loro scelta in alfabeto farfallino e di consegnarla a una compagna o a un compagno, che dovrà decodificarla.

Per tornare al testo originale, occorre applicare l’algoritmo inverso:

  • scorri il testo da sinistra verso destra;
  • quando incontri una sequenza formata da una vocale, dalla lettera f e dalla stessa vocale, riconoscila come una trasformazione del farfallino;
  • sostituisci la sequenza con una sola vocale, eliminando la f e la seconda vocale.

La procedura funziona se il messaggio è stato costruito seguendo la regola concordata e non contiene sequenze ambigue. È un’occasione per riflettere su un aspetto importante degli algoritmi: le istruzioni devono essere sufficientemente precise da permettere di ottenere il risultato atteso.

Questa attività aiuta le studentesse e gli studenti a comprendere come sia possibile manipolare testi e stringhe di caratteri attraverso regole logiche e procedure definite.

L’alfabeto farfallino sembra un semplice gioco da ragazzi, ma permette di avvicinarci a un tema importante dell’Informatica: la trasformazione e la cifratura dei messaggi.

Chi conosce la regola può trasformare un testo e ricostruirlo applicando la procedura inversa. Ma che cosa succede se qualcuno riceve il messaggio senza conoscere la regola utilizzata?

Possiamo allora introdurre la crittografia, cioè l’insieme di tecniche che permettono di proteggere le informazioni trasformandole in modo che possano essere comprese soltanto da chi è autorizzato a farlo.

Naturalmente, il farfallino non è un sistema di cifratura sicuro: la sua regola è semplice da scoprire e il testo può essere ricostruito facilmente. È proprio questo limite a offrirci un nuovo spunto di riflessione.

La domanda finale è: «Secondo voi, questo codice è sicuro se qualcuno intercetta il messaggio?».

Le studentesse e gli studenti osservano che le consonanti restano invariate e che la regola è facile da riconoscere. Basta confrontare il messaggio con alcune parole conosciute per formulare ipotesi sul procedimento utilizzato.

Arriviamo così a una conclusione importante: non basta trasformare un messaggio per renderlo sicuro. Un sistema di cifratura deve essere progettato in modo da proteggere le informazioni anche quando qualcuno conosce il metodo utilizzato. La chiave e il protocollo crittografico devono offrire una protezione adeguata.

A questa attività, in base al tempo a disposizione, si possono aggiungere due approfondimenti:

  • l’alfabeto numerico: associare a ogni lettera un numero per riflettere su come le informazioni possano essere rappresentate attraverso sequenze numeriche;
  • il cifrario di Cesare: sperimentare un semplice metodo di cifratura basato sullo spostamento delle lettere dell’alfabeto e introdurre un collegamento con la storia della matematica.

Entrambe le proposte permettono di approfondire il ruolo delle regole nella codifica e nella decodifica delle informazioni, mettendo in evidenza come una stessa informazione possa essere rappresentata in modi diversi a seconda delle convenzioni condivise da chi comunica.

Partendo da un semplice gioco linguistico, le studentesse e gli studenti hanno scoperto che dietro una trasformazione apparentemente divertente si nascondono regole precise, procedure da eseguire e relazioni matematiche da individuare. Hanno sperimentato come costruire e applicare un algoritmo, generalizzare una regola e valutarne i limiti.

È proprio questo il valore dell’attività: mostrare che Matematica e Informatica non sono mondi separati, ma discipline che dialogano attraverso il ragionamento, la formalizzazione e la ricerca di strategie per risolvere problemi.

Leggi anche

Quanto cresce una funzione? Approfondiamo il concetto di derivata partendo dall’osservazione di andamenti reali
Divisione per zero: un prato per far fiorire le idee in classe
L’Odissea matematica
L’arrotondamento in autunno
Matematica con fantasia
Un carico di regali decimali