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.
What are the main challenges in designing a distributed system with respect to consistency, availability and partition tolerance?
How does the CAP theorem constrain the design choices of a distributed database?
What mechanisms are used to achieve consensus among nodes that may fail?
How do logical clocks help in ordering events in a distributed system?
What is the purpose of a vector clock and how is it updated?
How does two phase commit guarantee atomicity in distributed transactions and what are its limitations?
What are the main approaches to replication and what trade-offs do they entail?
How does the Raft protocol elect a leader and maintain a replicated log?
What is the role of quorums in ensuring consistency of read and write operations?
How are failures detected in a distributed system and what are the limitations of timeouts?
What are the main models of communication in distributed systems, such as remote procedure calls and message passing?
How does eventual consistency differ from strong consistency in practice?
What techniques can be used to handle network partitions in a distributed application?
How do distributed hash tables distribute data among nodes and handle churn?
What is the significance of idempotency in designing reliable distributed services?
How can a distributed system be monitored and debugged when failures are partial?
Which security concerns arise from the distribution of data and computation across untrusted nodes?
What are the main properties of a distributed file system and how are they achieved?
How does the Byzantine fault model differ from the crash fault model?
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.
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:
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.
Questo sito usa solo strumenti tecnici (nessun cookie di profilazione). I link ai negozi sono link di affiliazione. Cookie policy · Privacy