Progettazione di Algoritmi a.a. 2011-2012

(canale 1)


Programma in breve


I seguenti argomenti saranno trattati durante il corso:

Libri di testo e riferimenti


Per la parte di Algoritmica: "Introduction to Algorithms" di Cormen, Leiserson, Rivest, dalla seconda edizione in poi (anche la prima va bene, mancano solo alcuni argomenti).
Per la parte di Calcolabilità e Complessità: primi tre capitoli di "Computational Complexity" di Papadimitriou (qualsiasi edizione) più il capitolo "NP-completeness" del Cormen.
Ulteriori problemi ed esempi non presenti nei testi ufficiali potranno essere presentati a lezione.

Ricevimento e contatti


Il metodo migliore per contattarmi per fissare un ricevemento o per domande riguardanti il corso è via email franceschini@di.uniroma1.it. Se non rispondo ad un'email entro una settimana allora è probabile che sia andata persa (quindi riprovare).

Modalità d'esame


È fortemente consigliato seguire le lezioni del corso. Il corso non ha propedeuticità "di diritto". L'aver sostenuto l'esame di Introduzione agli algoritmi è certamente d'aiuto ma non strettamente necessario. È comunque da notare che gli strumenti di base del corso di Introduzione agli algoritmi (e.g. l'analisi di equazioni di ricorrenza) saranno considerati acquisiti.

La modalità d'esame consiste in una prova scritta e una prova orale. Durante il corso verrano effettuate alcune prove intermedie a scadenza regolare che, se superate, permetteranno di accedere direttamente alla prova orale (di un appello a scelta). Regolamento delle prove intermedie: Durante una prova scritta (o una prova intermedia) non sarà possibile usare libri, appunti, computer ecc.

La modalità d'esame è la stessa per tutti, sia per gli studenti che devono sostenere l'esame di Progettazione di Algoritmi (9 crediti) sia per quelli che devono sostenere l'esame di Algoritmi II (6 crediti). Tuttavia, la parte di Calcolabilità e Complessità è obbligatoria solo per gli studenti di Progettazione di Algoritmi.

Orario, aula e annunci


Le lezioni si svolgono tutti i lunedi, mercoledi e venerdi, ore 14-16, in Aula I, Edificio Fermi, Dipartimento di Fisica, Città Universitaria.

Annunci

Sintesi delle lezioni

  1. 5 Marzo

  2. 7 Marzo

  3. 9 Marzo

  4. 12 Marzo

  5. 14 Marzo

  6. 16 Marzo

  7. 19 Marzo

    PRIMA PROVA INTERMEDIA. RISULTATI PRIMA PROVA INTERMEDIA:
  8. 21 Marzo

  9. 23 Marzo

  10. 26 Marzo

  11. 28 Marzo

  12. 30 Marzo

  13. 2 Aprile

  14. 4 Aprile

    SECONDA PROVA INTERMEDIA. RISULTATI SECONDA PROVA INTERMEDIA:
  15. 11 Aprile

  16. 13 Aprile

  17. 16 Aprile

  18. 18 Aprile

  19. 20 Aprile

  20. 27 Aprile (in orario normale di lezione)

    TERZA PROVA INTERMEDIA. RISULTATI TERZA PROVA INTERMEDIA:
  21. 2 Maggio

  22. 4 Maggio

  23. 7 Maggio

  24. 9 Maggio

  25. 11 Maggio

  26. 14 Maggio

  27. 16 Maggio

  28. 18 Maggio

    QUARTA PROVA INTERMEDIA. RISULTATI QUARTA PROVA INTERMEDIA:
  29. 21 Maggio

  30. 23 Maggio

  31. 25 Maggio

  32. 28 Maggio

  33. 30 Maggio

  34. 1 Giugno

    QUINTA PROVA INTERMEDIA. RISULTATI QUINTA PROVA INTERMEDIA E RISULTATI FINALI:
  35. 4 Giugno

  36. 6 Giugno

Errata corrige

Anni accademici passati