Canal-U

Algorithmes et génomes : analyse informatique de l'information génétique : 2ème partie

La séquence de caractères est un des objets que les informaticiens connaissent bien et pour lequel ils ont développé de très nombreux algorithmes. C’est donc très naturellement que l’informatique et les sciences du vivant se sont rencontrées autour de la problématique de l’analyse des séquences génomiques. Cet exposé décrit quelques exemples d’algorithmes simples dont l’application contribue à l’analyse de génomes et à la compréhension de l’évolution des organismes qui les portent...

...La bioinformatique fait appel à de très nombreux domaines de l’informatique et des mathématiques : algorithmique sur les séquences, les arbres ou les graphes, modèles probabilistes, modèles dynamiques, bases de données et de connaissances, visualisation d’ensembles de données complexes, etc. De ce fait, le principe, à travers la bioinformatique, d’une introduction conjointe à l’algorithmique et à la génomique mériterait sans aucun doute d’être exploré.