DiarioDelleLezioni2 < Algoritmi1

Tags: view all tags

---++ *Diario delle Lezioni (Angelo Monti) a.a. 2025/2026*

*NOTA:* le lezioni NON verranno registrate, ma trovate qui il dettaglio degli argomenti svolti ed il link al pdf delle slides utilizzate.
---+++ Settimana 1 - 24 Febbraio

Presentazione del corso. [[%ATTACHURL%/presentazione.pdf][presentazione.pdf]]  [[%PUBURL%/Intro_algo/PZ/DiarioA/lez01A1Introduzione25.pdf][<br />]]
---+++ Settimana 1 - 28 Febbraio

Notazioni asintotiche. [[%ATTACHURL%/PL1b.pdf][PL1b.pdf]]
---+++ Settimana 2 - 3 Marzo

.Complessità temporale. [[%ATTACHURL%/PL2.pdf][PL2.pdf]] [[%ATTACHURL%/PL2.pdf][<br />]]
---+++ Settimana 2 - 5 Marzo

funzioni ricorsive [[%ATTACHURL%/PL3.pdf][PL3.pdf]]
---+++ Settimana 3 - 10 Marzo

.Equazioni di ricorrenza (prima parte) [[%ATTACHURL%/PL4.pdf][PL4.pdf]]
---+++ Settimana 3 - 12 Marzo

.Equazioni di ricorrenza (seconda parte) [[%ATTACHURL%/PL5.pdf][PL5.pdf]]

Il problema della ricerca <a href="https://twiki.di.uniroma1.it/pub/Algoritmi1/DiarioDelleLezioni2/PL6.pdf" target="_top">PL6.pdf</a>
---+++ Settimana 4 - 17 Marzo

Esercizio: risolvere l'equazione di ricorrenza T(n)=3T(n/2) + \Theta(n) con tutti i quattro metodi visti lezione.

Il problema dell'ordinamento (algoritmi Naive) [[%ATTACHURL%/PL7.pdf][PL7.pdf]] [[%ATTACHURL%/PL6.pdf][<br />]]
---+++ Settimana 4 - 19 Marzo

Ultimi due argomenti della lezione precedente ( [[%ATTACHURL%/PL7.pdf][PL7.pdf]] ):

1) Teorema: ogni algoritmo di ordinamento basato sui confronti richiede tempo &Omega;(nlog n)

2) counting sort e bucket sort algoritmi di ordinamento di tempo lineare?

---+++ Settimana 5 - 24 Marzo

Merge sort e quick sort, algoritmi di ordinamento di tempo &Theta;(nlog n) [[%ATTACHURL%/PL8.pdf][PL8.pdf]]<a href="https://twiki.di.uniroma1.it/pub/Algoritmi1/DiarioDelleLezioni2/PL8.pdf" target="_top"><br /></a>
---+++ Settimana 5 - 26 Marzo

. La struttura dati Heap [[%ATTACHURL%/PL9.pdf][PL9.pdf]] [[%ATTACHURL%/PL9.pdf][<br />]]
---+++ Settimana 6 - 31 Marzo

.Liste concatenate [[%ATTACHURL%/PL10.pdf][PL10.pdf]]
---+++ Settimana 6 - 2 Aprile

.
---+++ Settimana 7 - 7 Aprile

.
---+++ Settimana 7 - 9 Aprile

.
---+++ Settimana 8 - 14 Aprile

.
---+++ Settimana 8 - 16 Aprile

.
---+++ Settimana 9 - 21 Aprile

.
---+++ Settimana 9 - 23 Aprile

.
---+++ Settimana 10 - 28 Aprile

.
---+++ Settimana 10 - 30 Aprile

.
---+++ Settimana 11 - 5 Maggio

.
---+++ Settimana 11 - 7 Maggio

.
---+++ Settimana 12 - 12 Maggio

.
---+++ Settimana 12 - 14 Maggio

.
---+++ Settimana 13 - 19 Maggio

.
---+++ Settimana 13 - 21 Maggio

.
---+++ Settimana 14 - 26 Maggio

.
---+++ Settimana 14 - 28 Maggio

.

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who
pdf	PL1.pdf	r1	manage	364.3 K	2026-02-24 - 12:39	AngeloMonti
pdf	PL10.pdf	r1	manage	415.3 K	2026-03-26 - 10:44	AngeloMonti
pdf	PL1b.pdf	r1	manage	388.6 K	2026-03-03 - 13:13	AngeloMonti
pdf	PL2.pdf	r2 r1	manage	503.2 K	2026-03-05 - 10:35	AngeloMonti
pdf	PL3.pdf	r1	manage	343.6 K	2026-03-03 - 14:10	AngeloMonti
pdf	PL4.pdf	r4 r3 r2 r1	manage	302.6 K	2026-03-12 - 10:17	AngeloMonti
pdf	PL5.pdf	r3 r2 r1	manage	299.3 K	2026-03-12 - 10:18	AngeloMonti
pdf	PL6.pdf	r2 r1	manage	273.3 K	2026-03-10 - 14:42	AngeloMonti
pdf	PL7.pdf	r1	manage	347.0 K	2026-03-16 - 08:47	AngeloMonti
pdf	PL8.pdf	r1	manage	454.7 K	2026-03-24 - 07:37	AngeloMonti
pdf	PL9.pdf	r1	manage	380.7 K	2026-03-26 - 10:42	AngeloMonti
pdf	presentazione.pdf	r1	manage	2374.7 K	2026-02-24 - 12:15	AngeloMonti