Libri UniversitariZoom 100%

Prof. Silvia Bonomi: i libri dei suoi insegnamenti

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

Prof. Silvia Bonomi: Dependable Distributed Systems

8,6difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Engineering in Computer Science and Artificial Intelligence - Ingegneria Informatica e Intelligenza Artificiale (LM-32)
Di cosa si tratta: Sistemi distribuiti e affidabilità: computazioni distribuite, astrazione di processi e comunicazioni, ipotesi temporali e astrazione del tempo, rilevatori di guasti ed elezione del leader. Sincronizzazione degli orologi interna ed esterna con algoritmi di Christian e Berkeley e NTP, relazione happened-before e sue applicazioni. Gli argomenti procedono da astrazioni di base a meccanismi di coordinazione.
🕒 Orario lezioni
  • Lun12–14Aula 29 (RM031)
  • Gio12–15Aula 29 (RM031)

Tempo di studio e official info

Tempo consigliato per preparare l’esame: 13 settimane (3 mesi)
Frequenza consigliata
Dati verificati il 18/09/2026

Libri indicati per la materia

Scorri di lato: 10 libri
Cachin – Introduction to Reliable and Secure Distributed ProgrammingISBN 9783642152597
Tempo di studio del libro≈ 4 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
367 pagine
Difficoltà
7,4
Concepts and DesignISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
A Practical Tour of Vector Clock SystemsISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
Lamport – Paxos Made SimpleISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
Cimmino – Roberto Baldoni A Guided Tour on Total…ISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
Leslie Lamport – The Byzantine Generals ProblemISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
Matthew – A Routing Scheme for Content-Based NetworkingISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
Steven Ko – Imranul HoqueISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
Baldoni – An Implementation in a Churn Prone EnvironmentISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
Arnaud Casteigts – Time-varying graphs and dynamic networksISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
Domande possibili all’esame
  1. Che cosa si intende per sistema distribuito affidabile e quali proprietà deve garantire?
  2. Quali sono i principali modelli di guasto nei sistemi distribuiti?
  3. Che differenza c'è tra guasti per crash, omissione e guasti bizantini?
  4. Perché il problema del consenso è difficile in presenza di guasti?
  5. Che cosa afferma il teorema FLP e quali implicazioni pratiche ha?
  6. Come si definisce un rilevatore di guasti e quali proprietà deve avere?
  7. Che cosa si intende per replicazione di macchine a stati e come garantisce la coerenza?
  8. Quali sono le differenze tra protocolli di replicazione attiva e passiva?
  9. Come funziona l'algoritmo Paxos e quali fasi comprende?
  10. Che cosa fa il protocollo Raft per semplificare il consenso rispetto a Paxos?
  11. Quali sono le garanzie di consistenza forte ed eventuale nei sistemi replicati?
  12. Che cosa si intende per teorema CAP e come si applica alle scelte progettuali?
  13. Come si implementa una transazione distribuita con il protocollo two-phase commit?
  14. Quali limiti presenta il two-phase commit in caso di guasto del coordinatore?
  15. Che cosa significa ordinamento causale degli eventi e come si ottiene con i clock vettoriali?
  16. Come si usano gli orologi logici di Lamport per ordinare gli eventi?
  17. Quali tecniche permettono di tollerare i guasti tramite ridondanza?
  18. Come si progetta una strategia di checkpoint e recupero per un sistema distribuito?
  19. Quali meccanismi garantiscono la consegna affidabile dei messaggi?
  20. Come si valuta l'affidabilità di un sistema distribuito attraverso metriche e modelli?

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

Prof. Silvia Bonomi: Algoritmi e Strutture Dati

1,5difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Ingegneria Informatica e Automatica (L-8)
Di cosa si tratta: Complessità degli algoritmi, ordinamento con insertion sort, selection sort e merge sort, code di priorità con heap binari, binomiali e heap sort. Problema del dizionario con alberi AVL e tabelle hash, grafi con rappresentazioni, visite, cammini minimi e alberi di copertura minimi, oltre ad algebre di dati, liste, pile e code come astrazioni.

Dettagli corso

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 6,5 settimane
Frequenza consigliata · Il contenuto del libro rispecchia le note e il materiale del corso CS161 tenuto dal Prof. Roughgarden all'università di Stanford, liberamente accessibili al seguente link:
Dati verificati il 18/09/2026

Libri indicati per la materia

Scorri di lato: 2 libri
Strutture Dati – ItaliaISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
Tim Roughgarden: Algorithms Illuminated Omnibus Edition, 2022. SitoISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
8,6
Domande possibili all’esame
  1. Che cosa si intende per complessità asintotica e quali notazioni la descrivono?
  2. Confrontare una lista concatenata con un array dal punto di vista dell'accesso e dell'inserimento?
  3. Come funziona la ricerca binaria e quale precondizione richiede sui dati?
  4. Quali differenze esistono tra un albero binario di ricerca e un albero bilanciato?
  5. In che modo una tabella hash gestisce le collisioni con il concatenamento?
  6. Come si dimostra la correttezza di un algoritmo ricorsivo tramite induzione?
  7. Quali proprietà deve avere una heap per supportare l'estrazione del minimo in tempo logaritmico?
  8. Confrontare quicksort e mergesort per tempo medio, caso peggiore e uso della memoria?
  9. Come si implementa una coda con due pile e qual è il costo ammortizzato delle operazioni?
  10. Che cosa calcola l'algoritmo di Dijkstra e quali condizioni sui pesi deve rispettare?
  11. Come si costruisce un albero di copertura minima con l'algoritmo di Kruskal?
  12. Perché la programmazione dinamica è adatta a problemi con sottostrutture ottime sovrapposte?
  13. Quali sono le fasi principali di una visita in profondità di un grafo e quali informazioni produce?
  14. Come si rappresenta un grafo con matrice di adiacenza e con liste di adiacenza?
  15. Che cosa significa analisi ammortizzata e in quali casi è più utile dell'analisi del caso peggiore?
  16. Come funziona la struttura union-find con compressione del cammino?
  17. Qual è la differenza tra un problema NP e un problema NP-completo?
  18. Come si costruisce un B-tree e perché è adatto alla memorizzazione su disco?
  19. In che modo un trie organizza le stringhe e quali operazioni rende efficienti?
  20. Quali tecniche si usano per verificare la correttezza e l'efficienza di un'implementazione?

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

Altri docenti di Algoritmi e Strutture Dati:
Scorri di lato: 2 insegnamenti →

Domande frequenti Libri, programma ed esami del prof. Silvia Bonomi a Sapienza

Che libro usa il prof. Silvia Bonomi per Dependable Distributed Systems a Sapienza?

Per Dependable Distributed Systems (Canale unico) indica come obbligatorio: Cachin – Introduction to Reliable and Secure Distributed Programming, Concepts and Design, A Practical Tour of Vector Clock Systems, Lamport – Paxos Made Simple, Cimmino – Roberto Baldoni A Guided Tour on Total…, Leslie Lamport – The Byzantine Generals Problem, Matthew – A Routing Scheme for Content-Based Networking, Steven Ko – Imranul Hoque, Baldoni – An Implementation in a Churn Prone Environment, Arnaud Casteigts – Time-varying graphs and dynamic networks.

Quanto è impegnativo Dependable Distributed Systems?

9 CFU, difficoltà stimata 8.6 su 10 rispetto agli esami della stessa area.

Che libro usa il prof. Silvia Bonomi per Algoritmi e Strutture Dati a Sapienza?

Per Algoritmi e Strutture Dati (Canale A-L) indica come obbligatorio: Strutture Dati – Italia, Tim Roughgarden: Algorithms Illuminated Omnibus Edition, 2022. Sito.

Quanto è impegnativo Algoritmi e Strutture Dati?

9 CFU, difficoltà stimata 1.5 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.