Offerta Didattica
ENGINEERING AND COMPUTER SCIENCE
ADVANCED ALGORITHMS AND COMPUTATIONAL MODELS (yearly)
Classe di corso: LM-32, 18 - Classe delle lauree magistrali in Ingegneria informatica
AA: 2018/2019
Sedi: MESSINA
| SSD | TAF | tipologia | frequenza | moduli |
|---|---|---|---|---|
| INF/01 | Affine/Integrativa | Libera | Libera | Sì |
| CFU | CFU LEZ | CFU LAB | CFU ESE | ORE | ORE LEZ | ORE LAB | ORE ESE |
|---|---|---|---|---|---|---|---|
| 12 | 9 | 0 | 3 | 120 | 72 | 0 | 48 |
LegendaCFU: n. crediti dell’insegnamento CFU LEZ: n. cfu di lezione in aula CFU LAB: n. cfu di laboratorio CFU ESE: n. cfu di esercitazione FREQUENZA:Libera/Obbligatoria MODULI:SI - L'insegnamento prevede la suddivisione in moduli, NO - non sono previsti moduli ORE: n. ore programmate ORE LEZ: n. ore programmate di lezione in aula ORE LAB: n. ore programmate di laboratorio ORE ESE: n. ore programmate di esercitazione SSD:sigla del settore scientifico disciplinare dell’insegnamento TAF:sigla della tipologia di attività formativa TIPOLOGIA:LEZ - lezioni frontali, ESE - esercitazioni, LAB - laboratorio
Obiettivi Formativi
Il modulo si pone tre obiettivi principali: - introdurre lo studente allo sviluppo di metodologie strutturare per modelizzare varie situazioni in termini di grafi - mostrare una serie di soluzioni di problemi tipiche della teoria dei grafi - migliorare le competenze dello studente in termini di analisi e codifica di algoritmiLearning Goals
Metodi didattici
Lezioni frontali, svolgimento di esercitazioni in aula e a casaTeaching Methods
Prerequisiti
Lo studente deve conoscere i fondamenti della programmazione e del corso di Algoritmi (o equivalente)Prerequisites
Verifiche dell'apprendimento
L'apprendimento verrà verificato mediante la valutazione di una serie di esercizi da svolgere individualmente a casa e un progetto finale da discutere durante l'esame orale.Assessment
Programma del Corso
Elementary graph algorithms Representation of graphs Breadth-first search Depth-first search Topological sort Strongly connected components Minimum spanning tree Growing a minimum spanning tree The algorithms of Kruskal and Prim Single-source shortest paths The Bellman-Ford algorithm Single-source shortest paths in directed acyclic graphs Dijkstra's algorithm Difference constraints and shortest paths Proofs of shortest-paths properties All-pairs shortest paths Shortes paths and matrix multiplication The Floyd-Warshall algorithm Johnson's algorithm for sparse graphs Maximum flow Flow networks The Ford-Fulkerson method Maximum bipartite matching Push-relabel algorithms The relabel-to-front algorithmCourse Syllabus
Testi di riferimento: Cormen, Leiserson, Rivest, Stein, "Introduction to ALgorithms", third edition, ISBN-13: 978-0262033848
"Graph algorithms", a collection of readings from Wikipedia
Esami: Elenco degli appelli
Elenco delle unità didattiche costituenti l'insegnamento
ADVANCED ALGORITHMS AND COMPUTATIONAL MODELS A
Docente: GIACOMO FIUMARA
Orario di Ricevimento - GIACOMO FIUMARA
| Giorno | Ora inizio | Ora fine | Luogo |
|---|---|---|---|
| Lunedì | 11:30 | 13:30 | Edificio principale dell'ex facoltà di Scienze MM. FF. NN. (secondo piano), blocco dell'ex direzione del Dipartimento di Matematica. Prenotarsi mediante email |
| Mercoledì | 11:30 | 13:30 | Edificio principale dell'ex facoltà di Scienze MM. FF. NN. (secondo piano), blocco dell'ex direzione del Dipartimento di Matematica. Prenotarsi mediante email |
Note:
ADVANCED ALGORITHMS AND COMPUTATIONAL MODELS B
Docente: MASSIMO VILLARI
Orario di Ricevimento - MASSIMO VILLARI
| Giorno | Ora inizio | Ora fine | Luogo |
|---|---|---|---|
| Martedì | 16:00 | 18:00 | Dipartimento di Ingegneria Blocco B VII Piano. Previa prenotazione per email settimana precedente. |
| Giovedì | 16:00 | 18:00 | Dipartimento di Ingegneria Blocco B VII Piano. Previa prenotazione per email settimana precedente. |
Note:
- Segui Unime su:
