AlgoritmiEStruttureDati2012_2013 < ASD

Tags: view all tags

---++++++ ALGORITMI E STRUTTURE DATI (AA.2012-2013) 
---++++++ Prof.ssa ROSSELLA PETRESCHI


---++++++ *Ultimi appelli AA 2012-2013*:<br/>
25 settembre, ore 9.30, Studio 341a, Dipartimento di Informativa, Via Salaria,113.<br/>
11 novembre, ore 15, Studio 341a, Dipartimento di Informativa, Via Salaria,113.<br/>
-------------------------

---++++++ *Appelli estivi*:<br/>
5 giugno, ore 9, Aula Riunioni, Dipartimento di Informativa, Via Salaria,113.<br/>
10 luglio, ore 9, Studio 341a, Dipartimento di Informativa, Via Salaria,113.<br/>

---++++++ *Appelli invernali*:<br/>
21 gennaio, ore 9, Aula Riunioni, Dipartimento di Informativa, Via Salaria,113.<br/>
20 febbraio, ore 9, Aula Seminari, Dipartimento di Informativa, Via Salaria,113.<br/>

---++++++ *Calendario relativo all'appello del 20/02/2013*:<br/>
*Mercoledi 20/02/2013 ore 9*:<br/>
Agostinelli, Bindele, Ceccarelli, Colabuono, De Rosa, Guglielmo, Squarcia, Vitagliano<br/>

*Mercoledi 20/02/2013 ore 15*:<br/>
D'Alfonso, Piccioli, Raganato, Stazi, Usai<br/>

*Giovedì 21/02/2013 ore 9*:<br/>
Ciano, Di Saverio, Greco, Lorusso, Marzo, Musolino, Proietti, Sposato<br/>



---++++++ *Avvisi*:<br/>

4. La lezione di mercoledì 9 gennaio 2013 si terrà in aula seminari alle ore 8.30.<br/>

3. La prova scritta relativa al secondo esonero si terrà lunedì 17 dicembre alle ore 8.30 in aula alfa.<br/>

2. La prova scritta relativa al primo esonero si terrà lunedì 12 novembre alle ore 8.30 in aula alfa.<br/>
 
1. Mercoledì 10 Ottobre non ci sarà lezione. <br/>

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

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

*Orario di ricevimento*:<br/>
_Quando_: Durante il periodo delle lezioni: Lunedì e Mercoledì ore 10 - 12. Terminate le lezioni: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%/ProgrammaASD12:13.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/2012: [AP] (cap. 1, 2,3).<br/>
Lezione del 3/10/2012: [CLRS] (cap. 17).<br/>
Lezione del 8/10/2012: [CLRS] (cap. 17).<br/>
Lezione del 15/10/2012: [CLRS] (cap. 12), [K] (par. 7.4).<br/>
Lezione del 17/10/2012: [CLRS] (cap. 13,18), [K] (par. 7.6).<br/>
Lezione del 22/10/2012: [CLRS] (cap. 18), [K] (par. 7.5/7.6).<br/>
Lezione del 24/10/2012: [CLRS] (cap. 19), [K] (par. 7.5).<br/>
Lezione del 29/10/2012: [CLRS] (cap. 19).<br/>
Lezione del 31/10/2012: [CLRS] (cap. 14,21),[DFI] (cap. 9).<br/>
Lezione del 5/11/2012: [DFI] (cap. 9).<br/>
Lezione del 7/11/2012: [CGG] (par. 4.3).<br/>
Lezione del 21/11/2012: [CLRS] (cap. 26),[DFI] (cap. 14).<br/>
Lezione del 26/11/2012: [CLRS] (cap. 26),[DFI] (cap. 14).<br/>
Lezione del 28/11/2012: [A] (cap. 17),[K] (par. 12.4).<br/>
Lezione del 3/12/2012: [NC] (cap. 3),[DBETT].<br/>
Lezione del 5/12/2012: [AP] (cap. 2),[L](cap. 11).<br/>
Lezione del 10/12/2012: [AP] (cap. 2),[L](cap. 11).<br/>
Lezione del 12/12/2012: [L](cap. 11).<br/>
Lezione del 7/1/2013: [CLRS](cap. 32).<br/>
Lezione del 9/1/2013: [CLRS](cap. 32).<br/>


---++++++ 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/>

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
ppt	Correzione_esonero1.ppt	r1	manage	163.0 K	2012-11-19 - 10:28	RossellaPetreschi	Lezione del 19/11/2012: Correzione del primo esonero
doc	Primo_esonero_.doc	r1	manage	27.5 K	2012-11-13 - 16:12	RossellaPetreschi	Testo della prova del 12/11/2012
doc	Secondo_esonero.doc	r1	manage	26.0 K	2013-01-04 - 08:58	RossellaPetreschi	Testo della prova del 17/12/2012
ppt	lezione1-1-10-2012-ppt.ppt	r1	manage	1615.5 K	2012-10-01 - 10:24	RossellaPetreschi	Lezione del 1/10/2012: Richiami di concetti generali
ppt	lezione10-5-11-2012.ppt	r1	manage	185.5 K	2012-11-05 - 10:00	RossellaPetreschi	Lezione del 5/11/2012: Analisi di sequenze di operazioni U-F
ppt	lezione11-7-11-2012.ppt	r1	manage	337.5 K	2012-11-08 - 16:20	RossellaPetreschi	Lezione del 7/11/2012: Rappresentazione di alberi
ppt	lezione14-21-11-2012.ppt	r1	manage	128.5 K	2012-11-21 - 09:07	RossellaPetreschi	Lezione del 21/11/2012: Reti di flusso
ppt	lezione15-26-11-2012.ppt	r1	manage	144.5 K	2012-11-27 - 11:12	RossellaPetreschi	Lezione del 26/11/2012: Algoritmi per reti di flusso
ppt	lezione16-28-11-2012_2.ppt	r1	manage	164.0 K	2012-11-29 - 08:42	RossellaPetreschi	Lezione del 28/11/2012: Abbinamento
ppt	lezione17-3-12-2012.ppt	r1	manage	466.5 K	2012-12-04 - 08:52	RossellaPetreschi	Lezione del 3/12/2012: Grafi e planarità
ppt	lezione18-5-12-2012.ppt	r1	manage	215.5 K	2012-12-09 - 18:00	RossellaPetreschi	Lezione del 5/12/2012: Backtracking
ppt	lezione19-10-12-2012_.ppt	r1	manage	178.5 K	2012-12-10 - 09:38	RossellaPetreschi	Lezione del 10/12/2012: Branch and Bound
ppt	lezione2-3-10-2012.ppt	r1	manage	146.5 K	2012-10-04 - 14:57	RossellaPetreschi	Lezione del 3/10/2012: Analisi Ammortizzata
ppt	lezione20-12-12-2012.ppt	r1	manage	205.5 K	2012-12-12 - 09:29	RossellaPetreschi	Lezione del 12/12/2012: Approssimazione
ppt	lezione23-7-01-2013-1.ppt	r1	manage	203.5 K	2013-01-11 - 10:49	RossellaPetreschi	Lezione del 7/1/2013: Corrispondenza fra stringhe
ppt	lezione3-8-10-2012.ppt	r1	manage	176.0 K	2012-10-09 - 15:07	RossellaPetreschi	Lezione del 8/10/2012: Gestione dinamica di tabelle
ppt	lezione4-15-10-2012.ppt	r1	manage	179.5 K	2012-10-16 - 14:24	RossellaPetreschi	Lezione del 15/10/2012: Alberi di ricerca
ppt	lezione8-29-10-2012.ppt	r1	manage	2896.5 K	2012-10-31 - 15:52	RossellaPetreschi	Lezione del 29/10/2012: Heaps di Fibonacci
ppt	lezione9-31-10-2012.ppt	r1	manage	209.0 K	2012-10-31 - 16:13	RossellaPetreschi	Lezione del 31/10/2012: Estensione di SD e algoritmi U-F
ppt	lezione_24-9-01-2013-1.ppt	r1	manage	138.0 K	2013-01-11 - 11:05	RossellaPetreschi	Lezione del 9/1/2013: Automi e stringhe
ppt	lezione_5-17-10-2012.ppt	r1	manage	198.0 K	2012-10-17 - 09:42	RossellaPetreschi	Lezione del 17/10/2012: Alberi di ricerca di altezza logaritmica
ppt	lezione_6-22-10-2012.ppt	r2 r1	manage	184.0 K	2012-10-22 - 08:28	RossellaPetreschi	Lezione del 22/10/2012: B-alberi e Alberi autoaggiustanti
ppt	lezione_7-24-10-2012.ppt	r1	manage	224.5 K	2012-10-26 - 12:29	RossellaPetreschi	Lezione del 24/10/2012: Splay-trees e Heaps