Informational Methods (2011/2012)

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
Location
VERONA
Period
II semestre dal Mar 1, 2012 al Jun 15, 2012.

Lesson timetable

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.