Notre thèse de doctorat s'intéresse à l'enseignement et l'apprentissage de savoirs informatiques chez des débutants en France. Elle vise à comprendre comment des débutants mettent en oeuvre et construisent des savoirs informatiques. Nous avons utilisé une méthodologie qualitative de type ethnographique mobilisant des observations, des questionnaires, des entretiens semi-directifs et des analyses de textes officiels et de manuels. Nous avons aussi précédé par une approche comparative des pratiques des lycéens et des étudiants d'une part, et des enseignants, d'autre part. Les résultats montrent des pratiques contrastées, entretenues par des tensions dans le prescrit. Au lycée, en dehors de la spécialité ISN, où l'informatique est rattachée aux mathématiques, les pratiques semblent influencées par quatre facteurs : la motivation (liée aux représentations), la formation continue des enseignants, la jeunesse dans le métier et l'approche pédagogique utilisée. La pratique est focalisée sur l'approche logique de l'algorithmique avec un travail au papier-crayon : la programmation est limitée, et lorsqu'elle a lieu, c'est plus avec une calculatrice mais aussi rarement avec le langage Algobox. Chez les élèves, l'algorithmique est vue comme un nouveau domaine supplémentaire introduit en mathématiques mais différent des mathématiques et de l'informatique. Les très bons élèves en algorithmique sont en général bons en mathématiques. L'ISN accueille des élèves de tous les profils, mais avec des motivations différentes, allant de la découverte de l'informatique dans un contexte formel au refuge des autres spécialités : leurs pratiques sont contrastées. C'est avec l'ISN qu'ils découvrent l'informatique au travers des formes d'enseignement variées et des problèmes de plus en plus complexes. Les pratiques des enseignants restent influencées par leur formation d'origine, avec un manque de recul chez les non-spécialistes d'informatique. À l'Université, les pratiques des étudiants en programmation sont avancées par rapport à celles des lycéens, une avance liée à la complémentarité des modules qui sont dispensés par des spécialistes. Les programmes informatiques ainsi réalisés sont souvent sophistiqués et incorporent des éléments issus de différentes sources externes. Les notions mathématiques investies par les étudiants sont souvent modestes. Si les lycéens et les étudiants sont tous débutants en informatique, les différences de pratiques entre eux semblent liées aux compétences spécifiques des enseignants. Au-delà de la formation des enseignants, la motivation occupe une place fondamentale pour adhérer à cet enseignement/apprentissage et soutenir des pratiques enseignantes comme chez les apprenants. / Our dissertation focuses on the teaching and learning of computer knowledge to beginners in France. It aims to understand how beginners implement and build computer knowledge. We used a qualitative methodology mobilizing ethnographic observations, questionnaire, semi-structured interviews and the analysis of official instructions and textbooks. We also conducted a comparative study of the practice of both school and university students, on the one hand, and teachers, on the other hand. Results show contrasting situations between secondary schools and university. In high school, algorithmic curricula exist within mathematic education. In this case, practice is influenced by four factors: motivation (related to representation), professional development for teachers, youth in business and pedagogical approach. The practice mainly focuses on a logical approach to algorithmic using work paper and pencil: programming is limited, and when it occurs, it is often with a calculator but rarely with the Algobox language. Among students, algorithms are perceived as a new domain in the mathematics programs, but different from both mathematics and informatics. Very good students in computing are generally good at math. Another elective course, specifically about informatics, has also been recently implemented for grade 12 students. It welcomes students of all profiles, but with different motivations, from the discovery of computers in a formal context to a shelter against other elective courses: their practices are manyfold. Within ISN, they discover computers through various forms of education and problems of increasing complexity. Teacher practice is influenced by their original education, with a lack of experience for non specialists teachers. At the University level, students show more advanced practice. They produce computer programs are often sophisticated and incorporate elements from various external sources. The mathematics knowledge invested by students is often modest. If students in lycée and university are all computer beginners, the differences in practice between them seem linked to the specific skills of teachers. In addition to teacher's training, motivation is fundamental to adhere to this teaching/learning and support practice, both for teachers and students.

Notre thèse de doctorat s'intéresse à l'enseignement et l'apprentissage de savoirs informatiques chez des débutants en France. Elle vise à comprendre comment des débutants mettent en oeuvre et construisent des savoirs informatiques. Nous avons utilisé une méthodologie qualitative de type ethnographique mobilisant des observations, des questionnaires, des entretiens semi-directifs et des analyses de textes officiels et de manuels. Nous avons aussi précédé par une approche comparative des pratiques des lycéens et des étudiants d'une part, et des enseignants, d'autre part. Les résultats montrent des pratiques contrastées, entretenues par des tensions dans le prescrit. Au lycée, en dehors de la spécialité ISN, où l'informatique est rattachée aux mathématiques, les pratiques semblent influencées par quatre facteurs : la motivation (liée aux représentations), la formation continue des enseignants, la jeunesse dans le métier et l'approche pédagogique utilisée. La pratique est focalisée sur l'approche logique de l'algorithmique avec un travail au papier-crayon : la programmation est limitée, et lorsqu'elle a lieu, c'est plus avec une calculatrice mais aussi rarement avec le langage Algobox. Chez les élèves, l'algorithmique est vue comme un nouveau domaine supplémentaire introduit en mathématiques mais différent des mathématiques et de l'informatique. Les très bons élèves en algorithmique sont en général bons en mathématiques. L'ISN accueille des élèves de tous les profils, mais avec des motivations différentes, allant de la découverte de l'informatique dans un contexte formel au refuge des autres spécialités : leurs pratiques sont contrastées. C'est avec l'ISN qu'ils découvrent l'informatique au travers des formes d'enseignement variées et des problèmes de plus en plus complexes. Les pratiques des enseignants restent influencées par leur formation d'origine, avec un manque de recul chez les non-spécialistes d'informatique. À l'Université, les pratiques des étudiants en programmation sont avancées par rapport à celles des lycéens, une avance liée à la complémentarité des modules qui sont dispensés par des spécialistes. Les programmes informatiques ainsi réalisés sont souvent sophistiqués et incorporent des éléments issus de différentes sources externes. Les notions mathématiques investies par les étudiants sont souvent modestes. Si les lycéens et les étudiants sont tous débutants en informatique, les différences de pratiques entre eux semblent liées aux compétences spécifiques des enseignants. Au-delà de la formation des enseignants, la motivation occupe une place fondamentale pour adhérer à cet enseignement/apprentissage et soutenir des pratiques enseignantes comme chez les apprenants. / Our dissertation focuses on the teaching and learning of computer knowledge to beginners in France. It aims to understand how beginners implement and build computer knowledge. We used a qualitative methodology mobilizing ethnographic observations, questionnaire, semi-structured interviews and the analysis of official instructions and textbooks. We also conducted a comparative study of the practice of both school and university students, on the one hand, and teachers, on the other hand. Results show contrasting situations between secondary schools and university. In high school, algorithmic curricula exist within mathematic education. In this case, practice is influenced by four factors: motivation (related to representation), professional development for teachers, youth in business and pedagogical approach. The practice mainly focuses on a logical approach to algorithmic using work paper and pencil: programming is limited, and when it occurs, it is often with a calculator but rarely with the Algobox language. Among students, algorithms are perceived as a new domain in the mathematics programs, but different from both mathematics and informatics. Very good students in computing are generally good at math. Another elective course, specifically about informatics, has also been recently implemented for grade 12 students. It welcomes students of all profiles, but with different motivations, from the discovery of computers in a formal context to a shelter against other elective courses: their practices are manyfold. Within ISN, they discover computers through various forms of education and problems of increasing complexity. Teacher practice is influenced by their original education, with a lack of experience for non specialists teachers. At the University level, students show more advanced practice. They produce computer programs are often sophisticated and incorporate elements from various external sources. The mathematics knowledge invested by students is often modest. If students in lycée and university are all computer beginners, the differences in practice between them seem linked to the specific skills of teachers. In addition to teacher's training, motivation is fundamental to adhere to this teaching/learning and support practice, both for teachers and students.

Les radars à synthèse d’ouverture (RSO) polarimétriques sont devenus incontournables dans le domaine de la télédétection, grâce à leur zone de couverture étendue, ainsi que leur capacité à acquérir des données dans n’importe quelles conditions atmosphériques de jour comme de nuit. Au cours des trois dernières décennies, plusieurs RSO polarimétriques ont été utilisés portant une variété de modes d’imagerie, tels que la polarisation unique, la polarisation double et également des modes dits pleinement polarimétriques. Grâce aux recherches récentes, d’autres modes alternatifs, tels que la polarisation hybride et compacte, ont été proposés pour les futures missions RSOs. Toutefois, un débat anime la communauté de la télédétection quant à l’utilité des modes alternatifs et quant au compromis entre la polarimétrie double et la polarimétrie totale. Cette thèse contribue à ce débat en analysant et comparant ces différents modes d’imagerie RSO dans une variété d’applications, avec un accent particulier sur la surveillance maritime (la détection des navires et de marées noires). Pour nos comparaisons, nous considérons un paramètre fondamental, appelé le degré de polarisation (DoP). Ce paramètre scalaire a été reconnu comme l’un des paramètres les plus pertinents pour caractériser les ondes électromagnétiques partiellement polarisées. A l’aide d’une analyse statistique détaillée sur les images polarimétriques RSO, nous proposons des estimateurs efficaces du DoP pour les systèmes d’imagerie cohérente et incohérente. Ainsi, nous étendons la notion de DoP aux différents modes d’imagerie polarimétrique hybride et compacte. Cette étude comparative réalisée dans différents contextes d’application dégage des propriétés permettant de guider le choix parmi les différents modes polarimétriques. Les expériences sont effectuées sur les données polarimétriques provenant du satellite Canadian RADARSAT-2 et le RSO aéroporté Américain AirSAR, couvrant divers types de terrains tels que l’urbain, la végétation et l’océan. Par ailleurs nous réalisons une étude détaillée sur les potentiels du DoP pour la détection et la reconnaissance des marées noires basée sur les acquisitions récentes d’UAVSAR, couvrant la catastrophe de Deepwater Horizon dans le golfe du Mexique. / Polarimetric Synthetic Aperture Radar (SAR) systems have become highly fruitful thanks to their wide area coverage and day and night all-weather capabilities. Several polarimetric SARs have been flown over the last few decades with a variety of polarimetric SAR imaging modes; traditional ones are linear singleand dual-pol modes. More sophisticated ones are full-pol modes. Other alternative modes, such as hybrid and compact dual-pol, have also been recently proposed for future SAR missions. The discussion is vivid across the remote sensing society about both the utility of such alternative modes, and also the trade-off between dual and full polarimetry. This thesis contributes to that discussion by analyzing and comparing different polarimetric SAR modes in a variety of geoscience applications, with a particular focus on maritime monitoring and surveillance. For our comparisons, we make use of a fundamental, physically related discriminator called the Degree of Polarization (DoP). This scalar parameter has been recognized as one of the most important parameters characterizing a partially polarized electromagnetic wave. Based on a detailed statistical analysis of polarimetric SAR images, we propose efficient estimators of the DoP for both coherent and in-coherent SAR systems. We extend the DoP concept to different hybrid and compact SAR modes and compare the achieved performance with different full-pol methods. We perform a detailed study of vessel detection and oil-spill recognition, based on linear and hybrid/compact dual-pol DoP, using recent data from the Deepwater Horizon oil-spill, acquired by the National Aeronautics and Space Administration (NASA)/Jet Propulsion Laboratory (JPL) Uninhabited Aerial Vehicle Synthetic Aperture Radar (UAVSAR). Extensive experiments are also performed over various terrain types, such as urban, vegetation, and ocean, using the data acquired by the Canadian RADARSAT-2 and the NASA/JPL Airborne SAR (AirSAR) system.

Cette thèse est consacrée à la simulation d'écoulements turbulents, incompressibles ou à faible nombre de Mach pour des applications touchant à la sûreté nucléaire. En particulier, nous nous concentrons sur le développement et l'analyse mathématique de schémas numériques performants pour la méthode dite de Simulation des Grandes Echelles. Ces schémas sont basés sur des méthodes à pas fractionnaires de type correction de pression et des éléments finis non conformes de bas degré. Deux arguments semblent essentiels à la construction de tels schémas: le contrôle de l'énergie cinétique et la précision pour des écoulements à convection dominante. Concernant la discrétisation en temps, nous proposons un schéma de type Crank-Nicolson et nous montrons qu'il satisfait un contrôle de l'énergie cinétique. Ce schéma présente de plus l'avantage d'être peu dissipatif numériquement (résidu d'ordre deux en temps). Concernant le défaut de précision de la discrétisation par l'élément fini de Rannacher-Turek, nous envisageons deux approches. La première consiste à construire un schéma pénalisé contraignant les degrés de liberté tangents aux faces des cellules à s'écrire comme combinaison linéaire des degrés de liberté normaux alentour. La deuxième approche repose sur l'enrichissement de l'espace discret d'approximation pour la pression. Enfin, différents tests numériques sont présentés en dimensions deux et trois et pour des maillages généraux, afin d'illustrer les capacités des schémas étudiés et de confronter les résultats théoriques et expérimentaux. / This thesis is devoted to the simulation of incompressible or low Mach turbulent flows, for nuclear safety applications. In particular, we focus on the development and analysis of performing numerical schemes for the Large Eddy Simulation technique. These schemes are based on fractional step methods of pressure correction type and on nonconforming low degree finite elements. Two requirements seems essential to build such schemes, namely a control of kinetic energy and the accuracy for convection dominated flows. Concerning the time marching algorithm, we propose a Crank-Nicolson like scheme for which we prove a kinetic energy control. This scheme has the advantage to be numerically low dissipative (numerical dissipation residual is second order in time). Concerning the low accracy of the Rannacher-Turek discretization, two approaches are investigated in this work. The first one consists in building a penalized scheme constraining the velocity degrees of freedom tangent to the faces to be written as a linear combination of the normal ones. The second approach relies on the enrichment of the pressure approximation discrete space. Finally, various numerical tests are presented in both two and three dimensions and for general meshes, to illustrate the capacity of the schemes and compare theoretical and experimental results.

Cette étude s'inscrit dans le champ de la didactique du français et porte sur l'analyse d'interactions langagières au cours de séances de révision de textes narratifs au CM2. Cette recherche se propose de réfléchir aux modalités d'une interaction qui favoriserait l'engagement des élèves dans la tâche. Elle se centre principalement sur l'activité du maître lors de séquences de "révisions interactives". La méthodologie s'appuie sur l'analyse de corpus oraux. Une étude empirique impliquant trois enseignantes ayant une ancienneté différente dans le métier nous permet de comparer les modes de communication pédagogique et d'examiner leur pertinence pour le développement de compétences évaluatives chez les élèves. Les résultats nous permettent de dégager quelques paramètres décisifs et d'esquisser un profil interactionnel des enseignantes lors de la révision de textes. L'étayage de l'enseignant est abordé sous différents angles : la posture assumée tout au long des échanges, les thèmes discutés, le degré d'adhésion par rapport aux propositions des élèves, la prise en compte des interventions par les reformulations mais aussi le rythme des échanges imposé. Nous prolongeons notre étude par l'analyse des stratégies inductrices de "bonnes réponses", c'est-à-dire tous les comportements verbaux du maître qui permettent d'influencer la réponse de l'élève et qui s'apparentent à une posture de contre-étayage. Cette étude permet de mettre en évidence la typicalité de l'expérience interactionnelle de l'enseignant dans le domaine de la révision de texte et d'ouvrir la voie à une didactique de l'écrit à l'école primaire fondée sur les interactions à l'oral. / This study belongs to the didactics of French and focuses on oral interactions analysis during revision sessions of narrative texts at the last year of primary school. The purpose of this study is to investigate how the oral interactions can improve pupils' commitment to the task. This research focuses more precisely on the activity of the teacher during interactive revision sessions. The methodological framework is based on oral resources. Our study implies three teachers at different levels of career and allows us to compare different modes of pedagogical communication in order to examine their pertinence for the development of the pupils' evaluative abilities. Results allow to bring out some decisive parameters and to suggest an interactional profile of teachers during texts revision. The teacher's scaffolding is approached from different points of view : the position held by the teacher throughout the exchanges, the discussed topics, the degree of joining to pupils' proposals, the consideration of pupils' interventions by reformulations and the interactional rhythm required by the teacher. The research will be extended by the analysis of the strategies which lead to the "right response" of the "expected response", in other words, all verbal communications which influence the response of the pupil and which correspond to wrong or inappropriate scaffolding. This study allows us to highlight the specificities of the interactional experience of the teacher in the field of the text revision and to pave the way to didactics of writing in primary school based on oral interactions.

Notre thèse de doctorat s'intéresse à l'enseignement et l'apprentissage de savoirs informatiques chez des débutants en France. Elle vise à comprendre comment des débutants mettent en oeuvre et construisent des savoirs informatiques. Nous avons utilisé une méthodologie qualitative de type ethnographique mobilisant des observations, des questionnaires, des entretiens semi-directifs et des analyses de textes officiels et de manuels. Nous avons aussi précédé par une approche comparative des pratiques des lycéens et des étudiants d'une part, et des enseignants, d'autre part. Les résultats montrent des pratiques contrastées, entretenues par des tensions dans le prescrit. Au lycée, en dehors de la spécialité ISN, où l'informatique est rattachée aux mathématiques, les pratiques semblent influencées par quatre facteurs : la motivation (liée aux représentations), la formation continue des enseignants, la jeunesse dans le métier et l'approche pédagogique utilisée. La pratique est focalisée sur l'approche logique de l'algorithmique avec un travail au papier-crayon : la programmation est limitée, et lorsqu'elle a lieu, c'est plus avec une calculatrice mais aussi rarement avec le langage Algobox. Chez les élèves, l'algorithmique est vue comme un nouveau domaine supplémentaire introduit en mathématiques mais différent des mathématiques et de l'informatique. Les très bons élèves en algorithmique sont en général bons en mathématiques. L'ISN accueille des élèves de tous les profils, mais avec des motivations différentes, allant de la découverte de l'informatique dans un contexte formel au refuge des autres spécialités : leurs pratiques sont contrastées. C'est avec l'ISN qu'ils découvrent l'informatique au travers des formes d'enseignement variées et des problèmes de plus en plus complexes. Les pratiques des enseignants restent influencées par leur formation d'origine, avec un manque de recul chez les non-spécialistes d'informatique. À l'Université, les pratiques des étudiants en programmation sont avancées par rapport à celles des lycéens, une avance liée à la complémentarité des modules qui sont dispensés par des spécialistes. Les programmes informatiques ainsi réalisés sont souvent sophistiqués et incorporent des éléments issus de différentes sources externes. Les notions mathématiques investies par les étudiants sont souvent modestes. Si les lycéens et les étudiants sont tous débutants en informatique, les différences de pratiques entre eux semblent liées aux compétences spécifiques des enseignants. Au-delà de la formation des enseignants, la motivation occupe une place fondamentale pour adhérer à cet enseignement/apprentissage et soutenir des pratiques enseignantes comme chez les apprenants. / Our dissertation focuses on the teaching and learning of computer knowledge to beginners in France. It aims to understand how beginners implement and build computer knowledge. We used a qualitative methodology mobilizing ethnographic observations, questionnaire, semi-structured interviews and the analysis of official instructions and textbooks. We also conducted a comparative study of the practice of both school and university students, on the one hand, and teachers, on the other hand. Results show contrasting situations between secondary schools and university. In high school, algorithmic curricula exist within mathematic education. In this case, practice is influenced by four factors: motivation (related to representation), professional development for teachers, youth in business and pedagogical approach. The practice mainly focuses on a logical approach to algorithmic using work paper and pencil: programming is limited, and when it occurs, it is often with a calculator but rarely with the Algobox language. Among students, algorithms are perceived as a new domain in the mathematics programs, but different from both mathematics and informatics. Very good students in computing are generally good at math. Another elective course, specifically about informatics, has also been recently implemented for grade 12 students. It welcomes students of all profiles, but with different motivations, from the discovery of computers in a formal context to a shelter against other elective courses: their practices are manyfold. Within ISN, they discover computers through various forms of education and problems of increasing complexity. Teacher practice is influenced by their original education, with a lack of experience for non specialists teachers. At the University level, students show more advanced practice. They produce computer programs are often sophisticated and incorporate elements from various external sources. The mathematics knowledge invested by students is often modest. If students in lycée and university are all computer beginners, the differences in practice between them seem linked to the specific skills of teachers. In addition to teacher's training, motivation is fundamental to adhere to this teaching/learning and support practice, both for teachers and students.

Le spectacle vivant actuel fait la part belle à des représentations légères, divertissantes, qui jouent avec le mauvais goût et intègrent la culture de masse. Il se dégage alors de certaines mises en scène, à la valeur artistique pourtant indéniable, une tonalité qui amène à les qualifier de kitsch. Or, selon Hermann Broch, le kitsch est “l’anti-art” par excellence. Cette contradiction tient au fait que, lorsque le kitsch est envisagé à distance, comme l'ont démontré Susan Sontag et Guy Scarpetta, à un second degré, il peut accéder à l’art. Pour qualifier de kitsch une représentation sans que cela renvoie à un jugement de valeur dépréciatif et afin de comprendre les modalités de ce renversement, il faut au préalable identifier le kitsch. En s’appuyant sur les définitions de cette notion par des penseurs comme Walter Benjamin ou Clement Greenberg et sur les descriptions des propriétés du kitsch par Abraham Moles et Christophe Genin, cette thèse s'arrête, notamment, sur le rôle du processus autoréflexif de la métathéâtralité. Celle-ci permet en effet au kitsch, en se dénonçant comme tel, de devenir un outil scénique qui produit une esthétique que nous appelons métakitsch. Dans l’objectif de saisir concrètement les enjeux, les effets et les limites de cette esthétique, l’opérette s'est avérée le genre théâtral le plus propice. Aussi la deuxième partie de cette étude est-elle centrée, d’une part sur quatre œuvres de Jacques Offenbach par un même metteur en scène, Laurent Pelly, de l’autre sur l’analyse comparative de quatre représentations de La Belle Hélène d’Offenbach par des metteurs en scène différents. Il en ressort que l’utilisation du kitsch, qui offre une grande liberté aux metteurs en scène, engendre des spectacles souvent ironiques, voire caustiques, hybrides, éclectiques et ludiques. L’utilisation du kitsch, de l'anti-art dans l'art, semble répondre aux besoins de renouveau du public. / Modern live shows tend to be light and fun affairs which integrate with bad taste and popular culture. Some stagings, which possess an undeniable artistic value, have emerged with a tone that one could call kitsch. According to Hermann Broch, kitsch is the "anti-art". This contradiction arises because, as Susan Sontag and Guy Scarpetta have demonstrated, when kitsch is considered at a distance, with irony, it can be considered art. To call a show kitsch in a non-pejorative manner, and in order to understand the manner of this reversal, one must first define kitsch. Based on the definitions of this notion by thinkers like Walter Benjamin and Clement Greenberg and the descriptions of the properties of kitsch by Abraham Moles and Christophe Genin, this dissertation will notably end with the role of the self-reflexive process of metatheatre. This allows kitsch, in identifying it as such, to become a tool for the stage that produces an aesthetic that we call metakitsch. In terms of concretely defining the stakes, the effects and the limits of this aesthetic, the operetta has proved to be the most suitable theatrical genre. The second part of this study is centered, on the one hand, on four works by Jacques Offenbach presented by the same director, Laurent Pelly, and on the other, on a comparative analysis of four representations of La Belle Helene by Offenbach, presented by different directors. It will emerge that the use of kitsch, which offers a great deal of freedom to directors, produces spectacles that are often ironic, even caustic, hybrid, eclectic and playful. The use of kitsch, of anti-art in art, seems to meet the public's need for something new.

Le travail que nous développons dans le cadre de cette thèse s'articule autour des problèmes de recherche de structure de recouvrement de graphes sous contrainte sur le degré des sommets. Comme l'arbre de recouvrement couvre les sommets d'un graphe connexe avec un minimum de liens, il est généralement proposé comme solution à ce type de problèmes. Cependant, pour certaines applications telles que le routage dans les réseaux optiques, les solutions ne sont pas nécessairement des sous-graphes. Nous supposons dans cette thèse que la contrainte sur le degré est due à une capacité limitée instantanée des sommets et que la seule exigence sur le recouvrement est sa connexité. Dans ce cas, la solution peut être différente d'un arbre. Nous reformulons ces problèmes de recouvrement en nous appuyant sur une extension du concept d'arbre appelée hiérarchie de recouvrement. Notre objectif principal est de démontrer son intérêt vis-à-vis de l'arbre en termes de faisabilité et de coût du recouvrement. Nous considérons deux types de contraintes sur le degré : des bornes sur le degré des sommets ou une borne sur le nombre de sommets de branchement et cherchons dans les deux cas un recouvrement de coût minimum. Nous illustrons aussi l'applicabilité des hiérarchies en étudiant un problème prenant davantage en compte la réalité du routage optique. Pour ces différents problèmes NP-difficiles, nous montrons, tant sur le coût des solutions optimales que sur la garantie de performance des solutions approchées, l'intérêt des hiérarchies de recouvrement. Ce constat se voit conforté par des expérimentations sur des graphes aléatoires. / The work conducted in this thesis is focused on the minimum spanning problems in graphs under constraints on the vertex degrees. As the spanning tree covers the vertices of a connected graph with a minimum number of links, it is generally proposed as a solution for this kind of problems. However, for some applications such as the routing in optical networks, the solution is not necessarily a sub-graph. In this thesis, we assume that the degree constraints are due to a limited instantaneous capacity of the vertices and that the only pertinent requirement on the spanning structure is its connectivity. In that case, the solution may be different from a tree. We propose the reformulation of this kind of spanning problems. To find the optimal coverage of the vertices, an extension of the tree concept called hierarchy is proposed. Our main purpose is to show its interest regarding the tree in term of feasibility and costs of the coverage. Thus, we take into account two types of degree constraints: either an upper bound on the degree of vertices and an upper bound on the number of branching vertices. We search a minimum cost spanning hierarchy in both cases. Besides, we also illustrate the applicability of hierarchies by studying a problem that takes more into account the reality of the optical routing. For all those NP-hard problems, we show the interest of the spanning hierarchy for both costs of optimal solutions and performance guarantee of approximate solutions. These results are confirmed by several experimentations on random graphs.

Contexte  Le cancer colorectal, deuxième par ordre de fréquence chez les femmes françaises, se développe principalement à partir de lésions précancéreuses, des adénomes. Les facteurs associés à l’obésité sont multiples, incluant des événements de début de vie, le niveau socio-économique et le comportement alimentaire ; l’obésité a aussi été associée de façon assez constante au risque de cancer colorectal. Cependant les associations entre des facteurs anthropométriques spécifiques ou au cours de la vie et le risque de tumeurs colorectales selon la filiation adénome-cancer ou selon le site sont moins claires. La ménopause est un événement de vie majeur et est associée à des modifications anthropométriques, tandis que le traitement hormonal de la ménopause (THM) est susceptible d’interagir avec les aspects anthropométriques mais aussi directement avec le risque de tumeur. De plus, la prescription du THM dépend de plusieurs paramètres, dont l’importance du suivi médical. Enfin, si le dépistage des tumeurs colorectales est conseillé à partir de 50 ans (soit aux environs de la ménopause) les attitudes vis-à-vis du dépistage varient selon de nombreux paramètres incluant les antécédents familiaux de cancer, le niveau socio-économique et les comportements de santé. Objectif  Le risque de tumeurs colorectales dépend ainsi de nombreux facteurs étroitement liés, parmi lesquels nous avons choisi d’étudier les relations complexes entre facteurs anthropométriques au cours de la vie, utilisation de THM et antécédents personnels de coloscopie, et le risque d’adénomes et de cancers colorectaux. Population  Les analyses ont été effectuées sur les données de la cohorte de femmes françaises E3N, comportant environ 1400 cas d’adénomes diagnostiqués parmi 17000 femmes ayant passé une coloscopie au cours du suivi (1993-2002) et 690 cas de cancers diagnostiqués parmi 92000 femmes au cours du suivi (1990-2008). Résultats  Notre étude a mis en évidence plusieurs aspects originaux. Tout d’abord, nous avons mis en évidence que les trois facteurs d’exposition principaux étudiés étaient associés au risque de tumeurs colorectales de façon significativement hétérogène en fonction du site, renforçant l’hypothèse selon laquelle il existe trois entités bien distinctes le long du cadre colorectal. Les caractéristiques anthropométriques typiquement occidentales (IMC et tour de taille élevés) étaient associées à un risque accru de tumeurs du côlon gauche, tandis que les associations originales que nous avons décrites entre taille assise et risque d’adénomes du côlon droit, et entre corpulence dans l’enfance et plus faible risque d’adénomes du rectum suggèrent de nouvelles pistes de recherche pour ces sites à l’étiologie mal connue. La mise en évidence d’une association positive entre prise de THM de type estrogènes seul (habituellement prescrit aux femmes hystérectomisées) et risque d’adénomes, en particulier du côlon gauche, et d’une association inverse entre le même type de THM et le risque de cancer, en particulier du côlon gauche, n’étant pas cohérentes avec les associations décrites dans la littérature, nous a conduit a explorer un éventuel biais de dépistage. La pratique de coloscopie était effectivement plus fréquente chez les femmes utilisant des estrogènes seuls (et donc aux antécédents d’hystérectomie), tandis que les antécédents de fibrome utérin étaient associés à un risque accru d’adénomes. De leur côté, les antécédents personnels de coloscopie étaient associés à une diminution de risque de cancer, surtout du côlon gauche, tandis que la réduction de risque des cancers du rectum devenait semblable à celle observée pour le côlon gauche dans la période la plus récente. Conclusion  En conclusion, nos résultats suggèrent qu’il existe des moyens efficaces de prévention des tumeurs distales, mais que la prévention des tumeurs du côlon droit demande des études spécifiques et peut-être de nouveaux paradigmes. / Background  Colorectal cancer, the second most common cancer in French women, mostly develops from precancerous lesions, the adenomas. Factors associated with adult obesity are multiple, including early life events, the socio-economic level, and eating habits; obesity has also been, in turn, quite consistently associated with colorectal cancer risk. However, associations between specific anthropometric components or lifetime anthropometry and colorectal tumours according to the adenoma-carcinoma sequence or to tumour site are less clear. Menopause is a major event in women, and is associated with changes in anthropometric features, while menopausal hormone therapy (MHT) may interact with post-menopausal anthropometry but also with tumour risk per se. In addition, prescription of this MHT depends on various parameters including quality of medical follow-up. Finally, while screening for colorectal tumours is advocated after the age of 50 (thus around menopausal age), attitudes towards colorectal screening differ according to many factors including family history of cancer, the socio-economic level, and attitudes towards a healthy behaviour. Objective  Thus colorectal tumour risk depends on many interrelated factors, among which we chose to investigate the complex relationship between lifetime anthropometric features, MHT use and personal history of colonoscopy, and colorectal adenoma and cancer risk. Population  This study was based on data from the French E3N cohort, including approximately 1400 adenoma cases diagnosed among 17000 women who underwent a colonoscopy during follow-up (1993-2002), and 690 cancer cases diagnosed among 92000 women (1990-2008).Results  Our study brought out several original findings. First our findings regarding all three major studied exposures displayed significant heterogeneity between sites, thus enforcing the hypothesis of separate entities according to site along the large bowel. Typical Western anthropometric features (high BMI and high waist circumference) were associated with left colon tumours, while the original findings of sitting height associated with risk of right colon tumours and of a large silhouette in childhood inversely associated with rectal tumours may bring out new hypotheses regarding these less understood sites. The findings of a positive association between estrogens only MHT use (usually prescribed in hysterectomised women) and adenoma risk, especially left colon adenomas, and an inverse association between the same MHT and cancer risk, especially left colon cancer, which are not consistent with associations generally described in the literature, led us to explore potential screening biases. Indeed, colonoscopy screening was more common in women who used estrogens alone (so with a history of hysterectomy), while colorectal adenomas were more common in women with uterine leiomyoma. Colonoscopy screening in turn was associated with a reduced risk of colorectal cancer, especially left colon cancer, while the risk reduction for rectal cancers became similar to that of left colon cancer in the most recent years. Conclusion  Altogether, our findings suggest efficient ways to prevent distal tumours, while prevention of right colon tumours requires further specific investigations and new paradigms.

Nous explorons les propriétés structurales de nanoparticules cœur-coquille, avec un cœur de ferrite MFe2O4 (M = Mn et Co) ou de ferrite mixte Mn-Zn. Ces nanoparticules sont obtenues par co-précipitation hydrothermique et sont dispersées en milieu acide par un traitement de surface empirique au nitrate ferrique, protégeant les nanograins contre une dissociation chimique par une fine couche superficielle de maghémite. La fraction volumique du cœur, de la coquille et l’épaisseur de la couche superficielle sont déterminées par dosage chimique. Nous suivons les changements structurels des nanocristaux de MnFe2O4 et CoFe2O4, pendant la durée du traitement de surface, tandis que ceux des nanoparticules de ferrite mixte Mn-Zn sont étudiés en fonction de leur teneur en zinc. Diffraction de rayons-x et de neutrons sont utilisées pour déterminer les paramètres de structure, en particulier la diffusion de cations dans les interstices de la ferrite spinelle. Pour un haut degré de fiabilité, des raffinements de Rietveld sont réalisés. Les distances inter-atomiques, l’état d’oxydation moyen et le degré d’inversion sont déterminés par spectroscopie d’absorption des rayons-x. Morphologie, cristallinité et taille des nanoparticules de ferrite mixte Mn-Zn sont étudiées par TEM/HRTEM et par diffraction des électrons. Dans les nanoparticules MnFe2O4 et de ferrite mixte Mn-Zn, on constate la présence de cations Mn3+ en environnement octaédrique, responsables de déformations anisotropes (effet Jahn-Teller). Le degré d’inversion obtenu ici diffère de celui du bulk en raison de la réduction à l’échelle nanométrique et de l'augmentation du rapport surface/volume pendant le processus de synthèse. / Structural properties of core-shell ferrite nanoparticles MFe2O4 (M = Mn and Co) and Mn-Zn ferrite nanoparticles are here investigated. The nanoparticles are synthesized by hydrothermal co-precipitation and are dispersed in acid medium thanks to an empirical surface treatment by ferric nitrate, which prevents the chemical dissociation by a thin maghemite layer incorporated at the surface of the nano-grains. Chemical titrations allow us to calculate volume fractions of core and shell, as well as the surface-layer thickness. Structural changes induced by the surface treatment are followed as a function of treatment duration in MnFe2O4 and CoFe2O4 nanocrystals. Whereas structural changes in Mn-Zn ferrite nanoparticles are investigated as a function of zinc content. X-ray and Neutron diffractions are used to determine the structural parameters, in particular cationic distribution in the spinel ferrite sites. Precise structural information with high degree of reliability is obtained by Rietveld refinements. To investigate the local structure of these materials, X-ray Absorption Spectroscopy measurements are performed, allowing determining interatomic distances, mean oxidation state and inversion degree. Morphology, crystallinity and size of mixed-ferrite nanoparticles are investigated by TEM/HRTEM and electron diffraction. In Mn-Zn ferrite nanoparticles, the presence of Mn3+ in octahedral environment is responsible for anisotropic distortions, known as Jahn-Teller effect. The inversion degree obtained in this work diverges from the bulk values due to the reduction to nanoscale and to the increase of the surface/volume ratio, associated to the synthesis process.