PV270 Biocomputing

Faculty of Informatics
Spring 2020
Extent and Intensity
2/0/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium).
doc. RNDr. David Šafránek, Ph.D. (lecturer)
Guaranteed by
doc. RNDr. David Šafránek, Ph.D.
Department of Machine Learning and Data Processing - Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing - Faculty of Informatics
Mon 17. 2. to Fri 15. 5. Tue 12:00–13:50 C511
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 37 fields of study the course is directly associated with, display
Course objectives
The course presents an overview of natural computing, with an emphasis on biomolecular (DNA) computing, cellular computing and molecular programming.
Learning outcomes
After following the course, student will be able to:
- to understand basic notions of biocomputing;
- to identify fundamental bio-operations performed on the biological matter;
- to associate suitable formalisms with a concrete computation platform.
  • Introduction to Biocomputing
  • Notions of Molecular Biology and Biotechnology
  • Bio-inspired systems

  • Physical Mapping
  • Encoding information in DNA
  • Bio-operations
  • DNA models of computation, DNA nanocomputation by self-assembly
  • Cellular computing
  • Membrane computing
  • Molecular programming
  • AMOS, Martyn. Theoretical and experimental DNA computation. 1st ed. New York, NY: Springer, 2005. xiii, 172. ISBN 3-540-65773-8. info
  • Cellular computing. Edited by Martyn Amos. New York: Oxford University Press, 2004. xii, 226 p. ISBN 0195155408. info
  • CALUDE, Cristian. Computing with cells and atoms : an introduction to quantum, DNA and membrane computing. Edited by Gheorghe Paun. London: Taylor & Francis, 2001. x, 309. ISBN 0748408991. info
  • ROZENBERG, Grzegorz, Arto SALOMAA and Gheorghe PAUN. DNA computing : new computing paradigms. Berlin: Springer, 1998. ix, 402. ISBN 3540641963. info
Teaching methods
lectures, readings
Assessment methods
inal exam is written. In the case homeworks are assigned, these are counted by maximum of 30% to the final mark. No study materials are allowed during the final examination.
Language of instruction
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2021.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/spring2020/PV270