Metodi informazionali (2012/2013)
| Course code |
4S00995 |
|
Teacher
|
Vincenzo Manca
|
|
Coordinator
|
Vincenzo Manca
|
|
training credits
|
6
|
|
Study courses to which this belongs
|
Degree in Bioinformatics
|
| Disciplinary sector |
INF/01 - Computing
|
| Teaching language |
Italian |
| Period |
II semestre dal Mar 4, 2013 al Jun 14, 2013.
|
|
| Links |
 |
|
 |
|
|
Lecture timetable
Educational objectives
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.
Exam methods
Written and oral examination.
Data from AA 2012/2013 are not available yet
|