Ingegneria informatica (Anno Accademico 2018/2019) - Ingegneria Informatica (ad esaurimento)

Algoritmi e programmazione avanzata

Filtra per anno accademico:

Materiale relativo all'intero insegnamento 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