Skip to Main content Skip to Navigation
Master thesis

Etudes combinatoire et génération aléatoire des structures secondaires d'ARN

Abstract : Ce mémoire résume un travail opéré sous la direction d'Alain Denise de Mars à Juin 2003. Il consiste en une étude des propriétés combinatoires des structures secondaires d'ARN, en rapport avec le problème de la génération aléatoire de structures secondaires d'ARN réalistes. Dans une première partie, nous tenterons de familiariser le lecteur avec le contexte biologique sous-jacent aux problèmes étudiés.Nous présenterons ensuite un état de l'art de l'étude combinatoire des structures secondaire d'ARN. Pour cela, nous introduirons brièvement une série d'outils théoriques, comme les séries génératrices, et leurs comportements asymptotiques ou les grammaires non contextuelles. Enfin, nous évoquerons divers mécanismes de génération aléatoire et présenterons une contribution à l'étude des paramètres des structures secondaires d'ARN. Nous proposerons en annexe une description d'un logiciel dédié à la génération aléatoire de séquences génomiques, GenRGenS, dont l'auteur assure le développement depuis la version 1.0. Nous présenterons aussi un algorithme polynomial de génération aléatoire de chemins culminants, structures combinatoires non algébriques qui apparaissent lors de l'étude d'algorithmes d'alignements de séquence.
Document type :
Master thesis
Complete list of metadatas

https://hal.inria.fr/hal-01261068
Contributor : Yann Ponty <>
Submitted on : Saturday, January 23, 2016 - 1:05:05 PM
Last modification on : Tuesday, April 21, 2020 - 1:06:20 AM
Document(s) archivé(s) le : Monday, April 25, 2016 - 8:25:13 AM