C2143 Design of algorithms in life sciences - seminary

Faculty of Science
Spring 2024
Extent and Intensity
0/1/0. 1 credit(s). Type of Completion: z (credit).
Teacher(s)
RNDr. Tomáš Raček, Ph.D. (lecturer)
Mgr. Adrián Rošinec (seminar tutor)
Mgr. Ing. Tomáš Svoboda (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
Mon 19. 2. to Sun 26. 5. each odd Friday 9:00–10: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: 13/20, only registered: 0/20, only registered with preference (fields directly associated with the programme): 0/20
fields of study / plans the course is directly associated with
Course objectives
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.
Syllabus
  • 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).
Literature
  • CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge, Mass.: MIT Press, 2009, xix, 1292. ISBN 9780262533058. URL info
Teaching methods
Practical exercises on a computer.
Assessment methods
Active participation in exercises. Submission of the credit assignment.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2025.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/sci/spring2024/C2143