BSc Computer Science Engineering, University of Rome Tor Vergata
Avviso E’ disponibile la traccia della prova pratica finale
Avviso Sono disponibili le tracce aggiornate della seconda prova pratica in itinere
Avviso Sono disponibili le tracce della seconda prova pratica in itinere
Avviso Vi ricordiamo che la completezza della relazione (decrizione dell’algoritmo e analisi dei tempi) e la qualità del codice (modularità e commenti) sono necessari ai fini di una giusta valutazione del progetto.
Avviso Il giorno 11/12 non ci sarà lezione.
Avviso Sono disponibili le tracce della prima prova pratica in itinere
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].
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:
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 codice |
| 23/10/2017 | Liste, Pile, Code | Trivelloni | slide codice |
| 30/10/2017 | Algoritmi di ordinamento | Vannacci | slide codice |
| 10/11/2017 | Algoritmi di selezione | Trivelloni | slide codice |
| 13/11/2017 | Alberi, Prova 1 | Vannacci | slide codice |
| 29/11/2017 | Tabelle Hash | Trivelloni | slide codice |
| 01/12/2017 | Code con priorità | Vannacci | codice |
| 04/12/2017 | Union-Find | Trivelloni | slide codice |
| 18/12/2017 | Grafi, Visite su grafi | Marciani | slide codice |
| 22/12/2017 | MST, Prova 2 | Marciani | slide codice |
| 10/01/2018 | Cammini minimi | Marciani | slide codice |
| 19/01/2018 | Progetto Finale | Marciani | - |
(*) 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