Slides A.A. 2025/2026

Di seguito, le slides usate per le lezioni. Stampatele o scaricatele PRIMA di venire a lezione, in modo da prendere appunti direttamente su di esse. Vengono aggiornate man mano che procedono le lezioni. Cercherò di rendere disponibile la nuova versione prima di usarla in aula.

Tenete presente che le sole slides NON sono sufficienti per studiare: fate riferimento ai consigli per studiare.

N.B.: Sono in stile ad alta leggibilità, per una migliore inclusione degli studenti con DSA.

• 1 Introduzione

• 2 Notazione asintotica

• 3 Costo computazionale

• 3bis Esercizi sul Costo computazionale

• 4 Ricerca

• 5 Ricorsione

• 6 Equazioni di Ricorrenza

• 7 Esercizi sulle Equazioni di Ricorrenza

• 8 Ordinamento 1 - algoritmi naif

• 9 Ordinamento 2 - merge sort

• 10 Ordinamento 3 - quick sort

• 11 Strutture dati 1 - Heap

home