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

Academic Year 2024/2025

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

Durata: Semestrale (24 settembre 2024 - 9 gennaio 2025)
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: Si comunica l'annullamento della lezione di "Algoritmi e Strutture Dati" di martedì 22 ottobre p.v., al fine di consentire la partecipazione degli studenti all'evento "Informatica Infesta". 

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 mercoledì 6 novembre 2024 alle ore 10.40 in aula A1.7 (Blocco Zero) (clicca qui per visualizzare il parziale assegnato, e clicca qui per verificare l’esito). L’orale dell’appello straordinario per i fuori corso si terrà il giorno stesso alle ore 15.30 in aula A1.5 (Blocco Zero) (clicca qui per visualizzare il compito assegnato, e clicca qui per verificare l’esito).

Per partecipare alla prova parziale, non è richiesta l’iscrizione su Esse3, ma per motivi organizzativi, gli studenti che intendono svolgere la prova sono pregati di inserire il proprio nome sul seguente foglio condiviso.

Avviso: La seconda prova parziale (scritto) di Teoria si terrà mercoledì 8 gennaio 2025 alle ore 10.30 in A1.7, ed includerà tutti gli argomenti dagli Heap binomiali in poi (clicca qui per visualizzare il parziale assegnato, e clicca qui per verificare l’esito). Si ricorda che per sostenere la prova parziale non è necessario registrarsi sulla Segreteria virtuale di Esse3. Si ricorda inoltre che chi supererà entrambi i parziali di Teoria potrà 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 15/1 (ore 9.30), il 29/1 (ore 9.30) e il 12/2 (ore 9.30), con orali a seguire in data che verrà di volta in volta comunicata.

Per prenotarsi alle prove orali della sessione invernale, riempire il seguente foglio condiviso. Le date degli orali, con l’indicazione degli orali e dell’aula, verranno confermate a valle dei rispettivi scritti.

Announcement for the Erasmus students: Erasmus students that cannot attend to the partial test on January 8, will be able to take the final-term partial test on January 15, at the same time as the first written exam.

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ì 18 giugno 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 nella sessione estiva è il 28 giugno 2024 alle ore 10.00 in Aula A1.7 (Blocco Zero). Per prenotarsi alle prove orali della sessione estiva, riempire il seguente foglio condiviso.

6.Quinto appello scritto di teoria: Martedì 9 luglio 2024, ore 10:00 Aula A1.7 (clicca qui per visualizzare il compito assegnato, e clicca qui per verificare l’esito). La prossima data utile per sostenere l’orale nella sessione estiva è il 18 luglio 2024 alle ore 10.00 in Aula A1.2 (Blocco Zero). Per prenotarsi in tale data, riempire il seguente foglio condiviso.

7.Sesto appello scritto di teoria: Giovedì 5 settembre 2024, ore 10:00 Aula A1.7 (clicca qui per visualizzare il compito assegnato, e clicca qui per verificare l’esito). La prossima data utile per sostenere l’orale è mercoledì 11 settembre 2024 alle ore 10.00 in Aula C1.16 (Coppito 2). Per prenotarsi in tale data, riempire il seguente foglio condiviso.

Distributed Systems (6 CREDITS)

Schedule: First Semester (September 23, 2024 – January 9, 2025), Tuesday 16.30-18.30 Room A1.4 and Thursday 14.30-16.30 Room A1.1

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: Tuesday November 5, 2024 at 16.30 in Room A1.4. (click here to download the assignment, and click here to check the results).

Announcement: The "Distributed Systems" lectures of the week 16-20 december will obey the following schedule:

·Wednesday 18^th of December, at 14.30 in Room C1.16 (Coppito 2);

·Thursday 19^th of December at 14.30 in Room A1.1 (Blocco Zero)

Final-term written examination: Wednesday January 8, 2025 at 14.30 in Room A1.5, concerned with Vertex Coloring, 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 22, February 5, and February 19, 2025.

Non-cooperative Networks (3 CREDITS)

Schedule: First Semester (September 25, 2024 – October 31, 2024), Wednesday 11.30-13.30 Digital class and Thursday 16.30-18.30 A1.2

Office hour for questions: Wednesday 15.00-17.00.

Goals: The course focuses 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: Wednesday November 6, 2024 at 11.30 in the Digital Class (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.