LM02: pensiero computazionale in pratica

Attività N. 2 per eventi Europe Code Week last-minute.

Requisiti: l’attività proposta in questo articolo non richiede alcuna preparazione e non prevede l’uso di computer. Dal punto di vista tecnico prevede solo la visione di un video su YouTube che può essere eventualmente caricato precedentemente nel caso in cui non si disponga di connessione ad Internet.

Età: ragazzi dai 15 anni in su e adulti. Non sono richieste conoscenze informatiche pregresse.

Scopo: dimostrare con un esempio pratico che il pensiero computazionale serve ad individuare soluzioni rigorose e generali a problemi di ordine pratico, anche senza linguaggi di programmazione e senza computer.

Durata minima: 1 ora

Attività: L’attività proposta può essere svolta interamente visionando il filmato, che guida passo per passo alla formulazione di una soluzione algoritmica ad uno dei più famosi problemi computazionali, l’individuazione di un percorso chiuso che passi una sola volta per tutti i punti di interesse dati. In gergo informatico si tratta della ricerca di un ciclo hamiltoniano.

Il video dura poco meno di un’ora e contiene le riflessioni e i commenti necessari a renderlo auto-consistente. Pertanto può essere utilizzato per un’attività di un’ora che si esaurisca con la visione del filmato. Di seguito vengono proposte varianti per attività di 2 ore.

Varianti: E’ possibile utilizzare il filmato per svolgere attività di durata superiore ad un’ora. Lo si può fare in tre modi:

  • Interrompendo la visione del video nei passaggi cruciali per lasciare che sia il pubblico a proporre le soluzioni prima che vengano mostrate e spiegate
  • Avviando un dibattito successivo alla visione del video
  • Utilizzando il video solo come spunto per preparare un’attività analoga guidata direttamente dal docente o dal relatore presente in aula

In tutte queste situazioni è bene prevedere almeno 2 ore e possono risultare utili le mappe originali utilizzate nel video, o per preparare slide originali o per distribuire copie cartacee delle mappe stesse sulle quali far ragionare il pubblico. Le mappe in alta definizione sono riportate di seguito.

mappa1-planimetriamappa2-strade

mappa3-poimappa6-archi0