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

Anno Accademico 2012/2013

Modulo di Algoritmi e Strutture Dati (6 CREDITI)

DURATA: Semestrale (1 Ottobre 2012 - 25 Gennaio 2013)
ORARIO: Lunedì 11.30-13.15 e Mercoledì 16.30-18.00, Aula 1.7

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

APPELLI DI ESAME:

1. Appello di Mercoledì 28 Novembre 2012, ore 10:00 aula 1.7:

1. Prima prova intermedia AA 2012/2013 del corso integrato di Algoritmi e Strutture Dati con Laboratorio da 12 CFU (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte d teoria).

2. Appello di recupero per i fuori corso del corso integrato di Algoritmi e Strutture Dati con Laboratorio da 12 CFU (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

3. Appello di recupero per i fuori corso del corso di Algoritmi e Strutture Dati da 6 CFU (non assegnato per mancanza di iscritti).

2. Appello di Lunedì 4 Febbraio 2013, ore 11:00 aula 1.6 (Orale Lunedì 11 Febbraio 2013, ore 10:30 aula da definire)

1. Seconda prova parziale di teoria per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di teoria sulla seconda parte del programma da sostenere entro la sessione corrente (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

2. Appello di recupero di teoria per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

3. Appello di Martedì 19 Febbraio 2013, ore 11:00 aula 1.6 (Orale Martedì 26 Febbraio 2013, ore 15:00 Blocco Zero Secondo piano)

1. Seconda prova parziale di teoria per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di teoria sulla seconda parte del programma da sostenere entro la sessione corrente (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

2. Appello di recupero di teoria per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

4. Appello di Venerdì 21 Giugno 2013, ore 11:00 aula 1.7 (Orale Martedì 25 Giugno 2013, ore 11:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco Zero)) per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente dopo aver conseguito l’ammissione sia nella parte di Teoria che nella parte di Laboratorio (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

5. Appello di Venerdì 19 Luglio 2013, ore 11:00 aula 1.7 (Orale Martedì 23 Luglio 2013, ore 11:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco Zero)) per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente dopo aver conseguito l’ammissione sia nella parte di Teoria che nella parte di Laboratorio (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

6. Appello di Martedì 3 Settembre 2013, ore 10:00 aula 1.7 (Orale Martedì 10 Settembre 2013, ore 11:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco Zero)) per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente dopo aver conseguito l’ammissione sia nella parte di Teoria che nella parte di Laboratorio (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

7. Appello di Martedì 17 Settembre 2013, ore 10:00 aula 2.4 (Orale Martedì 17 Settembre 2013, ore 11:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco Zero)) per il corso di Algoritmi e Strutture Dati con Laboratorio da 12 CFU da 40 minuti (10 domande a risposta multipla), con orale di teoria sull'intero programma da sostenere entro la sessione corrente dopo aver conseguito l’ammissione sia nella parte di Teoria che nella parte di Laboratorio (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

Algorithms for Distributed Systems (6 CREDITS)

Schedule: First Semester (October 1, 2012 – January 25, 2013), Monday 14.30-16.00, Room 2.4, and Wednesday 11.30-13.15, Room A1.1

Questions?: Wednesday 14.00-16.00

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 (on November 28, 2012, at 15:00, room 1.7) (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.