Metodi informazionali (2011/2012)

Codice insegnamento 4S00995 Docente Vincenzo Manca Coordinatore Vincenzo Manca crediti 6 Corsi di studio in cui è offerto Laurea in Bioinformatica Settore disciplinare INF/01 - INFORMATICA Lingua di erogazione Italiano Periodo II semestre dal 1-mar-2012 al 15-giu-2012.

Pagine collegate Avvisi relativi al corso Seminari relativi al corso

Orario lezioni

Obiettivi formativi

Il corso intende presentare le strutture discrete fondamentali enfatizzandone il ruolo nella analisi di fenomeni biologici.

Programma

Strutture discrete: numeri, insiemi, sequenze, multinsiemi, stringhe, operazioni, alberi e grafi. Ambiti biologici di occorrenza delle strutture discrete considerate: molecole e reazioni chimiche, polimeri e stringhe genomiche, membrane biologiche, metabolismi e reti neurali. Linguaggi, automi e grammatiche: pattern ed espressioni regolari, automi di calcolo. Numeri e induzione: sistemi numerici, rappresentazioni di numeri, definizioni induttive di importanti successioni numeriche, induzione strutturale su stringhe, alberi e grafi. Elementi di combinatoria: allocazioni e partizioni, coefficienti binomiali.

Modalita d'esame

Esame scritto e orale.

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

I dati relativi all'AA 2011/2012 non sono ancora disponibili