Il Pensiero Computazionale

Riteniamo che sia fondamentale partire dalle lezioni frontali in cui i problemi vengono formalizzati e risolti “alla lavagna“, adottando un approccio progettuale e scientifico che prescinda dall’uso del computer e quindi sia proprio delle discipline scientifiche.

Le lezioni frontali avranno come obiettivo quello di presentare esempi che potranno essere subito trasferiti in una classe di scuola secondaria superiore. L’approfondimento e il perfezionamento di questi esempi avverrà nei moduli laboratoriali, ove i partecipanti potranno progettare con l’aiuto dei docenti e di tutor moduli didattici da sviluppare in classe. I partecipanti in possesso di conoscenze pregresse di coding potranno scegliere di svolgere moduli laboratoriali più tecnici, usando Python per realizzare le soluzioni algoritmiche viste nelle lezioni frontali. La scelta tra queste due modalità laboratoriali sarà lasciata ai singoli docenti.

Come già anticipato, il materiale didattico sarà reso disponibile su questo sito mentre i video delle lezioni saranno resi disponibili sul canale mediateca.

Per quanto riguarda le attività di laboratorio, al fine di estendere la loro fruibilità anche a docenti di altre province e regioni si suggerisce di contattare il COP CoderDojo della propria città che potrà, possibilmente, progettare e organizzare attività in-loco equivalenti alle attività che si svolgeranno a Pisa.

I temi trattati nelle dieci lezioni frontali saranno i seguenti (le date saranno perfezionate nei prossimi giorni):

Lezione #1 (12 novembre 2018, ore 16-18): Algoritmi e coding   [docente: Fabrizio Luccio, Università di Pisa] 

• I concetti di algoritmo e di coding corrispondente, blocchi fondamentali del pensiero computazionale, vengono illustrati attraverso semplici esempi che ne indicano la natura e la complessità.

Lezione #2 (14 novembre 2018, ore 16-18): Mettere ordine   [docente: Paolo Ferragina, Università di Pisa]

• Il problema dell’ordinamento degli elementi di un insieme e la sua centralità, con alcuni semplici esempi. Differenza tra ordinare numeri e ordinare stringhe. Le sfide poste dai Big Data nel problema dell’ordinamento.

Lezione #3 (19 novembre 2018, ore 16-18): Crittografia   [docente: Anna Bernasconi, Università di Pisa]

• La costruzione di codici segreti è oggi completamente basata su concetti di matematica e di computazione. Se ne indicano le principali direttive e si presentano esempi di codici facilmente comprensibili.

Lezione #4 (21 novembre 2018, ore 16-18): Motori di Ricerca   [docente: Paolo Ferragina, Università di Pisa]

• La storia dei motori di ricerca, da Altavista ai motori “semantici”. La struttura di un motore di ricerca, attraverso alcuni loro moduli fondamentali, e gli algoritmi elementari che ne descrivono il funzionamento. Considerazioni su ricerche per parole e ricerche per concetti.

Lezione #5 (26 novembre 2018, ore 16-18): Intelligenza Artificiale   [docente: Giuseppe Attardi, Università di Pisa] 

• Scopi ed evoluzione dell’Intelligenza Artificiale: basi di conoscenze e logica, metodi statistici e apprendimento automatico. La matematica del Deep Learning: algebra lineare e backpropagation. Nel laboratorio si utilizzerà materiale nella forma di Jupyter Notebook per costruire ed esplorare applicazioni di IA.

Lezione #6 (28 novembre 2018, ore 16-18): Big Data e Social Network  [docente: Fosca Giannotti, CNR Pisa] 

• Introduzione alla scienza dei dati, con breve excursus sulle sorgenti di BigData e le nuove opportunità che essi offrono per la comprensione e la previsione di fenomeni sociali ed economici. Concetti di base e semplici algoritmi per il clustering, la classificazione, la scoperta di pattern ricorrenti, l’analisi delle reti (sociali e non solo). Presentazione e discussione di alcuni casi di studio sulla gestione delle risorse umane, la scoperta di frodi e la sport analytics.

Lezione #6 (3 dicembre 2018, ore 16-18): BioInformatica   [docente: Alberto Policriti, Università di Udine] 

• Introduzione alla rivoluzione  introdotta dalle nuove tecnologie di sequenziamento e assemblaggio di genomi — le attività che consistono nel determinare le basi (i caratteri) di brevi frammenti di genomi e nel ricostruire (assemblare) i frammenti letti — che costituiscono il primo vero punto di contatto fra Biologia e Informatica. Semplici algoritmi di ricerca su sequenze, e discussione di alcune delle sfide più importanti oggi in questo ambito.

Lezione #8 (5 dicembre 2018, ore 16-18): Chimica computazionale   [docente: Sergio Rampino, Scuola Normale Superiore, Pisa] 

• Cosa c’è dietro ai puntini e alle lineette dei diagrammi di Lewis? La lezione di Chimica Computazionale mira a mostrare come un approccio computazionale, unito a strumenti di realtà virtuale, possa svelare la matematica e la fisica dei sistemi molecolari.

Lezione #9 (10 dicembre 2018, ore 16-18): Algoritmi e Robotica    [docente: Cecilia Laschi, Scuola Superiore Sant’Anna, Pisa] 

• Che cos’è un robot? I suoi componenti principali sono i motori con cui si muove e i sensori con cui percepisce quello che lo circonda. E l’intelligenza di un robot è proprio il modo con cui collega i sensori con i motori. Come si scelgono i sensori per costruire un robot? E come si programma il suo comportamento? Impariamo insieme a costruire e programmare il nostro robot, leggendo dai sensori, per farlo muovere in maniera intelligente nell’ambiente che lo circonda.

Lezione #10 (12 dicembre 2018, ore 14.30-16.30): Problemi facili e difficili   [docente: Linda Pagli, Università di Pisa]

• Il concetto di complessità di calcolo, emerso dalle lezioni precedenti, è rivisitato in modo rigoroso mostrando come problemi simili possono richiedere risorse di calcolo enormemente diverse.
• Dopo la lezione si prevede un meeting informale con buffet di chiusura per discutere con i partecipanti la realizzazione delle attività laboratoriali che si svolgeranno a partire dal mese di gennaio 2019.