UE Applications de la science des données et de l’intelligence artificielle, ENSIMAG 2A

Projet: Algorithmes de programmation dynamique pour l'alignement de séquences




Contexte

L'UE Applications de la science des données et de l’intelligence artificielle (ASDIA, 2A ENSIMAG) comporte 3 projets, cette page concerne le projet intitulé "Algorithmes de programmation dynamique pour l'alignement de séquences" dont je suis responsable.
Pour les autres projets, voir la page de l'UE (accès intranet ENSIMAG nécessaire).

Objectifs

Comparer deux séquences biologiques (ADN, ARN, protéines) est une tâche essentielle en bioinformatique afin d'identifier les régions homologues ou similaires, et de quantifier leur similarité. Dans ce projet nous étudierons et implémenterons en C deux algorithmes classiques d'alignement de séquences: l'algorithme de Smith-Waterman puis une extension de celui-ci, et nous les appliquerons sur quelques exemples choisis.

Liens utiles




Contact

Nicolas Thierry-Mieg, email: Nicolas.Thierry-Mieg<at>univ-grenoble-alpes<dot>fr