Le marché des objets connectés sécurisés est en plein essor et nécessite des plateformes de développement faible consommation pour des applications sans contact dans des facteurs de forme réduits. La réduction du facteur de forme impacte l’antenne et entraîne une baisse de l’énergie disponible dans la puce, qui, pour travailler à performances égales, doit voir sa consommation diminuer drastiquement. Un des principaux contributeurs à la consommation est la mémoire non-volatile embarquée (eNVM) utilisée pour le stockage et l’exécution du code. Il faut donc, pour une technologie donnée, être capable de concevoir des blocs périphériques du plan mémoire de manière à réduire la consommation au maximum. L’objectif de la thèse est donc de sélectionner une technologie eNVM très faible consommation compatible avec le procédé technologie CMOS classique, d’identifier les blocs critiques lors des opérations de la mémoire, et enfin de proposer des solutions de minimisation de la consommation pour chaque bloc critique. Pour ce faire, une étude de toutes les mémoires non volatiles embarquées disponibles sur le marché est réalisée. Il en ressort que la technologie Flash, en particulier la Flash NOR embarquée de type SuperFlash® ESF3, est la mieux adaptée pour les systèmes télé-alimentés. L’étude de la macro Flash NOR montre que durant l’écriture et l’effacement, la consommation du système est en partie liée à la génération de la haute tension par les pompes de charge. Par contre, durant la lecture, les performances globales du système sont déterminées par l’amplificateur de lecture. Ainsi, un travail de conception de chaque bloc individuel est mis en oeuvre pour réduire la consommation. / The market of secure connected devices is booming and requires low power development platforms for contactless applications in reduced form factors. The reduction in the form factor impacts the antenna size and thus leads to a decrease of the energy available in the chip, which should reduce drastically its consumption while keeping performances. One of the main contributors to the chip consumption is the embedded non-volatile memory (eNVM) used for storage and code execution. Therefore, for a given technology, it is necessary to design peripheral blocks of the memory array under strong consumption constraints. The aim of the thesis is to select a very low-power embedded nonvolatile memory technology compatible with the classical CMOS process, to identify the critical blocks during the operations of the memory, and finally to propose solutions to minimize the power consumption of each critical block.In order to do this, a study of all the embedded non-volatile memories available on the market is carried out. It emerges that the Flash technology, in particular the SuperFlash® ESF3 based NOR Flash technology, is best suited for remote-powered systems. The study of the NOR Flash macrocell shows that during write and erase operations, the system consumption is mainly related to the high voltage generation by charge pumps. However, during a read operation, overall performances of the system is determined by the sense amplifier. A design work for each individual block is then implemented to reduce consumption.

Au cours de ce travail, nous nous intéressons aux limites d'échelle de deux classes de cartes. Dans un premier temps, nous regardons les quadrangulations biparties de genre strictement positif g fixé et, dans un second temps, les quadrangulations planaires à bord dont la longueur du bord est de l'ordre de la racine carrée du nombre de faces. Nous voyons ces objets comme des espaces métriques, en munissant leurs ensembles de sommets de la distance de graphe, convenablement renormalisée. Nous montrons qu'une carte prise uniformément parmi les cartes ayant n faces dans l'une de ces deux classes tend en loi, au moins à extraction près, vers un espace métrique limite aléatoire lorsque n tend vers l'infini. Cette convergence s'entend au sens de la topologie de Gromov--Hausdorff. On dispose de plus des informations suivantes sur l'espace limite que l'on obtient. Dans le premier cas, c'est presque sûrement un espace de dimension de Hausdorff 4 homéomorphe à la surface de genre g. Dans le second cas, c'est presque sûrement un espace de dimension 4 avec une frontière de dimension 2, homéomorphe au disque unité de R^2. Nous montrons en outre que, dans le second cas, si la longueur du bord est un petit~o de la racine carrée du nombre de faces, on obtient la même limite que pour les quadrangulations sans bord, c'est-à-dire la carte brownienne, et l'extraction n'est plus requise. / In this work, we discuss the scaling limits of two particular classes of maps. In a first time, we address bipartite quadrangulations of fixed positive genus g and, in a second time, planar quadrangulations with a boundary whose length is of order the square root of the number of faces. We view these objects as metric spaces by endowing their sets of vertices with the graph metric, suitably rescaled.We show that a map uniformly chosen among the maps having n faces in one of these two classes converges in distribution, at least along some subsequence, toward a limiting random metric space as n tends to infinity. This convergence holds in the sense of the Gromov--Hausdorff topology on compact metric spaces. We moreover have the following information on the limiting space. In the first case, it is almost surely a space of Hausdorff dimension 4 that is homeomorphic to the genus g surface. In the second case, it is almost surely a space of Hausdorff dimension 4 with a boundary of Hausdorff dimension 2 that is homeomorphic to the unit disc of R^2. We also show that in the second case, if the length of the boundary is little-o of the square root of the number of faces, the same convergence holds without extraction and the limit is the same as for quadrangulations without boundary, that is the Brownian map.

Cette étude aborde la conception de l'espace tunisien depuis l'Occident au croisement des notions territoriales Africa et Tunis, à travers la représentation cartographique à l'époque moderne du XVIe siècle au XVIIIe siècle, d'après des sources issues principalement des collections de la Bibliothèque nationale de France. Cette étude a pour ambition de proposer un travail d'investigation de l'image cartographique de l'espace tunisien en privilégiant deux approches : une approche structurale historiographique et une approche quantitative. L'objectif principal de la présente étude est de détecter les grandes phases historiques dans la représentation de l'espace tunisien, à partir d'un corpus assez dense. Je propose d'individualiser trois groupes d'images cartographiques caractérisées par des déformations similaires, qui me paraissent correspondre à des étapes importantes de l'évolution cartographique moderne ou encore à de grandes ruptures dans sa construction. Ces étapes correspondent à chaque fois à de nouveaux récits de voyages et par la suite à une évolution du regard. L'ensemble des cartes est représentatif non pas de l'édition cartographique mais de l'évolution des techniques et des connaissances géographiques. Les « cartes-modèles » ou encore les « cartes-mères » que j'identifie dans un premier temps, sont ensuite l'objet d'une expérimentation à partir de méthodes quantitatives. Cette approche, qui porte sur les déformations des surfaces, vise à une comparaison entre deux surfaces : une surface-source supposée « exacte » et une surface-image correspondant aux exemples historiques analysés. / This study deals with the concept of the Tunisian space, seen from the West as an intersection of the territorial concepts of Africa and Tunis, throughout the cartographical representation of the modern period, from the 16th to the 18th century. The study is essentially based on cartographic material from the collections of the French National Library. This thesis aims to investigate the cartographic representation of the Tunisian space through two main approaches: the first one is historiographical and structural at heart while the second is quantitative. The main objective of this present study is to detect the essential historical steps in the cartographic representation, from wide sources. So far, I suggest identifying three groups of cartographic images, which are characterized by similar deformations. These images correspond with important stages of the modern cartographical image or even major breaks in its construction, connected with new travel accounts and an evolving representation. Ali maps are not only representative of the cartographical edition but also of the development of technology and geographical knowledge. The « model-maps » along with « mother­maps », once identified, are subsequently subjected to experiments, through a quantitative approach. This approach, which centers on surfaces deformations, is meant to establish a comparison between two types of surfaces: one, the source-surface, which is presumed to be accurate and the other, the image-surface, which corresponds with the historical examples we consider.

Cette thèse porte sur l’aide à la décision dans un contexte décisionnel très complexe. Classiquement, pour résoudre de telles situations, on utilise des méthodes de structuration de problèmes. Cependant ces méthodes bien qu’appliquées dans le cadre multi acteur ou dans les décisions de groupe, n’aboutissent pas toujours à des résultats directement exploitables dans un modèle d’évaluation. Ou, lorsque c’est le cas, les données obtenues par structuration sont utilisées comme si elles provenaient d’un seul décideur, tendant à réduire par conséquent l'efficacité de la décision prise et son adhésion publique. Dans cette thèse nous nous sommes attelés à concevoir un modèle d’intégration d’outils conciliant le choix approprié d’outils de structuration pour les décisions de groupe et son exploitation efficace dans un modèle d’évaluation multicritère. En particulier nous nous sommes focalisés sur les modalités du passage des cartes cognitives aux arbres de valeurs. Ensuite nous avons appliqué notre démarche sur le cas pratique du projet ’’AIde à la Décision pour l'identification et l'accompagnement aux transformations sociétales induites par les nouvelles technologies de l'Hydrogène’’ (AIDHY). Enfin, la dernière partie de notre thèse est axée sur l’apport d’une modélisation multicritère pour appréhender formellement le problème d’évaluation des scénarios, formulé comme un problème de tri multicritère. Par conséquent, nous avons construit une méthode permettant d’observer et de paramétrer le comportement des invariants d’une acceptabilité sociale en général, par le biais d’une d’analyse de sensibilité à partir du cas de l’hydrogène énergie. / This thesis focuses on decision support in a very complex decision-making context. Typically, to solve such situations, methods of problem structuring are used. However, these methods although applied in the multi-stakeholder framework or group decisions do not always lead to results directly used in a valuation model. Even when this is the case, the data obtained by problem structuring are used as if they came from a single decision maker, thus tending to reduce the effectiveness of the decision and its popular support. In this thesis we attempted to develop a model that incorporates tools that reconcile the appropriate choice of tools for structuring group decision choice and its effective operation in a model of multi-criteria evaluation. In particular, we focused on how processing cognitive maps into value trees. Then we have applied our approach to the practical case of the ‘‘AIDHY” project. Finally, the last part of the thesis is focused on providing a multi-criteria modeling to formally approach the problem of evaluating scenarios, formulated as a multi-criteria sorting problem. Therefore, we constructed a method to observe and configure the behavior of invariants of social acceptability in general, through a sensitivity analysis based on the case of hydrogen energy.

Les technologies du numérique modifient profondément la manière dont les sociétés appréhendent et se représentent leur espace. La cartographie n’est pas à l’écart de ces changements et les cartes sont de plus en plus nombreuses et sont utilisées sous de nouvelles formes. C’est en particulier le cas de la consultation d’itinéraires uniques, rendue plus aisée par les évolutions techniques et technologiques. L’usage de ces itinéraires est aujourd’hui l’une des principales fonctionnalités des cartes numériques, dont un grand nombre sont issues de sociétés implantées aux États-Unis.Comment appréhender, dans le cadre d’une analyse diachronique et comparatiste, le rôle des cartes d’itinéraire dans la cartographie numérique? S’agit-il d’une nouveauté ou de la réactualisation d’une forme cartographique plus ancienne ? Quelle place tient ce type de représentations dans une perspective croisée?La thèse propose de répondre à ces questions par une analyse large à trois entrées : cartobibliographique, sémiologique et processuelle, en se basant sur des corpus de cartes issus de la Bibliothèque nationale de France et de laNewberry Library. Les principaux résultats de ce travail apportent un éclairage sur les changements en cours avec le passage d’une cartographie majoritairement papier à une cartographie majoritairement écran. Ils invitent finalement à penser ces changements à travers une redéfinition du statut de la carte à l’ère numérique. / Digital technologies deeply change the way in which societies grasp their environment and represent space Cartography is not exempt from these changes, maps are more widespread than ever and are being used for new purposes. Among them, the use of route specific maps, made easier by technical and technological developments. Many online maps are used for itineraries, and most of them come from United States-based corporations.These observations raise the questions of how to understand this specific use of maps when put in a chronological and comparative perspective ? Is this an innovation or rather an actualization of a previous type of mapping practice ? What is the status of these itineraries when studied in a multifaceted perspective ?This research addresses these questions using three main approches : cartobibliographical, semiological and processual, and relying on extensive map collections from the Bibliothèque nationale de France and the Newberry Library. The main results bring new insights on the changes taking place with the transition from a primarily paper cartography to a primarily on-screen cartography and call for a redefinition of the status of maps in the digital era.

Ce travail montre l'apport de l'étude archéologique des dynamiques des réseaux de voies, d'habitat et du parcellaire pour l'aménagement du territoire. Dans la première partie, nous montrons que la recherche morphologique en architecture, géographie et archéologie a reposé sur des séparations conceptuelles entre passé/présent, local/global, forme/flux. Dans la deuxième partie, nous tentons de les dépasser par des études à la croisée de l'archéologie et de l'aménagement. En archéologie préventive, les choix techniques ont déplacé le point de vue, de l'évaluation du passé à celle d'un présent enrichi par celui-ci. En aménagement, la résilience des réseaux routiers s'appuie sur une construction spatiale intégrant des temporalités anciennes. Dans la synthèse, nous montrons que les approches traditionnelles sur le passé appauvrissent les potentiels des réseaux. L'utilisation d'un SIG apporte alors des moyens pratiques pour associer des formes aux temporalités complexes.

A l'embouchure de l'estuaire de la Seine, un prisme sédimentaire d'une vingtaine de mètres d'épaisseur s'est mis en place au cours de la transgression holocène. L'étude des facteurs de contrôle de sa construction et de son évolution morphosédimentaire a été menée selon deux approches : (1) à partir de données sismiques et de carottage pour étudier l'évolution à long terme (pluri?millénaire) ; (2) à partir de données cartographiques anciennes pour l'étude des évolutions à moyen et court terme (pluri-décennale à pluri-annuelle) depuis les deux derniers siècles. L'évolution à long terme du prisme (construction holocène) est contrôlée d'une part par la vitesse de remontée du niveau marin, d'autre part par la position initiale de l'incision majeure de la Seine. C'est à l'aplomb de celle-ci que le système d'embouchure reste actif tout le long de la construction, tandis que dans les secteurs adjacents, notamment au sud, le système se comble rapidement. L'évolution du prisme depuis deux siècles se caractérise par un comblement progressif comprenant trois stades. 1834-1875 : vaste système divagant ; 1875-1960 développement des zones supratidales et comblement latéral du système interne ; 1960-2003 : comblement amont-aval du système par développement et progression vers le domaine marin de deux barres sableuses longitudinales. Le contrôle des aménagements dans cette évolution est considéré comme majeur et l'impact des facteurs naturels est extrêmement difficile à extraire. L'influence de cycles climatiques haute fréquence comme la NAO (North Atlantic Oscillation) est néanmoins sensible pour la période la plus récente (depuis 1980), période marquée par l'arrêt des aménagements.

Les structures géologiques sont le plus souvent dessinées par interpolations de données dispersées. Un problème est de pouvoir contraindre ces interpolations par des règles géométriques et cinématiques. La méthode dite de l'équilibrage des structures en coupe illustre ce principe. Pour tester la compatibilité de structures à déformation hétérogène, on peut les diviser en éléments dont on considère la déformation comme homogène, mais cette technique est limitée. Une autre méthode, pour s'assurer de la compatibilité géométrique de zones plissées-faillées, consiste à tester la possibilité de restaurer de telles surfaces à leur état initial. Le principe de la méthode est de décrire ces surfaces par des éléments rigides plans et de les rabattre dans le plan horizontal par un programme de calcul (minimisation automatique de vides et de recouvrements). En dépliant différents blocs et en ajustant ces blocs le long de failles, il est possible de retrouver l'état antérieur à la déformation (continue et discontinue). Le programme (UNIX, FORTRAN, station de travail), a été initialement testé sur des exemples théoriques et expérimentaux, puis appliqué à des structures naturelles (gisements pétroliers) avec les applications suivantes: (1) en zone pétrolifère (ou minéralisée), le but est de dessiner au mieux les structures associées aux failles qui peuvent faire office de piège, ce qui permet de mieux contraindre les capacités du gisement et sa géométrie; (2) en l'utilisation plus géodynamique, le champ de déplacement fini associé à la déformation, traduite par les plis et les failles, peut être étudié.

En biologie structurale, il est couramment admit que la structure tridimensionnelle d'une protéine détermine sa fonction. Ce paradigme permet de supposer que deux protéines possédant des structures tridimensionnelles similaires peuvent partager un ancêtre commun et donc posséder des fonctions similaires. Déterminer la similarité entre deux structures de protéines est une tâche importante qui a été largement étudiée. Parmi toutes les méthodes proposées, nous nous intéressons à la mesure de similarité appelée “maximisation du recouvrement de cartes de contacts” (ou CMO), principalement parce qu'elle fournit des scores de similarité pouvant être utilisés pour obtenir de bonnes classifications automatiques des structures de protéines. Dans cette thèse, la comparaison de deux structures de protéines est modélisée comme une recherche de sous-graphe dans des graphes k-partis spécifiques appelés graphes d'alignements, et nous montrons que cette tâche peut être efficacement réalisée en utilisant des techniques avancées issues de l'optimisation combinatoire. Dans la seconde partie de cette thèse, nous modélisons CMO comme une recherche de sousgraphe maximum induit par les arêtes dans des graphes d'alignements, problème pour lequel nous proposons un solveur exact qui surpasse les autres algorithmes de la littérature. Même si nous avons réussi à accélérer CMO, la procédure d'alignement requière encore trop de temps de calculs pour envisager des comparaisons à grande échelle. La troisième partie de cette thèse est consacrée à l'accélération de CMO en utilisant des connaissances issues de la biologie structurale. Nous proposons une approche hiérarchique pour résoudre CMO qui est basée sur les structures secondaires des protéines. Enfin, bien que CMO soit une très bonne mesure de similarité, les alignements qu'elle fournit possèdent souvent de fortes valeurs de déviation (root mean squared deviation, ou RMSD). Pour palier à cette faiblesse, dans la dernière partie de cette thèse, nous proposons une nouvelle méthode de comparaison de structures de protéines basée sur les distances internes que nous appelons DAST (pour Distance-based Alignment Search Tool). Elle est modélisée comme une recherche de clique maximum dans des graphes d'alignements, pour laquelle nous présentons un solveur dédié montrant de très bonnes performances.

L‟aléa géologique constitue un axe de recherche en développement constant, les zones habitées étant de plus en plus envahissantes et les exigences pour la maîtrise des aléas étant de plus en plus fortes. Les zones de montagne sont des régions très concernées par différents types d'aléas. Cette étude s'est attachée à l‟évaluation de l‟aléa Mouvements de terrain (MT) qui constituent l‟aléa le plus important dans le Rif Nord - Ouest, Maroc. Ce travail présente une procédure en trois étapes pour l‟évaluation de l‟aléa mouvements de terrains (AMT). Neuf paramètres disponibles de prédisposition et de déclenchement du milieu géologique (lithologie, fracturation, sismicité, gradient de pente, hypsométrie, exposition des versants, réseau hydrographique, précipitations, et occupation des sols) ont été cartographiés et hiérarchisés dans le but de mieux comprendre leurs interrelations et leurs effets respectifs dans la genèse des MT. Ensuite, la classification, l‟inventaire, la description et l‟analyse des MT ont été réalisés par interprétation d‟images satellitaires THR associée à un travail de terrain. Enfin, l‟AMT a été évalué par l‟utilisation d‟une approche multi-échelle (petite = 1/100 000ème, et moyenne = 1/50 000ème). A petite échelle, cette évaluation a été effectuée par la combinaison de cartes d‟index (CCI) où les poids et les pondérations pour chaque paramètre ont été introduits en se basant sur les données statistiques réelles afin de réduire l‟aspect subjectif de la méthode. A une échelle moyenne, cette évaluation a été effectuée par l‟application et la comparaison de deux approches probabilistes. Il s‟agit - de l‟approche bivariée de la théorie de l‟évidence, et, - de l‟approche multivariée des régressions logistiques ; la première approche s‟est avérée plus performante à prédire l‟aléa glissements de terrain, alors que la seconde est plus performante pour modéliser l‟aléa écroulements et coulées de débris à cette échelle, dans un environnement montagneux maghrébin. Les différentes cartes réalisées constituent un puissant outil d‟aide à la décision pour présenter, comparer et discuter des scénarios d‟aménagement du territoire : aménagements urbains, ouvrages ou tracés routiers. Ces résultats s‟inscrivent dans le cadre du développement durable et permettront d‟atténuer les impacts socio-économiques habituellement constatés, lors de déclenchement des MT.