185SM - INFORMATICA 2019
Section outline
-
-
Ultimo aggiornamento: 26 giugno 2020
Domande e risposte sulla struttura dell'esame (progetto e orale)
-
-
-
Testo del progetto dell'appello. La consegna deve essere effettuata entro le ore 23:59 di sabato 13/02/2021.
-
-
-
Testo del progetto dell'appello. La consegna deve essere effettuata entro le ore 23:59 di venerdì 29/01/2021.
-
Testo del progetto dell'appello. La consegna deve essere effettuata entro le ore 23:59 di domenica 13/09/2020.
-
Testo del progetto dell'appello. La consegna deve essere effettuata entro le ore 23:59 di venerdì 28/08/2020.
-
Testo del progetto dell'appello (aggiornato con correzione della figura). La consegna deve essere effettuata entro le ore 23:59 di venerdì 10/07/2020.
-
Un esempio di come sarebbe stato possibile implementare una matrice sparsa come lista di liste.
-
Testo del progetto dell'appello. La consegna deve essere effettuata entro le ore 23:59 di venerdì 19/06/2020.
Aggiornamento del 15/06/2020: correzione di alcune imprecisioni nel progetto.
Video dello stream di presentazione del progetto: https://web.microsoftstream.com/video/23842ba5-3a0e-4f00-b813-6396546cf0af
-
-
Libri
Per la parte di algoritmi e strutture dati si consiglia:
- Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms (Introduzione agli algoritmi)
MIT Press (McGraw Hill per l’edizione italiana) - Per questo corso la lingua o l’edizione (da 1 a 3) del libro non sono importanti.
Per la parte di programmazione Python esistono molti libri e tutorial di buona qualità. Controllate sempre che siano per Python 3 e non la versione precedente (Python 2). Un libro disponibile gratuitamente online è "Think Python":
- Allen B. Downey
Think Python, 2nd Edition
https://greenteapress.com/wp/think-python-2e/
Software
L'interprete Pyhton è disponibile alla pagina https://www.python.org.
Se utilizzate una distribuzione linux potreste avere un interprete Python già installato, controllate nel vostro gestore di pacchetti. Nel caso usiate macOS, una versione di Python è già installata, ma potrebbe non essere la versione 3.
È possibile utilizzare un intero ambiente di programmazione totalmente online senza installare nulla utilizzando https://repl.it/, scegliendo "+ new repl" (in alto nella pagina) e "Python" come linguaggio. Repl è utilizzabile anche su tablet (una tastiera aiuta notevolmente la scrittura di codice).
Registrazioni delle lezioni
La registrazione delle lezioni del corso è anche disponibile come playlist su YouTube:
- Cormen, Leiserson, Rivest, Stein
-
La lezione è stata trasmessa in streaming su https://www.twitch.tv/manzoniluca il 9 Marzo 2020. La registrazione dello stream è disponibile:
-
La lezione è stata trasmessa in streaming su https://www.twitch.tv/manzoniluca il 10 Marzo 2020. La registrazione dello stream è disponibile:
-
La lezione è stata trasmessa in streaming su https://www.twitch.tv/manzoniluca il 12 Marzo 2020. La registrazione dello stream è disponibile:
-
La lezione è stata trasmessa in streaming su https://www.twitch.tv/manzoniluca il 13 Marzo 2020. La registrazione dello stream è disponibile:
-
La lezione è stata trasmessa in streaming usando Microsoft Teams il 16 Marzo 2020. La registrazione dello stream è disponibile su: https://web.microsoftstream.com/video/d9c8f768-5b4f-4cb6-8bf6-ff25ee2ea2d9 e
-
La lezione è stata trasmessa in streaming usando Microsoft Teams il 17 Marzo 2020. La registrazione dello stream è disponibile su: https://web.microsoftstream.com/video/aefb0eea-9cc8-4c61-a9d0-8c1f99005054 e
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 19 Marzo 2020. La registrazione dello stream è disponibile su: https://web.microsoftstream.com/video/2f61d2d2-f6f5-4150-b6c4-5d38fc411e36 e
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 20 Marzo 2020. La registrazione dello stream è disponibile su: https://web.microsoftstream.com/video/f19c6a06-4ae1-4d53-812f-9a05f0bf352c e
-
Le registrazioni delle lezioni sono disponibili su:
- https://web.microsoftstream.com/video/669dff36-1a1b-4b02-9456-7ba798879a40
- https://web.microsoftstream.com/video/34c97fbd-bbb0-49c5-8b38-b77018313e0c
- https://web.microsoftstream.com/video/7d37e165-6c48-4055-9996-f7e47ed70df6
- https://web.microsoftstream.com/video/154162f7-a0cf-4d94-90ca-b547223f2510
Alcune delle registrazioni non hanno le slide inquadrate.
- https://web.microsoftstream.com/video/669dff36-1a1b-4b02-9456-7ba798879a40
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 30 Marzo 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/fd1b33ed-f201-4c64-b2fb-cf2ad3f9e22e
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 31 Marzo 2020. La registrazione dello streaming è disponibile su https://web.microsoftstream.com/video/bcb2d488-cbb6-4f4a-863a-a1529c1277e3
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 2 Aprile 2020. La registrazione dello streaming è disponibile su: https://web.microsoftstream.com/video/8be6436d-3253-4acd-ac73-0856ffd87638
Un modo divertente di visualizzare gli algoritmi di ordinamento è stato fatto con la danza, i cui video sono disponibili su YouTube: https://www.youtube.com/user/AlgoRythmics/videos
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 3 Aprile 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/b5dc267a-3ef1-4fe1-92a0-3f11137fdab7
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 6 Aprile 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/b5dc267a-3ef1-4fe1-92a0-3f11137fdab7
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 7 Aprile 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/da98880f-04fc-4930-b119-59a03f2e088c
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 9 Aprile 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/1bfe9ce4-46d1-496c-8e1a-ece3ae8a4e8b ma manca la parte iniziale del ripasso.
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 16 Aprile 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/2f55bfa4-5802-41a6-968f-2a11ac7e105c
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 17 Aprile 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/ca025a6e-c7b9-4a6a-b560-b263b9662334
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 20 Aprile 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/884bdf0f-8718-4efa-8f73-237c118714c5
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 21 Aprile 2020. La registrazione non è stata completata correttamente, ma è stato possibile recuperarla per intero.
La prima parte della registrazione è disponibile su: https://web.microsoftstream.com/video/9ce9cf3a-2f1e-4c38-8073-ed8bf0148e73
La seconda parte della registrazione è disponibile su: https://web.microsoftstream.com/video/6b087006-08cf-4d87-bea3-365497fcdfed
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 23 Aprile 2020. La registrazione dello stream è disponibile su: https://web.microsoftstream.com/video/aa6b8537-dbd9-454a-aaca-133af7c82daf
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 27 Aprile 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/98729dd6-d60d-42c4-9412-206db42da258
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 28 Aprile 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/f8e6e185-ad13-4bff-a83c-efae735e1311
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 30 Aprile 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/66ffdf0a-c442-4038-849a-6f4fc7e47337
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 4 maggio 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/2fb350d5-769d-4597-8f54-1a786054b4f5
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 5 maggio 2020. La registrazione dello stream è disponibile su: https://web.microsoftstream.com/video/546ca306-6ab1-4a92-b98d-6523eff8f56a
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 7 maggio 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/1d87c27f-37ef-4d67-a3a8-cc5b86e38663
-
La lezione è stata trasmessa in streaming su Microsoft Teams l'8 maggio 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/8a21fe61-ae7d-44ac-ada3-779937ee8d21
-
La lezione è stata trasmessa in streaming su Microsoft Teams l'11 maggio 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/c1b50429-439f-42df-90c5-37f166ffd655
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 12 maggio 2020. La registrazione dello stream è disponibile su: https://web.microsoftstream.com/video/3420f16b-5f00-4c88-91a1-16c90ad94f54
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 14 maggio 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/946b1334-3ef0-4ea4-815f-63095d015f36
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 15 maggio 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/b91ab394-bfff-425b-8f43-5c5d51767b73
Nel caso si voglia approfondire l'argomento del Teorema di Savitch, l'articolo originale è "Relationships between nondeterministic and deterministic tape complexities" disponibile su https://www.sciencedirect.com/science/article/pii/S002200007080006X. Una dimostrazione per il caso di spazio f(n)≥n è disponibile sul libro "Introduction to the Theory of Computation", 3rd edition di Michael Sipser alle pagine 333-335 (capitolo 8, sezione 8.1).
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 18 maggio 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/53241ac4-575f-41b7-9c71-d83f3000d239
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 19 maggio 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/dda1d5dd-6411-4a10-af86-b73761f7b7a5
-
La lezione è stata trasmessa in streaming su Microsoft Teams il 4 Giugno 2020. La registrazione dello stream è disponibile su https://web.microsoftstream.com/video/2de6580d-7f45-4c00-b28a-e38514b94b6d.