|
Università
degli Studi dell'Aquila Academic Year 2017/2018 |
Algoritmi
e Strutture Dati con Laboratorio: Modulo di Teoria (6 CFU)
DURATA: Semestrale (19
Settembre 2017 - 21 Dicembre 2017)
ORARIO: Martedì e Mercoledì
11.30-13.15 Aula A1.6
RICEVIMENTO: Martedì 16.30-18.30
OBIETTIVI: Il corso fornisce gli
elementi fondamentali di teoria e progettazione degli algoritmi
TESTO: Algoritmi e Strutture
Dati, C. Demetrescu, I. Finocchi, G.F. Italiano, Ed.
McGraw-Hill
PROGRAMMA e
DISPENSE: Clicca qui.
ESAME: Integrato con il
modulo di Laboratorio di ASD. Per le modalità di esame, si vedano le dispense
della prima lezione.
AVVISO: Il secondo parziale si terrà il giorno 10/01/2018 alle
ore 10.00 presso l’Aula A1.6. Non occorre prenotarsi.
APPELLI
DI ESAME:
1. Martedì 7 Novembre 2017, ore 11:30 aula A1.6:
1.
Prima
prova parziale di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria).
2.
Appello
per i fuori corso (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito della parte di teoria). L’orale/verbalizzazione si
svolgerà mercoledì 15 novembre alle ore 12.00 in aula da definirsi
(appuntamento allo studio del docente Edificio Alan Turing).
2. Mercoledì 10 Gennaio 2018, ore 10:00 aula A1.6 (Primo orale Martedì 16 Gennaio 2018, ore 11:00 Secondo Piano Blocco Zero).
1.
Seconda
prova parziale di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito).
3. Martedì 16 Gennaio 2018, ore 11:00 aula A1.6 (Primo orale disponibile Martedì 23 Gennaio 2018, ore 14:30, Aula A1.1. Per prenotarsi all’orale, riempire il seguente doodle).
1.
Prova
scritta di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito).
4. Martedì 30 Gennaio 2018, ore 11:00 aula A1.6 (Primo orale disponibile Martedì 6 Febbraio 2018, ore 10:00, Aula Seminari Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).
1.
Prova
scritta di teoria e secondo parziale suppletivo (clicca qui
per scaricare la prova di teoria, clicca qui
per scaricare la prova suppletiva del secondo parziale, e clicca qui
per verificare l’esito).
5. Martedì 13 Febbraio 2018, ore 11:00 aula A1.6 (Orali disponibili: Giovedì 15 Febbraio 2018, ore 14:30, o Martedì 20 Febbraio 2018, ore 10.30, Aula Seminari Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).
1.
Prova
scritta di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito).
6. Martedì 12 Giugno 2018, ore 10:00 aula A1.6 (Primo orale disponibile Mercoledì 20 Giugno 2018, ore 10:00, Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).
1.
Prova
scritta di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito).
7. Martedì 10 Luglio 2018, ore 10:00 aula A1.6 (Primo orale disponibile Martedì 17 Luglio 2018, ore 11:00, Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).
1.
Prova
scritta di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito).
8.
Mercoledì 5 Settembre 2018, ore 11:00 aula A1.6 (Orale Mercoledì 12 Settembre
2018, ore 10:00, Blocco Zero. Per prenotarsi all’orale, riempire il seguente doodle).
1.
Prova
scritta di teoria (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificare l’esito).
Distributed Systems (6 CREDITS)
Schedule: First Semester
(September 19, 2017 – December 21, 2017), Tuesday 14.30-16.15 Room A1.2 and
Thursday 14.30-16.15 Room A1.1.
Office hour for questions: Tuesday
16.30-18.30.
Goals: The course provides the
foundations for designing and analyzing (distributed)
algorithms for reliable, faulty, and concurrent distributed systems.
Course material: Lecture notes by Hagit Attiya (click here).
Suggested readings:
1. Distributed Computing, H. Attiya e J. Welch,
Ed. Wiley
2.
Crittografia,
P. Ferragina e F. Luccio, Ed. Bollati Boringhieri
Course program and slides: Click here
Mid-term written
examination: November 7, 2017, at 14:30, room A1.2 (click here to download the assignment,
and click here to check the
results), The oral examination
for the “fuoricorso” students is scheduled for
Wednesday November 15, at 12.00 on the second floor of “Alan Turing” building.
Exam: Oral
examination. Students that performed successfully
on the mid-term written examination will undergo an oral examination restricted
to the second part of the course.
AVVISO: Il secondo seminario del Dott. Scornavacca
si terrà il giorno 19/12/2017 alle ore 14.30 presso l’Aula A0.2.
Non-cooperative Networks (3 CREDITS)
Schedule: First Semester
(September 20, 2017 – November 2, 2017), Wednesday 9.30-11.15 Room A1.2 and Thursday 11.30-13.15 Room A1.2.
Office hour for questions: Tuesday
16.30-18.30.
Goals: The course is focused on the algorithmic
aspects of non-cooperative networks, ranging from network creation games up to
algorithmic mechanism design for classic network optimization problems.
Course material: Slides provided by
the lecturer.
Suggested readings:
1. Algorithmic Game Theory, Edited by
Noam Nisan, Tim Roughgarden, Eva Tardos,
and Vijay V. Vazirani, Cambridge University Press.
2. Blog by Noam Nisan http://agtb.wordpress.com/
Course program and slides: Click here
Mid-term written
examination: November 7, 2017, at 11:30, room A1.6 (click here to download the
assignment, and click here to
check the results), Please
read carefully the instructions in there in order to access to the oral
examination, in case you decide to do it.
Exam: Oral
examination. Students that performed
successfully on the mid-term written examination will undergo a quick-oral
examination (consisting of only one question).