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
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
| Insegnamenti | Crediti | TAF | SSD |
|---|
2° Anno Attivato nell'A.A. 2010/2011
| Insegnamenti | Crediti | TAF | SSD |
|---|
3° Anno Attivato nell'A.A. 2011/2012
| Insegnamenti | Crediti | TAF | SSD |
|---|
Due insegnamenti a sceltaUn insegnamento a scelta| Insegnamenti | Crediti | TAF | SSD |
|---|
| Insegnamenti | Crediti | TAF | SSD |
|---|
| Insegnamenti | Crediti | TAF | SSD |
|---|
Due insegnamenti a sceltaUn insegnamento a sceltaLegenda | 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.
Algoritmi (2010/2011)
Codice insegnamento
4S02709
Crediti
12
Coordinatore
Lingua di erogazione
Italiano
L'insegnamento è organizzato come segue:
Obiettivi formativi
Modulo: LABORATORIO DI PROGRAMMAZIONE II
-------
Acquisizione di una competenza programmativa adeguata alla gestione delle strutture dati fondamentali e all'uso di alcuni programmi applicativi di interesse bioinformatico.
Modulo: ALGORITMI PER BIOINFORMATICA
-------
Obbiettivo del corso è fornire le conoscenze di base per il progetto e l'analisi di algoritmi fondamentali, con enfasi su problemi di interesse bioinformatico.
Programma
Modulo: LABORATORIO DI PROGRAMMAZIONE II
-------
Implementazione in Java di strutture dinamiche e di algoritmi fondamentali su di esse, attraverso la produzione assistita di software e la realizzazione di progetti specifici. Realizzazione di metodi ricorsivi. Interfacce e packages. Funzionalita' di base ed avanzate di fogli elettronici, con particolare riferimento alla presentazione grafica e statistica dei dati. Funzionalita' principali di applicativi per l'elaborazione numerica e statistica di base (MATLAB, R). Cenni ai linguaggi di script di interesse bioinformatico.
Modulo: ALGORITMI PER BIOINFORMATICA
-------
Algoritmi e complessità: notazione asintotica. Algoritmi iterativi e ricorsivi. Algoritmi di ordinamento. Strutture di dati. Algoritmi di ricerca. Algoritmi avidi. Programmazione dinamica. Algoritmi divide-et-impera. Algoritmi su grafi. Introduzione alla NP-completezza.
Bibliografia
| Autore | Titolo | Casa editrice | Anno | ISBN | Note |
|---|---|---|---|---|---|
| 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
Modulo: LABORATORIO DI PROGRAMMAZIONE II
-------
Il voto di Laboratorio di Programmazione II (PB) vale il 50% del voto totale del corso di Algoritmi.
PB via prove parziali: vale solo per gli appelli della sessione di Febbraio 2011. L'esame consta di due prove parziali P ed L, dove P è un progetto da sviluppare all'elaboratore ed L è una prova in laboratorio eseguita all'elaboratore. Il voto d'esame è dato da: 50% P + 50% L.
PB via prova unica: l'esame consta di un'unica prova in laboratorio eseguita all'elaboratore, di difficoltà tale da uguagliare le due prove parziali, il cui voto determina da solo il voto d'esame. Questa modalità vale per tutti gli appelli.
Modulo: ALGORITMI PER BIOINFORMATICA
-------
Il voto nel modulo Algoritmi per bioinformatica (AB) vale 50% del voto nell'esame di Algoritmi.
AB mediante prove parziali (solo per gli appelli della sessione alla fine del corso (febbraio)): AB = 35% C1 + 40% C2 + 25% CC, dove C1 e C2 sono compiti in classe e CC sono i compiti a casa.
AB senza prove parziali: AB = 100% E, dove E è un unico compito scritto, di difficoltà tale da uguagliare C1 + C2 + CC.
Chi sostiene E perde il voto maturato con 35% C1 + 40% C2 + 25% CC. Non è permesso provare entrambe le modalità e scegliere.
Non è previsto il rifiuto del voto e tutti i voti saranno registrati. Lo studente insoddisfatto di come sta andando l'esame può ritirarsi non consegnando.
