Infobiotics (2006/2007)

Course partially running

Course code
4S00201
Name of lecturer
Giuditta Franco
Number of ECTS credits allocated
4
Academic sector
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
- Adleman experiment
- SAT and Lipton experiment
- Bioalgorithms solving SAT
- DNA extraction and recombination by XPCR

Assessment methods and criteria

Oral exam

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

Statistics
Outcomes Exams Outcomes Percentages Average Standard Deviation
Positive 70.0% 27 4
Rejected 10.0%
Absent 10.0%
Ritirati 10.0%
Canceled --
Distribuzione degli esiti positivi
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.

Studying