L'utilisation d'algorithmes itératifs est aujourd'hui largement répandue dans tous les domaines du traitement du signal et des communications numériques. Dans les systèmes de communications modernes, les algorithmes itératifs sont utilisés dans le décodage des codes ``low-density parity-check`` (LDPC), qui sont une classe de codes correcteurs d'erreurs utilisés pour leurs performances exceptionnelles en terme de taux d'erreur. Dans un domaine plus récent qu'est le ``compressed sensing``, les algorithmes itératifs sont utilisés comme méthode de reconstruction afin de recouvrer un signal ''sparse`` à partir d'un ensemble d'équations linéaires, appelées observations. Cette thèse traite principalement du développement d'algorithmes itératifs à faible complexité pour les deux domaines mentionnés précédemment, à savoir le design d'algorithmes de décodage à faible complexité pour les codes LDPC, et le développement et l'analyse d'un algorithme de reconstruction à faible complexité, appelé ''Interval-Passing Algorithm (IPA)'', dans le cadre du ``compressed sensing``.Dans la première partie de cette thèse, nous traitons le cas des algorithmes de décodage des codes LDPC. Il est maintenu bien connu que les codes LDPC présentent un phénomène dit de ''plancher d'erreur`` en raison des échecs de décodage des algorithmes de décodage traditionnels du types propagation de croyances, et ce en dépit de leurs excellentes performances de décodage. Récemment, une nouvelle classe de décodeurs à faible complexité, appelés ''finite alphabet iterative decoders (FAIDs)'' ayant de meilleures performances dans la zone de plancher d'erreur, a été proposée. Dans ce manuscrit nous nous concentrons sur le problème de la sélection de bons décodeurs FAID pour le cas de codes LDPC ayant un poids colonne de 3 et le cas du canal binaire symétrique. Les méthodes traditionnelles pour la sélection des décodeurs s'appuient sur des techniques asymptotiques telles que l'évolution de densité, mais qui ne garantit en rien de bonnes performances sur un code de longueurs finies surtout dans la région de plancher d'erreur. C'est pourquoi nous proposons ici une méthode de sélection qui se base sur la connaissance des topologies néfastes au décodage pouvant être présente dans un code en utilisant le concept de ``trapping sets bruités''. Des résultats de simulation sur différents codes montrent que les décodeurs FAID sélectionnés grâce à cette méthode présentent de meilleures performance dans la zone de plancher d'erreur comparé au décodeur à propagation de croyances.Dans un second temps, nous traitons le sujet des algorithmes de reconstruction itératifs pour le compressed sensing. Des algorithmes itératifs ont été proposés pour ce domaine afin de réduire la complexité induite de la reconstruction par ``linear programming''. Dans cette thèse nous avons modifié et analysé un algorithme de reconstruction à faible complexité dénommé IPA utilisant les matrices creuses comme matrices de mesures. Parallèlement aux travaux réalisés dans la littérature dans la théorie du codage, nous analysons les échecs de reconstruction de l'IPA et établissons le lien entre les ``stopping sets'' de la représentation binaire des matrices de mesure creuses. Les performances de l'IPA en font un bon compromis entre la complexité de la reconstruction sous contrainte de minimisation de la norme $ell_1$ et le très simple algorithme dit de vérification. / Iterative algorithms are now widely used in all areas of signal processing and digital communications. In modern communication systems, iterative algorithms are used for decoding low-density parity-check (LDPC) codes, a popular class of error-correction codes that are now widely used for their exceptional error-rate performance. In a more recent field known as compressed sensing, iterative algorithms are used as a method of reconstruction to recover a sparse signal from a linear set of measurements. This thesis primarily deals with the development of low-complexity iterative algorithms for the two aforementioned fields, namely, the design of low-complexity decoding algorithms for LDPC codes, and the development and analysis of a low complexity reconstruction algorithm called Interval-Passing Algorithm (IPA) for compressed sensing.In the first part of this thesis, we address the area of decoding algorithms for LDPC codes. It is well-known that LDPC codes suffer from the error floor phenomenon in spite of their exceptional performance, where traditional iterative decoders based on the belief propagation (BP) fail for certain low-noise configurations. Recently, a novel class of decoders called ''finite alphabet iterative decoders (FAIDs)'' were proposed that are capable of surpassing BP in the error floor at much lower complexity. In this work, we focus on the problem of selection of particularly good FAIDs for column-weight-three codes over the Binary Symmetric channel (BSC). Traditional methods for decoder selection use asymptotic techniques such as the density evolution method, which do not guarantee a good performance on finite-length codes especially in theerror floor region. Instead, we propose a methodology for selection that relies on the knowledge of potentially harmful topologies that could be present in a code, using the concept of noisy trapping set. Numerical results are provided to show that FAIDs selected based on our methodology outperform BP in the error floor on several codes.In the second part of this thesis, we address the area of iterative reconstruction algorithms for compressed sensing. Iterative algorithms have been proposed for compressed sensing in order to tackle the complexity of the LP reconstruction method. In this work, we modify and analyze a low complexity reconstruction algorithm called the IPA which uses sparse matrices as measurement matrices. Similar to what has been done for decoding algorithms in the area of coding theory, we analyze the failures of the IPA and link them to the stopping sets of the binary representation of the sparse measurement matrices used. The performance of the IPA makes it a good trade-off between the complex L1-minimization reconstruction and the very simple verification decoding.

Ce travail est consacré à la résolution e?cace de problèmes d’optimisation de forme ou de contrôle d’écoulements. Le couplage entre la pénalisation, permettant d’imposer des conditions aux bords sur maillage cartésien, et la méthode Level-Set, autorisant une représentation d’obstacles non-paramétrique et un suivi d’interface précis, est implémenté. En première partie, un problème inverse modèle, puis une optimisation géométrique en régime de Stokes, sont traités itérativement. Une attention particulière est portée à la solution des EDP près des zones pénalisées, et une montée en ordre est réalisée. Divers préconditionnements du gradient de forme sont aussi discutés a?n d’améliorer la convergence. La seconde partie est dédiée à la simulation directe d’écoulements au voisinage d’un actionneur dans le cadre d’un contrôle par jets pulsés exercé sur le corps d’Ahmed. L’étude locale montre l'in?uence de paramètres comme la fréquence de pulsation ou l’allure des pro?ls de vitesse en sortie sur la qualité de l’action. En guise de synthèse, une optimisation de la forme de l’actionneur du chapitre deux est pratiquée sous contraintes topologiques et dans un cadre simpli?é, à l’aide du couplage Level-Set/pénalisation préalablement introduit. L’objectif du problème inverse posé est de modi?er la géométrie intérieure du MEMS pour obtenir un pro?l de vitesses désiré en sortie de jet. / This work deals with e?cient numerical solving of problems linked with shape optimization or ?ow control. The combination between penalization, that allows to impose boundary conditions while avoiding the use of body-?tted grids, and Level-Set methods, which enable a natural non-parametric representation of the geometries to be optimized, is implemented. In the ?rst part, a model inverse problem, and an application pertaining to optimal design in Stokes ?ows, are treated with an iterative algorithm. Special care is devoted to the solution of the PDE’s in the vicinity of the penalized regions. The discretization accuracy is increased. Various gradient preconditionings aiming at improving the convergence are also discussed. The second part is dedicated to direct numerical simulation of ?ows in the neighborhood of an actuator, in the context of active control by pulsed jets used on the Ahmed body. The local study emphasizes the in?uence of various parameters on the action quality, in particular the pulsation frequency, or the aspect of exit velocity pro?les. As a synthesis, shape optimization is performed on the actuator of chapter two, thanks to the previously introduced coupling between Level-Set and penalization. The framework is simpli?ed and topological constraints are imposed. The inverse problem we set intends to modify the MEMS inner geometry to retrieve a given jet pro?le on the exit section.

Les objectifs des entreprises n’ont pas cessé d’évoluer. Traditionnellement, la maximisation du profit a été considérée comme l’objectif ultime de l’activité de toute entreprise. Aujourd’hui, les managers déclinent plusieurs autres objectifs comme le profit à long terme plutôt qu'à court terme, l’image de marque, ou encore le respect de l’environnement (Boiral, 2006). Ainsi, pour identifier les motivations d’engagement des entreprises dans la responsabilité sociale (RSE) nous avons mobilisé, l’ensemble de la revue de littérature sur le sujet, en se basant sur le cadre d’analyse multi-niveaux identifié par Wood (1991). Cette étude nous a permis de mettre en place un modèle de recherche sur trois niveaux qui explique les motivations d’engagement des entreprises dans la RSE. Ce modèle de recherche a été testé sur 94 entreprises qui œuvrent dans le secteur industriel Algérien. Les résultats ont confirmé en partie nos hypothèses. Par conséquent, l’engagement volontaire des entreprises dans la RSE s’explique par : les valeurs idéalistes du chef d’entreprise, la réduction des coûts de production, l’anticipation sur la législation, l’avantage concurrentiel, la subvention de l’état et à la taille de l’entreprise. / The objectives of the compagnies have not stopped evolving. Traditionally profit maximization was considered as the ultimate goal of any business activity. Today, managers declined several alternative objectives such as long term profit rather than short one, brand, or respect for the environment, Boiral (2006). Thus, to identify the corporate commitments motivations into the social responsibility (CSR), we investigated all literature on the subject, based on the analysis of multi- level framework identified by Wood (1991). This study has allowed us to establish a research model on three levels, which explains the motivations of corporate commitments to CSR. This research model has been tested on 94 companies operating in the Algerian industrial sector. The results partly confirmed our hypotheses. Therefore, the compagnies voluntary commitment in CSR is explained by the idealistic values of the entrepreneur, the reduction of production costs, the anticipation of the legislation, competitive advantage, the state subsidy and the company size.

Le remplacement des lasers à colorant émettant dans la gamme 550-570 nm, à l'aide de lasers solides, représente un véritable enjeu industriel. Les applications sont multiples tant dans le domaine de la recherche biomédicale que dans celui de la métrologie. Quelques solutions ont été développées à 561 nm et à 553 nm. Néanmoins, elles ne permettent pas de fournir des lasers intégrables parfaitement mono-fréquences émettant en continu un faisceau gaussien, d'une puissance supérieure ou égale à 200 mW. Dans ces travaux, nous proposons une étude théorique et expérimentale de cavités lasers solides monolithiques à base de Nd:YAG pompé par diode, doublé en fréquence en intra-cavité, à l'aide d'un cristal non-linéaire de KTP. Ces cavités, constituées de plusieurs cristaux, sont contactées par adhérence moléculaire. Elles ne contiennent aucune optique de mise en forme des faisceaux et présentent la particularité de comporter un double filtre de Lyot. Nous présentons les résultats obtenus avec des cavités émettant à 561 nm pour des puissances supérieures ou égales à 300 mW. Puis, après une étude statistique et une analyse des résultats de test de ces cavités à long terme (> 6000 heures), nous discutons des problèmes éventuels de fiabilité et nous suggérons des axes d'amélioration. Ayant réussi à faire osciller, pour la première fois, la raie à 1106 nm du Nd:YAG, nous montrons ensuite la faisabilité d'un laser compact mono-fréquence continu à 553 nm, émettant une puissance de 200 mW à 500 mW avec un rendement de conversion pompe/laser visible de l'ordre de 19 %. Pour conclure, nous montrons qu'il est possible, dans des cavités de ce type, de faire osciller des raies Raman issues des raies fondamentales et de les doubler en fréquence en intra-cavité. Nous ouvrons ainsi la porte à toute une famille de lasers solides émettant dans la gamme 540-600 nm. / Replacement of dye lasers emitting in the range 550-570 nm, using solid state lasers, is a real industrial issue. There are many applications both in the field of biomedical research than in metrology. Some solutions have been developed for 561 nm and 553 nm. However, they do not provide fully integrated lasers emitting single-frequency continuous Gaussian beam with a power equal or up to 200 mW. In this work, we propose a theoretical and experimental study of solid monolithic cavity lasers based on Nd:YAG diode-pumped, frequency-doubled intra-cavity, using a non-linear crystal of KTP. These cavities, consisting of several crystals, are contacted by molecular adhesion. They contain no optical layout of the beams and they have the particularity of including a double Lyot filter. We present the results obtained with those cavities emitting at 561 nm for powers greater than 300 mW. Then, after a statistical study and analysis of test results of these cavities in the long term (> 6000 hours), we discuss about the potential problems of reliability and we suggest areas for improvement. For the first time, we show that the line at 1106 nm of the Nd: YAG can oscillate in this type of cavity. Then we demonstrate the feasibility of a compact single-frequency laser at 553 nm continuously, emitting a power of 200 mW to 500 mW with a conversion efficiency of pump / visible laser of about 19%. Finally, we show that it is possible, in cavities of this type, to oscillate the Raman lines from the lines of the fundamental and doubled frequency in intra-cavity. We open the door to a whole family of solid state lasers emitting in the range of 540-600 nm.

La présente recherche, qui s’inscrit à la croisée de la linguistique, de la didactique deslangues et du traitement automatique des langues, se focalise sur la problématique d’un côtédu classement des supports textuels utilisés dans le cadre de l’apprentissage du françaislangue étrangère (FLE) et de l’autre côté de l’analyse des divers critères nécessaires à ceclassement.Notre analyse se base principalement sur le critère lexical, déterminant dans leprocessus de la lecture. Ainsi, nous nous sommes interrogé, à partir d’un échantillon desupports textuels, préalablement sélectionnés dans les manuels de FLE, si une telleclassification est viable. De ce fait, on a procédé à l’analyse de ces textes du point de vue deleur correspondance avec les niveaux établis par le Cadre européen commun de référence(CECR) (niveaux A1 à B2) et cela à l’aide des inventaires développés dans les Référentielspour le français.La première partie développe une réflexion sur l’interdisciplinarité, les supportstextuels, les typologies des textes et les référentiels, en essayant de voir à quel pointl’approche par le lexique se justifie afin de devenir le critère principal d’une telleclassification.La seconde partie nous amène à l’analyse de la correspondance des supports textuelsavec les niveaux du CECR à partir du critère lexical, à l’aide d’outils informatiques, et celadans la perspective d’étudier quelles sont les possibilités de pouvoir élaborer un corpusdynamique des supports textuels utilisable dans le cadre du FLE. / This research paper, situated at the crossroads of linguistics, language teaching andautomated language processing tools, focuses firstly on the classification of the textualmaterials used in the teaching of French as a Foreign Language (FFL), and secondly on theanalysis of the various criteria required for such a classification.Our analysis centres chiefly on the lexical criterion, the determining factor in thereading process. Starting from a pre-selected sample of textual materials drawn from FFLmaterials, we therefore set out to determine whether a classification along these lines wasviable. To this end, we analysed these texts from the point of view of their correspondencewith the levels drawn up by the Common European Framework of References (CEFR), levelsA1 to B2, using the inventories developed in the Reference Frameworks for French.In the first part, we consider the questions of interdisciplinarity, textual materials, texttypologies and reference frameworks, by seeking to determine to what extent the lexicalapproach may justifiably be adopted as the chief criterion of this classification.In the second part, we use information technologies to analyse the correspondencebetween the textual materials and the CEFR levels based on the lexical criterion, with a viewto examining the scope for developing a dynamic corpus of textual materials for use in FFL.

La conservation au niveau population est extrêmement nécessaire pour limiter la perte de biodiversité au sein d'une espèce ou d'un complexe d'espèces. Ainsi, l'évaluation de la variabilité inter-populationnelle dans le complexe est reconnue comme première étape importante pour bien définir les plans de conservation des espèces menacées. Arenaria grandiflora form un complexe d'espèces herbacées pérennes à courte durée de vie (4 ans en moyenne) menacé dans certains sites de ses zones de distribution en Europe. A ce jour, sa taxonomie n'est pas bien résolue, ce qui entraîne des problèmes potentiels pour mettre en oeuvre une conservation efficace de ce taxon. Une variation inter-populationnelle du complexe d'espèces A. grandiflora est présentée dans cette étude aux niveaux génétiques, cytogénétiques et morphométriques. Quatre méthodes ont été utilisées : des marqueurs microsatellites nucléaires, une approche cytogénétique, la cytométrie en flux, et enfin la morphométrie sur les feuilles. De plus, les études phénotypiques de variation de taux de germination entre stocks de graines ont été développées. Une différenciation significative entre les profils de variations moléculaires, cytogénétiques et phénotypiques a été détectée dans le complexe d'espèces. Deux cytotypes (diploïdes 2n=2x=22 et tétraploïdes 2n = 4x = 44) ont été mis en évidence en utilisant à la fois des méthodes classiques et des méthodes plus récentes (marqueurs microsatellites, nombres chromosomiques et cytométrie de flux). Le complexe d'espèces d'A; grandiflora présente une forte variation de la valeur de l'ADN 2C, la taille du génome varie de 2.11 ± 0.74 pg à 2.70 ± 0.11 pg pour les populations diploïdes et de 4.30 ± 1.51 pg à 5.27 ± 0.14 pg pour les populations de tétraploïdes. En outre, les grains de tétraploïdes germent significativement mieux que les graines des diploïdes. Les feuilles diffèrent considérablement entre les diploïdes (aciculaires et linéaires) et les tétraploïdes (lancéolées). Cette étude peut être considérée comme préliminaire pour une révision taxonomique de ce complexe d'espèces. D'autre part, grâce à l'ensemble des résultats obtenus, il est également possible de revisiter le concept d'unités évolutives significatives (ESUs) dans le complexe d'espèces A. grandiflora et donc de définir les groupes de populations devant faire l'objet de mesures distinctes. Ainsi, il est possible d'évaluer la pertinence de plans déjà entrepris et de proposer de nouveaux plans de restauration efficaces pour l'avenir de ce complexe d'espèces. / Population-level conservation is being extremely required to restrain the biodiversity loss within a species. So, the assessment of the variability within the species complex is being renowned as an important first step to well implement the future conservation settings for threatened species. The species complex of Arenaria grandiflora is a short-lived perennial herbaceous and a threatened taxon in certain of sites of its distribution areas in Europe, with unresolved gentics and taxonomy, which lead to potential problems in the conservation and utilization of the resource. A differenciation among populations of the species complex of A. grandiflora is presented in this study based on the genetic, cytogenetic and phenotypic patterns. Intraspecific ploidy level varaition is an important aspect of numerous species, so, the present study explores this phenomenon within the A. grandiflora species complex in some type of populations (27 natural populations). To infer the intraspecific genetic and cytogenetic patterns of variability among the studied natural populations of the investigated species complex (A. grandiflora), three methods were used : nuclear microsatellite markers, cytogenetic and flow cytometry approaches. Moreover, the phenotypic patterns of variation among both the stock of seeds and the herbarium materials of A. grandiflora were defined. These patterns were detected using three methods of seed germination (in vitro culture, filter papers and potting soil) and morphometric approaches. A significant differentiation among populations' patterns of molecular, cytogenetic and phenotypic variation was detected within the A. grandiflora species complex. Presence of two closely related cytotypes (diploids 2n=2x=22 and tetraploids 2n=4x=44) was detected using both classical and more recent methods (chromosome number count and flow cytometry respectively). The species complex of A. grandiflora exhibits high variation in 2C-DNA value, the genome size ranges from 2.11 ± 0.74 pg to 2.70 ± 0.11 pg for the diploid populations and from 4.30 ± 1.51 pg to 5.27 ± 0.14 pg for the tetraploid populations. Moreover, the seeds of tetraploids germinate well and in high proportion than the seeds of the diploid ones. In addition, both acicular and linear leaves from the diploid populations differ significantly within the diploids and with the lanceolate leaves of the tetraploid ones. New protocol of seed germination for the tetraploids by in vitro culture after scarifying was described for th first time. The affected factors on seed germination percentages were determinated by an explanatory model of six predictors (altitude, longitude, latitude, ploidy levls, both period and condition of seed storage). Consequently, all these findings are fundamental for the determination of the evolutionarily significant units (ESUs) within A. grandiflora species complex and thus the definition of efficient restoration plans in the future. This study would consider as the preliminary signal for necessary revision for the intraspecific taxonomic keys problematic for this species complex.

Cette thèse s'appuie sur un recueil de données empiriques portant sur l'observation de bifurcations au sein des milieux dans trois situations didactiques : au cycle primaire et au collège, dans des classes ordinaires et dans des ingénieries en France (CE1) et au Liban (EB6/Sixième et EB7/Cinquième). Le cadre théorique mobilisé est celui de la théorie anthropologique du didactique (TAD). Nous nous sommes intéressés aux origines des dédoublements de milieux en observant, d'une part, les rapports du professeur et des élèves à un même milieu, et d'autre part, le rapport de chacun à des milieux différents. Nous avons analysé les praxéologies mobilisées par les professeurs et leurs élèves. Nous avons repéré sur l'échelle des niveaux de codétermination didactique la distance mésogénétique entre le milieu institutionnel du savoir et les milieux personnels activés. La thèse définit quelques-unes des caractéristiques du phénomène didactique « dédoublement des milieux » et étudie certains facteurs génériques qui agissent sur son apparition au sein d'une institution. Ce travail ouvre des perspectives sur la recherche d'autres facteurs à l'origine du phénomène et sur la possibilité de réaliser un critère d'évaluation de la distance entre le milieu institutionnel et les milieux personnels évoqués. / This thesis focus on a report of empirical data talking about the observation of bifurcates within the milieu in three didactic situations: at the primary cycle and the college, in ordinary classes and engineering in France (CE1) and in Lebanon (EB6/ 6th grade and EB7/ 7th grade). The theoric mobilized setting in the one of the anthropological theory of didactics (TAD) of the observer, from one hand, the relationships between the teacher and the students in the same milieu, and in another hand, the relationships of each one on the different milieu. We analyzed the mobilized praxeologies by the teacher and their students. We reported on the levels scab of the didactic codetermination the mesogenetic distance between the institutional milieu of knowing and the personal activated milieu. The thesis define some of the characteristics of the didactic phenomenon « duplication of milieu » and study some generic factors that act on its appearance within an institution.This work opens perspectives on the research of other factors at the origin of the phenomenon and on the possibility of realizing an evaluation criteria of the distance between the institutional milieu and the evocated personal milieu.

Notre travail s'inscrit dans le cadre de la parallélisation d’algorithmes de calcul de la Ligne de Partage des Eaux (LPE) en particulier la LPE d’arêtes qui est une notion de la LPE introduite dans le cadre des Graphes à Arêtes Valuées. Nous avons élaboré un état d'art sur les algorithmes séquentiels de calcul de la LPE afin de motiver le choix de l'algorithme qui fait l'objet de notre étude qui est l'algorithme de calcul de noyau par M-bord. L'objectif majeur de cette thèse est de paralléliser cet algorithme afin de réduire son temps de calcul. En premier lieu, nous avons présenté les travaux qui se sont intéressés à la parallélisation des différentes variantes de la LPE et ce afin de dégager les problématiques que soulèvent cette tâche et les solutions adéquates à notre contexte. Dans un second lieu, nous avons montré que malgré la localité de l'opération de base de cet algorithme qui est l’abaissement de la valeur de certaines arêtes nommées arêtes M-bord, son exécution parallèle se trouve pénaliser par un problème de dépendance de données, en particulier au niveau des arêtes M-bord qui ont un sommet non minimum commun. Dans ce contexte, nous avons proposé trois stratégies de parallélisation de cet algorithme visant à résoudre ce problème de dépendance de données. La première stratégie consiste à diviser le graphe de départ en des bandes appelées partitions, et les traiter en parallèle sur P processeurs. La deuxième stratégie consiste à diviser les arêtes du graphe de départ en alternance en des sous-ensembles d’arêtes indépendantes. La troisième stratégie consiste à examiner les sommets au lieu des arêtes du graphe initial tout en préservant le paradigme d’amincissement sur lequel est basé l’algorithme séquentiel initial. Par conséquent, l’ensemble des sommets non-minima adjacents aux sommets minima sont traités en parallèle. En dernier lieu, nous avons étudié la parallélisation d'une technique de segmentation basée sur l'algorithme de calcul de noyau par M-bord. Cette technique comprend les étapes suivantes : la recherche des minima régionaux, la pondération des sommets et le calcul des sommets minima et enfin calcul du noyau par M-bord. A cet égard, nous avons commencé par faire une étude relative à la dépendance des données des différentes étapes qui la constituent et nous avons proposé des algorithmes parallèles pour chacune d'entre elles. Afin d'évaluer nos contributions, nous avons implémenté les différents algorithmes parallèles proposés dans le cadre de cette thèse sur une architecture multi-cœurs à mémoire partagée. Les résultats obtenus ont montré des gains en termes de temps d’exécution. Ce gain est traduit par des facteurs d’accélération qui augmentent avec le nombre de processeurs et ce quel que soit la taille des images à segmenter / Our work is a contribution of the parallelization of the Watershed Transform in particular the Watershed cuts which are a notion of watershed introduced in the framework of Edge Weighted Graphs. We have developed a state of art on the sequential watershed algorithms in order to motivate the choice of the algorithm that is the subject of our study, which is the M-border Kernel algorithm. The main objective of this thesis is to parallelize this algorithm in order to reduce its running time. First, we presented a review on the works that have treated the parallelization of the different types of Watershed in order to identify the issues raised by this task and the appropriate solutions to our context. In a second place, we have shown that despite the locality of the basic operation of this algorithm which is the lowering of some edges named the M-border edges; its parallel execution raises a data dependency problem, especially at the M-border edges which have a common non-minimum vertex. In this context, we have proposed three strategies of parallelization of this algorithm that solve this problematic: the first strategy consists of dividing the initial graph into bands called partitions processed in parallel by P processors. The second strategy is to divide the edges of the initial graph alternately into subsets of independent edges. The third strategy consists in examining the vertices instead of the edges of the initial graph while preserving the thinning paradigm on which the sequential algorithm is based. Therefore, the set of non-minima vertices adjacent to the minima ones are processed in parallel. Finally, we studied the parallelization of a segmentation technique based on the M-border kernel algorithm. This technique consists of three main steps which are: regional minima detection, vertices valuation and M-border kernel computation. For this purpose, we began by studying the data dependency of the different stages of this technique and we proposed parallel algorithms for each one of them. In order to evaluate our contributions, we implemented the parallel algorithms proposed in this thesis, on a shared memory multi-core architecture. The results obtained showed a notable gain in terms of execution time. This gain is translated by speedup factors that increase with the number of processors whatever is the resolution of the input images

Au Vietnam, plus d’un demi-million d’habitations n’ont pas d’accès à l’électricité. Elles se situent principalement dans des régions montagneuses ou sur des îles. Cependant, c’est un pays qui possède un grand potentiel en énergies renouvelables. Dans ce contexte, l’alimentation en électricité pour les sites isolés est une solution prometteuse en termes économique et environnemental. L’énergie solaire est la plus adaptée à l’alimentation en électricité des villages en raison d’un ensoleillement important et d’une maintenance relativement facile. Dans les systèmes de conversion d’énergie utilisant des sources d’énergies renouvelables, on utilise généralement des convertisseurs statiques simples. En effet, si l’on prend un système photovoltaïque, la poursuite du point de puissance maximale (MPPT) se fait à l’aide d’un convertisseur « boost » ou « buck-boost ». Ainsi, en cas de défaillance, le système est mis hors service. L’objectif de cette thèse est d’apporter des améliorations au niveau d’un système photovoltaïque autonome pouvant être utilisé dans un site isolé. Ainsi nous avons développé un algorithme de recherche du point de puissance maximale (MPPT) utilisant des convertisseurs DC-DC à trois niveaux (CBTN) permettant d’extraire le maximum de puissance d’un générateur photovoltaïque quelles que soient les variations climatiques (température, ensoleillement) ou de la charge. L’architecture à base de panneaux solaires associé à un système de stockage a nécessité la mise en place d’un superviseur flou afin de maîtriser la gestion des flux. Enfin, nous avons proposé une méthode de détection de défauts afin de gérer efficacement les cas de défaillance d’un élément du convertisseur multiniveaux. En effet, en cas de défauts, on doit pouvoir passer en mode dégradé pour pouvoir assurer un service proche du comportement nominal ou au moins minimal en attendant une maintenance corrective. / In Vietnam, more than half a million people do not have access to electricity. They are mainly in mountainous regions or on islands. However, this country has great potential for renewable energy. In this context, these sources of energy can be regarded as promising solutions both economically and environmentally for supplying electrical power. Solar energy is the most suitable to supply villages with electricity because of the plentiful solar radiation and relatively easy maintenance of the structures. In energy conversion systems using renewable energy sources, simple static converters are generally used. Indeed, if we explore a photovoltaic system, the maximum power point tracking (MPPT) is done using a boost or buck-boost converter. Thus, in case of failure, the system is simply switched off. The aim of this thesis is to make improvements to an autonomous photovoltaic system that can be used in an isolated site. Therefore, an MPPT algorithm using three-level DC-DC converters is developed to extract the maximum power of a photovoltaic generator, whatever the climatic variations (temperature, sunlight) or charge. The system’s architecture is based on solar panels associated with a storage system, which required the development of a fuzzy supervisor to control the flow management. Finally, we propose a fault detection method to efficiently manage the failure of a multi-level converter element. Indeed, if there is a fault, we must go into a degraded mode to provide a service close to normal or at least minimal functioning, pending maintenance.

Depuis l'avènement de la démocratie en Espagne, les Communautés autonomes catalane et basque ont été gouvernées par des forces politiques fortement investies dans l'élargissement de leur autogouvernement. Dans ce travail de thèse, nous nous intéressons aux politiques d'intégration des immigrés extracommunautaires, pendant la période 2000-2009, politiques gérées par les CCAA et enchâssées dans la question historiquement récente du fait migratoire en Espagne. Pour l'analyse comparée de ces politiques publiques mises en place par des CCAA, il est indispensable de pointer, d'une part, une gouvernance multi-niveaux (UE, État et local), et, d'autre part, de tenir compte des multiples facettes des politiques se prétendant « globales » et distinctes, puisque cette intégration agirait sur les domaines social, linguistique et national dans chacune des CCAA. Comment se déploient les stratégies d'appropriation de ces politiques dans ces deux territoires infranationaux aux pressions migratoires inégales ? Ces stratégies, induisent-elles des modèles originaux d'intégration ? Ces prétentions d'originalité dépendront du type de rapports - de concurrence ou de collaboration - avec l'État, mais, également, des possibilités, au sein de chacune des CCAA, de rassembler l'ensemble des acteurs politiques et sociaux autour d'un modèle singulier prenant en compte leurs particularismes identitaires. Au vrai, la Catalogne et le Pays Basque incarnent deux territoires aux contextes politiques et culturels spécifiques à leur nationalisme périphérique qui, même s'ils induisent dans les deux cas des mouvements centrifuges, relèvent de deux manières distinctes de se rapporter politiquement à l'État. / Ever since the democratic transition in Spain, the Autonomous Communities of Catalonia and the Basque Country have been governed by political forces strongly committed to the expansion of self-government. This dissertation looks at policies for integrating immigrants from outside the European Union put in place by these two Autonomous Communities (AC's) during the decade of the 2000s, placing this in the broader context of the recent emergence of Spain as a host country for significant inward migration. In order to carry out a comparative analysis of the policies put in place by the two AC's it is necessary to take into account two additional factors. The first is the multi-level nature of the policy, involving as it does actors ranging from the European Union to the local level. The second is the multiple aspects of an all-inclusive policy, that seeks a distinct path to complete integration of immigrants on the national but also the social and linguistic levels in each AC. What strategies of appropriation of these policies have been put in place in the two AC's, which differ from each other in the extent of migratory pressure? Have these strategies led to innovative models of integration? The dissertation concludes that the potential for innovation depends on the type of relationship competition or cooperation between AC and the central government, but also on the possibilities within each AC for bringing together actors around a singular model taking into consideration their respective unique identities. Catalonia and the Basque Country are two territories whose political and cultural context is closely tied to their particular dynamic of peripheral nationalism. While leading in both cases to a centrifugal tendency with respect to national authority, these dynamics nevertheless represent two distinct ways of relating politically to the State. / Desde la llegada de la democracia en España, las Comunidades Autónomas catalana y vasca han sido gobernadas por unos partidos extraordinariamente comprometidos en el proceso de construcción de su propio autogobierno. La presente tesis tiene por objeto el estudio y análisis de las políticas de integración de los inmigrantes extracomunitarios gestionadas por las CCAA entre los años 2000 y 2009, políticas que se enmarcan en el nuevo contexto de inmigración en España. Para el análisis comparado de las políticas públicas desplegadas por las CCAA será indispensable referirse a un marco general de gobernanza multi-nivel (europeo, estatal y local) y además atender a las múltiples facetas de políticas que pretenden ser “globales” y diferenciadas, puesto que esta integración abarcaría las dimensiones social, lingüística y nacional en la respectiva Comunidad Autónoma. ¿ Cómo se manifiestan estas estrategias de asunción - apropiación de competencias en estos dos territorios de flujos migratorios de desigual naturaleza e intensidad ?, ¿ Se generan finalmente en cada una de las comunidades catalana y vasca modelos realmente originales de integración ? La viabilidad de esa pretendida originalidad dependerá no sólo del tipo de relaciones - decompetencia y conflicto o de colaboración, según los casos - mantenidas con el Estado, sino también, y en gran medida, de la posibilidad de que en el seno de cada una de las CCAA puedan materializarse suficientes acuerdos entre los actores políticos y sociales en torno a un modelo deintegración singular que incorpore en el diseño de sus políticas sus particularismos identitarios. Ciertamente, Cataluña y el País Vasco, siendo la expresión más perfilada y potente de los nacionalismos periféricos españoles, provocarán en la gestión de este nuevo cuadro dinámicas y movimientos de naturaleza centrífuga, afirmándose también dos nuevos modos, distintos y peculiares, de relacionarse políticamente con el Estado