Discrete Biological Models (2013/2014)

Course code
4S01908
Name of lecturer
Giuditta Franco
Coordinator
Giuditta Franco
Number of ECTS credits allocated
6
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian
Period
I semestre dal Oct 1, 2013 al Jan 31, 2014.

Lesson timetable

I semestre
Day Time Type Place Note
Tuesday 2:30 PM - 4:30 PM lesson Lecture Hall B  
Thursday 2:30 PM - 5:30 PM lesson Lecture Hall B  

Learning outcomes

The course is designed to introduce several methodologies to model phenomena occurring in nature, by means of discrete mathematical tools and computational systems. The goal is to develop the ability of the student to master different approaches of discrete biological modeling, by means of the presentation of the state of the art and of the most recent problematics. Basic theoretical concepts (of mathematics, computer science, biology) are recalled, to better understand both traditional mathematical models and computational models of cellular and molecular processes, proposed along with a few case studies.

Syllabus

Part I (traditional mathematical models)
Introduction to different classes of models, namely to discrete models
Fundamentals of discrete mathematics, and combinatorics
Equivalence and order relations, induction and recurrence
Fibonacci numbers and golden section in nature
Growth dynamics of microorganisms and of bacterial cultures
Malthusian biological population growth (neutral and extended) models
Iterative biological models, recurrence equations solving criteria
Logistic map: stability analysis, periodic orbits, and chaotic behaviour
Lotka-Volterra prey-predator model
Cobweb model of supply/demand interaction
An example of probabilistic model: gambler's ruin

Part II (non-conventional bioinformatics models)
Computational models of bio-molecular processes
Computational complexity of bio-algorithms and NP-completeness
Informational structure of DNA molecule, operations, experimental techniques
Amplification processes for string recombination and concatenation
DNA algorithms solving SAT
Self-assembly biomolecular processes
Discrete models of metabolism

Assessment methods and criteria

Oral exam, with one written midterm exam

Teaching aids

Documents

Statistics about transparency requirements (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

Data from AA 2013/2014 are not available yet