Corso · 12 CFU

Algoritmi e Strutture Dati

Modulo I + Modulo II

CdL in Informatica · Università di Roma Tor Vergata
A.A. 2026/27

Illustrazione astratta di alberi, grafi e strutture dati — Alberi · Grafi · Strutture dati

Libri di testo

Per i primi 6 crediti del corso si suggerisce come testo di riferimento:

MODULO I

Algoritmi e Strutture Dati

Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano
McGraw-Hill

[KT05] · MODULO II

Algorithm Design

Jon Kleinberg, Éva Tardos
Addison-Wesley, 2005

Gli argomenti svolti possono essere reperiti anche su altri testi, a scelta dello studente. Ulteriori riferimenti sono suggeriti nei lucidi della lezione introduttiva.

Modulo I

Fondamenti dell’analisi degli algoritmi e principali strutture dati. I collegamenti sono predisposti per i materiali dell’edizione corrente.

Lezioni e slide

Introduzione al corsoPDF
Capitolo 1: Un'introduzione informale agli algoritmiPDF
Capitolo 2: Modelli di calcolo e notazione asintoticaPDF
Capitolo 2: Ricorsione, tecniche di progettazione ed equazioni di ricorrenzaPDF

Esercitazioni

Problem set

Problem Set · Istruzioni e consigliPDF
Template LaTeX per le soluzioniPDF ZIP

Modulo II

Tecniche avanzate di progettazione e analisi degli algoritmi, con materiali organizzati secondo la stessa struttura del primo modulo.

Lezioni e slide

Esercitazioni

Problem set

Appelli

Archivio prove degli anni passati

Ricevimento studenti

Possiamo incontrarci sia in presenza sia online. Mandatemi una email per prendere appuntamento.