Algoritmi - ALGORITMI PER BIOINFORMATICA (2011/2012)

Codice insegnamento
4S02709
Docente
Maria Paola Bonacina
crediti
6
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Sede
VERONA
Periodo
I semestre dal 3-ott-2011 al 31-gen-2012.
Pagina Web
http://profs.sci.univr.it/~bonacina/teachingUniVR/AlgoBio2011-12.html

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

Orario lezioni

I semestre
Giorno Ora Tipo Luogo Note
lunedì 14.30 - 16.30 lezione Aula D  
giovedì 11.30 - 13.30 lezione Aula D  

Obiettivi formativi

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

Algoritmi di ordinamento. Algoritmi divide-et-impera. Strutture di dati. Algoritmi su grafi. Algoritmi di ricerca. Algoritmi avidi. Programmazione dinamica. Algoritmi e complessità: notazione asintotica.

Testi di riferimento
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 0-262-03384-4

Modalità d'esame

Il voto nell'esame di "Algoritmi" è dato da 50% AB + 50% LPII, dove AB è il voto nel modulo "Algoritmi per Bioinformatica" e LPII è il voto nel modulo "Laboratorio di Programmazione II".
Esame mediante prove parziali: AB = 35% C1 + 40% C2 + 25% CC, LPII = 50% P + 50% L, dove C1 è un compito scritto in classe, C2 è un compito scritto (prova finale), CC è il risultato complessivo nei compiti a casa, P è un progetto di laboratorio (durante lo svolgimento del corso) ed L è una prova in laboratorio. Il voto così generato viene registrato al I appello della sessione di febbraio.
Esame senza prove parziali: AB = 100% E, LPII = 100% EL, dove E è un unico compito scritto, ed EL è un'unica prova in laboratorio, ciascuno di difficoltà tale da uguagliare l'unione delle rispettive prove parziali.
Nella sessione di febbraio è possibile sostenere E al I appello ed EL al II o vice versa. Nella sessione estiva è necessario sostenere E ed EL allo stesso appello. Gli appelli sono: 2 a febbraio, 2 a giugno-luglio e 1 a settembre.
Registrazione: non è previsto il rifiuto del voto e tutti i voti saranno registrati. Ritiro: lo studente può ritirarsi dalle prove parziali o da un esame completo informando il docente. Tutti gli elaborati sono individuali. E' vietato copiare o condividere codice o testo e le copiature determineranno abbassamenti di voti di tutti gli studenti coinvolti.