Video

Le lezio­ni del 2020/21 sono regi­stra­te in stu­dio, a cau­sa dell’emergenza Covid. Si è cer­ca­to di pre­sta­re atten­zio­ne agli aspet­ti audio/video, ma si sen­te la man­can­za di un “pub­bli­co”.

Le lezio­ni degli anni pre­ce­den­ti sono sta­te regi­stra­te in aula, uti­liz­zan­do un tablet il cui con­te­nu­to vie­ne pro­iet­ta­to in aula e con­tem­po­ra­nea­men­te regi­stra­to. La qua­li­tà audio non è eccel­sa, ma sono più “auten­ti­che”.

Le lezio­ni sono ospi­ta­te in que­sto cana­le 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à algo­rit­mi 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à nota­zio­ne 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 ordi­ne 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 (cen­ni) 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 gra­fi non orientati 27/10 [Youtube] [Download]
09 — Grafi — Schema DFS 29/10 [Youtube] [Download]
09 — Grafi — Cicli in gra­fi 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 for­te­men­te 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 dina­mi­ci — Espansione 19/11 [Youtube] [Download]
02 — Analisi Ammortizzata — Vettori dina­mi­ci — 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 spe­cia­li — Introduzione 03/12 [Youtube] [Download]
10 — Strutture dati spe­cia­li — Heap 03/12 [Youtube] [Download]
10 — Strutture dati spe­cia­li — HeapSort — maxHeapRestore 03/12 [Youtube] [Download]
10 — Strutture dati spe­cia­li — HeapSort — heapBuild 03/12 [Youtube] [Download]
10 — Strutture dati spe­cia­li — HeapSort — Algoritmo 03/12 [Youtube] [Download]
10 — Strutture dati spe­cia­li — Min Priority Queue 03/12 [Youtube] [Download]
13 — Programmazione dina­mi­ca — Introduzione 02/03 [Youtube] [Download]
13 — Programmazione dina­mi­ca — Domino 02/03 [Youtube] [Download]
13 — Programmazione dina­mi­ca — Hateville 02/03 [Youtube] [Download]
13 — Programmazione dina­mi­ca — Zaino 02/03 [Youtube] [Download]
13 — Programmazione dina­mi­ca — Zaino con Memoization 04/03 [Youtube] [Download]
13 — Programmazione dina­mi­ca — Zaino sen­za limiti 04/03 [Youtube] [Download]
13 — Programmazione dina­mi­ca — LCS 04/03 [Youtube] [Download]
13 — Programmazione Dinamica — String Matching 09/03 [Youtube] [Download]
13 — Programmazione Dinamica — Catena matrici 09/03 [Youtube] [Download]
13 — Programmazione Dinamica — Intervalli pesati 09/03 [Youtube] [Download]
11 — Scelta del­la strut­tu­ra dati — Introduzione 25/03 [Youtube] [Download]
11 — Scelta del­la strut­tu­ra dati — Teorema di Bellman 25/03 [Youtube] [Download]
11 — Scelta del­la strut­tu­ra dati — Algoritmo prototipo 25/03 [Youtube] [Download]
11 — Scelta del­la strut­tu­ra dati — Algoritmo di Dijkstra 25/03 [Youtube] [Download]
11 — Scelta del­la strut­tu­ra dati — Complessità Dijkstra e varianti 25/03 [Youtube] [Download]
11 — Scelta del­la strut­tu­ra dati — Bellman-Ford 25/03 [Youtube] [Download]
11 — Scelta del­la strut­tu­ra dati — Dag 25/03 [Youtube] [Download]
11 — Scelta del­la strut­tu­ra dati — Conclusioni 25/03 [Youtube] [Download]
11 — Scelta del­la strut­tu­ra dati — Floyd-Warshall 25/03 [Youtube] [Download]
14 — Greedy — Introduzione 30/03 [Youtube] [Download]
14 — Greedy — Intervalli Indipendenti 30/03 [Youtube] [Download]
14 — Greedy — Resto 30/03 [Youtube] [Download]
14 — Greedy — Scheduling 30/03 [Youtube] [Download]
14 — Greedy — Zaino Frazionario 30/03 [Youtube] [Download]
14 — Greedy — Huffman 30/03 [Youtube] [Download]
10 — Strutture dati spe­cia­li — MFSet — Introduzione 04/06 [Youtube] [Download]
10 — Strutture dati spe­cia­li — MFSet — Euristiche 04/06 [Youtube] [Download]
14 — Greedy — Alberi di coper­tu­ra mini­mi — Introduzione 06/04 [Youtube] [Download]
14 — Greedy — Alberi di coper­tu­ra mini­mi — Algoritmo generico 06/04 [Youtube] [Download]
14 — Greedy — Alberi di coper­tu­ra mini­mi — Kruskal 06/04 [Youtube] [Download]
14 — Greedy — Alberi di coper­tu­ra mini­mi — Prim 06/04 [Youtube] [Download]
15 — Ricerca loca­le — Introduzione 13/04 [Youtube] [Download]
15 — Ricerca loca­le — Reti di flusso 13/04 [Youtube] [Download]
15 — Ricerca loca­le — Ford-Fulkerson — Schema generale 13/04 [Youtube] [Download]
15 — Ricerca loca­le — Ford-Fulkerson — Correttezza 13/04 [Youtube] [Download]
15 — Ricerca loca­le — Ford-Fulkerson — Cammini aumentanti 13/04 [Youtube] [Download]
15 — Ricerca loca­le ‑Ford-Fulkerson — Versione Java 13/04 [Youtube] [Download]
15 — Ricerca loca­le — Complessità algo­rit­mi di flusso 13/04 [Youtube] [Download]
15 — Ricerca loca­le — Ottimalità 20/04 [Youtube] [Download]
15 — Ricerca loca­le — Abbinamento gra­fi bipartiti 13/04 [Youtube] [Download]
16 — Backtracking — Introduzione 20/04 [Youtube] [Download]
16 — Backtracking — Schema generale 20/04 [Youtube] [Download]
16 — Backtracking — Sottoinsiemi 20/04 [Youtube] [Download]
16 — Backtracking — Permutazioni 20/04 [Youtube] [Download]
16 — Backtracking — Sottoinsiemi di dimen­sio­ne k 20/04 [Youtube] [Download]
16 — Backtracking — Subset sum 27/04 [Youtube] [Download]
16 — Backtracking — Problema del­le n regine 20/04 [Youtube] [Download]
16 — Backtracking — Giochi 27/04 [Youtube] [Download]
18 — NP Completezza — Introduzione 27/04 [Youtube] [Download]
18 — NP Completezza — Riduzioni 27/04 [Youtube] [Download]
18 — NP Completezza — Definizione 27/04 [Youtube] [Download]
19 — Problemi intrat­ta­bi­li — Introduzione 04/05 [Youtube] [Download]
19 — Problemi intrat­ta­bi­li — Algoritmi pseudo-polinomiali 04/05 [Youtube] [Download]
19 — Problemi intrat­ta­bi­li — Algoritmi di approssimazione 04/05 [Youtube] [Download]
19 — Problemi intrat­ta­bi­li — Euristiche 04/05 [Youtube] [Download]
19 — Problemi intrat­ta­bi­li — Branch&Bound 11/05 [Youtube] [Download]
16 — Backtracking — Inviluppo Convesso 11/05 [Youtube] [Download]
17 — Algoritmi pro­ba­bi­li­sti­ci — Primalità 25/05 [Youtube] [Download]
17 — Algoritmi pro­ba­bi­li­sti­ci — Bloom Filter 25/05 [Youtube] [Download]
17 — Algoritmi pro­ba­bi­li­sti­ci — Selezione 25/05 [Youtube] [Download]
Algoritmi di ordinamento 25/5 [Youtube] [Download]

Lezioni anni precedenti

Lezione Data Youtube Download
Introduzione 18/09/18 [Youtube] [Download]
Analisi algo­rit­mi — 1 — Introduzione 18/09/18 [Youtube] [Download]
Analisi algo­rit­mi — 2 — Notazione 20/09/18 [Youtube] [Download]
Analisi algo­rit­mi — 3 — Problemi e algoritmi 20/09/18 [Youtube] [Download]
Analisi algo­rit­mi — 4 — Tipologia di input 25/09/18 [Youtube] [Download]
Analisi algo­rit­mi — 5 — Mergesort 25/09/18 [Youtube] [Download]
Analisi di fun­zio­ni — 1 — Introduzione 25/09/18 [Youtube] [Download]
Analisi di fun­zio­ni — 2 — Analisi per livelli 27/09/18 [Youtube] [Download]
Analisi di fun­zio­ni — 3 — Sostituzione 02/10/18 [Youtube] [Download]
Analisi di fun­zio­ni — 4 — Teorema dell’esperto 04/10/18 [Youtube] [Download]
Strutture di dati 05/10/17 [Youtube] [Download]
Analisi ammor­tiz­za­ta 12/10/17 [Youtube] [Download]
Alberi 17/10/17 [Youtube] [Download]
Alberi bina­ri di ricer­ca — Parte 1 25/10/18 [Youtube] [Download]
Alberi bina­ri di ricer­ca — 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 for­te­men­te connesse 15/11/18 [Youtube] [Download]
Hashing 16/11/17 [Youtube] [Download]
Insiemi e dizionari 23/11/17 [Youtube] [Download]
Divide-et-impe­ra 23/11/17 [Youtube] [Download]
Strutture dati speciali 15/12/17 [Youtube] [Download]
Cammini mini­mi 16/04/18 [Youtube] [Download]
Progr. dina­mi­ca — 1 — Introduzione 17/02/20 [Youtube] [Download]
Progr. dina­mi­ca — 2 — Domino 17/02/20 [Youtube] [Download]
Progr. dina­mi­ca — 3 — Hateville 17/02/20 [Youtube] [Download]
Progr. dina­mi­ca — 4 — Zaino 17/02/20 [Youtube] [Download]
Progr. dina­mi­ca — 5 — Zaino con memoization 17/02/20 [Youtube] [Download]
Progr. dina­mi­ca — 6 — Zaino sen­za limiti 19/02/20 [Youtube] [Download]
Progr. dina­mi­ca — 7 — Sottosequenza comu­ne massimale 19/02/20 [Youtube] [Download]
Progr. dina­mi­ca — 8 — Approximated String Matching 12/03/18 [Youtube] [Download]
Progr. dina­mi­ca — 9 — Catena matrici 12/03/18 [Youtube] [Download]
Progr. dina­mi­ca — 10 — Intervalli pesati 12/03/18 [Youtube] [Download]
Algoritmi gree­dy — 1 — Introduzione 25/03/19 [Youtube] [Download]
Algoritmi gree­dy — 2 — Insieme indi­pen­den­te di intervalli 25/03/19 [Youtube] [Download]
Algoritmi gree­dy — 3 — Problema del resto 25/03/19 [Youtube] [Download]
Algoritmi gree­dy — 4 — Scheduling 25/03/19 [Youtube] [Download]
Algoritmi gree­dy — 5 — Zaino reale 25/03/19 [Youtube] [Download]
Algoritmi gree­dy — 6 — Compressione di Huffmann 25/03/19 [Youtube] [Download]
Algoritmi gree­dy — 7 — Alberi di coper­tu­ra minimi 28/03/18 [Youtube] [Download]
Ricerca loca­le / 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-com­ple­tez­za 17/05/19 [Youtube] [Download]
Problemi intrat­ta­bi­li — 1 — Introduzione 29/04/20 [Youtube] [Download]
Problemi intrat­ta­bi­li — 2 — Algoritmi pseudopolinomiali 29/04/20 [Youtube] [Download]
Problemi intrat­ta­bi­li — 3 — Algoritmi approssimati 29/04/20 [Youtube] [Download]
Problemi intrat­ta­bi­li — 4 — Bin Packing approssimato 29/04/20 [Youtube] [Download]
Problemi intrat­ta­bi­li — 5 — Delta-TSP approssimato 29/04/20 [Youtube] [Download]
Problemi intrat­ta­bi­li — 6 — Euristiche 29/04/20 [Youtube] [Download]
Problemi intrat­ta­bi­li — 7 — Branch & Bound 04/05/20 [Youtube] [Download]
Algoritmi pro­ba­bi­li­sti­ci — 1 — Primalità 11/05/20 [Youtube] [Download]
Algoritmi pro­ba­bi­li­sti­ci — 2 — Selezione 11/05/20 [Youtube] [Download]
Algoritmi di ordinamento 21/05/18 [Youtube] [Download]
Scroll to top