11929 - ALGORITMI E STRUTTURE DATI (CL.A)

Scheda insegnamento

Anno Accademico 2020/2021

Contenuti

- matematica discreta elementare per calcolare gli ordini di grandezza; - Algoritmi di ordinamento; - Mediano e selezione; - Strutture dati elementari: pile, code, alberi, grafi - algoritmi di visita su grafi - algoritmi di base su grafi -classi P e NP -problemi NP-Hard


Testi/Bibliografia

Introduzione agli Algoritmi e Strutture Dati. Terza Edizione

T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein

McGraw-Hill


Metodi didattici

Lezioni ed esercitazioni frontali

Modalità di verifica dell'apprendimento

Esame scritto e orale. Progetto.

Strumenti a supporto della didattica

Lucidi e Libro di testo

Orario di ricevimento

Consulta il sito web di Luciano Margara

Consulta il sito web di Moreno Marzolla