Fun with Algorithms
Attività di Alternanza Scuola/Lavoro
Dipartimento di Informatica Sapienza Università di Roma
Gli alunni del nostro istituto: Lucci Simone 4B,
Lucantoni Dario 4B, Bonesu Lorenzo 3E e Bianchetti Francesco 3E sono stati premiati!
RINGRAZIAMENTI E COMPLIMENTI AGLI STUDENTI
Una persona non ha davvero capito qualcosa fino a che non è in grado di insegnarla a un computer [Donald Knuth, 1974]
Fun with Algorithms ha un duplice scopo: innanzitutto offre un’introduzione breve ed informale ai concetti di algoritmo e di efficienza di una computazione, cerca di chiarire cosa sono gli algoritmi, perché è utile studiarli, qual è il loro ruolo nel panorama delle scienze informatiche.
Descrive inoltre alcuni algoritmi basilari, corredati da video che ne visualizzano il funzionamento.
Mostra alcuni problemi algoritmici ed una semplice idea risolutiva per ciascuno di essi. Tra questi problemi, ogni gruppo di studenti ne sceglie uno da approfondire e visualizzare realizzando un video.
Nell’A.S. 2018/2019 gli alunni: Lucci Simone 4B, Lucantoni Dario 4B, Bonesu Lorenzo 3E e Bianchetti Francesco 3E, supportati dalla Prof.ssa Pellecchia Carolina e dal Prof. Bellantone Sandro, hanno partecipato al corso e si sono distinti per
aver approfondito, compreso e rappresentato in maniera semplice ma originale uno dei 7 problemi proposti in questa attività.
Raggiungendo di fatto tutti gli obiettivi preposti.
Il video prodotto dagli studenti e PREMIATO riguarda:
Il problema dello zaino frazionario