Prof. Marcella Anselmo

Università degli Studi di Salerno · Dipartimento di Informatica · libri consigliati e cosa studiare, a.a. 2026/2027

Libri adottati dal prof. Marcella Anselmo

Sipser – INTRODUZIONE ALLA TEORIA DELLA COMPUTAZIONE – Elementi di Teoria della Computazione (Informatica – sede di Fisciano, 3º anno · 2º semestre · 9 CFU)
Hopcroft – LINGUAGGI E CALCOLABILITÀ – Elementi di Teoria della Computazione (Informatica – sede di Fisciano, 3º anno · 2º semestre · 9 CFU)
Kleinberg – ALGORITHM DESIGN – Progettazione di Algoritmi (Informatica – sede di Fisciano, 2º anno · 2º semestre · 9 CFU)
Dasgupta – VAZIRANI – Progettazione di Algoritmi (Informatica – sede di Fisciano, 2º anno · 2º semestre · 9 CFU)

Materie del prof. Marcella Anselmo

Elementi di Teoria della Computazione Canale resto 2

Corso di laurea: Informatica – sede di Fisciano · Laurea triennale (L-31) · 3º anno · 2º semestre · 9 CFU

Salerno · Dipartimento di Informatica · 9 CFU · apri nel catalogo · Informatica – sede di Fisciano · 3º anno · 2º semestre ›

Il docente indica 2 testi · da studiare tutti

Sipser – INTRODUZIONE ALLA TEORIA DELLA COMPUTAZIONE Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026

Hopcroft – LINGUAGGI E CALCOLABILITÀ Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026

Bacheca del docente: cosa indica di studiare

Argomenti del programma: MODELLI DI COMPUTAZIONE: AUTOMI FINITI DETERMINISTICI E NON DETERMINISTICI. ESPRESSIONI REGOLARI. PROPRIETÀ DI CHIUSURA DEI LINGUAGGI REGOLARI. TEOREMA DI KLEENE. PUMPING LEMMA PER I LINGUAGGI REGOLARI. [24 ORE] MACCHINA DI TURING DETERMINISTICA A NASTRO SINGOLO. IL LINGUAGGIO RICONOSCIUTO DA UNA MACCHINA DI TURING.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

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

Progettazione di Algoritmi Canale resto 2

Corso di laurea: Informatica – sede di Fisciano · Laurea triennale (L-31) · 2º anno · 2º semestre · 9 CFU

Salerno · Dipartimento di Informatica · 9 CFU · apri nel catalogo · Informatica – sede di Fisciano · 2º anno · 2º semestre ›

Il docente indica 2 testi · da studiare tutti

LIBRI DI TESTO

Kleinberg – ALGORITHM DESIGN Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026

Dasgupta – VAZIRANI Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026

Bacheca del docente: cosa indica di studiare

Argomenti del programma: ORE DI LEZIONI FRONTALI: 48 ORE DI ESERCITAZIONI: 24 1.INTRODUZIONE ALLE NOTAZIONI ASINTOTICHE O GRANDE, OMEGA, TETA E LORO APPLICAZIONI ALL'ANALISI ASINTOTICA DEGLI ALGORITMI (4 ORE TEORIA + 2 DI ESERCITAZIONI) 2.STUDIO DELL'EQUAZIONI DI RICORRENZA PER L'ANALISI DELLA COMPLESSITÀ DI ALGORITMI RICORSIVI E DERIVAZIONE DI METODI PER LA LORO SOLUZIONE (2 ORE TEORIA + 2 DI ESERCITAZIONI) 3.STUDIO DELLA TECNICA DIVIDE ET…

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. Marcella Anselmo per Elementi di Teoria della Computazione?

Sipser – INTRODUZIONE ALLA TEORIA DELLA COMPUTAZIONE; Hopcroft – LINGUAGGI E CALCOLABILITÀ

Quali libri consiglia il prof. Marcella Anselmo per Progettazione di Algoritmi?

Kleinberg – ALGORITHM DESIGN; Dasgupta – VAZIRANI