Algoritmi - ALGORITMI PER BIOINFORMATICA (2015/2016)

Codice insegnamento
4S02709
Docente
Ferdinando Cicalese
crediti
6
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Periodo
I semestre dal 1-ott-2015 al 29-gen-2016.

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

Orario lezioni

I semestre
Giorno Ora Tipo Luogo Note
giovedì 10.30 - 12.30 lezione Aula B  
venerdì 8.30 - 11.30 lezione Aula B  

Obiettivi formativi

Obiettivo del corso è fornire le conoscenze di base per il progetto e l'analisi di algoritmi fondamentali, con qualche enfasi su problemi di interesse bioinformatico.

Programma

Algoritmi di ordinamento. Algoritmi divide-et-impera. Strutture di dati. Algoritmi su grafi. Algoritmi di ricerca. Algoritmi greedy. Programmazione dinamica. Algoritmi e complessità: notazione asintotica; nozioni di base di analisi di complessità.

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".

L'esame può essere sostenuto mediante prove parziali il cui peso relativo ai fini della determinazione del voto sarà comunicato al momento della prima prova in parziale.
Il risultato delle prove parziali vale solo ai fini del 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.

Ritiro: lo studente può ritirarsi informando i docenti.
Tutti gli elaborati sono individuali. E' vietato copiare o condividere codice o testo.

Opinione studenti frequentanti - 2015/2016