Nous présentons un ensemble de résultats concernant deux types de problèmes biologiques: (1) la comparaison de structures de molécules d'ARN et (2) le calcul de distances intergénomiques en présence de gènes dupliqués. Dans ce manuscrit, nous déterminons la complexité algorithmique de certains problèmes liés soit à la comparaison de structures de molécules d'ARN (distance d'édition, problème APS, recherche de motifs de 2-intervalles, design d'ARN), soit aux réarrangements génomiques (distances de breakpoints et d'intervalles conservés). \\ L'approche adoptée pour l'ensemble de ces problèmes a été de déterminer, si possible, des algorithmes exacts et rapides répondants aux problèmes posés. Pour tout problème pour lequel cela ne semblait pas possible, nous avons essayé de prouver qu'il ne peut être résolu de fa\ccon rapide. Pour ce faire, nous démontrons que le problème en question est algorithmiquement difficile. Enfin, le cas échéant, nous poursuivons l'étude de ce problème en proposant, essentiellement, trois types de résultats: (1) Approximation, (2) Complexité paramétrée, (3) Heuristique. Nous utilisons, dans ce manuscrit, des notions d'optimisation combinatoire, de mathématique, de théorie des graphes et d'algorithmique.

Les réarrangements d'ADN à grande échelle, tels que inversions, amplifications, duplications, délétions, insertions et transposition des éléments génétiques mobiles, sont des acteurs essentiels de l'évolution. Ils ont une forte incidence sur l'organisation et l'expression des chromosomes, ce qui affecte le phénotype des organismes. Toutefois, la dynamique de ces réarrangements au cours de l'évolution et leurs effets sur l'adaptation des organismes sont souvent inconnus. Nous avons abordé ces questions en utilisant la plus longue expérience d'évolution en cours. A partir d'un ancêtre commun d'Escherichia coli, douze populations indépendantes sont cultivées dans un milieu limité en glucose depuis plus de 60 000 générations, soit 26 ans. La plupart des études antérieures ont porté sur les mutations ponctuelles et les petites insertions et délétions (InDels). En utilisant des clones isolés au cours du temps dans ces 12 populations, nous avons caractérisé les réarrangements d'ADN à grande échelle à la fois par l'analyse des séquences de génomes et par cartographie optique. A 40 000 générations, nous avons identifié 110 réarrangements parmi lesquelles 82 délétions, 19 inversions et 9 duplications. Plusieurs régions du chromosome ont été touchées à plusieurs reprises par le même type de réarrangements dans des populations indépendantes. Dans une des populations au moins, les réarrangements se sont produits au début de l'expérience d'évolution, au moment où l'augmentation de la valeur sélective est la plus élevée. Par conséquent, certains de ces réarrangements pourraient être bénéfiques dans ces conditions. Même dans le cas contraire, nous avons montré que ces réarrangements affectaient fortement la structure du chromosome au cours de l'expérience d'évolution.Au niveau moléculaire, nous avons montré que ~ 70% des réarrangements se produisent par recombinaison entre séquences d'insertion (IS), ce qui illustre l'importance de ces dernières dans la plasticité du génome. Nous avons donc caractérisé la distribution et la dynamique de ces petits éléments génétiques mobiles dans l'ensemble des 12 populations. Nous avons montré que les éléments IS ont fortement contribué à l'ensemble des mutations après 40 000 générations. Dans une population, les IS représentent même la moitié des mutations, et un des types d'IS, IS150, présente une forte prolifération avec 6 fois plus de copies à 40 000 générations, intervenant dans la plupart des réarrangements détectés dans cette population. Nous avons montré une forte dynamique temporelle d'IS150, avec une forte expansion suivie d'une domestication par l'hôte. En testant trois scenarii évolutifs, nous avons démontré que l'expansion d'IS150 était liée à une forte augmentation de la valeur sélective conférée par les événements initiaux de transposition ayant eu lieu avant 2000 générations. Plus tard, entre 20 000 et 40 000 générations, nous avons mesuré une diminution de la fréquence de transposition, probablement en raison d'une régulation négative de la transposition imposée par l'hôte. Enfin, et pour la première fois, nous avons développé un modèle d'évolution de la dynamique des IS, qui confirme que leur expansion est liée à un nombre seuil d'insertions bénéfiques initiales. Ces résultats montrent que les réarrangements chromosomiques à grande échelle et les éléments IS ont joué un rôle actif dans la trajectoire évolutive au cours de 40 000 générations d'évolution bactérienne. / Large-scale DNA rearrangements, including inversions, amplifications, duplications, deletions, insertions, and transposition of mobile genetic elements, are major drivers of evolution and strongly impact on chromosome organization and expression, thereby altering organismal phenotypes. However, their long-term evolutionary dynamics and effects on organismal fitness are often unknown. We addressed these questions by using the longest-running evolution experiment, during which twelve independent populations are propagated from a common E. coli ancestor in a glucose-limited environment for now over 60,000 generations (26 years). Most past studies have focused on point mutations and small InDels. Using evolved clones sampled over time in all 12 populations, we characterized all large-scale DNA rearrangements by using whole genome sequences and Whole Genome MappingTM (i.e optical mapping). After 40,000 generations, we identified a total of 110 rearrangements including 82 deletions, 19 inversions and 9 duplications. Many chromosomal regions were repeatedly affected by similar rearrangements and, at least in one population, they occurred early in evolution when fitness increase was strong. Therefore, many rearrangements may be under positive selection. At the very least, these rearrangements strongly affected the structure of the chromosome during evolution.At the molecular level, we showed that ~ 70% of all rearrangements occurred by recombination between Insertion Sequence (IS) elements, illustrating their importance in mediating genome plasticity. We therefore investigated the distribution and temporal dynamics of these small mobile genetic elements in all 12 populations. We showed that IS elements were strong contributors of the total mutations after 40,000 generations. In one population, they even represented about half of the total mutations and one IS type, IS150, revealed a strong 6-fold increase in copy number, accounting for the production of most of the rearrangements detected in this population. We showed that IS150 revealed a dynamic temporal behavior with a strong expansion followed by domestication by the host. By testing three evolutionary scenarios, we demonstrated that the IS150 expansion was related to a strong fitness increase conferred by the initial transposition events that occurred before 2000 generations. Later, between 20,000 and 40,000 generations, we measured a decreased transposition frequency, likely owing to a down regulation imposed by the host. Finally, and for the first time, we developed an evolution model of IS dynamics confirming that the IS expansion was related to a threshold number of initial IS beneficial insertions. All of our data showed that large-scale chromosomal rearrangements and IS elements have played an active role in the evolutionary outcomes after 40,000 generations of bacterial evolution.

Les transformations physiques et chimiques qui apparaissent au sein de milieux granulaires réactifs induisent des réorganisations dynamiques et structurelles importantes. Largement utilisés pour des applications industrielles, le comportement de ces matériaux en évolution doit être compris. Dans ce travail, nous étudions expérimentalement les réarrangements d'un empilement granulaire modèle soumis à des transformations localisées d'un ou plusieurs grains. Les dispositifs expérimentaux mis au point permettent un suivi bidimensionnel de la structure environnante alors qu'un ou plusieurs grains réduisent de tailles et/ou sont tirés hors de l'empilement. La réponse moyenne du matériau aux temps longs s'apparentent aux écoulements quasi-statiques couramment observés dans les silos. Le comportement instantané de l'empilement est quant à lui très hétérogène dans l'espace et dans le temps. Il présente une dynamique intermittente avec des évènements décorrélés en temps et des ampleurs distribuées en loi de puissance. Les tailles des grains en évolution jouent un rôle important sur la réponse dynamique de l'empilement granulaire notamment en lien avec l'apparition de phénomènes de structuration pour les plus petits intrus. Par ailleurs, la présence d'un second grain en évolution à proximité d'un premier génère des effets coopératifs. Une distance caractéristique de séparation pour l'émergence de ces phénomènes est mise en évidence, elle ne dépend que de l'empilement et non de la taille des grains en évolution. Enfin, les évolutions instantanées des fractions volumiques locales montrent des distributions similaires suggérant un unique mécanisme de réarrangements structuraux. / Physical and chemical transformations appearing in reactive granular media yield strong dynamical and structural reorganizations. Widely used for industrial applications, the behavior of these evolving materials needs to be understood. In this work, we experimentally study the rearrangements of a model granular packing undergoing localized transformations of one or several grains. The experimental setups allow a two-dimensional tracking of the surrounding structure while one or several grains are either reducing in size or being pulled out of the packing. The average long-term response of the material is similar to quasi-static flows commonly observed in silos. The instantaneous behavior of the packing is heterogeneous in space and time. It shows an intermittent dynamic with events decorrelated in time whose amplitudes are power-law distributed. The sizes of the evolving grains play an important role on the dynamical response of the granular packing by the appearance of arches for the smallest intruders. Moreover, the presence of a second evolving grain generates cooperative effects. A characteristic distance between the two intruders is found, it does depend on the packing properties and not on the size of the evolving grains. Finally, instantaneous evolutions of local densities show similar distributions suggesting a unique mechanism in terms of structural reorganizations.

De la bactérie à l'homme, dispersées ou en tandem, les répétitions peuvent représenter jusqu'à 90 % de la séquence génomique. Malgré leur impact sur la plasticité et l'évolution des génomes eucaryotes, leurs mécanismes de formation sont encore très spéculatifs. L'insertion continue de nouvelles répétitions devrait conduire à une augmentation constante de la taille des génomes. Or, il ne semble pas que ce soit le cas. Y a t-il régulation de la taille des génomes? Le processus de régulation est-il le même dans l'euchromatine et l'hétérochromatine? Afin d'étudier la dynamique des répétitions, j'ai développé un ensemble de programmes informatiques pour la détection des duplications segmentaires (DS) et des répétitions en tandem (RT). A partir des caractéristiques des DS détectées chez Drosophila melanogaster, j'ai proposé un modèle de formation des DS, basé sur un modèle de recombinaison homologue non-allélique. J'ai également identifié les traces de l'implication des éléments transposables (ET) dans ce processus. Afin de caractériser la relation existante entre les répétitions et la structure de la chromatine, j'ai ensuite réalisé une analyse comparative de la dynamique des répétitions euchromatiques et hétérochromatiques. Pour ce travail, nous avons choisi comme modèle d'étude Arabidopsis thaliana. La construction d'arbres phylogénétiques des séquences répétées m'a permis de dater les répétitions. Nous suggérons ainsi une propagation par « vague » des ET. J'ai ensuite estimé les forces d'élimination des copies d'ET. Nos résultats suggèrent que dans l'euchromatine, la pression de sélection due aux gènes induit l'élimination des répétitions. Dans l'hétérochromatine, la faible densité en gènes permet de maintenir une forte densité en ET. Pourtant, les estimations du taux de perte en ADN, prédisent un turnover aussi rapide dans l'euchromatine que dans l'hétérochromatine. Afin de contre-balancer l'insertion des ET dans l'hétérochromatine, nous pouvons invoquer la recombinaison homologue non-allélique.

Les introns de groupe II forment une classe d’ARN connus avant tout pour leur activité ribozymique, qui leur permet de catalyser leur propre réaction d’épissage. Sous certaines conditions, ces introns peuvent s’exciser des ARN précurseurs dont ils font partie et assurer la ligation des exons qui les bordent sans l’aide d’aucune protéine. Les introns de groupe II sont généralement excisés sous forme d’un lariat, semblable à celui formé par les introns des prémessagers nucléaires, dont l’épissage est assurée par le spliceosome. De telles similarités dans le mécanisme d’épissage suggèrent que les introns de groupe II et les introns des prémessagers nucléaires pourraient avoir un ancêtre évolutif commun.Malgré leurs séquences très diverses, les introns de groupe II peuvent être définis par une structure secondaire commune, hautement conservée. Celle-ci est formée de six domaines (domaine I à domaine VI ; D1-D6), émergeant d’une roue centrale. L’épissage des introns de groupe II comprend deux étapes, et autant de réactions de transestérification, qui produisent les exons liés et l’intron excisé sous forme lariat. Il est généralement admis que la structure du ribozyme subit des changements conformationnels entre les deux étapes de l’épissage et que le domaine VI est un acteur clé dans ce phénomène. Cependant, malgré l’identification d’un certain nombre d’interactions tertiaires entre domaines, ni la RMN, ni les études faisant appel à des modifications chimiques ne sont parvenues à déterminer l’environnement immédiat, au niveau du site actif du ribozyme, de l’adénosine qui sert de point de branchement de la structure en lariat, ainsi que des nucléotides qui entourent cette adénosine au sein du domaine VI. A l’aide d’analyses phylogénétiques et d’une modélisation moléculaire tridimensionnelle, nous avons identifié plusieurs sections du ribozyme susceptibles de constituer le site de fixation du domaine VI au cours de l’étape de branchement. Des mutations ont été introduites dans ces sites de fixation potentiels et la cinétique de réaction des ARN mutants résultants a été déterminée. Afin de démontrer formellement l’interaction du domaine VI avec le site récepteur le plus probable, une molécule de ribozyme dont la réaction de branchement est assurée par l’addition d’oligonucléotides ADN ou ARN qui positionnent correctement le domaine VI vis-à-vis de son partenaire a été construite. En combinant l’information apportée par différentes expériences de ce type, nous avons pu générer un modèle à résolution atomique du complexe formé par le domaine VI, son site de branchement et le reste de l’intron au moment où l’épissage est initié. / Group II introns are a class of RNAs best known for their ribozyme-catalyzed, self-splicing reaction. Under certain conditions, the introns can excise themselves from precursor mRNAs and ligate together their flanking exons, without the aid of proteins. Group II introns generally excise from pre-mRNA as a lariat, like the one formed by spliceosomal introns, similarities in the splicing mechanism suggest that group II introns and nuclear spliceosomal introns may share a common evolutionary ancestor.Despite their very diverse primary sequences, group II introns are defined by a highly conserved secondary structure. This generally consists of six domains (Domain I-Domain VI; D1-D6) radiating from a central wheel. Each of the six intronic domains has a specific role in folding, conformational rearrangements or catalysis. The native conformation of a group II intron is sustained by intra- and interdomain long-range tertiary interactions, which are critical either for folding of the intron to the native state or for its catalytic activity. In brief, Domain V interacts with Domain I to form the minimal catalytic core; Domain VI contains a highly conserved bulged adenosine serving as the branch-point nucleotide. DII and Domain III contribute to RNA folding and catalytic efficiency. Domain IV, which encodes the intron ORF, is dispensable for ribozyme activity.Group II intron splicing proceeds through two step transesterification reactions which yield ligated exons and an excised intron lariat. It is initiated by the 2’-hydroxyl group of the bulged adenosine within Domain 6, which serves as a branch point and attacks the phosphate at the 5’-end of the intron, thus releasing the 5’-exon while forming a lariat structure in the first step. The released 5’-exon, which is bound to the intron through base pairing interactions, is then positioned correctly to attack the 3’-splice site with its free 3’-OH in the second step of splicing. It is generally believed that the structure of a group II ribozyme undergoes conformational rearrangements between first step and second step and domain VI must play a central role in the process. However, despite the identification of several interdomain tertiary interactions, neither NMR nor chemical probing studies have been successful in determining the local surroundings of the branch-point adenosine and neighboring domain VI nucleotides in the ribozyme active site. By using phylogenetic analysis and molecular modelling, we have identified several areas of the molecule which have the potential to constitute the docking site of domain VI. Mutations were introduced in putative binding sites and the resulting, mutant RNAs have been kinetically characterized. This has allowed us to identify a site within the ribozyme that appears to be specifically involved in the branching reaction. In order to further investigate the interaction between that site and domain VI, we set up a system in which the docking of domain VI into its presumed binding site is ensured by the addition of DNA/RNA oligos that position the two RNA elements in an appropriate orientation. By combining the information from such experiments, we have built an atomic-resolution model of the complex formed by domain VI, the branch site and the rest of the intron at the time at which splicing is initiated.

Comme tous les ciliés, P. tetraurelia réarrange son génome à chaque génération sexuelle pendant le développement de son macronoyau somatique ¿ partir du micronoyau germinal. Les réarrangements incluent l’excision précise de courtes séquences dérivant de transposons et appelés IES (Internal Eliminated Sequences) dont la majorité sont intragéniques. L’excision d’une fraction d’entre elles dépend de petits ARN maternels (appelés scnARN) qui sont produits à partir de tout le génome germinal pendant la méiose. Ce mécanisme pose un problème lors d’une conjugaison entre deux souches présentant des polymorphismes d’insertion : une cellule sera théoriquement incapable d’exciser une IES portée par l’allèle paternel reçu si cette IES est absente de l’allèle maternel ou si la séquence est trop divergente. Mes résultats montrent cependant que les allèles paternels divergents sont correctement excisés en utilisant les scnARN produit par la cellule paternelle. Dans le cas d’un polymorphisme absence/présence, l’IES que j’ai étudié est excisée chez 70 % des hétérozygotes F1, également via les scnARN paternels. Nous avons exploré deux hypothèses pour expliquer comment ils pouvaient agir. Il pourrait s’agir d’une programmation précoce des noyaux gamétiques ou alors d’un échange cytoplasmique des scnARN. Finalement, j’ai montré qu’un défaut de scnARN maternels n’est pas une cause possible de dysgénésie hybride. Cependant, 30 % des hétérozygotes F1 présentent une rétention variable de l’IES étudié via un mécanisme inconnu. Si cela est généralisable à toutes les IES homozygotes, alors ce mécanisme aurait un effet délétère sérieux sur les F1 et pourrait contribuer à l’isolement reproductif. / Like all ciliates, P. tetraurelia entirely rearranges its genome during development of the somatic macronucleus from the germline micronucleus, in each sexual generation. Rearrangements include the precise excision of IESs (Internal Eliminated Sequences), single-copy intervening sequences likely derived from transposon insertions. At least for a fraction of IESs, correct excision, which is required to reconstitute functional genes in the macronucleus, is thought to depend on their recognition by Piwi-bound small RNAs (called scnRNAs) produced from the maternal germline genome during meiosis. This raises a problem during conjugation between strains presenting insertion polymorphisms: a cell will be theoretically unable to excise an IES from the incoming (paternal) allele if that IES is absent from the maternal allele, or if its sequence is too divergent. Our results, however, indicate that divergent paternal alleles are correctly rearranged, using scnRNAs produced by the paternal cell. In the case of an absence/presence polymorphism, the IES we studied is excised in 70% of heterozygotes, also using paternal scnRNAs. We explored two hypotheses to explain how they can act. It could be either an early programming of the gametic nuclei or through cytoplasmic exchange of scnRNAs. My results seem to favor the latter. Overall, I showed that the lack of maternal scnRNAs is not a possible cause of hybrid dysgenesis. However, 30% of heterozygous F1 display a variable retention of the IES through an unknown mechanism. If this is true for all hemizygous IESs then it will have a strong deleterious effect on hybrid F1s and may contribute to reproductive isolation.

Les réarrangements chromosomiques sont des mutations qui modifient la structure et l'organisation des génomes. Ils sont ici étudiés dans le cadre de l'évolution des génomes de mammifères. L'objectif de ces travaux est de caractériser les régions du génome qui ont subi de tels évènements; elles sont appelées des points de cassure. Dans un premier temps, nous avons développé une méthode permettant d'identifier précisément ces régions sur un génome par comparaison avec un génome d'espèce différente. Nous montrons qu'elle améliore nettement la résolution par rapport aux méthodes existantes. Cela permet, dans un deuxième temps, d'analyser le contenu des séquences de points de cassure et leur répartition le long du génome. Plusieurs caractéristiques de séquences ont ainsi été identifiées dans les points de cassure chez l'homme, comme la perte de similarité avec les génomes comparés et la présence de duplications et d'éléments transposables. Enfin, nous montrons que les points de cassure ne sont pas répartis uniformément le long du génome, mais leur localisation serait fortement influencée par l'organisation des gènes et la structuration du génome en isochores.

Les matériaux granulaires possèdent des propriétés rhéologiques et mécaniques peu communes. Ils peuvent en effet s'écouler comme des liquides mais, sous certaines conditions, se bloquer et résister à des contraintes extérieures sans se déformer. Dans ce mémoire, nous étudions cette dualité solide/liquide à travers deux expériences dont la caractéristique majeure est de permettre la comparaison des comportements individuels des grains à ceux de l'empilement. La première partie du mémoire est consacrée aux écoulements à la surface d'un empilement incliné. Nous dérivons tout d'abord une description continue à partir des équations de conservations intégrées sur l'épaisseur en mouvement en étudiant les écoulements stationnaires dans un tambour tournant. Nous nous intéressons ensuite à la rhéologie du matériau et analysons les corrélations spatiales du champ de vitesse et les fluctuations de compacité. Nous montrons ainsi l'existence d'agrégats de grains trop denses pour pouvoir se déformer. La taille de ces agrégats est distribuée en loi de puissance, sans échelle caractéristique. Nous en discutons les implications sur les approches théoriques proposées pour décrire les écoulements denses. La deuxième partie porte sur les réarrangements internes dans un empilement apparemment statique soumis à une petite sollicitation. Une perturbation thermique de quelques degrés engendre des fluctuations électriques géantes dans un empilement de grains conducteurs. L'analyse statistique de ces fluctuations nous permet de relier cette sensibilité électrique à des fluctuations tribologiques locales et non pas à des réorganisations collectives des contacts comme cela a pu être suggéré par le passé. Nous visualisons dans un deuxième temps les micro-déplacements des grains engendrés par l'ajout d'une petite surcharge en surface. Cela nous permet de discuter la validité des différents modèles décrivant la répartition des contraintes dans un empilement statique.

Ces travaux de thèse portent sur l'étude expérimentale des propriétés physiques et de la biomécanique des agrégats cellulaires embryonnaires. Le but de cette thèse était d'une part de mieux comprendre l'origine biologique de la viscosité et de la tension de surface tissulaire, d'autre part d'étudier quantitativement en détail l'élasticité cellulaire par des nouvelles mesures de rhéologie en cisaillement. Un premier chapitre concerne les mesures de tension de surface tissulaire par la méthode de compression et de viscosité tissulaire par analyse de la cinétique de fusion de deux agrégats en faisant varier comme paramètre principal la contractilité cellulaire que certains suspectent comme étant la principale origine biologique de ces paramètres. Nous utilisons le formalisme du DITH (Haris, 1976: Differential Interfacial Tension Hypothesis) pour interpréter les données. Le deuxième chapitre concerne les mesures rhéologiques en cisaillement à l'aide d'un rhéomètre commercial plan-plan sur plusieurs centaines ou milliers d'agrégats cisaillés ensembles. Nous montrons que les cellules deviennent moins rigides pour une déformation minimale d'environ 4%, mais sur l'échelle de l'heure les cellules sont capables de se rigidifier à nouveau. Ces expériences sont analysées à l'aide d'un modèle de ressorts qui cassent sous contrainte puis se ressoudent à contrainte nulle.

Le nombre de génomes bactériens et archées complètement séquencés augmentant sans cesse plus, une telle augmentation rend possible le développement de nouveaux types d’approches large échelle, afin de comprendre l’évolution de la structure des génomes au cours du temps. La prédiction du contenu en gènes et la comparaison des génomes ont évolué de telle sorte qu’il est dorénavant possible d’extraire un certain nombre de nouvelles information permettant de comprendre l’évolution des procaryotes. Des séquences importantes dans la compréhension des opérations de réarrangements au sein des génomes de au cours du temps sont les éléments transposables, qui sont des fragments d’ADN ayant la possibilité de se mouvoir d’un lieu à l’autre, et peuvent se dupliquer au cours de ces transpositions. Les éléments transposables chez les procaryotes sont les séquences d’insertion, qui suivent un processus de couper-coller à l’intérieur des séquences ADN. Cependant, les outils ayant pour but de découvrir de telles séquences d’insertions d’une manière efficace et de développer une manière algorithmique originale pour découvrir les séquences d’insertions dans des génomes bactériens, et de constituer une base de données pour découvrir les séquences d’insertion dans des génomes bactériens, et de constituer une base de données les insérant. A l’aide de ces données, nous devons déduire un modèle d’évolution de ces éléments transposables, qui doit être relié à l’évolution de la séquence hôte (le génome procaryote). En particulier, nous devons déterminer si les séquences d’insertion et les génomes hôtes ont évolué de la même manière, et si ces séquences sont responsables, au moins jusqu’à une certaine mesure, de recombinaisons génomiques telles que les inversions. / The number of completely sequenced bacterial and archaeal genomes are rising steadily, such an increasingmakes it possible to develop novel kind of large scale approaches to understand genomes structureand evolution over time. Gene content prediction and genome comparison have both provided newmajor information and deciphering keys to understand evolution of prokaryotes. Important sequencesin understanding rearrangement operations inside genome sequences during evolution are the so-calledtransposable elements (TEs), which are DNA fragments or segments that have the ability to insert themselvesinto new chromosomal locations, and often make duplicate copies of themselves during transposition process.The transposable elements involved in such a move are the insertion sequences (ISs) in prokaryotes, theyfollow a cut-and-paste process inside the host DNA sequence. But the tools that deal with discovering ISs inan efficient way and that relate them to genome rearrangements are still too few and not totally accurate.The aim of this thesis is to develop an accurate algorithmic way to discover insertion sequences (ISs) inbacterial genomes and to constitute a database with these discoveries. Using these data, we must deduce amodel of evolution of these transposable elements, which must be related to the evolution of the host sequence(the prokaryotic genome). In particular, wemust ask whether insertion sequences and host genomes haveevolved in a similar way, and if ISs are responsible, at least to some extent, for genomic recombinationlike inversions.