Algoritmi e Complessità – Molise

Università degli Studi del Molise · Dipartimento di Bioscienze e Territorio · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Gennaro Parlato Canale unico

Corso di laurea: Informatica – sede di Pesche · Laurea triennale (L-31) · 2º anno · 1º semestre · Informatica - Curriculum "Computer science" · 9 CFU

Molise · Dipartimento di Bioscienze e Territorio · 9 CFU · apri nel catalogo · Informatica – sede di Pesche · 2º anno · 1º semestre ›

Il docente indica 2 testi · da studiare tutti

Testi di riferimento

Cormen – Introduzione agli Algoritmi e Strutture Dati Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026

Testi di consultazione

Demetrescu, Finocchi, Italiano, Algoritmi e Strutture Dati, McGraw Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026

Bacheca del docente: cosa indica di studiare

Acciaro, Roselli, Marengo, Appunti di Analisi e Progettazione di Algoritmi.

Argomenti del programma: CFU 1 - Algoritmi e Programmi e Analisi della Complessità Algoritmi, problemi e programma. Irresolubilità e intrattabilità. Modelli di calcolo. Complessità degli algoritmi. Notazioni O, Θ, Ω. Algoritmi ottimali. Complessità degli algoritmi espressi in pseudo-codice. Regole per il calcolo di O. Analisi ammortizzata. Strutture Dati Semplici: Liste, Pile, Code, Alberi e Grafi. CFU 2 - Algoritmi ricorsivi Ricorsione.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Algoritmi e Complessità negli altri atenei

Algoritmi e Complessita' – Statale di Milano