Fun.jpg

Fun with Algorithms

Percorso per le Competenze Trasversali e per l'Orientamento (PCTO)

A.A. 2020/2021

Proff. Tiziana Calamoneri e Angelo Monti

Sapienza Università di Roma

Avvisi/Notices

I nostri appuntamenti Edizione 2020/21

14 Aprile 2021 ore 15 21 Aprile 2021 ore 15

Entrambi gli incontri si terranno in modalità remota al link:

https://uniroma1.zoom.us/j/87221518992?pwd=M1g0am5zeW1FQzBOckVQS0VZRUR3Zz09

ID riunione: 872 2151 8992 Passcode: 157355


Programma

Come fa un navigatore satellitare a trovare il cammino più breve dal Colosseo all'Auditorium, magari evitando gli ingorghi dell'ora di punta? Come può un motore di ricerca restituire i risultati più rilevanti per la nostra interrogazione nell'arco di pochi secondi? E come è possibile comprimere centinaia di brani musicali sul nostro smartphone e poterli poi riprodurre con un'ottima qualità audio?

Alla base di questi problemi, così diversi ma frequenti nella nostra vita quotidiana, c'è il concetto di algoritmo, un pilastro delle scienze informatiche. Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari. Spesso non basta però saper risolvere un problema in modo automatico, ma occorre anche farlo nel modo più veloce possibile! Ci sono infatti algoritmi che trovano una soluzione allo stesso problema, ma hanno tempi di esecuzione completamente diversi.

Questa attività si prefigge di far entrare gli studenti in contatto con il mondo degli algoritmi e con il concetto di efficienza in un modo divertente e alla loro portata. L'attività è strutturata come segue:

  • Un incontro introduttivo in modalità remota (circa 2 ore), in cui ai partecipanti verranno fornite alcune nozioni di base.

  • Un secondo incontro introduttivo in modalità remota (circa 2 ore), in cui ai partecipanti verrà fornito il materiale di lavoro.

  • Una fase di elaborazione individuale, volta a comprendere alcuni algoritmi suggeriti dai docenti e selezionarne uno (circa 7 ore).

  • Un fase di sperimentazione in cui gli studenti dovranno riunirsi in gruppi, studiare approfonditamente il funzionamento dell'algoritmo prescelto (circa 10 ore) e produrre un video che ne visualizzi il funzionamento, possibilmente in modo non convenzionale, ma comunque chiaro ed esplicativo (circa 14 ore). Alcuni esempi di video saranno mostrati nel secondo incontro introduttivo.

Il termine ultimo per presentare il video è il 23 Maggio 2021.

Il gruppo artefice del video più originale e comunicativo verrà successivamente premiato.

Obiettivi-Competenze di fine corso:

  • gli studenti avranno compreso cosa si intende per algoritmo e le ragioni per cui un algoritmo deve essere il più possibile efficiente;
  • gli studenti avranno acquisito familiarità con alcuni algoritmi di base;
  • gli studenti saranno in grado di comprendere e simulare il funzionamento di semplici algoritmi scritti in pseudocodice.

Programma di massima per singola lezione

Lezione 1)

  • Cosa è un algoritmo
  • Algoritmi efficienti e non
  • Cos'è un grafo

Lezione 2)

  • Istruzioni per il progetto
  • Alcuni semplici algoritmi su grafi

Lezione 3)

  • Presentazione dei migliori video e premiazione.

Compiti assegnati, da svolgere a scuola/casa

  • Compilare il modulo per la valutazione
  • Studiare individualmente alcuni algoritmi
  • Creare in gruppo un video che rappresenti il funzionamento di un algoritmo prescelto.

Progetto da svolgere

L'elenco dei progetti tra cui scegliere è descritto nella Parte 2 delle dispense.

Materiale didattico edizione 2020/21

Materiale didattico edizione 2019/20


I vostri video (edisione 2019/20)

(in ordine alfabetico):

IIS Croce Aleramo: https://www.youtube.com/watch?v=iKinmJLny9A&feature=youtu.be

IIS Statista Aldo Moro (Passo Corese): https://youtu.be/weeyVYw9S14

ITIS Alessandro Volta (Guidonia): https://youtu.be/-VpcRF3c_28

Liceo Classico Giulio Cesare: https://www.youtube.com/watch?v=EnEaj0u5XYk

Liceo Scientifico Francesco D'Assisi: https://youtu.be/M0w8_AVSv9s

Liceo Scientifico Giovan Battista Morgagni: https://youtu.be/y0YQ5xckVxc

Liceo Scientifico Isacco Newton:

Liceo Scientifico Socrate:

... and the winner is... Liceo Scientifico G.B. Morgagni!!!! Congratulazioni! smile



Materiale didattico edizione 2018/19


This topic: FunWithAlgorithms > WebHome
Topic revision: r24 - 2021-04-12 - TizianaCalamoneri
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2021 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback