Algoritmica_2013_2014 < Algoritmica

Tags: view all tags

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

---++++++ Appelli:<br/>
21 Gennaio 2014, ore 9, Aula riunioni <br/>
27 Febbraio 2014, ore 9, Aula riunioni <br/>
19 Giugno 2014, ore 9, Aula riunioni <br/>
17 Luglio 2014, ore 9, Aula riunioni <br/>
16 Settembre 2014, ore 9, Aula riunioni <br/>
11 Novembre 2014, ore 9, Aula riunioni <br/>
21 gennaio 2015, ore 9, Aula riunioni <br/>
-----------------
---++++++ Attenzione:<br/>
La lezione di giovedì 09/01/2014 non si terrà perché la Prof.ssa Petreschi é malata.<br/> 

L'appello di Febbraio é stato spostato di una settimana in avanti.<br/>
-----------------

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

*Esoneri*:<br/>
*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*. <br/>
*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*.<br/>

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

*Orario del corso*:<br/>
_Quando_: Martedì e Giovedì ore 8.30 - 10. <br/>
_Dove_: Aula Alfa - Via Salaria,113, piano terra.<br/>

*Orario di ricevimento*:<br/>
_Quando_: Martedì e Giovedì ore 10 - 12. Se necessario, su appuntamento.<br/>
_Dove_: D.to Informatica - Via Salaria,113, stanza n°341a.<br/>


*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.<br/>

*Programma del corso*.[[%ATTACHURL%/Algoritmica_2013-2014.pdf][Link al programma]] <br/>

_I lucidi relativi alle lezioni possono essere scaricati dalla tabella a fondo pagina_. <br/>

*Riferimenti bibliografici relativi ad ogni singola lezione*:<br/>
Lezione del 1/10/2013: [AP] (cap. 1, 2), [V et alt.]  (cap. 12).<br/>
Lezione del 3/10/2013: [AP] (cap. 2,3), [CLRS]  (cap. 17).<br/>
Lezione del 8/10/2013:  [CLRS]  (cap. 17).<br/>
Lezione del 10/10/2013:  [K]  (par. 7.4).<br/>
Lezione del 15/10/2013:  [K]  (par. 7.4, 7.6), [CLRS]  (cap.18 ).<br/>
Lezione del 17/10/2013:  [K] (par.7.6), [CLRS]  (cap.18 ).<br/>
Lezione del 22/10/2013:  [K] (par.7.5), [CLRS]  (cap.14 ).<br/>
Lezioni del 24/10- 5/11/2013:  [K] (Cap.10),[DFI] (Cap.9), [CLRS]  (cap.21 ).<br/>
Lezione del 7/11/2013:  [CGG] (Cap.4)<br/>
Lezioni del 19-21/11/2013:  [DFI] (Cap.14), [K] (par.12.3), [V et alt.](cap. 34).<br/>
Lezioni del 26-28/11/2013:  [A] (Cap.17),[V et alt.](cap. 35).<br/>
Lezioni del 3-5/12/2013:  [NC] (Cap.3).<br/>
Lezioni del 10-12/12/2013: [A] (cap. 13), [AP] (cap. 2),[L](par. 11.1,11.2), [V et alt.]/(cap.34,35).<br/>
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.<br/>
[AP] Ausiello, Petreschi, _L'informatica  Invisibile_, Mondadori Sapienza.<br/>
[CLRS] Cormen, Leiserson, Rivest, Stein, _Introduzione agli algoritmi e strutture dati_, !McGraw-Hill.<br/>
[CGG] Crescenzi, Gambosi, Grossi, _Strutture di dati e algoritmi_, Addison-Wesley.<br/>
[DFI] Demetrescu, Finocchi, Italiano, _Algoritmi e strutture dati_, !McGraw-Hill.<br/>
[DBETT] Di Battista, Eades, Tamassia, Tollis, _Graph drawing_, Prentice Hall.<br/>
[K] Kingston, _Algorithms and Data Structures_, Addison-Wesley.<br/>
[L] Levitin, _The design and analysis of algorithms_, Addison-Wesley.<br/>
[NC] Nishizeki, Chiba, _Planar graphs:theory and algorithms_, North-Holland.<br/>
[V et alt.] Voecking et alt _Algorithms Unplugged_, Springer-Verlag.<br/>

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
docx	Testo_Esonero_12:11:2013.docx	r1	manage	95.3 K	2013-11-12 - 11:00	RossellaPetreschi	Esonero n°1 del 12/11/2013
docx	Testo_Esonero_16-12-2013.docx	r1	manage	69.2 K	2013-12-16 - 17:19	RossellaPetreschi	Esonero n°2 del 16/12/2013
ppt	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
ppt	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
ppt	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
ppt	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
ppt	lezione13-26-11-2013.ppt	r1	manage	129.5 K	2013-11-26 - 11:07	RossellaPetreschi	Lezione n°13 del 26/11/2013: Abbinamento
ppt	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
ppt	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à
ppt	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
ppt	lezione17-10-12-2013.ppt	r1	manage	203.0 K	2013-12-10 - 11:18	RossellaPetreschi	Lezione n° 17 del 10/12/2013: Backtracking
ppt	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
ppt	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
ppt	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à
ppt	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
ppt	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
ppt	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
ppt	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
ppt	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
ppt	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
ppt	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
ppt	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