Università degli Studi L'Aquila Dipartimento di Informatica Via Vetoio, Località Coppito, 67010 L'AQUILA Anno Accademico 2009/2010

• Modulo di Algoritmi e Strutture Dati (6 CREDITI)

DURATA: Semestrale (19 Ottobre 2009 - 4 Febbraio 2010)
ORARIO: Lunedì 12.00-13.35, Aula 2.4, Mercoledì 14.45-16.30, Aula 2.4

RICEVIMENTO: Mercoledì 14.30-16.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; Prova intermedia scritta, seguita da prova conclusiva scritta ed orale.

APPELLI DI ESAME:

1. Appello di Mercoledì 9 Dicembre 2009

· Prima prova intermedia AA 2009/2010 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

2. Appello di Mercoledì 17 Febbraio 2010 (ORALE Martedì 23 Febbraio 2010 ore 10 Aula 0.2)

· Seconda prova intermedia AA 2009/2010 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

· Corso Integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

· Corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

3. Appello di Mercoledì 3 Marzo 2010 (ORALE Martedì 9 Marzo 2010 ore 10.30 Aula 1.6)

· Seconda prova intermedia AA 2009/2010 del corso integrato di Algoritmi e Strutture Dati da 12 CFU: non assegnata per mancanza di candidati

· Corso Integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

· Corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

4. Appello Straordinario Fuori Corso di Mercoledì 5 Maggio 2010 (ORALE Mercoledì 5 Maggio 2010 ore 14.30 Aula 0.1)

· Corso Integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

· Corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

5. Appello di Martedì 6 Luglio 2010 (ORALE Martedì 6 Luglio 2010 ore 12.30 Aula 0.1)

· Corso Integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

· Corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

6. Appello di Martedì 20 Luglio 2010 (ORALE Martedì 20 Luglio 2010 ore 15.30 Aula 0.1)

· Corso Integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

· Corso di Algoritmi e Strutture Dati da 6 CFU (non assegnata per mancanza di candidati)

7. Appello di Martedì 7 Settembre 2010 (ORALE Lunedì 13 Settembre 2010 ore 12.00 Aula 0.4)

· Corso Integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

· Corso di Algoritmi e Strutture Dati da 6 CFU (non assegnata per mancanza di candidati)

8. Appello di Martedì 22 Settembre 2010 (ORALE Mercoledì 29 Settembre 2010 ore 10.00 Aula ??)

· Corso Integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

· Corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

9.Appello di Mercoledì 17 Giugno 2009

1.Terzo appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

2.Primo appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU: non assegnata per mancanza di iscritti

10.Appello di Giovedì 12 Luglio 2009 (ORALE Giovedì 23 Luglio 2009 ore 14.30 Tensostruttura Coppito)

1.Quarto appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

2.Secondo appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

11.Appello di Mercoledì 9 Settembre 2009 (ORALE Martedì 15 Settembre 2009 ore 16.30 Atrio Coppito)

1.Quinto appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

2.Terzo appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

12.Appello di Martedì 22 Settembre 2009 (ORALE Martedì 29 Settembre 2009 ore 11.00 Atrio Coppito)

1.Sesto appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

2.Quarto appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU: non assegnata per mancanza di iscritti

13.Appello di Mercoledì 14 Ottobre 2009 (ORALE Giovedì 15 Ottobre 2009 ore 14.30 Atrio Coppito)

1.Settimo appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

2.Quinto appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

14.Appello di Mercoledì 17 Giugno 2009

3.Terzo appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

4.Primo appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU: non assegnata per mancanza di iscritti

15.Appello di Giovedì 12 Luglio 2009 (ORALE Giovedì 23 Luglio 2009 ore 14.30 Tensostruttura Coppito)

3.Quarto appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

4.Secondo appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

16.Appello di Mercoledì 9 Settembre 2009 (ORALE Martedì 15 Settembre 2009 ore 16.30 Atrio Coppito)

3.Quinto appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

4.Terzo appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

17.Appello di Martedì 22 Settembre 2009 (ORALE Martedì 29 Settembre 2009 ore 11.00 Atrio Coppito)

3.Sesto appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

4.Quarto appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU: non assegnata per mancanza di iscritti

18.Appello di Mercoledì 14 Ottobre 2009 (ORALE Giovedì 15 Ottobre 2009 ore 14.30 Atrio Coppito)

3.Settimo appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

4.Quinto appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

19.Appello di Mercoledì 17 Giugno 2009

5.Terzo appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

6.Primo appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU: non assegnata per mancanza di iscritti

20.Appello di Giovedì 12 Luglio 2009 (ORALE Giovedì 23 Luglio 2009 ore 14.30 Tensostruttura Coppito)

5.Quarto appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

6.Secondo appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

21.Appello di Mercoledì 9 Settembre 2009 (ORALE Martedì 15 Settembre 2009 ore 16.30 Atrio Coppito)

5.Quinto appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

6.Terzo appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

22.Appello di Martedì 22 Settembre 2009 (ORALE Martedì 29 Settembre 2009 ore 11.00 Atrio Coppito)

5.Sesto appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

6.Quarto appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU: non assegnata per mancanza di iscritti

23.Appello di Mercoledì 14 Ottobre 2009 (ORALE Giovedì 15 Ottobre 2009 ore 14.30 Atrio Coppito)

5.Settimo appello AA 2008/2009 del corso integrato di Algoritmi e Strutture Dati da 12 CFU (clicca qui per scaricare la prova (parte di teoria), e clicca qui per verificare l’esito)

6.Quinto appello AA 2008/2009 del corso di Algoritmi e Strutture Dati da 6 CFU (clicca qui per scaricare la prova, e clicca qui per verificare l’esito)

• Algorithms for Distributed Systems (6 CREDITS)

Schedule: First Semester (October 19, 2009 – February 4, 2010), Monday 10.15-11.45, Room 0.3, Wednesday 11.45-13.30, Room 0.3

Questions?: Wednesday 14.30-16.30

Goals: The course provides the foundations for designing and analyzing (distributed) algorithms for both cooperative (reliable, faulty, concurrent), and non-cooperative distributed systems (elements of cryptography, equilibria in strategic distributed systems, algorithmic mechanism design).

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

3. Game Theory & Economics, C. Montet e D. Serra, Ed. Palgrave

Course program and slides: Click here

Exam: Mid-term written examination (click here to download the assignment, and click here to check the results), followed by a final oral examination, which, for those who performed successfully in the mid-term examination, will be restricted to the second part of the course.