Materiale comune a tutto il Corso - Algoritmi e programmazione avanzata
- n. 28.1 -
-
Aula_Virtuale_Algoritmi_e_programmazione_avanzata_14032014
(A.A. 2013/2014)
Aula Virtuale
Algoritmi
Programmazione Avanzata
- n. 28.2 -
-
Aula_Virtuale_Algoritmi_e_programmazione_avanzata_14102014
(A.A. 2014/2015)
Aula_Virtuale_Algoritmi_e_programmazione_avanzata_14102014
|
|
|
|
Lezione n.1:
C avanzato
|
|
|
Lezione n.2:
Allocazione dinamica della memoria
|
|
|
Lezione n.3:
Ricorsione e programmi ricorsivi
|
|
|
Lezione n.4:
Programmazione modulare
|
|
|
Lezione n.5:
Liste lineari I
|
|
|
Lezione n.6:
Liste lineari II
|
|
|
Lezione n.7:
Tipo di dato astratti I - pile e code
|
|
|
Lezione n.8:
Tipo di dato astratti II - code a priorità e alberi
|
|
|
Lezione n.9:
Algoritmi - introduzione e definizioni
|
|
|
Lezione n.10:
Analisi di complessità
|
|
|
Lezione n.11:
Analisi di programmi ricorsivi: ricorrenze
|
|
|
Lezione n.12:
Algoritmi di ordinamento I
|
|
|
Lezione n.13:
Algoritmi di ordinamento II
|
|
|
Lezione n.14:
Algoritmi di ordinamento III
|
|
|
Lezione n.15:
Insiemi dinamici e dizionari
|
|
|
Lezione n.16:
Alberi binari di ricerca
|
|
|
Lezione n.17:
Tabelle Hash
|
|
|
Lezione n.18:
Paradigmi algoritmici: Programmazione dinamica
|
|
|
Lezione n.19:
Paradigmi algoritmici II: Il paradigma Greedy
|
|
|
Lezione n.20:
Paradigmi algoritmici III: Backtracking
|
|
|
Lezione n.21:
I Grafi - Prima parte
|
|
|
Lezione n.22:
I Grafi - Seconda parte
|
|
|
Lezione n.23:
Visite di grafi
|
|
|
Lezione n.24:
Alberi di copertura minimi
|
|
|
Lezione n.25:
Percorsi minimi in un grafo
|
|
|
Lezione n.26:
Teoria della complessità
|
|
|
Lezione n.27:
NP completezza e algoritmi approssimati
|
|