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 sono ospi­ta­te in que­sto cana­le Youtube. Ci sono anche lezio­ni pre­ce­den­ti, regi­stra­te in aula, un po’ più autentiche.

Legenda:

  • [1] signi­fi­ca che adot­to la con­ven­zio­ne del­la ver­sio­ne pre­ce­den­te del libro per quan­to riguar­da i vet­to­ri, i cui indi­ci ini­zia­no da 1 (Pascal-sty­le).
  • [0] signi­fi­ca che addot­to la nor­ma­le con­ve­zio­ne in cui i vet­to­ri ini­zia­no da 0

Lezioni 2020/21

Lezione Youtube Download Status
01 — Introduzione — Problemi e algoritmi [Youtube] [Download] [1]
01 — Introduzione — Valutazione algoritmi [Youtube] [Download] [1]
02 — Analisi — Modelli di calcolo [Youtube] [Download] [1]
02 — Analisi — Notazione asintotica [Youtube] [Download] [1]
02 — Analisi — Complessità algo­rit­mi vs problemi [Youtube] [Download] [1]
02 — Analisi — Tipologia input — Selection Sort [Youtube] [Download] [1]
02 — Analisi — Tipologia input — Insertion Sort [Youtube] [Download] [1]
02 — Analisi — Tipologia input — Merge Sort [Youtube] [Download] [1]
02 — Funzioni — Proprietà nota­zio­ne asintotica [Youtube] [Download] [1]
02 — Funzioni — Analisi per livelli [Youtube] [Download] [1]
02 — Funzioni — Sostituzione — 1 [Youtube] [Download] [1]
02 — Funzioni — Sostituzione — 2 [Youtube] [Download] [1]
02 — Funzioni — Sostituzione — 3 [Youtube] [Download] [1]
02 — Funzioni — Sostituzione — 4 [Youtube] [Download] [1]
02 — Funzioni — Sostituzione — 5 [Youtube] [Download] [1]
02 — Funzioni — Master Theorem — Versione base [Youtube] [Download] [1]
02 — Funzioni — Master Theorem — Versione estesa [Youtube] [Download] [1]
02 — Funzioni — Ricorrenze ordi­ne costante [Youtube] [Download] [1]
02 — Funzioni — Esercizio [Youtube] [Download] [1]
02 — Funzioni — Back to algorithms [Youtube] [Download] [1]
03–04 — Strutture di dati [Youtube] [Download] [1]
05 — Alberi — Introduzione [Youtube] [Download] [1]
05 — Alberi — Alberi binari [Youtube] [Download] [1]
05 — Alberi — Alberi generici [Youtube] [Download] [1]
06 — ABR — Introduzione [Youtube] [Download] [1]
06 — ABR — Inserimento [Youtube] [Download] [1]
06 — ABR — Cancellazione [Youtube] [Download] [1]
06 — Alberi Red-Black — Introduzione [Youtube] [Download] [1]
06 — Alberi Red-Black — Inserimento [Youtube] [Download] [1]
06 — Alberi Red-Black — Dimostrazione [Youtube] [Download] [1]
06 — Alberi Red-Black — Cancellazione (cen­ni) [Youtube] [Download] [1]
09 — Grafi — Introduzione [Youtube] [Download] [1]
09 — Grafi — Specifica e memorizzazione [Youtube] [Download] [1]
09 — Grafi — BFS [Youtube] [Download] [1]
09 — Grafi — DFS [Youtube] [Download] [1]
09 — Grafi — Componenti connesse [Youtube] [Download] [1]
09 — Grafi — Cicli in gra­fi non orientati [Youtube] [Download] [1]
09 — Grafi — Schema DFS [Youtube] [Download] [1]
09 — Grafi — Cicli in gra­fi orientati [Youtube] [Download] [1]
09 — Grafi — Ordinamento topologico [Youtube] [Download] [1]
07 — Hashing — Introduzione [Youtube] [Download] [1]
07 — Hashing — Funzioni hash [Youtube] [Download] [1]
07 — Hashing — Liste di trabocco [Youtube] [Download] [1]
07 — Hashing — Indirizzamento Aperto [Youtube] [Download] [1]
07 — Hashing — Implementazione [Youtube] [Download] [1]
07 — Hashing — Conclusioni [Youtube] [Download] [1]
09 — Grafi — Componenti for­te­men­te connesse [Youtube] [Download] [1]
02 — Analisi Ammortizzata — Introduzione [Youtube] [Download] [1]
02 — Analisi Ammortizzata — Metodo aggregazione [Youtube] [Download] [1]
02 — Analisi Ammortizzata — Metodo accantonamenti [Youtube] [Download] [1]
02 — Analisi Ammortizzata — Metodo potenziale [Youtube] [Download] [1]
02 — Analisi Ammortizzata — Vettori dina­mi­ci — Espansione [Youtube] [Download] [1]
02 — Analisi Ammortizzata — Vettori dina­mi­ci — Contrazione [Youtube] [Download] [1]
08 — Insiemi e dizionari [Youtube] [Download] [1]
12 — Divide&Impera — Introduzione [Youtube] [Download] [1]
12 — Divide&Impera — Hanoi [Youtube] [Download] [1]
12 — Divide&Impera — Quicksort — Algoritmo [Youtube] [Download] [1]
12 — Divide&Impera — Quicksort — Complessità [Youtube] [Download] [1]
12 — Divide&Impera — Strassen [Youtube] [Download] [1]
12 — Divide&Impera — Esercizio [Youtube] [Download] [1]
10 — Strutture dati spe­cia­li — Introduzione [Youtube] [Download] [1]
10 — Strutture dati spe­cia­li — Heap [Youtube] [Download] [1]
10 — Strutture dati spe­cia­li — HeapSort — maxHeapRestore [Youtube] [Download] [1]
10 — Strutture dati spe­cia­li — HeapSort — heapBuild [Youtube] [Download] [1]
10 — Strutture dati spe­cia­li — HeapSort — Algoritmo [Youtube] [Download] [1]
10 — Strutture dati spe­cia­li — Min Priority Queue [Youtube] [Download] [1]
13 — Programmazione dina­mi­ca — Introduzione [Youtube] [Download] [1]
13 — Programmazione dina­mi­ca — Domino [Youtube] [Download] [1]
13 — Programmazione dina­mi­ca — Hateville [Youtube] [Download] [1]
13 — Programmazione dina­mi­ca — Zaino [Youtube] [Download] [1]
13 — Programmazione dina­mi­ca — Zaino con Memoization [Youtube] [Download] [1]
13 — Programmazione dina­mi­ca — Zaino sen­za limiti [Youtube] [Download] [1]
13 — Programmazione dina­mi­ca — LCS [Youtube] [Download] [1]
13 — Programmazione Dinamica — String Matching [Youtube] [Download] [1]
13 — Programmazione Dinamica — Catena matrici [Youtube] [Download] [1]
13 — Programmazione Dinamica — Intervalli pesati [Youtube] [Download] [1]
11 — Scelta del­la strut­tu­ra dati — Introduzione [Youtube] [Download] [1]
11 — Scelta del­la strut­tu­ra dati — Teorema di Bellman [Youtube] [Download] [1]
11 — Scelta del­la strut­tu­ra dati — Algoritmo prototipo [Youtube] [Download] [1]
11 — Scelta del­la strut­tu­ra dati — Algoritmo di Dijkstra [Youtube] [Download] [1]
11 — Scelta del­la strut­tu­ra dati — Complessità Dijkstra e varianti [Youtube] [Download] [1]
11 — Scelta del­la strut­tu­ra dati — Bellman-Ford [Youtube] [Download] [1]
11 — Scelta del­la strut­tu­ra dati — Dag [Youtube] [Download] [1]
11 — Scelta del­la strut­tu­ra dati — Conclusioni [Youtube] [Download] [1]
11 — Scelta del­la strut­tu­ra dati — Floyd-Warshall [Youtube] [Download] [1]
14 — Greedy — Introduzione [Youtube] [Download] [1]
14 — Greedy — Intervalli Indipendenti [Youtube] [Download] [1]
14 — Greedy — Resto [Youtube] [Download] [1]
14 — Greedy — Scheduling [Youtube] [Download] [1]
14 — Greedy — Zaino Frazionario [Youtube] [Download] [1]
14 — Greedy — Huffman [Youtube] [Download] [1]
10 — Strutture dati spe­cia­li — MFSet — Introduzione [Youtube] [Download] [1]
10 — Strutture dati spe­cia­li — MFSet — Euristiche [Youtube] [Download] [1]
14 — Greedy — Alberi di coper­tu­ra mini­mi — Introduzione [Youtube] [Download] [1]
14 — Greedy — Alberi di coper­tu­ra mini­mi — Algoritmo generico [Youtube] [Download] [1]
14 — Greedy — Alberi di coper­tu­ra mini­mi — Kruskal [Youtube] [Download] [1]
14 — Greedy — Alberi di coper­tu­ra mini­mi — Prim [Youtube] [Download] [1]
15 — Ricerca loca­le — Introduzione [Youtube] [Download] [1]
15 — Ricerca loca­le — Reti di flusso [Youtube] [Download] [1]
15 — Ricerca loca­le — Ford-Fulkerson — Schema generale [Youtube] [Download] [1]
15 — Ricerca loca­le — Ford-Fulkerson — Correttezza [Youtube] [Download] [1]
15 — Ricerca loca­le — Ford-Fulkerson — Cammini aumentanti [Youtube] [Download] [1]
15 — Ricerca loca­le ‑Ford-Fulkerson — Versione Java [Youtube] [Download] [1]
15 — Ricerca loca­le — Complessità algo­rit­mi di flusso [Youtube] [Download] [1]
15 — Ricerca loca­le — Ottimalità [Youtube] [Download] [1]
15 — Ricerca loca­le — Abbinamento gra­fi bipartiti [Youtube] [Download] [1]
16 — Backtracking — Introduzione [Youtube] [Download] [1]
16 — Backtracking — Schema generale [Youtube] [Download] [1]
16 — Backtracking — Sottoinsiemi [Youtube] [Download] [1]
16 — Backtracking — Permutazioni [Youtube] [Download] [1]
16 — Backtracking — Sottoinsiemi di dimen­sio­ne k [Youtube] [Download] [1]
16 — Backtracking — Subset sum [Youtube] [Download] [1]
16 — Backtracking — Problema del­le n regine [Youtube] [Download] [1]
16 — Backtracking — Giochi [Youtube] [Download] [1]
18 — NP Completezza — Introduzione [Youtube] [Download] [1]
18 — NP Completezza — Riduzioni [Youtube] [Download] [1]
18 — NP Completezza — Definizione [Youtube] [Download] [1]
19 — Problemi intrat­ta­bi­li — Introduzione [Youtube] [Download] [1]
19 — Problemi intrat­ta­bi­li — Algoritmi pseudo-polinomiali [Youtube] [Download] [1]
19 — Problemi intrat­ta­bi­li — Algoritmi di approssimazione [Youtube] [Download] [1]
19 — Problemi intrat­ta­bi­li — Euristiche [Youtube] [Download] [1]
19 — Problemi intrat­ta­bi­li — Branch&Bound [Youtube] [Download] [1]
16 — Backtracking — Inviluppo Convesso [Youtube] [Download] [1]
17 — Algoritmi pro­ba­bi­li­sti­ci — Primalità [Youtube] [Download] [1]
17 — Algoritmi pro­ba­bi­li­sti­ci — Bloom Filter [Youtube] [Download] [1]
17 — Algoritmi pro­ba­bi­li­sti­ci — Selezione [Youtube] [Download] [1]
Algoritmi di ordinamento [Youtube] [Download] [1]
Scroll to top