Libri UniversitariZoom 100%

Prof. Angelo Monti: i libri dei suoi insegnamenti

Scheda docente sul sito dell’ateneo ›
Insegnamenti trovati: 1
Sapienza 1 insegnamento
Facoltà: Ingegneria dell'informazione, informatica e statistica

Prof. Angelo Monti: Algoritmi 1

3,3difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Informatica (L-31)
Di cosa si tratta: Concetti di algoritmo, struttura dati, efficienza e costo computazionale, con modello RAM e misura di costo uniforme e logaritmico. Notazione asintotica, problema della ricerca con ricerca sequenziale e dicotomica, introduzione alla ricorsione, problema dell'ordinamento e strutture dati fondamentali, con analisi dei costi nel caso migliore, peggiore e medio.

Dettagli corso

1º annoCorso: L-31
CFU: 6Canale: M-z

Tempo di studio e official info

Tempo consigliato per preparare l’esame: 13 settimane (3 mesi)
Sarà cura della docente distribuire materiale didattico, relativo sia alle lezioni ed esercitazioni (sotto forma di dispense).
Dati verificati il 18/09/2026

Libri indicati per la materia

Cormen – Introduction to algorithmsISBN 9780262046305
Tempo di studio del libro13 settimane (3 mesi)
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
1291 pagine
Difficoltà
7,6
Domande possibili all’esame
  1. Che cosa si intende per complessità computazionale di un algoritmo?
  2. Come si calcola la complessità asintotica con la notazione O grande?
  3. Quali sono le differenze tra notazione O, Omega e Theta?
  4. Come funziona l'algoritmo di ordinamento per fusione e qual è la sua complessità?
  5. Come si analizza la complessità dell'algoritmo quicksort nel caso medio e nel peggiore?
  6. Quali strutture dati si usano per implementare una coda con priorità?
  7. Come si risolve un problema con la tecnica divide et impera?
  8. Che cosa si intende per programmazione dinamica e quando è applicabile?
  9. Come funziona la ricerca binaria e quali precondizioni richiede?
  10. Quali sono le principali proprietà di un albero binario di ricerca?
  11. Come si costruisce un albero bilanciato e perché il bilanciamento è utile?
  12. Che cosa si intende per grafo orientato e non orientato?
  13. Come si visita un grafo con la ricerca in ampiezza e in profondità?
  14. Quale algoritmo si usa per trovare il cammino minimo in un grafo con pesi positivi?
  15. Come funziona un algoritmo greedy e quali problemi risolve in modo ottimale?
  16. Quali sono le principali tecniche per dimostrare la correttezza di un algoritmo?
  17. Come si implementa una tabella hash e come si gestiscono le collisioni?
  18. Che cosa si intende per ricorsione e come si analizza una funzione ricorsiva?
  19. Quali sono le differenze tra algoritmi deterministici e probabilistici?
  20. Come si confrontano sperimentalmente due algoritmi di ordinamento?

Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.

Altri docenti di Algoritmi 1:

Domande frequenti Libri, programma ed esami del prof. Angelo Monti a Sapienza

Che libro usa il prof. Angelo Monti per Algoritmi 1 a Sapienza?

Per Algoritmi 1 (Canale M-Z) indica come obbligatorio: Cormen – Introduction to algorithms.

Quanto è impegnativo Algoritmi 1?

6 CFU, difficoltà stimata 3.3 su 10 rispetto agli esami della stessa area.

Dove trovo la scheda ufficiale di un esame?

Ogni insegnamento qui sopra ha il link alla scheda ufficiale dell’ateneo: controllala sempre prima di acquistare.

Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.