Libri UniversitariZoom 100%

Prof. Pietro Di Lena: i libri dei suoi insegnamenti

Scheda docente sul sito dell’ateneo ›
Insegnamenti trovati: 1
Bologna 1 insegnamento
Facoltà: Farmacia e biotecnologie

Prof. Pietro Di Lena: Algorithms And Data Structures

5,4difficoltà
Bologna · Facoltà: Farmacia e biotecnologie · Molecular and Computational Biology (LM-6)
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.

Dettagli corso

Tempo di studio e official info

Tempo consigliato per preparare l’esame: 13 settimane (3 mesi)
È fondamentale fare riferimento al materiale elettronico (slide con nozioni teoriche ed esercizi svolti) fornito durante il corso. Tale materiale sarà disponibile sulla pagina web del corso.
Dati verificati il 02/10/2026

Libri indicati per la materia

Scorri di lato: 6 libri
Carlos Setubal – Introduction to computational molecular biologyISBN 9780534952624
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Gibas – Developing Bioinformatics Computer SkillsISBN 9781565926646
Tempo di studio del libro≈ 4,5 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
427 pagine
Difficoltà
5,4
Alfred – Data Structures and AlgorithmsISBN 9788177588262
Tempo di studio del libro≈ 5 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
433 pagine
Difficoltà
5,4
Thomas – Introduction to AlgorithmsISBN 9780262046305
Tempo di studio del libro13 settimane (3 mesi)
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
1291 pagine
Difficoltà
8,6
Donald – The Art of Computer ProgrammingISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Structures – Edition 3ISBN
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.

Domande frequenti Libri, programma ed esami del prof. Pietro Di Lena a Bologna

Che libro usa il prof. Pietro Di Lena per Algorithms And Data Structures a Bologna?

Per Algorithms And Data Structures (Canale unico) indica come obbligatorio: Carlos Setubal – Introduction to computational molecular biology, Gibas – Developing Bioinformatics Computer Skills, Alfred – Data Structures and Algorithms, Thomas – Introduction to Algorithms, Donald – The Art of Computer Programming, Structures – Edition 3.

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.