C2143 Design of algorithms in life sciences - seminary

Faculty of Science
Spring 2026
Extent and Intensity
0/1/0. 1 credit(s). Type of Completion: z (credit).
In-person direct teaching
Teacher(s)
RNDr. Tomáš Raček, Ph.D. (lecturer)
Ing. Daniel Kříž (seminar tutor)
Bc. Tomáš Pavlík (seminar tutor)
Guaranteed by
RNDr. Tomáš Raček, Ph.D.
National Centre for Biomolecular Research – Faculty of Science
Supplier department: National Centre for Biomolecular Research – Faculty of Science
Timetable of Seminar Groups
C2143/01: Mon 16. 2. to Fri 22. 5. each odd Monday 14:00–15:50 C04/118
C2143/02: Mon 16. 2. to Fri 22. 5. each even Monday 14:00–15:50 C04/118
Prerequisites (in Czech)
C2142 Design of algorithms in life sciences || NOW( C2142 Design of algorithms in life sciences )
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
The capacity limit for the course is 20 student(s).
Current registration and enrolment status: enrolled: 20/20, only registered: 2/20, only registered with preference (fields directly associated with the programme): 0/20
fields of study / plans the course is directly associated with
Abstract
The course aims to demonstrate in practice the knowledge from C2142, i.e. to implement and evaluate the effectiveness of selected algorithms and data structures.
Learning outcomes
At the end of this course, the student will be able to implement the most well-known algorithms in Python for solving typical problems and compare their effectiveness.
Key topics
  • 1. Elementary problems, measuring effectiveness.
  • 2. Sorting algorithms (bubble sort, selection sort, merge sort).
  • 3. Recursive algorithms over binary trees.
  • 4. Graph algorithms (graph representation, BFS, DFS, shortest distance).
  • 5. Approaches to problem-solving (backtracking, divide and conquer, dynamic programming).
  • 6. Hard problems (use of heuristics).
Study resources and literature
  • CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge, Mass.: MIT Press, 2009, xix, 1292. ISBN 9780262533058. URL info
Approaches, practices, and methods used in teaching
Practical exercises on a computer.
Method of verifying learning outcomes and course completion requirements
Active participation in exercises. Submission of the credit assignment.
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is also listed under the following terms Spring 2024, Spring 2025.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/sci/spring2026/C2143