Algoritmi E Strutture Dati 2025/2026

Questo modulo riguarda le principali tecniche di progettazione algoritmica (tecnica greedy, divide-et-impera, programmazione dinamica). Saranno presentati algoritmi per risolvere problemi di scheduling, calcolare cammini minimi (in grafi pesati), trovare un minimo albero di copertura, e calcolare la distanza di edit fra due parole. Questa parte fornisce anche un'introduzione alla teoria dell'NP-completezza vista da un punto di vista algoritmico.