Scheda insegnamento
-
Docente Luciano Margara
-
Moduli Luciano Margara (Modulo 1)
Moreno Marzolla (Modulo 2)
-
Crediti formativi 12
-
Lingua di insegnamento Italiano
-
Campus di Cesena
-
Corso Laurea in Ingegneria e scienze informatiche (cod. 8615)
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