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