Algorithmics [ISBMM103]

Acquis d'apprentissage

Au terme du cours, l'étudiant aura acquis une maîtrise des principaux concepts informatiques et méthodes informatiques sous-tendant la modélisation de systèmes biologiques.

Il sera sensibilisé à l'utilisation parcimonieuse de resources informatiques, que ce soit en temps de calcul, en taille de code, en utilisation de logiciels ou encore en coûts de maintenance de logiciels, et, de ce fait sera sensibilisé au développement durable dans un cadre informatique.

 

Objectifs

Parmi les découvertes majeures de ces 50 dernières années figurent sans nul doute le fait que le patrimoine génétique de tout organisme est
contenu dans son ADN, que les gènes se réduisent à une séquence de nucléotides de l'ADN et que leur expression correspond à la réalisation d'un programme. Ces observations ont nourri des espoirs d'une meilleure compréhension des maladies et, par suite, de la naissance d'une médecine prédictive et personnalisée.

Les progrès technologiques ont renforcé ces espoirs. Il est en effet de moins en moins coûteux et de plus en plus rapide de séquencer un génome entier. En outre, de nombreuses bases de données sont à présent à la disposition des biologistes.

Sur le plan scientifique, il est particulièrement intéressant de relever que ces découvertes et progrès sont en réalité très familières de l’informaticien. Ainsi, trouver un gène dans une séquence d'ADN revient en fait à déterminer si une sous-suite de caractères apparaît dans une autre. Plus généralement, il apparaît de plus en plus clairement que la modélisation de systèmes biologiques ne peut se faire sans l'aide de concepts et méthodes informatiques.

Dans ce contexte, l'objectif du cours est d'étudier les concepts informatiques et techniques informatiques majeures sous-tendant la modélisation de systèmes biologiques.

Contenu

Le cours montre comment des problèmes biologiques, comme la recherche de motifs et de ressemblance entre séquences, l'alignement de génomes et la compréhension de réseaux de régulation génétiques peuvent être réduits à des problèmes informatiques faisant appel, pour ne citer que quelques exemples, à des algèbres de processus, des arbres ultra-metriques, des chemins euleriens et hamiltoniens, des graphes de De Bruijn, de la programmation par contraintes, de la programmation dynamique, des réseaux de Petri ou encore des problèmes d'apprentissage automatique.

De manière à permettre une programmation efficace et d'obtenir des programmes de haute fiabilité, le cours étudie en parallèle aux concepts précédents le langage C ainsi que différentes techniques de programmation.