Informational Methods (2012/2013)

Course code
4S00995
Name of lecturer
Vincenzo Manca
Coordinator
Vincenzo Manca
Number of ECTS credits allocated
6
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian
Period
II semestre dal Mar 4, 2013 al Jun 14, 2013.

Lesson timetable

II semestre
Day Time Type Place Note
Tuesday 11:30 AM - 1:30 PM lesson Lecture Hall C  
Wednesday 10:30 AM - 1:30 PM lesson Lecture Hall D  

Learning outcomes

The course intends to present the fundamental discrete structures, by stressing their role in the analysis of biological phenomena.

Syllabus

Discrete structures: numbers, sets, sequences, multisets, strings, operations, trees, and graphs. Biological contexts where these discrete structures occur: molecules, and chemical reactions, polymers and genomic strings, biological membranes, metabolisms and neural networks. Languages, automata, and grammars: patterns and regular expressions, computation automata. Biological aggregates: bilinear strings and DNA operations, genomes and evolution trees, multiset transformations, membrane systems and protocells, reaction graphs and metabolic dynamics, methods and problems of synthetic biology. Numbers and induction: number systems, number representations, inductive definitions of important numerical sequences, and structural induction on strings, trees and graphs. Elements of combinatorics: allocations and partitions, binomial coefficients.

Assessment methods and criteria

Written and oral examination.