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.

 

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.

 

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

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 18th of December, at 14.30 in Room C1.16 (Coppito 2);

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

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, 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.