Insiemi dinamici e dizionari Implementazione dei dizionari Alberi binari di Ricerca Leggi tutto
Il paradigma Greedy Esempi di algoritmi greedy Programmazione dinamica e algoritmi greedy Leggi tutto
I Grafi Definizioni e Proprietà Rappresentazioni dei Grafi Leggi tutto
L’ADT Grafo Visite di Grafi Leggi tutto
Visita in ampiezza Visita in profondità Etichette temporali Applicazioni Leggi tutto
Riducibilità Problemi NP-Completi Problemi NP-Hard Problemi NP-Completi Classici Algoritmi approssimati ed euristiche Leggi tutto
Tabelle ad accesso diretto Tabelle Hash Funzioni di hash Gestire le collisioni Leggi tutto
Progetto di un algoritmo Programmazione dinamica Un esempio di lavoro: Cambio delle monete Leggi tutto
Alberi di compertura minimi Algoritmo generico Definizioni Algoritmo di Kruskal Leggi tutto
Paradigmi basati su ricerca Spazio delle soluzioni Backtracking Leggi tutto