|
Università degli Studi dell'Aquila Academic Year 2019/2020 |
Algoritmi
e Strutture Dati con Laboratorio: Modulo di Teoria (6 CFU)
DURATA: Semestrale (24 Settembre 2019- 19 Dicembre 2019)
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.
APPELLI
DI ESAME: 3 appelli a gennaio-febbraio, 2 appelli a giugno-luglio,
1 appello a settembre, 1 appello per i fuori-corso o i laureandi a novembre
AVVISO: La
prima prova parziale (scritto) di Teoria
si terrà Martedì 5/11/2019 alle ore 11.30 presso
l’Aula A1.6. L’appello straordinario per i fuori
corso (scritto di Teoria e di Laboratorio) si terrà invece Venerdì 8/11/ 2019 alle ore 9.00 presso l’Aula A1.6, in
concomitanza con la prova parziale (scritto) di Laboratorio.
1. Prima prova parziale di teoria: Martedì 5 Novembre 2019, ore 11:30 aula A1.6 (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: Venerdì 8 Novembre 2019, ore 9:00 aula A1.6 (clicca qui
per scaricare la prova di teoria). L’orale/verbalizzazione si svolgerà giovedì 14
novembre 2019 alle ore 10.00 in aula da definirsi (appuntamento allo studio del
docente Edificio Alan Turing). Gli studenti fuori corso che
devono sostenere l’orale sono invitati ad inviare una mail di prenotazione
all’indirizzo guido.proietti@univaq.it
3.
Seconda prova parziale di teoria: Martedì 14 Gennaio 2020, ore 10:30 aula
C1.16 (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito. Per prenotarsi alla prova orale, riempire il
seguente doodle.
Le date precise degli orali verranno pubblicate a valle dei rispettivi
scritti). NOTA: Il testo della prova e i relativi risultati già pubblicati in data
15/01/2020 sono stati corretti e ripubblicati in data 16/01/2020 alle ore
12.00, correggendo un errore presente nella prima versione.
4. Primo appello scritto di teoria: Martedì 21 Gennaio 2020, ore 10:30 aula A1.6 (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito, Primo orale disponibile Mercoledì 29 Gennaio 2020, ore
10:00, Secondo piano Blocco Zero. Per prenotarsi all’orale, riempire il
seguente doodle).
5. Secondo appello scritto di teoria: Martedì 4 Febbraio 2020, ore 10:30 aula A1.6
(clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito, Primo orale disponibile Martedì 11 Febbraio 2020, ore
10:00, Secondo piano Blocco Zero. Per prenotarsi all’orale, riempire il
seguente doodle).
6. Terzo appello scritto di teoria: Martedì 18 Febbraio 2020, ore 10:30 aula A1.6 (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito, Prossimo orale disponibile Giovedì 20 Febbraio 2020,
ore 10:30, Secondo piano Blocco Zero (ultima data utile per orale semplificato). Per
prenotarsi all’orale, riempire il seguente doodle).
7.
Quarto appello scritto di teoria: Mercoledì 1 Luglio 2020, ore 10:30 canale
Teams no7w4hr (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito). Primo orale disponibile Mercoledì
8 Luglio 2020, ore 10:00, canale Teams no7w4hr.
Per prenotarsi all’orale, riempire il seguente doodle.
8.
Quinto appello scritto di teoria: Mercoledì 15 Luglio 2020, ore 10:30 canale
Teams no7w4hr (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito). Primo orale disponibile Mercoledì
22 Luglio 2020, ore 10:00, canale Teams no7w4hr.
Per prenotarsi all’orale, riempire il seguente doodle.
9.
Sesto appello scritto di teoria: Martedì 8 Settembre 2020, ore 10:30 canale
Teams no7w4hr (clicca qui
per scaricare la prova di teoria, e clicca qui
per verificarne l’esito, Prova orale Martedì 15 Settembre 2020 ore 10:00,
canale Teams no7w4hr. Per prenotarsi
all’orale, riempire il seguente doodle).
Distributed Systems (6
CREDITS)
Schedule: First Semester
(September 24, 2019 – December 19, 2019), 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
Course program and slides: Click here
Mid-term written
examination: November 5, 2019, at 14:30, room A1.2 (click here to download the
assignment, and click here to
check the results)
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.
Non-cooperative Networks (3 CREDITS)
Schedule: First Semester
(September 25, 2019 – November 2, 2019), 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 and “fuori corso”
session: November
6, 2019, at 9: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 may take a quick-oral examination
(consisting of only one question).