Università degli Studi dell'Aquila
Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica
Via Vetoio, Località Coppito, 67010 L'AQUILA

Academic Year 2023/2024

Algoritmi e Strutture Dati con Laboratorio: Modulo di Teoria (6 CFU)

Durata: Semestrale (25 settembre 2023 - 12 gennaio 2024)
Orario: Martedì 11.30-13.30 e Mercoledì 9.30-11.30 Aula A1.7

Ricevimento: Mercoledì 15.00-17.00
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 Algoritmi e Strutture Dati”. 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: Le prove scritte del primo parziale di Teoria (include tutti gli argomenti fino agli Heap d-ari) e dell’appello straordinario per i fuori corso si terranno in presenza mercoledì 8 novembre 2023 alle ore 9.30 in aula A1.7 (clicca qui per verificare l’esito). L’orale dell’appello straordinario per i fuori corso si terrà in presenza il giorno immediatamente successivo, ovvero giovedì 9 novembre 2023 alle ore 11.00, presso l’aula che verrà comunicate al momento dello scritto.

Prima prova parziale di teoria: Mercoledì 8 novembre 2023, ore 9:30 (clicca qui per verificare l’esito).

Avviso: La seconda prova parziale (scritto) di Teoria si terrà in presenza martedì 9 gennaio 2024 alle ore 11.30 in A1.7. Si ricorda che per sostenere la prova parziale è necessario registrarsi sulla Segreteria virtuale di Esse3. Si ricorda inoltre che chi supera entrambi i parziali di Teoria e ha superato i parziali o lo scritto di Laboratorio, ha diritto a svolgere l’esame orale in forma semplificata (una sola domanda sulla seconda parte del programma), purché sia sostenuto all’interno della sessione invernale.

Per quanto concerne invece i 3 appelli di esame della sessione invernale, le relative prove scritte (Teoria e Laboratorio) sono state pianificate per il 16/1 (ore 10.00), il 30/2 (ore 10.00) e il 13/2 (ore 10.00), con orali a seguire in data che verrà di volta in volta comunicata.

1. Seconda prova parziale di teoria: Martedì 9 gennaio 2024, ore 11:30 Aula A1.7 (clicca qui per verificare l’esito). La prima data utile per sostenere l’orale è il 24 gennaio 2024 (da confermare, aula e orario verranno comunicate successivamente). Per prenotarsi alle prove orali della sessione invernale, riempire il seguente foglio condiviso. Le date precise degli orali successivi al primo verranno comunicate a valle dei rispettivi scritti.

2. Primo appello scritto di teoria: Martedì 16 gennaio 2024, ore 10:00 Aula A1.7 (clicca qui per visualizzare il compito assegnato, e clicca qui per verificare l’esito). La prima data utile per sostenere l’orale è mercoledì 24 gennaio 2024 alle ore 14.30 in Aula A1.7. Per prenotarsi alle prove orali della sessione invernale, riempire il seguente foglio condiviso. Le date precise degli orali successivi al primo verranno comunicate a valle dei rispettivi scritti.

3. Secondo appello scritto di teoria: Martedì 30 gennaio 2024, ore 10:00 Aula A1.7 (clicca qui per visualizzare il compito assegnato, e clicca qui per verificare l’esito). La seconda data utile per sostenere l’orale è il 6 febbraio 2024 alle ore 10.00 in Aula 2.5 – Coppito 1. Per prenotarsi alle prove orali della sessione invernale, riempire il seguente foglio condiviso.

4. Terzo appello scritto di teoria: Martedì 13 febbraio 2024, ore 10:00 Aula A1.7 (clicca qui per visualizzare il compito assegnato, e clicca qui per verificare l’esito). La terza data utile per sostenere l’orale (ultima data utile per sostenere l’orale in forma semplificata) è il 21 febbraio 2024 alle ore 10.00 in Aula A0.4 (Blocco Zero). Per prenotarsi alle prove orali della sessione invernale, riempire il seguente foglio condiviso.

5.Quarto appello scritto di teoria: Martedì 20 giugno 2023, ore 10:00 Aula A1.7 (clicca qui per visualizzare il compito assegnato, e clicca qui per verificare l’esito). La prima data utile per sostenere l’orale (ultima data utile per sostenere l’orale in forma semplificata) è il 27 giugno 2023 alle ore 12.00 in Aula A1.6. Per prenotarsi alle prove orali della sessione estiva, riempire il seguente foglio condiviso.

6.Quinto appello scritto di teoria: Giovedì 13 luglio 2023, ore 10:00 Aula A1.7 (clicca qui per visualizzare il compito assegnato, e clicca qui per verificare l’esito). La prima data utile per sostenere l’orale (ultima data utile per sostenere l’orale in forma semplificata) è il 25 luglio 2023 alle ore 14.30 in Aula A1.3. Per prenotarsi alla prova orale in tale data, riempire il seguente foglio condiviso.

7.Sesto appello scritto di teoria: Mercoledì 6 settembre 2023, ore 10:00 Aula A1.7 (clicca qui per visualizzare il compito assegnato, e clicca qui per verificare l’esito). La prima data utile per sostenere l’orale (ultima data utile per sostenere l’orale in forma semplificata) è il 12 settembre 2023 alle ore 11.00 in Aula 1.6 (Coppito 1). Per prenotarsi alla prova orale in tale data, riempire il seguente foglio condiviso.

Distributed Systems (6 CREDITS)

Schedule: First Semester (September 25, 2023 – January 12, 2024), Tuesday 16.30-18.30 Room A1.5 and Thursday 14.30-16.30 Room A1.2

Office hour for questions: Wednesday 15.00-17.00

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

Exam: Integrated with the “Web Algorithms” module. Details on how the exam should be taken are reported within the slides of the first lecture.

Mid-term written examination: it will be held in attendance on Thursday November 9, 2023 at 14.30 in Room A1.2 (click here to download the assignment, and click here to check the results).

Final-term written examination: it will be held in attendance on Tuesday January 9, 2024 at 16.30 in Room A1.5, focused on Mutex, Consensus, and Distributed methods of payment (click here to download the assignment, and click here to check the results). Please read carefully the instructions in there in order to access the oral examination, in case you need/decide to do it. The oral examinations of the winter session are scheduled on January 16, January 30, and February 13, 2024.

Non-cooperative Networks (3 CREDITS)

Schedule: First Semester (September 25, 2023 – November 4, 2023), Wednesday 11.30-13.30 Math Modelling Lab and Thursday 16.30-18.30 C1.16

Office hour for questions: Wednesday 15.00-17.00.

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

Exam: Integrated with the “Social Networks” module. Details on how the exam should be taken are reported in the slides of the first lecture.

Final-term written examination: it will be held in attendance on Thursday November 9, 2023 at 16.30 in Room C1.16 (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.

Announcement: The oral examination scheduled on January 18, February 1 and February 15 can be attended on a remote basis on the channel of the Team ” Non-Cooperative Networks - A.A. 2021-2022” only by students enjoying the conditions reported within D.R. n.6/2022 of 5.01.2022, after sending a self-certification via mail to guido.proietti@univaq.it.