Algoritmi (2009/2010)

Codice insegnamento
4S02709
Crediti
12
Coordinatore
Maria Paola Bonacina
Altri corsi di studio in cui è offerto
L'insegnamento è organizzato come segue:
Modulo Crediti Settore disciplinare Periodo Docenti
ALGORITMI PER BIOINFORMATICA 6 INF/01-INFORMATICA I semestre Maria Paola Bonacina
LABORATORIO DI PROGRAMMAZIONE II 6 INF/01-INFORMATICA II semestre Alessandro Farinelli

Obiettivi formativi

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.


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.

Programma

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.


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.

Modalità d'esame

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 il primo appello dopo la fine delle lezioni): AB = 50% C1 + 50% C2, dove C1 e C2 sono compiti in classe.

AB senza prove parziali (per tutti gli appelli): AB = 100% E, dove E è un unico compito scritto, di difficoltà tale da uguagliare C1 + C2.

Chi sostiene E perde il voto maturato con 50% C1 + 50% C2. Non è permesso provare entrambe le modalità e scegliere.


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 subito dopo la fine delle lezioni. L'esame consta di due prove parziali.
Il voto d'esame è dato da: 50% prova parziale 1 + 50% prova parziale 2.

PB via prova unica: l'esame consta di un'unica prova, di difficoltà tale da uguagliare le due prove parzialei, il cui voto determina da solo il voto d'esame. Questa modalità vale per tutti gli appelli.

Statistiche per i requisiti di trasparenza (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

Statistiche esiti
Esiti Esami Esiti Percentuali Media voti Deviazione Standard
Positivi 71.79% 25 3
Respinti 5.12%
Assenti 15.38%
Ritirati --
Annullati 7.69%
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
7.1% 0.0% 7.1% 7.1% 7.1% 10.7% 7.1% 7.1% 7.1% 17.8% 7.1% 7.1% 3.5% 3.5%

Valori relativi all'AA 2009/2010 calcolati su un totale di 39 iscritti. I valori in percentuale sono arrotondati al numero intero più vicino.