Libri UniversitariApri il catalogo

Algoritmi e Strutture Dati – prof. Luca Becchetti

Ingegneria Informatica e Automatica · Sapienza Università di Roma · 2º anno · 2º semestre · 9 CFU · canale M-Z

Testi d'esame di Algoritmi e Strutture Dati del prof. Luca Becchetti, canale M-Z, corso di laurea in Ingegneria Informatica e Automatica (Laurea triennale (L-8)), Sapienza Università di Roma, 2º anno · 2º semestre · 9 CFU, a.a. 2026/2027. Libri adottati: Thomas – Introduzione agli algoritmi e strutture dati; Illuminated – Soundlikeyourself Publishing LLC.

Algoritmi e Strutture Dati – Prof. Luca Becchetti M-Z?

Corso di laurea: Ingegneria Informatica e Automatica · Laurea triennale (L-8) · 2º anno · 2º semestre · 9 CFU

Sapienza · Ingegneria dell'informazione, informatica e statistica · 9 CFU · apri nel catalogo

Testo di riferimento

Testo consigliato in alternativa (in Lingua Inglese)

Illuminated – Soundlikeyourself Publishing LLCVai su Amazon ›Verificato sulla scheda ufficiale il 18/09/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: 1. Ricorsione 2. Introduzione e modello a costi uniformi (limiti) 2.1. Modelli di costo degli algoritmi: modello a costi uniformi 2.2. Analisi del caso peggiore e analisi asintotica 3. Ordinamento e Selezione 3.1. Introduzione della tecnica divide-and-conquer 3.2. Algoritmi Merge-Sort e Quick-Sort 3.3. Limiti inferiori al costo dell'ordinamento 3.4. Algoritmi lineari di ordinamento: Bucket Sort e Radix Sort 3.5.

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Altre materie del prof. Becchetti

Altri esami del 2º anno – Ingegneria Informatica e Automatica

Vedi anche: Prof. Luca Becchetti · Algoritmi e Strutture Dati a Sapienza (tutti i canali)