Course code
Name of lecturer
Maria Paola Bonacina
Number of ECTS credits allocated
Academic sector
Language of instruction
I semestre dal Oct 1, 2012 al Jan 31, 2013.

To show the organization of the course that includes this module, follow this link * Course organization

Lesson timetable

I semestre
Day Time Type Place Note
Monday 2:30 PM - 4:30 PM lesson Lecture Hall D  
Thursday 11:30 AM - 1:30 PM lesson Lecture Hall D  

Learning outcomes

Objective of the course is to teach the basics in design and analysis of algorithms with emphasis on problems of interests for bioinformatics.


Sorting algorithms. Divide-and-conquer algorithms. Data structures. Graph algorithms. Search algorithms. Greedy algorithms. Dynamic programming. Algorithms and complexity: big-O notation.

Assessment methods and criteria

The grade in "Algorithms" is given by 50% AB + 50% LPII, where AB is the grade in "Algorithms for Bioinformatics" and LPII is the grade in "Programming Laboratory II".
AB = 35% C1 + 40% C2 + 25% CC, LPII = 50% P + 50% L, where C1 is a written test (midterm exam), C2 is a written test (final exam), CC is the overall grade in the homeworks, P is a project in the lab and L is a lab test. The grade thus generated is registered at the first exam session in February.
Alternatively, AB = 100% E, LPII = 100% EL, where E is a written test, and EL is a lab test, each hard enough to match the difficulty of C1 + C2 + CC and P + L, respectively.
Registration: all grades are registered. Withdrawal: Students may withdraw by informing the instructors. All tests and projects are individual work. Cheating is strictly forbidden and will determine lowering of grades for all students involved.