Abstract FR:

Dans cette these, nous developpons de nouveaux algorithmes d'analyse de chaines de caracteres codant des macromolecules biologiques. Nous nous interessons, particulierement, aux algorithmes de prediction de structures secondaires de macromolecules d'arn, discrimination entre deux familles de chaines et comparaison de plusieurs chaines appartenant a la meme famille. Donc cette these est repartie en trois parties: dans la premiere partie, nous presentons sous l'hypothese de la linearite de l'energie, puis, sous l'hypothese de l'energie dependante des fermetures nos algorithmes de calcul des energies libres des structures secondaires stables et nos algorithmes de prediction de ces structures. Dans la seconde partie, nous presentons notre algorithme de construction d'un descripteur discriminant (dd) entre deux familles de chaines, puis, nous presentons nos strategies de classification utilisant les dd. Enfin, dans la troisieme partie, nous presentons notre algorithme de construction d'une sous-sequence commune a une famille de chaines