Libri UniversitariZoom 100%

Prof. Giuseppe Antonio Di Luna: 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. Giuseppe Antonio Di Luna: Distributed Systems

1,5difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Cybersecurity (LM-66)
Di cosa si tratta: Architetture dei sistemi distribuiti, processi, comunicazione, coordinazione, naming, consistenza e replicazione, tolleranza ai guasti e sicurezza. Compaiono anche sistemi collettivi e conoscenza distribuita, simulazione e monitoraggio dei sistemi distribuiti, con una fase teorica, una teorico-applicativa con laboratorio e una applicativa di approfondimenti da sviluppare in autonomia.

Dettagli corso

1º annoCorso: LM-66
CFU: 6Canale: Unico
🕒 Orario lezioni
  • Lun16–19Aula 15 (CU035)
  • Mer17–19Aula Magna (RM111)

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 9,5 settimane
Dati verificati il 18/09/2026

Libri indicati per la materia

Scorri di lato: 3 libri
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Distributed Algorithms – Distributed AlgorithmsISBN 9783540635758
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
6,6
Design and Analysis of Distributed Algorithms- N. Santoro,ISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Domande possibili all’esame
  1. What are the main challenges in designing a distributed system with respect to consistency, availability and partition tolerance?
  2. How does the CAP theorem constrain the design choices of a distributed database?
  3. What mechanisms are used to achieve consensus among nodes that may fail?
  4. How do logical clocks help in ordering events in a distributed system?
  5. What is the purpose of a vector clock and how is it updated?
  6. How does two phase commit guarantee atomicity in distributed transactions and what are its limitations?
  7. What are the main approaches to replication and what trade-offs do they entail?
  8. How does the Raft protocol elect a leader and maintain a replicated log?
  9. What is the role of quorums in ensuring consistency of read and write operations?
  10. How are failures detected in a distributed system and what are the limitations of timeouts?
  11. What are the main models of communication in distributed systems, such as remote procedure calls and message passing?
  12. How does eventual consistency differ from strong consistency in practice?
  13. What techniques can be used to handle network partitions in a distributed application?
  14. How do distributed hash tables distribute data among nodes and handle churn?
  15. What is the significance of idempotency in designing reliable distributed services?
  16. How can a distributed system be monitored and debugged when failures are partial?
  17. Which security concerns arise from the distribution of data and computation across untrusted nodes?
  18. What are the main properties of a distributed file system and how are they achieved?
  19. How does the Byzantine fault model differ from the crash fault model?
  20. What principles guide the scalability of a service that must serve millions of clients?

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

Prof. Giuseppe Antonio Di Luna: 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. Giuseppe Antonio Di Luna a Sapienza

Che libro usa il prof. Giuseppe Antonio Di Luna per Distributed Systems a Sapienza?

Per Distributed Systems (Canale unico) indica come obbligatorio: Chacin – Introduction to Reliable and Secure Distributed Programming, Distributed Algorithms – Distributed Algorithms, Design and Analysis of Distributed Algorithms- N. Santoro,.

Quanto è impegnativo Distributed Systems?

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

Che libro usa il prof. Giuseppe Antonio Di Luna 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.