Libri UniversitariZoom 100%

Prof. Paolo Giulio Franciosa: i libri dei suoi insegnamenti

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

Prof. Paolo Giulio Franciosa: Algorithms And Data Structures

5,4difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Statistical Methods and Applications - Metodi statistici e applicazioni (LM-82)
Di cosa si tratta: Introduzione ad algoritmi e strutture dati: algoritmi di ordinamento iterativi e ricorsivi come mergesort, quicksort e heapsort, analisi asintotica nel caso peggiore con notazioni O, theta e omega ed equazioni di ricorrenza. Strutture dati statiche e dinamiche in C, con puntatori e allocazione della memoria, e poi algoritmi greedy, reti di flusso e teoria della NP-completezza.
🕒 Orario lezioni
  • Lun10–12Aula informatica XI (CU007)
  • Mer12–14Aula 2 - Sc. Stat. (CU002)
  • Mer12–14Aula informatica 17 (RM025)

Tempo di studio e official info

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

Libri indicati per la materia

Introduction to Algorithms by T. Cormen, C. Leiserson,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. Come si confrontano selection sort e insertion sort in termini di numero di confronti?
  2. Quali sono i vantaggi del merge sort rispetto al quicksort nel caso peggiore?
  3. Come si implementa una pila e quali operazioni richiede?
  4. In che modo una tabella hash gestisce le collisioni tra chiavi diverse?
  5. Quale differenza esiste tra visita in profondità e visita in ampiezza di un grafo?
  6. Come si costruisce un albero binario di ricerca e come si bilancia?
  7. Che cosa indica la complessità asintotica di un algoritmo e a cosa serve?
  8. Quali sono le classi di problemi P e NP e che relazione hanno?
  9. Come si dimostra che un problema è NP-completo tramite riduzione polinomiale?
  10. Perché la programmazione dinamica è utile per risolvere problemi con sottoproblemi ripetuti?
  11. Come si rappresenta un grafo tramite matrice di adiacenza e lista di adiacenza?
  12. Quali sono le proprietà di uno heap binario e come si usa per ordinare?
  13. In che modo l'algoritmo di Dijkstra trova i cammini minimi in un grafo pesato?
  14. Quali strutture dati sono adatte a gestire code con priorità?
  15. Come si analizza il costo medio di un algoritmo di ricerca binaria?
  16. Che cosa si intende per ricorsione e quando conviene trasformarla in iterazione?
  17. Quali tecniche permettono di ridurre il tempo di esecuzione di un algoritmo greedy?
  18. Come si calcola il costo di ammortamento di una sequenza di operazioni?
  19. Perché un albero AVL mantiene la propria altezza entro limiti logaritmici?
  20. Quali differenze esistono tra un algoritmo deterministico e uno randomizzato?

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

Prof. Paolo Giulio Franciosa: Algorithms And Data Structures

5,4difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Statistical Methods and Applications - Metodi statistici e applicazioni (LM-82)
Di cosa si tratta: Introduzione ad algoritmi e strutture dati: algoritmi di ordinamento iterativi e ricorsivi come mergesort, quicksort e heapsort, analisi asintotica nel caso peggiore con notazioni O, theta e omega ed equazioni di ricorrenza. Strutture dati statiche e dinamiche in C, con puntatori e allocazione della memoria, e poi algoritmi greedy, reti di flusso e teoria della NP-completezza.
🕒 Orario lezioni
  • Lun10–12Aula informatica XI (CU007)
  • Mer12–14Aula 2 - Sc. Stat. (CU002)
  • Mer12–14Aula informatica 17 (RM025)

Tempo di studio e official info

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

Libri indicati per la materia

Introduction to Algorithms by T. Cormen, C. Leiserson,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. Come si confrontano selection sort e insertion sort in termini di numero di confronti?
  2. Quali sono i vantaggi del merge sort rispetto al quicksort nel caso peggiore?
  3. Come si implementa una pila e quali operazioni richiede?
  4. In che modo una tabella hash gestisce le collisioni tra chiavi diverse?
  5. Quale differenza esiste tra visita in profondità e visita in ampiezza di un grafo?
  6. Come si costruisce un albero binario di ricerca e come si bilancia?
  7. Che cosa indica la complessità asintotica di un algoritmo e a cosa serve?
  8. Quali sono le classi di problemi P e NP e che relazione hanno?
  9. Come si dimostra che un problema è NP-completo tramite riduzione polinomiale?
  10. Perché la programmazione dinamica è utile per risolvere problemi con sottoproblemi ripetuti?
  11. Come si rappresenta un grafo tramite matrice di adiacenza e lista di adiacenza?
  12. Quali sono le proprietà di uno heap binario e come si usa per ordinare?
  13. In che modo l'algoritmo di Dijkstra trova i cammini minimi in un grafo pesato?
  14. Quali strutture dati sono adatte a gestire code con priorità?
  15. Come si analizza il costo medio di un algoritmo di ricerca binaria?
  16. Che cosa si intende per ricorsione e quando conviene trasformarla in iterazione?
  17. Quali tecniche permettono di ridurre il tempo di esecuzione di un algoritmo greedy?
  18. Come si calcola il costo di ammortamento di una sequenza di operazioni?
  19. Perché un albero AVL mantiene la propria altezza entro limiti logaritmici?
  20. Quali differenze esistono tra un algoritmo deterministico e uno randomizzato?

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

Prof. Paolo Giulio Franciosa: Algorithms And Data Structures

5,4difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Statistical Methods and Applications - Metodi statistici e applicazioni (LM-82)
Di cosa si tratta: Introduzione ad algoritmi e strutture dati: algoritmi di ordinamento iterativi e ricorsivi come mergesort, quicksort e heapsort, analisi asintotica nel caso peggiore con notazioni O, theta e omega ed equazioni di ricorrenza. Strutture dati statiche e dinamiche in C, con puntatori e allocazione della memoria, e poi algoritmi greedy, reti di flusso e teoria della NP-completezza.
🕒 Orario lezioni
  • Lun10–12Aula informatica XI (CU007)
  • Mer12–14Aula 2 - Sc. Stat. (CU002)
  • Mer12–14Aula informatica 17 (RM025)

Tempo di studio e official info

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

Libri indicati per la materia

Introduction to Algorithms by T. Cormen, C. Leiserson,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. Come si confrontano selection sort e insertion sort in termini di numero di confronti?
  2. Quali sono i vantaggi del merge sort rispetto al quicksort nel caso peggiore?
  3. Come si implementa una pila e quali operazioni richiede?
  4. In che modo una tabella hash gestisce le collisioni tra chiavi diverse?
  5. Quale differenza esiste tra visita in profondità e visita in ampiezza di un grafo?
  6. Come si costruisce un albero binario di ricerca e come si bilancia?
  7. Che cosa indica la complessità asintotica di un algoritmo e a cosa serve?
  8. Quali sono le classi di problemi P e NP e che relazione hanno?
  9. Come si dimostra che un problema è NP-completo tramite riduzione polinomiale?
  10. Perché la programmazione dinamica è utile per risolvere problemi con sottoproblemi ripetuti?
  11. Come si rappresenta un grafo tramite matrice di adiacenza e lista di adiacenza?
  12. Quali sono le proprietà di uno heap binario e come si usa per ordinare?
  13. In che modo l'algoritmo di Dijkstra trova i cammini minimi in un grafo pesato?
  14. Quali strutture dati sono adatte a gestire code con priorità?
  15. Come si analizza il costo medio di un algoritmo di ricerca binaria?
  16. Che cosa si intende per ricorsione e quando conviene trasformarla in iterazione?
  17. Quali tecniche permettono di ridurre il tempo di esecuzione di un algoritmo greedy?
  18. Come si calcola il costo di ammortamento di una sequenza di operazioni?
  19. Perché un albero AVL mantiene la propria altezza entro limiti logaritmici?
  20. Quali differenze esistono tra un algoritmo deterministico e uno randomizzato?

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

Scorri di lato: 3 insegnamenti →

Domande frequenti Libri, programma ed esami del prof. Paolo Giulio Franciosa a Sapienza

Che libro usa il prof. Paolo Giulio Franciosa per Algorithms And Data Structures a Sapienza?

Per Algorithms And Data Structures (Canale unico) indica come obbligatorio: Introduction to Algorithms by T. Cormen, C. Leiserson,.

Quanto è impegnativo Algorithms And Data Structures?

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

Che libro usa il prof. Paolo Giulio Franciosa per Algorithms And Data Structures a Sapienza?

Per Algorithms And Data Structures (Canale unico) indica come obbligatorio: Introduction to Algorithms by T. Cormen, C. Leiserson,.

Quanto è impegnativo Algorithms And Data Structures?

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

Che libro usa il prof. Paolo Giulio Franciosa per Algorithms And Data Structures a Sapienza?

Per Algorithms And Data Structures (Canale unico) indica come obbligatorio: Introduction to Algorithms by T. Cormen, C. Leiserson,.

Quanto è impegnativo Algorithms And Data Structures?

6 CFU, difficoltà stimata 5.4 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.