Le lezioni del 2020/21 sono registrate in studio, a causa dell’emergenza Covid. Si è cercato di prestare attenzione agli aspetti audio/video, ma si sente la mancanza di un “pubblico”.
Le lezioni degli anni precedenti sono state registrate in aula, utilizzando un tablet il cui contenuto viene proiettato in aula e contemporaneamente registrato. La qualità audio non è eccelsa, ma sono più “autentiche”.
Le lezioni sono ospitate in questo canale Youtube.
Lezioni 2020/21
Lezione | Data | Youtube | Download |
---|---|---|---|
01 — Introduzione — Problemi e algoritmi | 17/09 | [Youtube] | [Download] |
01 — Introduzione — Valutazione algoritmi | 17/09 | [Youtube] | [Download] |
02 — Analisi — Modelli di calcolo | 17/09 | [Youtube] | [Download] |
02 — Analisi — Notazione asintotica | 22/09 | [Youtube] | [Download] |
02 — Analisi — Complessità algoritmi vs problemi | 22/09 | [Youtube] | [Download] |
02 — Analisi — Tipologia input — Selection Sort | 22/09 | [Youtube] | [Download] |
02 — Analisi — Tipologia input — Insertion Sort | 22/09 | [Youtube] | [Download] |
02 — Analisi — Tipologia input — Merge Sort | 22/09 | [Youtube] | [Download] |
02 — Funzioni — Proprietà notazione asintotica | 24/09 | [Youtube] | [Download] |
02 — Funzioni — Analisi per livelli | 24/09 | [Youtube] | [Download] |
02 — Funzioni — Sostituzione — 1 | 29/09 | [Youtube] | [Download] |
02 — Funzioni — Sostituzione — 2 | 29/09 | [Youtube] | [Download] |
02 — Funzioni — Sostituzione — 3 | 29/09 | [Youtube] | [Download] |
02 — Funzioni — Sostituzione — 4 | 29/09 | [Youtube] | [Download] |
02 — Funzioni — Sostituzione — 5 | 29/09 | [Youtube] | [Download] |
02 — Funzioni — Master Theorem — Versione base | 29/09 | [Youtube] | [Download] |
02 — Funzioni — Master Theorem — Versione estesa | 08/10 | [Youtube] | [Download] |
02 — Funzioni — Ricorrenze ordine costante | 08/10 | [Youtube] | [Download] |
02 — Funzioni — Esercizio | 08/10 | [Youtube] | [Download] |
02 — Funzioni — Back to algorithms | 08/10 | [Youtube] | [Download] |
03–04 — Strutture di dati | 08/10 | [Youtube] | [Download] |
05 — Alberi — Introduzione | 15/10 | [Youtube] | [Download] |
05 — Alberi — Alberi binari | 15/10 | [Youtube] | [Download] |
05 — Alberi — Alberi generici | 15/10 | [Youtube] | [Download] |
06 — ABR — Introduzione | 15/10 | [Youtube] | [Download] |
06 — ABR — Inserimento | 15/10 | [Youtube] | [Download] |
06 — ABR — Cancellazione | 15/10 | [Youtube] | [Download] |
06 — Alberi Red-Black — Introduzione | 22/10 | [Youtube] | [Download] |
06 — Alberi Red-Black — Inserimento | 22/10 | [Youtube] | [Download] |
06 — Alberi Red-Black — Dimostrazione | 22/10 | [Youtube] | [Download] |
06 — Alberi Red-Black — Cancellazione (cenni) | 22/10 | [Youtube] | [Download] |
09 — Grafi — Introduzione | 22/10 | [Youtube] | [Download] |
09 — Grafi — Specifica e memorizzazione | 27/10 | [Youtube] | [Download] |
09 — Grafi — BFS | 27/10 | [Youtube] | [Download] |
09 — Grafi — DFS | 27/10 | [Youtube] | [Download] |
09 — Grafi — Componenti connesse | 27/10 | [Youtube] | [Download] |
09 — Grafi — Cicli in grafi non orientati | 27/10 | [Youtube] | [Download] |
09 — Grafi — Schema DFS | 29/10 | [Youtube] | [Download] |
09 — Grafi — Cicli in grafi orientati | 29/10 | [Youtube] | [Download] |
09 — Grafi — Ordinamento topologico | 29/10 | [Youtube] | [Download] |
07 — Hashing — Introduzione | 12/11 | [Youtube] | [Download] |
07 — Hashing — Funzioni hash | 12/11 | [Youtube] | [Download] |
07 — Hashing — Liste di trabocco | 12/11 | [Youtube] | [Download] |
07 — Hashing — Indirizzamento Aperto | 12/11 | [Youtube] | [Download] |
07 — Hashing — Implementazione | 12/11 | [Youtube] | [Download] |
07 — Hashing — Conclusioni | 12/11 | [Youtube] | [Download] |
09 — Grafi — Componenti fortemente connesse | 29/10 | [Youtube] | [Download] |
02 — Analisi Ammortizzata — Introduzione | 19/11 | [Youtube] | [Download] |
02 — Analisi Ammortizzata — Metodo aggregazione | 19/11 | [Youtube] | [Download] |
02 — Analisi Ammortizzata — Metodo accantonamenti | 19/11 | [Youtube] | [Download] |
02 — Analisi Ammortizzata — Metodo potenziale | 19/11 | [Youtube] | [Download] |
02 — Analisi Ammortizzata — Vettori dinamici — Espansione | 19/11 | [Youtube] | [Download] |
02 — Analisi Ammortizzata — Vettori dinamici — Contrazione | 19/11 | [Youtube] | [Download] |
08 — Insiemi e dizionari | 26/11 | [Youtube] | [Download] |
12 — Divide&Impera — Introduzione | 26/11 | [Youtube] | [Download] |
12 — Divide&Impera — Hanoi | 26/11 | [Youtube] | [Download] |
12 — Divide&Impera — Quicksort — Algoritmo | 26/11 | [Youtube] | [Download] |
12 — Divide&Impera — Quicksort — Complessità | 26/11 | [Youtube] | [Download] |
12 — Divide&Impera — Strassen | 26/11 | [Youtube] | [Download] |
12 — Divide&Impera — Esercizio | 26/11 | [Youtube] | [Download] |
10 — Strutture dati speciali — Introduzione | 03/12 | [Youtube] | [Download] |
10 — Strutture dati speciali — Heap | 03/12 | [Youtube] | [Download] |
10 — Strutture dati speciali — HeapSort — maxHeapRestore | 03/12 | [Youtube] | [Download] |
10 — Strutture dati speciali — HeapSort — heapBuild | 03/12 | [Youtube] | [Download] |
10 — Strutture dati speciali — HeapSort — Algoritmo | 03/12 | [Youtube] | [Download] |
10 — Strutture dati speciali — Min Priority Queue | 03/12 | [Youtube] | [Download] |
Lezioni anni precedenti
Lezione | Data | Youtube | Download |
---|---|---|---|
Introduzione | 18/09/18 | [Youtube] | [Download] |
Analisi algoritmi — 1 — Introduzione | 18/09/18 | [Youtube] | [Download] |
Analisi algoritmi — 2 — Notazione | 20/09/18 | [Youtube] | [Download] |
Analisi algoritmi — 3 — Problemi e algoritmi | 20/09/18 | [Youtube] | [Download] |
Analisi algoritmi — 4 — Tipologia di input | 25/09/18 | [Youtube] | [Download] |
Analisi algoritmi — 5 — Mergesort | 25/09/18 | [Youtube] | [Download] |
Analisi di funzioni — 1 — Introduzione | 25/09/18 | [Youtube] | [Download] |
Analisi di funzioni — 2 — Analisi per livelli | 27/09/18 | [Youtube] | [Download] |
Analisi di funzioni — 3 — Sostituzione | 02/10/18 | [Youtube] | [Download] |
Analisi di funzioni — 4 — Teorema dell’esperto | 04/10/18 | [Youtube] | [Download] |
Strutture di dati | 05/10/17 | [Youtube] | [Download] |
Analisi ammortizzata | 12/10/17 | [Youtube] | [Download] |
Alberi | 17/10/17 | [Youtube] | [Download] |
Alberi binari di ricerca — Parte 1 | 25/10/18 | [Youtube] | [Download] |
Alberi binari di ricerca — Parte 2 | 25/10/18 | [Youtube] | [Download] |
Grafi — Parte 1 — Introduzione | 8/11/18 | [Youtube] | [Download] |
Grafi — Parte 2 — BFS | 8/11/18 | [Youtube] | [Download] |
Grafi — Parte 3 — DFS e Componenti Connesse | 8/11/18 | [Youtube] | [Download] |
Grafi — Parte 4 — Cicli non orientati | 15/11/18 | [Youtube] | [Download] |
Grafi — Parte 5 — Cicli orientati | 15/11/18 | [Youtube] | [Download] |
Grafi — Parte 6 — Ordinamento topologico | 15/11/18 | [Youtube] | [Download] |
Grafi — Parte 7 — Componenti fortemente connesse | 15/11/18 | [Youtube] | [Download] |
Hashing | 16/11/17 | [Youtube] | [Download] |
Insiemi e dizionari | 23/11/17 | [Youtube] | [Download] |
Divide-et-impera | 23/11/17 | [Youtube] | [Download] |
Strutture dati speciali | 15/12/17 | [Youtube] | [Download] |
Cammini minimi | 16/04/18 | [Youtube] | [Download] |
Progr. dinamica — 1 — Introduzione | 17/02/20 | [Youtube] | [Download] |
Progr. dinamica — 2 — Domino | 17/02/20 | [Youtube] | [Download] |
Progr. dinamica — 3 — Hateville | 17/02/20 | [Youtube] | [Download] |
Progr. dinamica — 4 — Zaino | 17/02/20 | [Youtube] | [Download] |
Progr. dinamica — 5 — Zaino con memoization | 17/02/20 | [Youtube] | [Download] |
Progr. dinamica — 6 — Zaino senza limiti | 19/02/20 | [Youtube] | [Download] |
Progr. dinamica — 7 — Sottosequenza comune massimale | 19/02/20 | [Youtube] | [Download] |
Progr. dinamica — 8 — Approximated String Matching | 12/03/18 | [Youtube] | [Download] |
Progr. dinamica — 9 — Catena matrici | 12/03/18 | [Youtube] | [Download] |
Progr. dinamica — 10 — Intervalli pesati | 12/03/18 | [Youtube] | [Download] |
Algoritmi greedy — 1 — Introduzione | 25/03/19 | [Youtube] | [Download] |
Algoritmi greedy — 2 — Insieme indipendente di intervalli | 25/03/19 | [Youtube] | [Download] |
Algoritmi greedy — 3 — Problema del resto | 25/03/19 | [Youtube] | [Download] |
Algoritmi greedy — 4 — Scheduling | 25/03/19 | [Youtube] | [Download] |
Algoritmi greedy — 5 — Zaino reale | 25/03/19 | [Youtube] | [Download] |
Algoritmi greedy — 6 — Compressione di Huffmann | 25/03/19 | [Youtube] | [Download] |
Algoritmi greedy — 7 — Alberi di copertura minimi | 28/03/18 | [Youtube] | [Download] |
Ricerca locale / flusso | 25/04/19 | [Youtube] | [Download] |
Backtracking — 1 — Introduzione | 15/04/20 | [Youtube] | [Download] |
Backtracking — 2 — Enumerazione sottoinsiemi | 15/04/20 | [Youtube] | [Download] |
Backtracking — 3 — Enumerazione permutazioni | 15/04/20 | [Youtube] | [Download] |
Backtracking — 4 — Enumerazione k‑sottoinsiemi | 15/04/20 | [Youtube] | [Download] |
Backtracking — 5 — Subset sum | 15/04/20 | [Youtube] | [Download] |
Backtracking — 6 — Giochi | 15/04/20 | [Youtube] | [Download] |
Backtracking — 7 — Inviluppo convesso | 04/05/20 | [Youtube] | [Download] |
Teoria dell’NP-completezza | 17/05/19 | [Youtube] | [Download] |
Problemi intrattabili — 1 — Introduzione | 29/04/20 | [Youtube] | [Download] |
Problemi intrattabili — 2 — Algoritmi pseudopolinomiali | 29/04/20 | [Youtube] | [Download] |
Problemi intrattabili — 3 — Algoritmi approssimati | 29/04/20 | [Youtube] | [Download] |
Problemi intrattabili — 4 — Bin Packing approssimato | 29/04/20 | [Youtube] | [Download] |
Problemi intrattabili — 5 — Delta-TSP approssimato | 29/04/20 | [Youtube] | [Download] |
Problemi intrattabili — 6 — Euristiche | 29/04/20 | [Youtube] | [Download] |
Problemi intrattabili — 7 — Branch & Bound | 04/05/20 | [Youtube] | [Download] |
Algoritmi probabilistici — 1 — Primalità | 11/05/20 | [Youtube] | [Download] |
Algoritmi probabilistici — 2 — Selezione | 11/05/20 | [Youtube] | [Download] |
Algoritmi di ordinamento | 21/05/18 | [Youtube] | [Download] |