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. presentazione.pdf

Settimana 1 - 28 Febbraio

Notazioni asintotiche. PL1b.pdf

Settimana 2 - 3 Marzo

.Complessità temporale. PL2.pdf

Settimana 2 - 5 Marzo

funzioni ricorsive PL3.pdf

Settimana 3 - 10 Marzo

.Equazioni di ricorrenza (prima parte) PL4.pdf

Settimana 3 - 12 Marzo

.Equazioni di ricorrenza (seconda parte) PL5.pdf

Il problema della ricerca PL6.pdf

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) PL7.pdf

Settimana 4 - 19 Marzo

Ultimi due argomenti della lezione precedente ( PL7.pdf ):

1) Teorema: ogni algoritmo di ordinamento basato sui confronti richiede tempo Ω(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 Θ(nlog n) PL8.pdf

Settimana 5 - 26 Marzo

. La struttura dati Heap PL9.pdf

Settimana 6 - 31 Marzo

.Liste concatenate 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

.