Digito Ergo Sum - pensare informaticamente - Edizione Aprile 2025
Le attività di Digito Ergo Sum, Percorso per le Competenze Trasversali e l'Orientamento, si svolgono nel laboratorio ALaDDIn e nelle aule del Dipartimento di Informatica dell'Università degli studi di Milano, in Via Celoria 18.
Orari
- Mercoledì 9 aprile 2025:
- mattina, dalle 9.00 alle 13.00
- pomeriggio, dalle 14.00 alle 16.00
- Giovedì 10 aprile 2025:
- mattina, dalle 9.00 alle 13.00
- Venerdì 11 aprile 2025:
- mattina, dalle 9.00 alle 12.00
- pomeriggio, dalle 13.00 alle 15.00
Tutor
- Prof. Mattia Monga (responsabile)
- Prof.ssa Violetta Lonati
- Prof.ssa Anna Morpurgo
- Prof. Dragan Ahmetovic
- Luca Lamanna
- Marta Crippa
- Samuele Riva
- Lucia Mellini
- Adriana Carollo
Attività
I materiali verranno resi disponibili nel corso della settimana, quando utili!
Mercoledì mattina
Introduzione
Algoritmo?
- a coppie - Vi verrà consegnato un foglio con la descrizione di alcune procedure. Decidete, per ognuna delle procedure, se la si può definire algoritmo oppure no, ragionando sulle motivazioni alla base della scelta.
- a gruppi di sei - Discutete le risposte fornite dalle coppie; per ognuna delle procedure, concordate un risposta comune.
- ancora a gruppi di sei - Date una definizione di algoritmo ed elencate le proprietà fondamentali che deve avere per definirsi tale e scrivetele su cartellone.
Definizione di algoritmo secondo ACM encyclopedia
Mercoledì pomeriggio
Qualche quesito Bebras
Risolvete in gruppi di due i quesiti delle gare ''Bebras dell'Informatica''.
Missione segreta
Vi verrà consegnata una scheda intitolata "Missione segreta" con la descrizione di un ambiente di programmazione visuale (Blockly) che mette a disposizione istruzioni di base (primitive) per estrarre informazioni da un testo. Lavorando a coppie, leggete le istruzioni, poi accedete all'applicazione Blockly e per ogni richiesta della scheda scrivete il programma che avete creato e l'output del programma stesso.
Se volete provare a scrivere i comandi direttamente nel terminale usando la Shell, trovate i file con i testi dei capitoli in questo archivio.
Giovedì mattina
Gruppo 1: programmare in Python
Gruppo 2: sfida di programmazione
Vi proponiamo la sfida "Calorie Counting" tratta da Advent of Code (anno 2022, giorno 1), di cui abbiamo preparato una traduzione in italiano. Per testare il programma potete usare questo input. Gli output devono rispettivamente essere 68467 e 203420.
Un programma fitto di eventi
Leggete con cura la scheda che vi è stata consegnata ed esaminate l'interfaccia del software.
Lavorando in gruppo, per ciascuno dei criteri di ordinamento, stabilite se è un criterio adatto, nel senso che garantisce di selezionare il maggior numero di eventi possibili cui assistere; per ciascuno dei criteri di ordinamento che considerate non adatti, fornite un esempio (il più semplice che riuscite a trovare) che mostra perché il criterio non è adatto; per ciascuno dei criteri di ordinamento che considerati adatti, spiegate il ragionamento che vi ha portato a questa conclusione.
Soluzioni di "Un programma fitto di eventi" (controesempi e dimostrazione)
Venerdì mattina
Gruppo 1: programmare in Python
Gruppo 2: sfida di programmazione
Vi proponiamo la sfida "Cube Conundrum" tratta da Advent of Code (anno 2023, giorno 2), di cui abbiamo preparato una traduzione in italiano. Per testare il programma potete usare questo input. L'output della prima domanda deve essere 2476. Per avere altri esempi di input/output potete usare questo strumento.
Vi proponiamo invece, da fare a casa, la sfida "Lanternfish" tratta da Advent of Code (anno 2021, giorno 6), di cui abbiamo preparato una traduzione in italiano. Per testare il programma usate questo input. L'output deve essere 362740.
La scacchiera
Una partita con gli scacchi può durare parecchio, quindi a volte è necessario interromperla e registrare in qualche modo la posizione dei pezzi. Per registrare le posizioni sono in uso due codifiche alquanto diverse: la TEX e la MAX. A voi scoprirne i dettagli sperimentando col programma Software.
Le indicazioni e le domande di questa scheda potranno guidarvi nel lavoro. Quando riterrete di aver compreso bene le codifiche, inserite la vostra risposta alle domande.
Venerdì pomeriggio
Presentazione dei corsi di laurea
Presentazione dei corsi di laurea a cura della Commissione Orientamento
