Pour améliorer le rendement des STI, de nombreux investissements matériels et immatériels ont été faits (Starkman, 2007). Cependant, les STI demeurent complexes et leur implémentation coûteuse (Aleven, 2006). En effet, plus l'apprentissage dispensé par le STI est personnalisé, plus le traitement computationnel est complexe. Réaliser et finaliser un STI capable d'évoluer de manière autonome dans un environnement complexe et riche en informations serait d'un grand intérêt. C'est à cette délicate réflexion que s'attaque mon mémoire. Tout su long de mon mémoire je présente un agent tuteur cognitif nommé CTS. Il repose sur une architecture semblable à un modèle psychologique de la conscience humaine. CTS cherche à simuler le fonctionnement de la conscience et ainsi tirer profit des phénomènes lui affairant. L'hypothèse de base est que les mécanismes de la conscience peuvent conférer au STI un comportement lui permettant de mieux gérer la complexité liée à l'environnement afin de prendre les décisions tutorielles de bonne qualité lors d'une séance d'entraînement à l'usage du bras. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Agent cognitif, Conscience, Réseau des actes, Microprocessus.

Depuis au moins une trentaine d'années, des ordinateurs ont été utilisés dans le domaine de l'enseignement. Les premiers systèmes ont été raffinés par l'intégration des techniques de l'intelligence artificielle donnant ainsi lieu aux systèmes tutoriels intelligents (STI). Les STI sont des agents autonomes et intelligents qui doivent considérer une quantité importante d'information afin de mieux suivre le raisonnement d'un apprenant et l'aider dans son processus d'apprentissage. Chez les humains, la conscience joue un rôle de premier plan dans le traitement de l'information. En effet, elle permet entre autre de filtrer l'accès aux informations fournies par l'environnement. Récemment, des chercheurs dans le domaine de la psychologie et de l'informatique ont fondé un nouvel axe de recherche lié à la conscience artificielle; le but est de tenter de reproduire les mécanismes de la conscience dans des agents logiciels afin d'augmenter leur capacité à raisonner. Ce mémoire traite de l'architecture d'un agent tutoriel intelligent « conscient ». Cette architecture est une extension du système IDA, développé par l'équipe du Pr. Stan Franklin de l'université de Memphis. Le système IDA offre un ensemble d'outils et de modèles permettant l'intégration de la conscience dans un agent logiciel. Il confère à un agent des capacités à filtrer les évènements de l'environnement pour centrer le raisonnement sur les informations les plus importantes. Cette capacité de filtrer l'information est réalisée grâce à la théorie de la conscience humaine de Baars. L'architecture qui résulte de cette adaptation de IDA est basée sur l'interaction d'agents plus simples (appelés micro-processus) qui collaborent sous la direction d'un réseau des actes (inspiré des travaux de Maes). Elle a été intégrée avec succès dans un système tutoriel intelligent pour l'entraînement des astronautes (CanadarmTutor). En plus de comporter plusieurs avantages par rapport aux architectures existantes, l'architecture proposée est générique et peut être réutilisée pour d'autres projets.

Cette recherche historique depuis les origines, à partir des premiers textes écrits de l'humanité, essaie de tracer le chemin mental d'où ces notions de haine et d'amour émergent de la sexualité et s'expriment à travers la mythologie par un processus à la fois conscient mais surtout inconscient de génération en génération. Ainsi cette rétrospective tente de découvrir le jaillissement de la source unique de l'amour et de la haine qui sourd de toute l'humanité depuis les époques historiques mais bien en deçà lorsque s'élaborait une culture commune comme une personnalité individuelle, passage de l'homme vers et dans la temporalité, le symbolique et l'imaginaire. Anaximandre, Zoroastre, Empédocle d'Agrigente, Platon, Nietzsche, puis Freud et Lacan énoncent que l'émergence de l'Homme dans la dimension de la temporalité et donc dans le langage est consubstantiel de son émancipation au sortir de la nature, mais il se trouve contraint de payer ce passage par la haine et l'amour. / This historical research since the origins, from the first texts written by mankind, try to recount the mind path (or way) from where these notions of hate and love emerge from sexuality and are expressed through mythology via a process both conscious but also unconscious from generation to generation. Therefore, this retrospection tries to discover the unique origin of love and hate that bursts from all humanity from historical times, and even before when a common culture was elaborated as an individual personality, transition of man toward and within temporality, symbolic and imaginary. Anaximandre, Zoroastre, Empédocle d’Agrigente, Platon, Nietzsche, then Freud and Lacan state that the emergence of Man in the dimension of temporality, and subsequently in the language, is consubstancial (or integral part of) of his emancipation from the nature, but he is compelled to pay this transition by hate and love.

Este estudo aborda a visão que o professor possui das dificuldades de aprendizagem. Tem como base teórica a Epistemologia Genética, focando mais especificamente a Tomada de Consciência. Delineou-se a pesquisa através de uma metodologia embasada na investigação qualitativa. O problema de pesquisa procurou questionar a visão que o docente tem de seus alunos com dificuldades de aprendizagem. Os dados foram coletados através de entrevistas semi-estruturas, inspiradas na abordagem clínica piagetiana, com docentes de ensino fundamental e médio. As categorias de análise foram criadas no estudo dos dados coletados. Seus achados demonstram desconhecimento das patologias de aprendizagem por parte dos professores, assim como ausência de tomada de consciência das relações entre o uso de uma metodologia inadequada e as dificuldades de aprendizagem. Os docentes demonstram que não avaliam sua forma de ensino, nem tampouco se questionam em relação ao fracasso da aprendizagem dos alunos. Relatam como causa das suas limitações a restrita formação universitária. Como conclusão, afirmase o desconhecimento do professor das dificuldades de aprendizagem e a necessária adequação dos currículos universitários, tendo em vista a inclusão de disciplinas que tratem das alterações na aprendizagem encontradas pelos docentes em sala de aula. / This study approaches the teachers' vision of the learning difficulties. Its theoretical base is Genetic Epistemology, specifically focusing on Becoming Conscient. The research is delineated through a methodology based in the qualitative inquiry. The research problem questioned the relation between the docent and students with learning difficulties. The data was collected from interviews semi-structures, inspired by Piaget's clinical boarding, with docents from both Junior High and High School. The categories of analysis were created during the study of the collected data. Its results demonstrate the teachers' unfamiliarity to learning pathologies, as well as absence of Becoming Conscient about the relation between the use of an inadequate methodology and the difficulties of learning. The docents demonstrate that they do not evaluate their own teaching methods, neither question themselves on the failure of the learning. They claim that the cause of their limitations is the restricted university graduation. As conclusion, the unfamiliarity of the professor with the learning difficulties is noticed, as the necessity of adequacy in the university programs, in which disciplines focusing the learning alterations the professors find in the classroom must be enclosed.

Este estudo aborda a visão que o professor possui das dificuldades de aprendizagem. Tem como base teórica a Epistemologia Genética, focando mais especificamente a Tomada de Consciência. Delineou-se a pesquisa através de uma metodologia embasada na investigação qualitativa. O problema de pesquisa procurou questionar a visão que o docente tem de seus alunos com dificuldades de aprendizagem. Os dados foram coletados através de entrevistas semi-estruturas, inspiradas na abordagem clínica piagetiana, com docentes de ensino fundamental e médio. As categorias de análise foram criadas no estudo dos dados coletados. Seus achados demonstram desconhecimento das patologias de aprendizagem por parte dos professores, assim como ausência de tomada de consciência das relações entre o uso de uma metodologia inadequada e as dificuldades de aprendizagem. Os docentes demonstram que não avaliam sua forma de ensino, nem tampouco se questionam em relação ao fracasso da aprendizagem dos alunos. Relatam como causa das suas limitações a restrita formação universitária. Como conclusão, afirmase o desconhecimento do professor das dificuldades de aprendizagem e a necessária adequação dos currículos universitários, tendo em vista a inclusão de disciplinas que tratem das alterações na aprendizagem encontradas pelos docentes em sala de aula. / This study approaches the teachers' vision of the learning difficulties. Its theoretical base is Genetic Epistemology, specifically focusing on Becoming Conscient. The research is delineated through a methodology based in the qualitative inquiry. The research problem questioned the relation between the docent and students with learning difficulties. The data was collected from interviews semi-structures, inspired by Piaget's clinical boarding, with docents from both Junior High and High School. The categories of analysis were created during the study of the collected data. Its results demonstrate the teachers' unfamiliarity to learning pathologies, as well as absence of Becoming Conscient about the relation between the use of an inadequate methodology and the difficulties of learning. The docents demonstrate that they do not evaluate their own teaching methods, neither question themselves on the failure of the learning. They claim that the cause of their limitations is the restricted university graduation. As conclusion, the unfamiliarity of the professor with the learning difficulties is noticed, as the necessity of adequacy in the university programs, in which disciplines focusing the learning alterations the professors find in the classroom must be enclosed.

Este estudo aborda a visão que o professor possui das dificuldades de aprendizagem. Tem como base teórica a Epistemologia Genética, focando mais especificamente a Tomada de Consciência. Delineou-se a pesquisa através de uma metodologia embasada na investigação qualitativa. O problema de pesquisa procurou questionar a visão que o docente tem de seus alunos com dificuldades de aprendizagem. Os dados foram coletados através de entrevistas semi-estruturas, inspiradas na abordagem clínica piagetiana, com docentes de ensino fundamental e médio. As categorias de análise foram criadas no estudo dos dados coletados. Seus achados demonstram desconhecimento das patologias de aprendizagem por parte dos professores, assim como ausência de tomada de consciência das relações entre o uso de uma metodologia inadequada e as dificuldades de aprendizagem. Os docentes demonstram que não avaliam sua forma de ensino, nem tampouco se questionam em relação ao fracasso da aprendizagem dos alunos. Relatam como causa das suas limitações a restrita formação universitária. Como conclusão, afirmase o desconhecimento do professor das dificuldades de aprendizagem e a necessária adequação dos currículos universitários, tendo em vista a inclusão de disciplinas que tratem das alterações na aprendizagem encontradas pelos docentes em sala de aula. / This study approaches the teachers' vision of the learning difficulties. Its theoretical base is Genetic Epistemology, specifically focusing on Becoming Conscient. The research is delineated through a methodology based in the qualitative inquiry. The research problem questioned the relation between the docent and students with learning difficulties. The data was collected from interviews semi-structures, inspired by Piaget's clinical boarding, with docents from both Junior High and High School. The categories of analysis were created during the study of the collected data. Its results demonstrate the teachers' unfamiliarity to learning pathologies, as well as absence of Becoming Conscient about the relation between the use of an inadequate methodology and the difficulties of learning. The docents demonstrate that they do not evaluate their own teaching methods, neither question themselves on the failure of the learning. They claim that the cause of their limitations is the restricted university graduation. As conclusion, the unfamiliarity of the professor with the learning difficulties is noticed, as the necessity of adequacy in the university programs, in which disciplines focusing the learning alterations the professors find in the classroom must be enclosed.

En 1963 Henri Ey renoue, en écrivant « La Conscience », avec une tradition philosophique oubliée : ramener la psychologie dans le giron de la philosophie. Le lien entre psychologie et philosophie s'explique par le fait qu'on ne peut pas rendre compte de la vie psychique sans mener de concert une réflexion sur le sens de l'être. Ce faisant Henri Ey allait à contre-courant de la vie intellectuelle de son époque. La pensée dominante de cette période suspectait la tradition philosophique qui prônait l'existence du Sujet. L'anthropologie se substituait à l'ontologie. Le Sujet était, dans la tradition spinoziste, une illusion. La mise en question du Sujet signifie la disparition de la psychiatrie. La maladie mentale n'existe qu'en affirmant l'impossible maîtrise d'un Sujet sur son monde. La maladie mentale raconte la déstructuration du champ d'une conscience. C'est la dissolution d'un Sujet dans un monde dont il n'est plus la clé de voûte qui caractérise la maladie mentale. Comment en est-on arrivé à l'idée que la folie pouvait signifier autre chose que le contre sens de l'homme ? C'est cette dérive dont rend compte l'oeuvre d'Henri Ey. Cette dérive n'est pas le fait d'interprétations erronées qui seraient liées à des paradigmes mentaux historiques. La dérive est plus sournoise, elle est le fait d'une attitude mentale naturelle. Elle provient de la manière dont l'homme pense. La pensée humaine naturellement organise ses objets dans un cadre logique qui est celui du principe de contradiction. La logique binaire divise, sépare, oppose. Elle autorise l'abstraction et surtout suppose que cette organisation logique est le calque de l'organisation de la vie. L'abstraction vers laquelle la logique de la dualité conduit la pensée est le fondement même de toute métaphysique. Pour Henri Ey, il était absolument nécessaire d'en terminer avec l'approche métaphysique qu'autorise la forme logique binaire quand il s'agit d'étudier la constitution de l'existence humaine. Il propose une nouvelle approche de la vie psychique en formulant cette vie selon une logique non binaire. C'est en termes de système ouvert et de devenir qu'il construit une nouvelle science humaine. Cette approche permet d'incarner l'homme dans le monde et d'en faire le véritable Sujet de son monde. C'est en termes de devenir qu'il faut penser le champ d'incarnation de l'homme ou champ de la conscience. La conscience est un devenir, elle ne se réduit pas au devenir actualisé. Henri Ey, en remettant en cause les présupposés logiques qui interdisent de comprendre la conscience, redonnait sa place au Sujet. Le devenir conscient permettait de lier l'ontologie (les conditions de la conscience) et l'anthropologie (l'actualisation de la conscience dans le monde) ? La vie psychique est l'actualisation momentanée de la conscience. / In 1963, the year he wrote « La Conscience », Henri Ey was reconciled with a forgotten philosophical tradition, bringing back psychology into the realm of philosophy. The link between philosophy and psychology is explained in that one cannot account for mental life without at the same time reflecting on the meaning of being. In doing this, Henri Ey was going against the mainstream of intellectual life at his time. Dominant thinking at the time was suspicious of the philosophical tradition which extolled the existence of a Subject. Anthropology replaced ontology. The Subject was, in the spinozistic tradition, an illusion. Questioning the Subject means the end of psychiatry. Mental illness only exists in asserting that it is impossible for a Subject to master his world. It tells of the destructuring of the field of consciousness. Mental illness is characterized by the dissolution of e Subject in a world he can no longer support. How did we reach the point where madness could mean something other than misconstruing man? Henri Ey's works reflect this drift. The drift is mot the deed of wrong interpretations which might be linked ti historical mental paradigms. It is more cunning, it is the deed of a natural mental attitude. It originates in the way man thinks. Human thinking naturally organizes its objects in a logical framework which is that the principle of contradiction. Binary logic divides, separates and opposes things. It allows abstractions and most of all presupposes that logical organization copy the organization of life. The abstraction towards which the logic of duality leads thinking is the foundation of all metaphysics. For Henri Ey, it was absolutely necessary to finish with the metaphysical approach allowed by binary logic when studying the constitution of human existence. He put forward a new approach to mental life describing mental life according a non-binary logic. He thus developed a new social science in terms of open system. This approach makes it possible to flesh out man in the world and make him the true Subject of his world. It is in terms of becoming that we need ti think the field where man can fleshed out his field of consciousness. Consciousness is becoming, it is not reduced to actualized becoming. Henri Ey, by challenging the logical assumptions which stop the understanding of consciousness, put the Subject back his place. "Becoming conscious" made it possible to link ontology (the condition of consciousness) and anthropology (the actualization of consciousness in the world). Mental life is the actualization of consciousness at a given time.

Ces dernières années en Amérique Latine, de nombreuses enquêtes identifiantles entreprises familiales dans leur domaine d’étude ont été menées apportantleur lot de nouvelles données permettant de démontrer ainsi leur présence dansl’économie de nombreux pays dans lesquels elles jouent un rôle primordial (PozaE. 1995); (Khulman, 1996) ; (Kajihara, 1998) ; (Davis J.A., 2006). La RépubliqueDominicaine ne fait pas figure d’exception, comme l’expliquent Van Del Linde &Bello (2001), et il existe dans le pays un tissu familial solide au sein del’entreprise que l’on retrouve non seulement dans la première et dans la secondegénération mais aussi dans la troisième où l’on dénombre quelques grandesentreprises. Ces phénomènes rendent évidente la nécessité de développer unintérêt pour prévenir les risques de la mortalité des entreprises concernées.Les entreprises familiales se sont appuyées sur le principe de succession pourréussir le maintien intergénérationnel, celui-ci atteignant son paroxysme lors dela prise de décision d’un nouveau leader qui succèdera à l’ancien afin de prendreen charge l’entreprise familiale (Chua, Chrisman & Sharma, 1939) ; (Chrisman,Chua & Sharma, 2003).Ce que l’on a coutume d’appeler « prise de décision » est en fait un processus quis’applique à des situations quotidiennes dans la gestion des organisations et quis’avère difficile et complexe lorsqu’il s’agit d’entreprises familiales. Basly S.,(2005) a comparé les entreprises familiales avec les autres en proposant unelogique de prises de décision différente, mettant en avant la dimension dominante, le processus, la rapidité et les certitudes sur lesquelles repose ladécision. Cette étude suggère que les entreprises familiales ne sont pas dirigéesselon le modèle ordinaire de prise de décision, ce qui nous a permis d’aborder lethème de la rationalité et du leadership dans l’entreprise familiale.D’après Simon (1955), la finalité de tout ce qui touche à la construction d’unsemblant de rationalité est de proportionner des matériaux pour ledéveloppement d’une théorie du comportement d’individus preneurs de décisionsdans le contexte d’une organisation. Cependant, et c’est contradictoire, nous noustrouvons face à une situation paradoxale qui est que, si l’on considère le type derationalité global de la théorie classique, les problèmes de la structure interne del’entreprise, (ou de tout autre organisation) disparaissent presque entièrement. / During the last years in Latin American there have been researches that identifythe family business inside their scope of study, contributing some data thatconfirm their important presence and role in the economy of several countries(Poza E. (1995); (Khulman, 1996) (Kajihara, 1998); (Davis J. A., 2006).Dominican Republic is not the exception, as explained by Van der Linde & Bello(2001); in the country exists a solid family business network in its first andsecond generations, with some big companies on their third, statement thatproduces evidence to develop an interest and need to prevent the mortality ofsuch companies.The practice that is modeled in the family business to achieve their intergenerationalsurvival is succession, understood as a process that culminates withthe decision making of a new successor leader who will have the company underhis/her command (Chua, Chrisman, & Sharma, 1999); (Chrisman, Chua, &Sharma, 2003).What we usually call “decision making” is a process that is applied to everydaysituations in the management of organizations, which turns complex andintricate in the context of family business. Thereon Basly S., (2005) made acomparison between family and non-family businesses proposing a logic ofdecision making different in each one, and highlighting the dominant dimension,process, speed and assumptions in which the decision is sustained. This studysuggests that family businesses are not governed by the normative model of decision making, assertion that gave us a clue to step into the subject ofrationality and decision making in the family business.Citing Simon (1955) the purpose of all constructions of an approximaterationality is to give materials for the development of a theory of the behavior ofdecision making individuals in the context of an organization. Nonetheless andopposite, we have the paradox that if we assume the type of overall rationality ofthe classical theory, the problems of the inner structure of the company, orwhatever organization it is, disappear almost completely.

Les temps avancent et les applications temps-réel deviennent de plus en plus gourmandes en ressources. Les plate-formes multi-cœurs sont apparues dans le but de satisfaire les demandes des applications en ressources, tout en réduisant la taille, le poids, et la consommation énergétique. Le challenge le plus pertinent, lors du déploiement d'un système temps-réel sur une plate-forme multi-cœur, est de garantir les contraintes temporelles des applications temps réel strict s'exécutant sur de telles plate-formes. La difficulté de ce challenge provient d'une interdépendance entre les analyses de prédictabilité temporelle. Cette interdépendance peut être figurativement liée au problème philosophique de l'œuf et de la poule, et expliqué comme suit. L'un des pré-requis des algorithmes d'ordonnancement est le Pire Temps d'Exécution (PTE) des tâches pour déterminer leur placement et leur ordre d'exécution. Mais ce PTE est lui aussi influencé par les décisions de l'ordonnanceur qui va déterminer quelles sont les tâches co-localisées ou concurrentes propageant des effets sur les caches locaux et les ressources physiquement partagées et donc le PTE. La plupart des méthodes d'analyse pour les architectures multi-cœurs supputent un seul PTE par tâche, lequel est valide pour toutes conditions d'exécutions confondues. Cette hypothèse est beaucoup trop pessimiste pour entrevoir un gain de performance sur des architectures dotées de caches locaux. Pour de telles architectures, le PTE d'une tâche est dépendant du contenu du cache au début de l'exécution de la dite tâche, qui est lui-même dépendant de la tâche exécutée avant et ainsi de suite. Dans cette thèse, nous proposons de prendre en compte des PTEs incluant les effets des caches privés sur le contexte d’exécution de chaque tâche. Nous proposons dans cette thèse deux techniques d'ordonnancement ciblant des architectures multi-cœurs équipées de caches locaux. Ces deux techniques ordonnancent une application parallèle modélisée par un graphe de tâches, et génèrent un planning statique partitionné et non-préemptif. Nous proposons une méthode optimale à base de Programmation Linéaire en Nombre Entier (PLNE), ainsi qu'une méthode de résolution par heuristique basée sur de l'ordonnancement par liste. Les résultats expérimentaux montrent que la prise en compte des effets des caches privés sur les PTE des tâches réduit significativement la longueur des ordonnancements générés, ce comparé à leur homologue ignorant les caches locaux. Afin de parfaire les résultats ainsi obtenus, nous avons réalisé l'implémentation de nos ordonnancements dirigés par le temps et conscients du cache pour un déploiement sur une machine Kalray MPPA-256, une plate-forme multi-cœur en grappes (clusters). En premier lieu, nous avons identifié les challenges réels survenant lors de ce type d'implémentation, tel que la pollution des caches, la contention induite par le partage du bus, les délais de lancement d'une tâche introduits par la présence de l'ordonnanceur, et l'absence de cohérence des caches de données. En second lieu, nous proposons des stratégies adaptées et incluant, dans la formulation PLNE, les contraintes matérielles ; ainsi qu'une méthode permettant de générer le code final de l'application. Enfin, l'évaluation expérimentale valide la correction fonctionnelle et temporelle de notre implémentation pendant laquelle nous avons pu observé le facteur le plus impactant la longueur de l'ordonnancement: la contention. / Nowadays, real-time applications are more compute-intensive as more functionalities are introduced. Multi-core platforms have been released to satisfy the computing demand while reducing the size, weight, and power requirements. The most significant challenge when deploying real-time systems on multi-core platforms is to guarantee the real-time constraints of hard real-time applications on such platforms. This is caused by interdependent problems, referred to as a chicken and egg situation, which is explained as follows. Due to the effect of multi-core hardware, such as local caches and shared hardware resources, the timing behavior of tasks are strongly influenced by their execution context (i.e., co-located tasks, concurrent tasks), which are determined by scheduling strategies. Symetrically, scheduling algorithms require the Worst-Case Execution Time (WCET) of tasks as prior knowledge to determine their allocation and their execution order. Most schedulability analysis techniques for multi-core architectures assume a single WCET per task, which is valid in all execution conditions. This assumption is too pessimistic for parallel applications running on multi-core architectures with local caches. In such architectures, the WCET of a task depends on the cache contents at the beginning of its execution, itself depending on the task that was executed before the task under study. In this thesis, we address the issue by proposing scheduling algorithms that take into account context-sensitive WCETs of tasks due to the effect of private caches. We propose two scheduling techniques for multi-core architectures equipped with local caches. The two techniques schedule a parallel application modeled as a task graph, and generate a static partitioned non-preemptive schedule. We propose an optimal method, using an Integer Linear Programming (ILP) formulation, as well as a heuristic method based on list scheduling. Experimental results show that by taking into account the effect of private caches on tasks’ WCETs, the length of generated schedules are significantly reduced as compared to schedules generated by cache-unaware scheduling methods. Furthermore, we perform the implementation of time-driven cache-conscious schedules on the Kalray MPPA-256 machine, a clustered many-core platform. We first identify the practical challenges arising when implementing time-driven cache-conscious schedules on the machine, including cache pollution cause by the scheduler, shared bus contention, delay to the start time of tasks, and data cache inconsistency. We then propose our strategies including an ILP formulation for adapting cache-conscious schedules to the identified practical factors, and a method for generating the code of applications to be executed on the machine. Experimental validation shows the functional and the temporal correctness of our implementation. Additionally, shared bus contention is observed to be the most impacting factor on the length of adapted cache-conscious schedules.

Le Cloud est devenu une plate-forme très répandue pour le déploiement d'applications distribuées. Beaucoup d'entreprises peuvent sous-traiter leurs infrastructures d'hébergement et, ainsi, éviter des dépenses provenant d'investissements initiaux en infrastructure et de maintenance.Des petites et moyennes entreprises, en particulier, attirés par le modèle de coûts sur demande du Cloud, ont désormais accès à des fonctionnalités comme le passage à l'échelle, la disponibilité et la fiabilité, qui avant le Cloud étaient presque réservées à de grandes entreprises.Les services du Cloud peuvent être offerts aux utilisateurs de plusieurs façons. Dans cette thèse, nous nous concentrons sur le modèle d'Infrastructure sous Forme de Service. Ce modèle permet aux utilisateurs d’accéder à des ressources de calcul virtualisés sous forme de machine virtuelles (MVs).Pour installer une application distribuée, un client du Cloud doit d'abord définir l'association entre son application et l'infrastructure. Il est nécessaire de prendre en considération des contraintesde coût, de ressource et de communication pour pouvoir choisir un ensemble de MVs provenant d'opérateurs de Cloud publiques et privés le plus adaptés. Cependant, étant donné la quantité exponentiel de configurations, la définition manuelle de l'association entre application et infrastructure peut être un challenge dans des scénarios à large échelle ou ayant des contraintes importantes de temps. En effet, ce problème est une généralisation du problème de calcul de homomorphisme de graphes, qui est NP-complet.Dans cette thèse, nous adressons le problème de calculer des placements initiaux et de reconfiguration pour des applications distribuées sur potentiellement de multiples Clouds. L'objectif est de minimiser les coûts de location et de migration en satisfaisant des contraintes de ressources et communications. Pour cela, nous proposons des heuristiques performantes capables de calculer des placements de bonne qualité très rapidement pour des scénarios à petite et large échelles. Ces heuristiques, qui sont basées sur des algorithmes de partition de graphes et de vector packing, ont été évaluées en les comparant avec des approches de l'état de l'art comme des solveurs exactes et des méta-heuristiques. Nous montrons en utilisant des simulations que les heuristiques proposées arrivent à calculer des solutions de bonne qualité en quelques secondes tandis que des autres approches prennent des heures ou jours pour les calculer. / The Cloud has become a very popular platform for deploying distributed applications. Today, virtually any credit card holder can have access to Cloud services. There are many different ways of offering Cloud services to customers. In this thesis we especially focus on theInfrastructure as a Service (IaaS), a model that, usually, proposes virtualized computing resources to costumers in the form of virtual machines (VMs). Thanks to its attractive pay-as-you-use cost model, it is easier for customers, specially small and medium companies, to outsource hosting infrastructures and benefit of savings related to upfront investments and maintenance costs. Also, customers can have access to features such as scalability, availability, and reliability, which previously were almost exclusive for large companies. To deploy a distributed application, a Cloud customer must first consider the mapping between her application (or its parts) to the target infrastructure. She needs to take into consideration cost, resource, and communication constraints to select the most suitable set of VMs, from private and public Cloud providers. However, defining a mapping manually may be a challenge in large-scale or time constrained scenarios since the number of possible configuration explodes. Furthermore, when automating this process, scalability issues must be taken into account given that this mapping problem is a generalization of the graph homomorphism problem, which is NP-complete.In this thesis we address the problem of calculating initial and reconfiguration placements for distributed applications over possibly multiple Clouds. Our objective is to minimize renting and migration costs while satisfying applications' resource and communication constraints. We concentrate on the mapping between applications and Cloud infrastructure. Using an incremental approach, we split the problem into three different parts and propose efficient heuristics that can compute good quality placements very quickly for small and large scenarios. These heuristics are based on graph partition and vector packing heuristics and have been extensively evaluated against state of the art approaches such as MIP solvers and meta-heuristics. We show through simulations that the proposed heuristics manage to compute solutions in a few seconds that would take many hours or days for other approaches to compute.