# Infobiotics (2006/2007)

### Course partially running

Course code
4S00201
Name of lecturer
Giuditta Franco
Number of ECTS credits allocated
4
INF/01 - INFORMATICS
Language of instruction
Italian
Period
2nd semester dal Mar 1, 2007 al Jun 8, 2007.

#### Lesson timetable

2nd semester
Day Time Type Place Note
Tuesday 4:30 PM - 6:30 PM lesson Lecture Hall M
Wednesday 1:30 PM - 2:30 PM lesson Lecture Hall M
Wednesday 2:30 PM - 4:30 PM lesson Lecture Hall M
Thursday 4:30 PM - 5:30 PM lesson Lecture Hall M

#### Learning outcomes

This course provides the basic formal tools for both the representation of biological information in discrete terms and the algorithmic analysis of biological processes. The program is composed by three parts: i) discrete mathematical structures, ii) languages, grammars and automata, iii) DNA algorithms.

#### Syllabus

DISCRETE STRUCTURES:

- Natural numbers and numerical systems
- Induction and successions
- Prime numbers and Fibonacci numbers
- Strings and nucleotides sequences
- Trees and membrane systems
- Sets and relations
- Graphs and biological networks
- Functions and molecular population
- Variables and propositions
- Schemata and combinatorial formulas

LANGUAGES, GRAMMARS AND AUTOMATA:

- Formal Languages
- Grammars and biological aggregation
- Linear patterns
- Finite state automata
- Regular expressions
- Computability, semi-decidability, decidability
- Turing machine and Church thesis

DNA COMPUTING:

- Structure and representation of DNA
- Basic DNA operations
- SAT and Lipton experiment
- Bioalgorithms solving SAT
- DNA extraction and recombination by XPCR

Oral exam

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

 Outcomes Exams Outcomes Percentages Average Standard Deviation Positive 70.0% 27 4 Rejected 10.0% Absent 10.0% Ritirati 10.0% Canceled --
 18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode 14.2% 0.0% 0.0% 0.0% 0.0% 0.0% 0.0% 14.2% 0.0% 14.2% 0.0% 0.0% 28.5% 28.5%

Data from AA 2006/2007 based on 10 students. I valori in percentuale sono arrotondati al numero intero più vicino.