L-INF -- ST0250 -- Algoritmi e Strutture Dati + Lab
2012-2013
Docente: Emanuela Merelli

Introduzione al corso

• Introduzione al corso pdf, Introduzione agli algoritmi pdf

Lettura integrativa: What Is an Algorithm


• Modelli di calcolo e Analisi di Algoritmi pdf

Lezione integrativa: Turin Award - 2011 Judea Pearl Association for Computing Machinary - ACM


• Analisi Asintotica pdf

Lettura integrativa: Computer Science Is Not a Science by Vinton G. CERF CACM - January 2013 - ACM - Association for Computing Machinary


• Ricorrenze pdf + qualche esercizio pdf
• Strutture dati elementari (pile, code, liste e alberi) pdf
• Hash Tables pdf
• Alberi binari di ricerca (Binary search trees) pdf
• AVL pdf
• Heap binari pdf + note su alberi binari quasi completi pdf
• Algoritmi di ordinamento pdf
• Programmazione Dinamica: Matrix Chain Order pdf1 , pdf2
• Algoritmi golosi pdf
• Grafi e Algoritmi di Visita su Grafi pdf