Libri UniversitariZoom 100%

Prof. Enrico Malizia: i libri dei suoi insegnamenti

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

Prof. Enrico Malizia: Algorithms And Data Structures in Biology

3,3difficoltà
Bologna · Facoltà: Farmacia e biotecnologie · Genomics (L-2)
Di cosa si tratta: Algoritmi di ricerca esaustiva come restriction mapping e motif finding, algoritmi greedy (sorting by reversals) e approssimati, programmazione dinamica con edit distance e Manhattan distance e tecnica divide and conquer. Sono richiamati i concetti di algoritmo e complessità computazionale, algoritmi ricorsivi e iterativi, notazione asintotica, applicati a problemi biologici.

Dettagli corso

2º annoCorso: L-2
CFU: 6Canale: Unico

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 5 settimane
Dati verificati il 02/10/2026

Libri indicati per la materia

Neil – An Introduction to Bioinformatics AlgorithmsISBN 9780262101066
Tempo di studio del libro≈ 5 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
435 pagine
Difficoltà
5,2
Domande possibili all’esame
  1. Che cosa si intende per complessità computazionale di un algoritmo?
  2. Quali differenze ci sono tra un array e una lista concatenata?
  3. Come funziona l'algoritmo di allineamento globale di sequenze di Needleman-Wunsch?
  4. In che cosa si differenzia l'allineamento locale da quello globale?
  5. Come si usano le tabelle hash per cercare una sequenza in un database?
  6. Quale vantaggio offre un albero binario di ricerca rispetto a una lista non ordinata?
  7. Come si costruisce un albero filogenetico a partire da una matrice di distanze?
  8. Che cosa rappresenta un grafo di De Bruijn nell'assemblaggio di genomi?
  9. Come si applica la programmazione dinamica al confronto di sequenze biologiche?
  10. In che modo un algoritmo greedy può fornire una soluzione approssimata a un problema di biologia?
  11. Quali strutture dati si utilizzano per rappresentare una rete di interazioni proteiche?
  12. Come si confronta la complessità di un algoritmo di ordinamento quadratico con uno logaritmico?
  13. Che cosa si intende per ricerca in ampiezza e in profondità su un grafo?
  14. In che modo un database indicizzato accelera le interrogazioni su grandi quantità di dati?
  15. Quali precauzioni servono nella gestione della memoria per dataset genomici molto grandi?
  16. Come si rappresenta una sequenza di DNA nel formato FASTA?
  17. Che cosa indica il punteggio di una matrice di sostituzione come BLOSUM nel confronto di proteine?
  18. Come si valuta la correttezza di un algoritmo con una dimostrazione per induzione?
  19. Quale ruolo ha la ricorsione nella risoluzione di problemi con struttura ad albero?
  20. In che modo la parallelizzazione può ridurre i tempi di calcolo in analisi bioinformatiche?

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

Facoltà: Scienze

Prof. Enrico Malizia: Informatica Teorica

5,4difficoltà
Bologna · Facoltà: Scienze · Matematica (L-35)
Di cosa si tratta: Problemi e algoritmi, calcolabilità contro complessità, macchine di Turing e problemi decidibili, semidecidibili e indecidibili aprono lo studio. Seguono classi di complessità, le classi P ed NP, problemi NP-completi e la questione P contro NP, complessità spaziale, classi ad oracolo e gerarchie di classi, con prerequisiti di ragionamento algoritmico e strutture dati come liste, alberi e grafi.

Dettagli corso

3º annoCorso: L-35
CFU: 6Canale: Unico

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 8,5 settimane
Dati verificati il 02/10/2026

Libri indicati per la materia

Scorri di lato: 3 libri
Hopcroft – Introduction to Automata TheoryISBN 9781292039053
Tempo di studio del libro≈ 5,5 settimane
Obbligatorietà
Facoltativo
Adottato in
1 materia
Tipo
Manuale
Pagine
488 pagine
Difficoltà
6
Introduction to the Theory of ComputationISBN 9780357670583
Tempo di studio del libro≈ 5 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
458 pagine
Difficoltà
5,4
A Modern ApproachISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
StrumentiPer questo esame ti serve anche

Strumenti da tenere accanto ai libri d'esame, oltre a quelli indicati dal docente.

Può servirti
Manuale di Python
Cerca su Amazon

Link affiliati Amazon di ricerca: il prezzo per te non cambia.

Domande possibili all’esame
  1. Che cosa è un automa a stati finiti e quali linguaggi riconosce?
  2. Come si definisce un linguaggio regolare e quali operazioni lo preservano?
  3. Che cosa distingue un automa deterministico da uno non deterministico?
  4. Come si costruisce un automa deterministico equivalente a un automa non deterministico?
  5. Che cosa afferma il lemma di pompaggio per i linguaggi regolari?
  6. Quali caratteristiche ha una grammatica libera dal contesto e come si genera un linguaggio con essa?
  7. Come funziona un automa a pila e in quale classe di linguaggi è equivalente?
  8. Che cosa è una macchina di Turing e quale modello di calcolo rappresenta?
  9. Come si definisce un problema decidibile e quali esempi di problemi indecidibili esistono?
  10. Che cosa si intende per problema della fermata e perché è indecidibile?
  11. Come si misura la complessità temporale di un algoritmo nel caso peggiore?
  12. Che cosa distingue la classe P dalla classe NP nella teoria della complessità?
  13. Che cosa significa che un problema è NP-completo e come si dimostra?
  14. Come funziona una riduzione polinomiale tra due problemi decisionali?
  15. Che cosa è il teorema di Cook-Levin e quale importanza ha per la teoria della complessità?
  16. Quali differenze esistono tra calcolo deterministico e calcolo non deterministico in termini di risorse?
  17. Come si definisce lo spazio di memoria richiesto da una macchina di Turing?
  18. Che cosa afferma il teorema di Rice sulle proprietà dei programmi?
  19. Come si applica il metodo della diagonalizzazione per dimostrare risultati di indecidibilità?
  20. Quali sono i principali modelli equivalenti alla macchina di Turing nella tesi di Church-Turing?

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

Prof. Enrico Malizia: Informatica Teorica (6 Cfu)

5,4difficoltà
Bologna · Facoltà: Scienze · Informatica (L-31)
Di cosa si tratta: Problemi e algoritmi, calcolabilità e complessità, macchine di Turing e problemi decidibili, semidecidibili e indecidibili aprono lo studio. Seguono le classi di complessità, P ed NP, i problemi NP-completi e la questione P contro NP. Si assumono solide basi di ragionamento algoritmico e dimestichezza con liste, alberi e grafi.

Dettagli corso

3º annoCorso: L-31
CFU: 6Canale: Unico

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 8,5 settimane
Dati verificati il 02/10/2026

Libri indicati per la materia

Scorri di lato: 3 libri
Hopcroft – Introduction to Automata TheoryISBN 9781292039053
Tempo di studio del libro≈ 5,5 settimane
Obbligatorietà
Facoltativo
Adottato in
1 materia
Tipo
Manuale
Pagine
488 pagine
Difficoltà
6
Introduction to the Theory of ComputationISBN 9780357670583
Tempo di studio del libro≈ 5 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
458 pagine
Difficoltà
5,4
A Modern ApproachISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
StrumentiPer questo esame ti serve anche

Strumenti da tenere accanto ai libri d'esame, oltre a quelli indicati dal docente.

Può servirti
Manuale di Python

Link affiliati Amazon di ricerca: il prezzo per te non cambia.

Domande possibili all’esame
  1. Che cosa si intende per calcolabilità e quali problemi risultano indecidibili?
  2. Come si definisce la funzione di coppiamento e a cosa serve nella codifica dei numeri?
  3. Come si scrive un programma nel linguaggio RAM e come si esegue passo per passo?
  4. Quali istruzioni caratterizzano il linguaggio while e quale potenza espressiva offre?
  5. Come si definisce la semantica operazionale di un programma imperativo?
  6. Che cosa significa che due programmi sono equivalenti dal punto di vista semantico?
  7. In che modo un compilatore traduce un linguaggio ad alto livello in codice intermedio?
  8. Perché il problema della fermata è un esempio classico di problema indecidibile?
  9. Come si dimostra che un problema è riducibile a un altro problema noto?
  10. Quali sono le differenze tra funzioni calcolabili totali e parziali?
  11. Che cosa rappresenta la classe P e quando un problema vi appartiene?
  12. Come si definisce la classe NP in termini di verificatori polinomiali?
  13. Che cosa afferma il teorema di Cook sulla NP-completezza?
  14. Come si misura la complessità di tempo di un algoritmo su una macchina astratta?
  15. Quali linguaggi formali sono riconosciuti da un automa a stati finiti?
  16. Come si costruisce una grammatica regolare per un linguaggio dato?
  17. Che cosa distingue un automa a pila da un automa a stati finiti?
  18. Come si verifica se una macchina di Turing accetta una stringa in input?
  19. Perché la tesi di Church-Turing collega il concetto intuitivo di calcolo ai modelli formali?
  20. In che modo la complessità strutturale aiuta a classificare i problemi computazionali?

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

Scorri di lato: 2 insegnamenti →

Domande frequenti Libri, programma ed esami del prof. Enrico Malizia a Bologna

Che libro usa il prof. Enrico Malizia per Algorithms And Data Structures in Biology a Bologna?

Per Algorithms And Data Structures in Biology (Canale unico) indica come obbligatorio: Neil – An Introduction to Bioinformatics Algorithms.

Quanto è impegnativo Algorithms And Data Structures in Biology?

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

Che libro usa il prof. Enrico Malizia per Informatica Teorica a Bologna?

Per Informatica Teorica (Canale unico) indica come obbligatorio: Introduction to the Theory of Computation, A Modern Approach. Facoltativi: Hopcroft – Introduction to Automata Theory.

Quanto è impegnativo Informatica Teorica?

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

Che libro usa il prof. Enrico Malizia per Informatica Teorica (6 Cfu) a Bologna?

Per Informatica Teorica (6 Cfu) (Canale unico) indica come obbligatorio: Introduction to the Theory of Computation, A Modern Approach. Facoltativi: Hopcroft – Introduction to Automata Theory.

Quanto è impegnativo Informatica Teorica (6 Cfu)?

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.