Avviso Vi consigliamo di portare a lezione il vostro computer.
Questo sito è relativo alla parte pratica del corso di Ingegneria degli Algoritmi per l’anno accademico 2017/2018. L’obiettivo del corso è fornire agli studenti le competenze di design, analisi e implementazione di algoritmi e strutture dati in Python.
Questa parte del corso è svolta dall’Ing. Giacomo Marciani, Ing. Laura Trivelloni e Ing. Emanuele Vannacci.
Orario valido dal 16/10/2017 al 10/01/2018
Lunedi dalle 14:00 alle 15:45 in B2
Mercoledi dalle 14:00 alle 15:45 in Aula 1
Venerdi dalle 14:00 alle 15:45 in A2
Vi chiediamo gentilmente di premettere nell’oggetto l’header [IA17].
- Giacomo Marciani: giacomo.marciani@alumni.uniroma2.eu
- Laura Trivelloni: laura.trivelloni@alumni.uniroma2.eu
- Emanuele Vannacci: emanuele.vannacci@alumni.uniroma2.eu
La prova consiste nell'implementazione in Python di soluzioni a problemi algoritmici ed influirà sul 25% del voto in Ingegneria degli Algoritmi. Potrete decidere di svolgere la prova pratica in due modalità, mutuamente eslcusive:
- Due prove in itinere. La prima prova di bassa complessità, da svolgersi individualmente. La seconda prova di media complessità, da svolgersi individualmente o in team (al più 3 persone).
- Una prova finale di complessità elevata, da svolgersi individualmente o in team (al più 3 persone).
È consigliato lo svolgimento delle prove in itinere.
| Giorno | Argomento | Docente | Materiale |
|---|---|---|---|
| 16/10/2017 | Python | Vannacci | slide code |
| 23/10/2017 | Liste, Pile, Code | Trivelloni | - |
| 30/10/2017 | Algoritmi di ordinamento | Vannacci | - |
| 10/11/2017 | Algoritmi di selezione | Trivelloni | - |
| 13/11/2017 | Alberi, Progetto in itinere 1 | Vannacci | - |
| 20/11/2017 | Tabelle Hash | Trivelloni | - |
| 29/11/2017 | Code con priorità | Vannacci | - |
| 04/12/2017 | Union-Find | Trivelloni | - |
| 11/12/2017 | Grafi, Visite su grafi | Marciani | - |
| 18/12/2017 | MST, Progetto in itinere 2 | Marciani | - |
| 22/12/2017 | Cammini minimi, Progetto finale | Marciani | - |
| 10/01/2017 | Q&A | * | - |
(*) tutti i tutor saranno presenti.
Python -- download
PyCharm -- download
"Algoritmi e strutture dati", C. Demetrescu, I. Finocchi, G. F. Italiano -- Link
"Imparare Python", M. Lutz -- Link