Prof. Giovanni Pighizzini

Università degli Studi di Milano · Facoltà di Scienze e Tecnologie · libri consigliati e cosa studiare, a.a. 2026/2027

Libri adottati dal prof. Giovanni Pighizzini

Demetrescu – Algoritmi e strutture dati – Algoritmi e Strutture Dati (Informatica, 2º anno · 1º semestre · 12 CFU)
Bertoni – Progetto e analisi di algoritmi – Algoritmi e Strutture Dati (Informatica, 2º anno · 1º semestre · 12 CFU)
Shallit – A Second Course in Formal Languages and… – Teoria dei Linguaggi (Informatica - magistrale, esame facoltativo · 6 CFU)
Ullman – Introduction to Automata Theory – Teoria dei Linguaggi (Informatica - magistrale, esame facoltativo · 6 CFU)
Ullman – Formal languages and their relation to automata – Teoria dei Linguaggi (Informatica - magistrale, esame facoltativo · 6 CFU)

Materie del prof. Giovanni Pighizzini

Algoritmi e Strutture Dati – con Prof. Giulia Bernardini Canale unico

Corso di laurea: Informatica · Laurea triennale (L-31) · 2º anno · 1º semestre · 12 CFU

Statale di Milano · Facoltà di Scienze e Tecnologie · 12 CFU · apri nel catalogo · Informatica · 2º anno · 1º semestre ›

Il docente indica 2 testi · da studiare tutti

Il testo di riferimento

Demetrescu – Algoritmi e strutture dati Vai su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Per alcuni argomenti si utilizzano le dispense

Bertoni – Progetto e analisi di algoritmi Vai su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Bacheca del docente: cosa indica di studiare

Ulteriore materiale integrativo, preparato dai docenti, viene reso disponibile sul sito web dell'insegnamento.

Argomenti del programma: L'insegnamento (lezioni e laboratorio) verterà sui seguenti argomenti: - Concetto di algoritmo. Algoritmi e programmi. Notazioni asintotiche. Stime di complessità di algoritmi. - La macchina RAM. - Strutture dati fondamentali: array, liste, pile, code, alberi. - Ricerca sequenziale e ricerca binaria. Strutture ad albero per ricerche. - Tecniche hash. - Algoritmi di ordinamento elementari.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

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

Teoria dei Linguaggi Canale unico

Corso di laurea: Informatica - magistrale · Laurea magistrale (LM-18) · esame facoltativo · 6 CFU

Statale di Milano · Facoltà di Scienze e Tecnologie · 6 CFU · apri nel catalogo · Informatica - magistrale ›

Il docente indica 3 testi · da studiare tutti

Riferimenti bibliografici

Shallit – A Second Course in Formal Languages and…Vai su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Ullman – Introduction to Automata Theory Vai su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Ullman – Formal languages and their relation to automata Vai su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Bacheca del docente: cosa indica di studiare

Argomenti del programma: L'insegnamento è dedicato alla teoria degli automi e dei linguaggi formali. Verranno presentati i principali risultati relativi alle classi di linguaggi della gerarchia di Chomsky e dei corrispondenti modelli di macchine, riprendendo e approfondendo quanto trattato nel corso di Linguaggi Formali e Automi.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

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

Domande frequenti

Quali libri consiglia il prof. Giovanni Pighizzini per Algoritmi e Strutture Dati?

Demetrescu – Algoritmi e strutture dati; Bertoni – Progetto e analisi di algoritmi

Quali libri consiglia il prof. Giovanni Pighizzini per Teoria dei Linguaggi?

Shallit – A Second Course in Formal Languages and…; Ullman – Introduction to Automata Theory; Ullman – Formal languages and their relation to automata