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

Anno Accademico 2013/2014

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

DURATA: Semestrale (1 Ottobre 2013 - 23 Gennaio 2014)
ORARIO: Martedì e Giovedì 14.00-16.00 Aula A1.6

RICEVIMENTO: Giovedì 16.00-18.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. Per le modalità di esame, si vedano le dispense della prima lezione.

APPELLI DI ESAME:

1. Appello di Martedì 26 Novembre 2013, ore 10:30 aula A1.6 (rinviato per neve a Lunedì 2 Dicembre 2013, ore 14:00 Aula A1.6):

1. Prima prova parziale di teoria 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 per i fuori corso del corso 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).

2. Appello di Martedì 4 Febbraio 2014, ore 10:30 aula 2.5 (Orale Giovedì 13 Febbraio 2014, ore 11:00 Secondo Piano Blocco Zero. Attenzione: chi intende svolgere l’esame orale (avendo ottenuto la sufficienza sia nello scritto di teoria che in quello di laboratorio) è pregato di inviare una mail di prenotazione al docente)

1. Seconda prova parziale di teoria del 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. Prova scritta di teoria del 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ì 18 Febbraio 2014, ore 10:30 aula 2.5 (Orale Giovedì 27 Febbraio 2014, ore 15:00 Blocco Zero Secondo piano)

1. Seconda prova parziale di teoria del 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. Prova scritta di teoria del 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 Martedì 17 Giugno 2014, ore 10:30 aula A1.6 (Orale Giovedì 26 Giugno 2014, ore 15:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco Zero)): Prova scritta di teoria del 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 (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito della parte di teoria).

5. Appello di Giovedì 10 Luglio 2014, ore 10:30 aula A1.6 (Orale Mercoledì 16 Luglio 2014, ore 11:00 Studio Prof. Proietti Edificio Alan Turing (ex Blocco Zero)): Prova scritta di teoria del 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 (clicca qui per scaricare la prova di teoria, e clicca qui per verificare l’esito complessivo della prova).

6. Appello di Venerdì 5 Settembre 2014, ore 10:30 aula A1.6 (Orale Giovedì 18 Settembre 2014, ore 14:30 Studio Prof. Proietti Edificio Alan Turing (ex Blocco Zero)): Prova scritta di teoria del 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 (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito).

7. Appello di Venerdì 19 Settembre 2014, ore 10:30 aula A1.6 (Orale Mercoledì 24 Settembre 2014, ore 10:30 Studio Prof. Proietti Edificio Alan Turing (ex Blocco Zero)): Prova scritta di teoria del 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 (clicca qui per scaricare la prova di teoria, e clicca qui per verificarne l’esito).

8.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).

9.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).

10.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, 2013 – January 23, 2014), Tuesday 16.00-18.00 Room A1.3 and Thursday 11.00-13.00 Room A1.2.

Questions?: Thursday 16.00-18.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: Oral examination. It is also provided a mid-term written examination(on December 3, 2013, at 16:00, room A1.3) (click here to download the assignment, and click here to check the results),, and who performs successfully on that will be asked for an oral examination that will be restricted to the second part of the course.