Discrete Biological Models (2016/2017)

Course code
Name of lecturer
Vincenzo Manca
Vincenzo Manca
Number of ECTS credits allocated
Academic sector
Language of instruction
II sem. dal Mar 1, 2017 al Jun 9, 2017.

Lesson timetable

II sem.
Day Time Type Place Note
Tuesday 8:30 AM - 11:30 AM lesson Lecture Hall A  
Wednesday 11:30 AM - 1:30 PM lesson Lecture Hall C  

Learning outcomes

Acquisition of methods of discrete mathematics in the analysis of biological phenomena, with a major emphasis on the bio-molecular processes of cell.


Basic notation on sequences and strings. The problems of substring and superstring. Lexicographic ordering and suffix arrays. Advanced combinatorial schemata and discrete probability. Random sequences and fundamental probability laws on them (Bernoulli, Poisson, Exponential, Gauss). Information sources and entropy. Conditional entropy, entropic divergences and mutual information. Genomes, genomic indexes, genomic dictionaries, genomic distributions and entropies. Representations and visualizations of genomes. Types of codes and genetic code. Sequence duplications and double sequences. The sequence paradox and other life paradoxes. Cellular dynamics and recurrent equations. Biological networks and their principal aspects.

Reference books
Author Title Publisher Year ISBN Note
Vincenzo Manca Infobiotics Springer 2013

Assessment methods and criteria

Oral exam, with a possible project.

Teaching Material

- Manca V. - Topics in discrete mathematics (Notes freely distributed at the beginning of the course, 130 pages, 2017)
- Bonnici V, Manca V - Informational laws of genome structures. Scientific Report, Volume 6, Article number 28840 doi 10.1038/srep28840, Nature Publishing Group (2016)
- Manca V. - The principles of informational genomics. Theoretical Computer Science (C), doi 10.1016/j.tcs.2017.02.0352017. Elsevier B. V. (2017)