Algorithms in computational biology

Algorithms and complexity, Exhaustive search, Greedy algorithms, Dynamic programming, Divide-and-conquer algorithms, Graph algorithms, Combinatorial pattern matching, Clustering and trees, Hidden Markov models, Randomized algorithms.

The goal of this course to provide basic expertise in algorithm development to students with no background in computer science and to provide computer science students with an overview of the algorithms typically used in Computational Biology.

In addition, this knowledge will allow students to better understand the algorithmic literature in bioinformatics and computational biology.

Connaissances et compétences pré-requises ou co-requises

 

Project and written exam.

Références, bibliographie et lectures recommandées

“An introduction to Bioinformatics Algorithms’ by Neil C. Jones and Pavel A. Pevzner.

Informations complémentaires

Use of AI is prohibited for the project.

Contacts

Campus

Plaine

Méthode(s) d'évaluation

• Examen écrit
• Projet

Examen écrit

Projet

Construction de la note (en ce compris, la pondération des notes partielles)

The final grade is obtained by a combination of the grades for the project and the exam.

Langue(s) d'évaluation

• anglais