Aula #1 - 01 - Introduzione - 1- Algoritmi, problemi computazionali, pseudocodice
Aula #2 - 01 - Introduzione - 2 - Efficienza e correttezza
Aula #3 - 02 - Analisi algoritmi - 1 - Modelli di calcolo
Aula #4 - 02 - Analisi algoritmi - 2 - Notazione asintotica
Aula #5 - 02 - Analisi algoritmi - 3 - Complessità algoritmi vs Complessità problemi
Aula #6 - 02 - Analisi algoritmi - 4 - Selection sort
Aula #7 - 02 - Analisi algoritmi - 5 - Insertion Sort
Aula #8 - 02 - Analisi algoritmi - 6 - Merge Sort
Aula #9 - 02 - Analisi funzioni di costo - 1 - Proprietà della notazione asintotica.
Aula #10 - 02 - Analisi funzioni di costo - 2 - Introduzione alle ricorrenze e analisi per livelli
Aula #11 - 02 - Analisi di funzioni di costo - 3.1 - Metodo di sostituzione
Aula #12 - 02 - Analisi di funzioni di costo - 3.2 - Metodo di sostituzione
Aula #13 - 03 - Analisi di funzioni di costo - 3.3 - Metodo di sostituzione
Aula #14 - 02 - Analisi di funzioni di costo - 3.4 - Metodo di sostituzione
Aula #15 - 02 - Analisi di funzioni di costo - 3.5 - Metodo di sostituzione
Aula #16 - 02 - Analisi di funzioni di costo - 4.1 - Teorema dell\'esperto
Aula #17 - 02 - Analisi di funzioni di costo - 4.2 - Teorema dell\'esperto per partizioni bilanciate (v. estesa)
Aula #18 - 02 - Analisi di funzioni di costo - 4.3 - Ricorrenze lineari di ordine costante
Aula #19 - 02 - Analisi di funzioni di costo - 4.4 - Esercizio con i teoremi
Aula #20 - 02 - Analisi di funzioni di costo - 5 - Back to algorithms!
Aula #21 - 03 - Strutture di dati
Aula #22 - 05 - Alberi - 1 - Introduzione
Aula #23 - 05 - Alberi - 2 - Alberi binari
Aula #24 - 05 - Alberi - 3 - Alberi generici
Aula #25 - 06 - Alberi binari di ricerca - 1 - Introduzione
Aula #26 - 06 - Alberi binari di ricerca - 2 - Inserimento
Aula #27 - 06 - Alberi binari di ricerca - 3 - Cancellazione
Aula #28 - 06 - Alberi binari di ricerca - 4 - Introduzione agli alberi Red-Black
Aula #29 - 06 - Alberi binari di ricerca - 5 - Inserimento in alberi RB
Aula #30 - 06 - Alberi binari di ricerca - 6 - Dimostrazione complessità alberi RB
Aula #31 - 06 - Alberi binari di ricerca - 7 - Cancellazione in alberi RB
Aula #32 - 07 - Hashing - 1 - Introduzione
Aula #33 - 07 - Hashing - 2 - Funzioni hash
Aula #34 - 07 - Hashing - 3 - Liste di trabocco
Aula #35 - 07 - Hashing - 4 - Indirizzamento aperto
Aula #36 - 07 - Hashing - 5 - Implementazione completa
Aula #37 - 07 - Hashing - 6 - Conclusioni
Aula #38 - 09 - Grafi - 1 - Introduzione
Aula #39 - 09 - Grafi - 2 - Specifica e memorizzazione
Aula #40 - 09 - Grafi - 3 - BFS
Aula #41 - 09 - Grafi - 4 - DFS
Aula #42 - 09 - Grafi - 5 - Componenti connesse
Aula #43 - 09 - Grafi - 6 - Cicli in grafi non orientati
Aula #44 - 09 - Grafi - 7 - Schema DFS
Aula #45 - 09 - Grafi - 8 - Cicli in grafi orientati
Aula #46 - 09 - Grafi - 9 - Ordinamento topologico
Aula #47 - 09 - Grafi - 10 - Componenti fortemente connesse
Aula #48 - 02 - Analisi Ammortizzata - 1 - Introduzione
Aula #49 - 02 - Analisi Ammortizzata - 2 - Metodo dell\'aggregazione
Aula #50 - 02 - Analisi Ammortizzata - 3 - Metodo degli accantonamenti
Aula #51 - 02 - Analisi Ammortizzata - 4 - Metodo del potenziale
Aula #52 - 02 - Analisi Ammortizzata - 5 - Vettori dinamici - Espansione
Aula #53 - 02 - Analisi Ammortizzata - 6 - Vettori dinamici - Contrazione
Aula #54 - 08 - Insiemi e dizionari
Aula #55 - 12 - Divide et impera - Introduzione
Aula #56 - 12 - Divide et impera - Torri di Hanoi
Aula #57 - 12 - Divide et impera - Quicksort - Algoritmo
Aula #58 - 12 - Divide et impera - Quicksort - Complessità
Aula #59 - 12 - Divide et impera - Strassen
Aula #60 - 12 - Divide et impera - Esercizio
Aula #61 - 12 - Strutture dati speciali - Introduzione
Aula #62 - 12 - Strutture dati speciali - Heap
Aula #63 - 12 - Strutture dati speciali - Heapsort - maxHeapRestore()
Aula #64 - 12 - Strutture dati speciali - Heapsort - heapBuild()
Aula #65 - 12 - Strutture dati speciali - Heapsort - Algoritmo
Aula #66 - 12 - Strutture dati speciali - Min-Priority Queue
Aula #67 - 13 - Programmazione dinamica - Introduzione
Aula #68 - 13 - Programmazione dinamica - Domino
Aula #69 - 13 - Programmazione dinamica - Hateville
Aula #70 - 13 - Programmazione dinamica - Zaino
Aula #71 - 13 - Programmazione dinamica - Zaino con Memoization
Aula #72 - 13 - Programmazione dinamica - Zaino senza limiti
Aula #73 - 13 - Programmazione dinamica - Longest common subsequence (LCS)
Aula #74 - 13 - Programmazione dinamica - String Matching Approssimato
Aula #75 - 13 - Programmazione dinamica - Catena di moltiplicazione di matrici
Aula #76 - 13 - Programmazione dinamica - Selezione intervalli indipendenti pesati
Aula #77 - 11 - Scelta della struttura dati - Introduzione
Aula #78 - 11 - Scelta della struttura dati - Teorema di Bellman
Aula #79 - 11 - Scelta della struttura dati - Algoritmo prototipo
Aula #80 - 11 - Scelta della struttura dati - Dijkstra
Aula #81 - 11 - Scelta della struttura dati - Complessità Dijkstra e varianti
Aula #82 - 11 - Scelta della struttura dati - Bellman-Ford
Aula #83 - 11 - Scelta della struttura dati - Cammini su DAG
Aula #84 - 11 - Scelta della struttura dati - Conclusione
Aula #85 - 11 - Scelta della struttura dati - Floyd-Warshall
Aula #86 - 14 - Algoritmi greedy - Introduzione
Aula #87 - 14 - Algoritmi greedy - Insieme di intervalli indipendenti
Aula #88 - 14 - Algoritmi greedy - Resto
Aula #89 - 14 - Algoritmi greedy - Scheduling
Aula #90 - 14 - Algoritmi greedy - Zaino Frazionario
Aula #91 - 14 - Algoritmi greedy - Compressione di Huffman
Aula #92 - 10 - Strutture dati speciali - MFSet, Introduzione e algoritmi base
Aula #93 - 10 - Strutture dati speciali - MFSet, Tecniche euristiche
Aula #94 - 14 - Algoritmi greedy - Alberi di copertura di peso minimo - Introduzione
Aula #95 - 14 - Algoritmi greedy - Alberi di copertura di peso minimo - Algoritmo generico e correttezza
Aula #96 - 14 - Algoritmi greedy - Alberi di copertura di peso minimo - Algoritmo di Kruskal
Aula #97 - 14 - Algoritmi greedy - Alberi di copertura di peso minimo - Algoritmo di Prim
Aula #98 - 15 - Ricerca locale - Introduzione
Aula #99 - 15 - Ricerca locale - Reti di flusso
Aula #100 - 15 - Ricerca locale - Ford-Fulkerson — Schema generale
Aula #101 - 15 - Ricerca locale - Ford-Fulkerson — Correttezza
Aula #102 - 15 - Ricerca locale - Ford-Fulkerson — Cammini aumentanti
Aula #103 - 15 - Ricerca locale - Ford-Fulkerson — Versione Java
Aula #104 - 15 - Ricerca locale - Complessità algoritmi di flusso
Aula #105 - 15 - Ricerca locale - Dimostrazione ottimalità
Aula #106 - 15 - Ricerca locale - Abbinamento grafi bipartiti
Aula #107 - 16 - Backtracking - Introduzione
Aula #108 - 16 - Backtracking - Schema generale
Aula #109 - 16 - Backtracking - Enumerazione dei sottoinsieme di un insieme
Aula #110 - 16 - Backtracking - Enumerazione delle permutazioni
Aula #111 - 16 - Backtracking - Enumerazione dei sottoinsiemi di dimensione k
Aula #112 - 16 - Backtracking - Subset sum
Aula #113 - 16 - Backtracking - Problema delle n regine
Aula #114 - 16 - Backtracking - Puzzle
Aula #115 - 16 - Backtracking - Inviluppo convesso
Aula #116 - 18 - NP-Completezza - Introduzione
Aula #117 - 18 - NP-Completezza - Riduzioni fra problemi
Aula #118 - 18 - NP-Completezza - Definizioni e teoremi
Aula #119 - 19 - Problemi intrattabili - Introduzione
Aula #120 - 19 - Problemi intrattabili - Algoritmi pseudo-polinomiali
Aula #121 - 19 - Problemi intrattabili - Tecniche di approssimazione.
Aula #122 - 19 - Problemi intrattabili - Tecniche euristiche
Aula #123 - 19 - Problemi intrattabili - Branch & Bound
Aula #124 - 17- Algoritmi probabilistici - Introduzione e primalità
Aula #125 - 17 - Algoritmi probabilistici - Bloom Filter
Aula #126 - 17 - Algoritmi probabilistici - Problema della selezione
Aula #127 - Algoritmi di ordinamento
Corso completo
con certificato!
Al completamento di questo corso, riceverai un certificato digitale.
Aumenti le sue possibilità di essere assunto qualificando le sue competenze con certificati.
Lezione al text 
Lezione al video 
