Studiare

In questa sezione è possibile reperire le informazioni riguardanti l'organizzazione pratica del corso, lo svolgimento delle attività didattiche, le opportunità formative e i contatti utili durante tutto il percorso di studi, fino al conseguimento del titolo finale.

Piano Didattico

A.A. 2024/2025 A.A. 2023/2024 A.A. 2022/2023 A.A. 2021/2022 A.A. 2020/2021 A.A. 2019/2020 A.A. 2018/2019 A.A. 2017/2018 A.A. 2016/2017 A.A. 2015/2016 A.A. 2013/2014 A.A. 2012/2013 A.A. 2011/2012 A.A. 2010/2011 A.A. 2009/2010 A.A. 2005/2006

Queste informazioni sono destinate esclusivamente agli studenti e alle studentesse già iscritti a questo corso.
Se sei un nuovo studente interessato all'immatricolazione, trovi le informazioni sul percorso di studi alla pagina del corso:

Laurea in Bioinformatica - Immatricolazione dal 2025/2026

Il piano didattico è l'elenco degli insegnamenti e delle altre attività formative che devono essere sostenute nel corso della propria carriera universitaria.
Selezionare il piano didattico in base all'anno accademico di iscrizione.

1° Anno

InsegnamentiCreditiTAFSSD
6
A
MAT/02
6
A
MAT/05
6
C
BIO/13
12
C
CHIM/03 ,CHIM/06
6
A
FIS/01
6
A
INF/01
12
A
INF/01
6
E
-

2° Anno  Attivato nell'A.A. 2016/2017

InsegnamentiCreditiTAFSSD
12
B
INF/01
6
C
BIO/11
6
C
BIO/10
6
C
BIO/18
12
B
ING-INF/05
6
A
MAT/06

3° Anno  Attivato nell'A.A. 2017/2018

InsegnamentiCreditiTAFSSD
12
B
INF/01
12
B
INF/01
12
C
BIO/10
Un insegnamento a scelta
6
C
MAT/05
6
C
FIS/07
6
C
MAT/08
6
C
BIO/09
6
C
BIO/11
Due insegnamenti a scelta
6
B
INF/01
6
B
INF/01
6
B
INF/01
6
B
INF/01
6
B
INF/01
12
D
-
Altre attivita' formative
3
F
-
Prova finale
3
E
-
Attivato nell'A.A. 2016/2017
InsegnamentiCreditiTAFSSD
12
B
INF/01
6
C
BIO/11
6
C
BIO/10
6
C
BIO/18
12
B
ING-INF/05
6
A
MAT/06

Legenda | Tipo Attività Formativa (TAF)

TAF (Tipologia Attività Formativa) Tutti gli insegnamenti e le attività sono classificate in diversi tipi di attività formativa, indicati da una lettera.

A Attività di base
B Attività caratterizzanti
C Attività formative affini o integrative
D Attività a scelta dello studente
E Prova finale
F Altre attività formative
S Stage e tirocini presso imprese, enti pubblici o privati, ordini professionali

Algoritmi - ALGORITMI PER BIOINFORMATICA  (2016/2017)

Codice insegnamento

4S02709

Docente

Ferdinando Cicalese

Crediti

6

Lingua di erogazione

Italiano

Settore Scientifico Disciplinare (SSD)

INF/01 - INFORMATICA

Periodo

I sem. dal 3 ott 2016 al 31 gen 2017.

MoodleMoodle Seminari 0

Per visualizzare la struttura dell’insegnamento a cui questo modulo appartiene, consultare:  organizzazione dell'insegnamento

Obiettivi formativi

Obiettivo del corso è fornire le conoscenze di base per il progetto e l'analisi di algoritmi fondamentali. Nella descrizione delle tecniche classiche di progettazione di algoritmi si prediligeranno esempi di applicazioni in bioinformatica e biologia computazionale.

Il corso ha lo scopo di fornire agli studenti le conoscenze necessarie alla strutturazione di un problema in termini algoritmici; alla quantificazione delle risorse computazionali necessarie per l'esecuzione di un algoritmo e quindi alla valutazione in termini comparativi di diverse soluzioni algoritmiche. In particolare, lo studente che ha seguito il corso con profitto sarà in grado di valutare l'applicabilità e l'efficacia di tecniche di base per la progettazione degli algoritmi a semplici problemi computazionali.

Programma

Definizione di problema computazionale e definizione di algoritmo;
Analisi degli algoritmi: caso pessimo e caso medio;
Algoritmi e complessità: notazione asintotica; nozioni di base di analisi di complessità; risoluzione di relazioni di ricorrenza;
Algoritmi di ricerca, ordinamento e selezione;
Strutture dati per l'implementazione della struttura astratta dizionario: code, heap, alberi binari di ricerca, tabelle hash;
Tecniche di progettazione: Divide-et-Impera; Greedy; Programmazione dinamica;
Grafi e Algoritmi su grafi: visite di grafi; semplici problemi di connettività, ordinamento topologico

Testi di riferimento
Autore Titolo Casa editrice Anno ISBN Note
J. Kleinberg, É. Tardos Algorithm Design (Edizione 1) Addison Wesley 2006 978-0321295354
Neil C. Jones, Pavel A. Pevzner An introduction to bioinformatics algorithms (Edizione 1) MIT Press 2004 0-262-10106-8
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms (Edizione 3) MIT Press 2009 978-0-262-53305-8

Modalità d'esame

L'esame è volto ad accertare che gli studenti abbiano sufficiente padronanza delle tecniche di base per la progettazione di algoritmi e degli strumenti per l'analisi del costo computazionale di un algoritmo.

L'esame consiste in una prova scritta con quesiti aperti. Tipicamente la prova include alcuni esercizi obbligatori ed altri esercizi a scelta. Gli esercizi obbligatori verificano le conoscenze relative all'analisi di algoritmi e alle soluzioni di problemi classici analizzati durante il corso; gli esercizi a scelta verificano la capacità dello studente di modellare un nuovo problema e progettarne una soluzione algoritmica.

L'esame può essere sostenuto mediante prove parziali (strutturate come l'esame finale) il cui peso relativo ai fini della determinazione del voto è proporzionale alla parte di programma svolta al momento della prova. Il risultato delle prove parziali vale di norma solo ai fini degli appelli della sessione di febbraio.

Il voto finale per l'intero esame di "Algoritmi" è dato dalla media aritmetica dei voti conseguiti per il modulo Algoritmi per Bioinformatica e per il modulo Laboratorio di Programmazione II

Le/gli studentesse/studenti con disabilità o disturbi specifici di apprendimento (DSA), che intendano richiedere l'adattamento della prova d'esame, devono seguire le indicazioni riportate QUI