Algoritmica_2014_2015 < Algoritmica

Tags: view all tags

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



*AVVISO*:<br/>
Il 5 Dicembre non ci sarà lezione.<br/>
L'esonero del 14 Novembre è spostato al 19 novembre a causa dell'annunciato sciopero di tutti i mezzi di trasporto per venerdì 14/11.<br/>
Il 14 Novembre ci sarà una normale lezione in aula.<br/>

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

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

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

---++++++ Prossimi Appelli:<br/>
10 Giugno 2015, ore 9 <br/>
08 Luglio 2015, ore 9 <br/>
-----------------


---++++++ Esoneri:<br/>
 14 Novembre 2014, ore 8.15, Aula Alfa <br/>
 17 Dicembre  2014, ore 8.15, Aula Alfa  <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%/Programma_2014-2015.docx][Link al programma]] <br/>


_Gli appunti relativi alle lezioni possono essere scaricati dalla tabella a fondo pagina._

*Riferimenti bibliografici relativi ad ogni singola lezione*:<br/>
Lezioni 1, 2, 3: [AP] (cap. 1, 2), [V et alt.] (cap. 12), [CLRS] (cap. 17).<br/>
Lezione 4,6: [K] (cap. 7).<br/>
Lezione 5: [CLRS] (cap.18 ), [K] (cap. 7).<br/>
Lezione 7: [CLRS] (cap.14 ).<br/>
Lezione 8: [K] (Cap.10),[DFI] (Cap.9), [CLRS] (cap.21).<br/>
Lezione 9,10: [CGG] (Cap.4).<br/>
Lezione 11,12,14: [A] (Cap.16,17), [V et alt.](Cap.34,35) .<br/>
Lezione 15: [NC] (Cap.3).<br/>
Lezione 16,17,18: [A] (Cap.13), [L] (Cap.11).<br/>
Lezione 19: [JS] (Cap.12).<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/>
[JS]  R.Johnsonbaugh, M.Schaefer: Algorithms, Pearson Education International.<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/>


 

*Appunti delle lezioni dell'A.A. 2013-2014 a cura degli studenti Marco Finocchi e Marco Mulas*. [[%ATTACHURL%/Appunti_Algoritmica.pdf][Appunti_Algoritmica.pdf]]

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
pptx	Algoritmica-12-12-2014.pptx	r1	manage	128.9 K	2014-12-12 - 09:08	RossellaPetreschi	Lezione n° 19: Broadcast su diverse reti di computazione
docx	Testo_Esonero_19-11-2014.docx	r1	manage	78.6 K	2014-11-19 - 09:47	RossellaPetreschi	Lezione n° 13: Primo esonero
ppt	lezione1-1-10-2014.ppt	r1	manage	1340.5 K	2014-10-01 - 08:39	RossellaPetreschi	Lezione n° 1: Progettare un algoritmo
ppt	lezione10-7-11-2014.ppt	r1	manage	132.5 K	2014-11-07 - 10:09	RossellaPetreschi	Lezione n° 10: Rappresentazione succinta di alberi binari
ppt	lezione11-12-11-2014_.ppt	r2 r1	manage	117.5 K	2014-11-12 - 13:29	RossellaPetreschi	Lezione n° 11: Il problema dell'abbinamento
ppt	lezione12-14-11-2014_.ppt	r1	manage	131.5 K	2014-11-14 - 10:07	RossellaPetreschi	Lezione n° 12: Reti di flussoo
ppt	lezione14-21-11-2014_.ppt	r1	manage	179.5 K	2014-11-21 - 09:30	RossellaPetreschi	Lezione n° 14: Algoritmi di flusso massimo
ppt	lezione15-26-11-2014_.ppt	r1	manage	149.5 K	2014-11-26 - 10:11	RossellaPetreschi	Lezione n° 15: Grafi planari
ppt	lezione16-28-11-2014.ppt	r1	manage	217.0 K	2014-11-28 - 11:16	RossellaPetreschi	Lezione n° 16: Backtracking e Branch and Bound
ppt	lezione17-03-12-2014_.ppt	r1	manage	130.5 K	2014-12-03 - 09:25	RossellaPetreschi	Lezione n° 17: Ancora Backtracking e Branch and Bound
ppt	lezione18-10-12-2014.ppt	r1	manage	179.0 K	2014-12-10 - 09:06	RossellaPetreschi	Lezione n° 18: Algoritmi approssimanti
ppt	lezione2-3-10-2014.ppt	r1	manage	177.5 K	2014-10-03 - 08:14	RossellaPetreschi	Lezione n° 2: Complessità ammortizzata
ppt	lezione3-8-10-2014-2.ppt	r1	manage	178.0 K	2014-10-20 - 09:43	RossellaPetreschi	Lezione n°3: Gestione di tabelle dinamiche
ppt	lezione4-15-10-2014-3.ppt	r1	manage	135.5 K	2014-10-20 - 09:47	RossellaPetreschi	Lezione n°4: Costruzione di alberi di ricerca
ppt	lezione5-17-10-2014.ppt	r1	manage	179.5 K	2014-10-20 - 09:49	RossellaPetreschi	Lezione n°5: B-alberi
ppt	lezione6-22-10-2014.ppt	r1	manage	143.5 K	2014-10-22 - 09:29	RossellaPetreschi	Lezione n° 6: Splay Tree
ppt	lezione7-24-10-2014.ppt	r1	manage	146.5 K	2014-10-24 - 08:15	RossellaPetreschi	Lezione n° 7: Estensione di SD
ppt	lezione8-29-10-2014.ppt	r1	manage	129.0 K	2014-10-29 - 09:24	RossellaPetreschi	Lezione n° 8: Unione per ranghi compressi
ppt	lezione9-31-10-2014.ppt	r1	manage	155.5 K	2014-10-31 - 09:47	RossellaPetreschi	Lezione n° 9: Numeri di Catalano