Mathematical methods for computer science (2013/2014)

Codice insegnamento
4S001438
Docente
Giuditta Franco
Coordinatore
Giuditta Franco
crediti
6
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Inglese
Periodo
II semestre dal 3-mar-2014 al 13-giu-2014.

Orario lezioni

II semestre
Giorno Ora Tipo Luogo Note
martedì 16.30 - 18.30 lezione Aula M  
giovedì 15.30 - 17.30 lezione Aula M  

Obiettivi formativi

Nel corso vengono presentati concetti di base di matematica discreta, linguaggi formali e automi, con spunti di applicazione alla modellazione di fenomeni naturali. Ci si propone di sviluppare la sensibilita' dello studente alla modellazione discreta, attraverso la conoscenza dello stato dell'arte e delle problematiche piu' recenti. A tale scopo si richiamano concetti di base (di matematica e informatica) utili alla comprensione di modelli matematici sia tradizionali che non convenzionali, tra cui modelli algoritmici di calcolo naturale.

Programma

Rudimenti di matematica discreta, dinamiche e strutture dati
Cenni di calcolo combinatorio, relazioni di equivalenza e ordinamenti
Induzione e ricorrenza, serie di Fibonacci
Criteri risolutivi di equazioni di ricorrenza, modelli biologici iterativi
Mappa logistica: analisi di stabilita', orbite periodiche, e regimi caotici

Multinsiemi, sequenze, e stringhe formali
Linguaggi formali e gerarchia di Chomsky
Caratterizzazione di linguaggi regolari (REG), ricorsivi (REC), liberi da contesto (CF)
Automi a stati finiti, macchine di Turing, e universalita' di calcolo
Complessita' computazionale ed NP-completezza

Modelli computazionali di processi biomolecolari
Esempi di algoritmi DNA che risolvono SAT
Modelli discreti di metabolismo

Modalità d'esame

esame orale

Materiale didattico

Documenti

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.42% 28 2
Respinti 14.28%
Assenti 14.28%
Ritirati --
Annullati --
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
0.0% 0.0% 0.0% 0.0% 0.0% 20.0% 0.0% 0.0% 0.0% 0.0% 20.0% 20.0% 40.0% 0.0%

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