Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Algorithmics and bioinformatics (26h, 3 ECTS)

Coordination: Philippe Gambette (LIGM, Univ. Paris-Est Marne-la-Vallée).

Lecturers

The lecturers are researchers in the Algorithmics for Bioinformatics group at LIGM (Univ. Gustave Eiffel at Marne-la-Vallée).

For year 2020-2021, the lecturers will be Laurent Bulteau and Mathias Weller.

Practical information

Language

Lectures will be given in English.

Location

The lectures will take place at ENS Paris-Saclay.

Motivations and main objectives

The objective of this course is to study the algorithmic approaches used in bioinformatics. The topics covered in 2020-2021 include scaffolding, reversal and transposition distances, scaffold filling and phylogenetics.

Short description

A total of 26 hours of lectures and exercise sessions, from September 22nd to November 24th:

Evaluation / exams

The evaluation of the students will consist in a written exam (coefficient 2), as well as coding some of the algorithms studied during class (optional, coefficient 1).

The written exam will be in December. The exercises will be given in English, and you can write your answers in English or in French. You'll be authorized to have your lecture notes with you (but no computer, cellphone, etc.)

Students will also be in charge of coding one algorithms solving an algorithmic problem in phylogenetics, in Python. Further indications will be given here on how to send the source code on a dedicated server to run them and compare the obtained results with the expected results.

The deadline for this programming task will be... The deadline may be extended only by request before the initial deadline at [this email address].

Questions on the coding task can be sent to [this email address].

Schedule

  • 2020-09-22, 8:30-12:45 : Mathias Weller
  • 2020-09-29, 8:30-12:45 : Mathias Weller
  • 2020-10-06, 8:30-12:45 : Mathias Weller
  • 2020-10-13, 8:30-12:45 : Laurent Bulteau
  • 2020-11-10, 8:30-12:45 : Laurent Bulteau
  • 2020-11-24, 8:30-12:45 : Laurent Bulteau
  • 2020-12-??, 8:30-12:45 : exam

Prerequisites

  • basic algorithmics and computational complexity

Related courses

Bibliography

To be announced...

 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA