Thomas – Introduzione agli algoritmi e strutture dati

Libro adottato a Sapienza, a.a. 2026/2027 · 1 canale

Thomas – Introduzione agli algoritmi e strutture datiVai su Amazon ›

Come lo indica il docente: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduzione agli Algoritmi e Strutture Dati - IV edizione. McGraw Hill, Milano, Italia, 2023

Chi lo adotta

Algoritmi e Strutture Dati – Prof. Luca Becchetti (canale 2)Ingegneria Informatica e Automatica · Laurea triennale (L-8) · 2º anno · 2º semestre · Automatica

Programma e testi di ogni canale

Algoritmi e Strutture Dati – Prof. Luca Becchetti Canale 2

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

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

Il docente indica 2 testi · da studiare tutti

Testo di riferimento

Thomas – Introduzione agli algoritmi e strutture datiquesto libroVai su Amazon ›

Testo consigliato in alternativa (in Lingua Inglese)

Illuminated – Soundlikeyourself Publishing LLC Vai su Amazon ›

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.