ALGORITMICA (AA.2013-2014)
Prof.ssa ROSSELLA PETRESCHI

Appelli:
21 Gennaio 2014, ore 9, Aula riunioni
27 Febbraio 2014, ore 9, Aula riunioni
19 Giugno 2014, ore 9, Aula riunioni
17 Luglio 2014, ore 9, Aula riunioni
16 Settembre 2014, ore 9, Aula riunioni
11 Novembre 2014, ore 9, Aula riunioni
21 gennaio 2015, ore 9, Aula riunioni

Attenzione:
La lezione di giovedì 09/01/2014 non si terrà perché la Prof.ssa Petreschi é malata.

L'appello di Febbraio é stato spostato di una settimana in avanti.


Avvisi
La lezione di martedì 17/12/2013 si terrà in aula seminari, dato che in aula alfa si svolgeranno le sedute di laurea.
Martedì 29 ottobre la lezione é sospesa per permettere di effettuare la seduta di laurea in aula alfa.
Giovedì 31 ottobre non ci sarà lezione.

Esoneri:
Il secondo esonero del corso di Algoritmica, consistente in una prova scritta, si terrà in aula alfa il 16 dicembre dalle ore 14.30 alle ore 17.30.
Il primo esonero del corso di Algoritmica, consistente in una prova scritta, si terrà in aula seminari il 12 novembre dalle ore 8.30 alle ore 11.30.

Inizio del corso:
Il corso inizierà regolarmente Martedì 1 Ottobre 2013 alle ore 8.30 in Aula Alfa - Via Salaria, 113, piano terra.

Orario del corso:
Quando: Martedì e Giovedì ore 8.30 - 10.
Dove: Aula Alfa - Via Salaria,113, piano terra.

Orario di ricevimento:
Quando: Martedì e Giovedì ore 10 - 12. Se necessario, su appuntamento.
Dove: D.to Informatica - Via Salaria,113, stanza n°341a.

Finalità del corso: Il corso si propone di introdurre metodologie di progettazione e di analisi di algoritmi utili alla risoluzione di problemi che nascono in vari campi dell'informatica, nonché presentare algoritmi e strutture dati avanzati che trovano effettivo uso nella risoluzione efficiente di problemi applicativi di rilievo.

Prerequisiti: Si assume che gli studenti conoscano gli argomenti trattati nei corsi di algoritmi della triennale.

Programma del corso.Link al programma

I lucidi relativi alle lezioni possono essere scaricati dalla tabella a fondo pagina.

Riferimenti bibliografici relativi ad ogni singola lezione:
Lezione del 1/10/2013: [AP] (cap. 1, 2), [V et alt.] (cap. 12).
Lezione del 3/10/2013: [AP] (cap. 2,3), [CLRS] (cap. 17).
Lezione del 8/10/2013: [CLRS] (cap. 17).
Lezione del 10/10/2013: [K] (par. 7.4).
Lezione del 15/10/2013: [K] (par. 7.4, 7.6), [CLRS] (cap.18 ).
Lezione del 17/10/2013: [K] (par.7.6), [CLRS] (cap.18 ).
Lezione del 22/10/2013: [K] (par.7.5), [CLRS] (cap.14 ).
Lezioni del 24/10- 5/11/2013: [K] (Cap.10),[DFI] (Cap.9), [CLRS] (cap.21 ).
Lezione del 7/11/2013: [CGG] (Cap.4)
Lezioni del 19-21/11/2013: [DFI] (Cap.14), [K] (par.12.3), [V et alt.](cap. 34).
Lezioni del 26-28/11/2013: [A] (Cap.17),[V et alt.](cap. 35).
Lezioni del 3-5/12/2013: [NC] (Cap.3).
Lezioni del 10-12/12/2013: [A] (cap. 13), [AP] (cap. 2),[L](par. 11.1,11.2), [V et alt.]/(cap.34,35).
Lezioni del 17/12/2013: [L](par. 11.3), [V et alt.](cap.39,40). Lezioni del 7/1/2014: [CLRS](cap.33).

Riferimenti bibliografici
[A] Alsuwaiyel, Algorithms: design techniques and analysis, World Scientific.
[AP] Ausiello, Petreschi, L'informatica Invisibile, Mondadori Sapienza.
[CLRS] Cormen, Leiserson, Rivest, Stein, Introduzione agli algoritmi e strutture dati, McGraw-Hill.
[CGG] Crescenzi, Gambosi, Grossi, Strutture di dati e algoritmi, Addison-Wesley.
[DFI] Demetrescu, Finocchi, Italiano, Algoritmi e strutture dati, McGraw-Hill.
[DBETT] Di Battista, Eades, Tamassia, Tollis, Graph drawing, Prentice Hall.
[K] Kingston, Algorithms and Data Structures, Addison-Wesley.
[L] Levitin, The design and analysis of algorithms, Addison-Wesley.
[NC] Nishizeki, Chiba, Planar graphs:theory and algorithms, North-Holland.
[V et alt.] Voecking et alt Algorithms Unplugged, Springer-Verlag.

Topic attachments
I Attachment History Action Size DateSorted ascending Who Comment
PowerPointppt lezione5-15-10-2013.ppt r1 manage 235.0 K 2013-10-15 - 08:26 RossellaPetreschi Lezione n°5 del 15/10/2013: B-alberi
PowerPointppt lezione1-1-10-2013.ppt r1 manage 1493.0 K 2013-10-17 - 08:28 RossellaPetreschi Lezione n°1 del 1/10/2013: Richiami di concetti generali
PowerPointppt lezione2-3-10-2013.ppt r1 manage 287.0 K 2013-10-17 - 08:31 RossellaPetreschi Lezione n°2 del 3/10/2013: Sulla complessità
PowerPointppt lezione3-8-10-2013.ppt r1 manage 209.0 K 2013-10-17 - 08:34 RossellaPetreschi Lezione n°3 del 8/10/2013: Analisi ammortizzata
PowerPointppt lezione4-10-10-2013.ppt r1 manage 127.0 K 2013-10-17 - 08:36 RossellaPetreschi Lezione n°4 del 10/10/2013: Alberi di ricerca
PowerPointppt lezione6-17-10-2013.ppt r1 manage 142.5 K 2013-10-17 - 08:24 RossellaPetreschi Lezione n°6 del 17/10/2013: Operazioni su B-alberi
PowerPointppt lezione7-22-10-2013.ppt r1 manage 250.5 K 2013-10-23 - 10:53 RossellaPetreschi Lezione n°7 del 22/10/2013: Ancora su gli Alberi di Ricerca
PowerPointppt lezione8-24-10-2013ppt.ppt r1 manage 227.0 K 2013-11-05 - 14:20 RossellaPetreschi Lezione n°8 del 24/10/2013: Union Find
PowerPointppt lezione9-5-11-2013ppt.ppt r1 manage 202.0 K 2013-11-05 - 14:22 RossellaPetreschi Lezione n°9 del 5/11/2013: Complessità ammortizzata degli algoritmi Union Find
PowerPointppt lezione10-7-11-2013.ppt r1 manage 338.5 K 2013-11-07 - 10:33 RossellaPetreschi Lezione n°10 del 7/11/2013: Rappresentazione succinta di alberi
Microsoft Word filedocx Testo_Esonero_12:11:2013.docx r1 manage 95.3 K 2013-11-12 - 11:00 RossellaPetreschi Esonero n°1 del 12/11/2013
PowerPointppt lezione11-19-11-2013.ppt r1 manage 127.0 K 2013-11-19 - 16:15 RossellaPetreschi Lezione del 19/11/2013: Reti, flussi e tagli
PowerPointppt lezione12-21-11-2013.ppt r1 manage 144.5 K 2013-11-21 - 18:27 RossellaPetreschi Lezione n° 12 del 21/11/2013: Algoritmi per il flusso nelle reti
PowerPointppt lezione13-26-11-2013.ppt r1 manage 129.5 K 2013-11-26 - 11:07 RossellaPetreschi Lezione n°13 del 26/11/2013: Abbinamento
PowerPointppt lezione14-28-11-2013.ppt r1 manage 116.5 K 2013-11-28 - 09:40 RossellaPetreschi Lezione n°14 del 28/11/2013: Paths, trees and flowers
PowerPointppt lezione15-3-12-2013.ppt r1 manage 197.0 K 2013-12-03 - 12:19 RossellaPetreschi Lezione n°15 del 3/12/2013: Grafi e planarità
PowerPointppt lezione16-5-12-2013.ppt r1 manage 374.5 K 2013-12-05 - 13:47 RossellaPetreschi Lezione n°16 del 5/12/2013: La funzione Path e le forme a cespuglio
PowerPointppt lezione17-10-12-2013.ppt r1 manage 203.0 K 2013-12-10 - 11:18 RossellaPetreschi Lezione n° 17 del 10/12/2013: Backtracking
PowerPointppt lezione18-12-12-2013_.ppt r1 manage 142.0 K 2013-12-13 - 12:06 RossellaPetreschi Lezione n° 18 del 12/12/2013: Branch and Bound
Microsoft Word filedocx Testo_Esonero_16-12-2013.docx r1 manage 69.2 K 2013-12-16 - 17:19 RossellaPetreschi Esonero n°2 del 16/12/2013
PowerPointppt lezione19-17-12-2013.ppt r1 manage 184.0 K 2013-12-17 - 10:45 RossellaPetreschi Lezione n° 19 del 17/12/2013: Algoritmi di approssimazione
PowerPointppt lezione20-7-01-2014.ppt r1 manage 172.0 K 2014-01-07 - 11:57 RossellaPetreschi Lezione n° 20 del 7/1/2014: Stringhe e spostamenti
Edit | Attach | Watch | Print version | History: r40 < r39 < r38 < r37 < r36 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r40 - 2014-11-12 - RossellaPetreschi






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback