Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Les travaux effectués lors de cette thèse concernent principalement la triangulation de Delaunay. On montre que la complexité en moyenne - en termes de sites inachevés - du processus de fusion multidimensionnelle dans l'hypothèse de distribution quasi-uniforme dans un hypercube est linéaire en moyenne. Ce résultat général est appliqué au cas du plan et permet d'analyser de nouveaux algorithmes de triangulation de Delaunay plus performants que ceux connus à ce jour. Le principe sous-jacent est de diviser le domaine selon des arbres bidimensionnels (quadtree, 2d-tree, bucket-tree. . . ) puis de fusionner les cellules obtenues selon deux directions. On étudie actuellement la prise en compte de contraintes directement pendant la phase de triangulation avec des algorithmes de ce type. De nouveaux algorithmes pratiques de localisation dans une triangulation sont proposés, basés sur la randomisation à partir d'un arbre binaire de recherche dynamique de type AVL, dont l'un est plus rapide que l'algorithme optimal de Kirkpatrick, au moins jusqu'à 12 millions de sites K Nous travaillons actuellement sur l'analyse rigoureuse de leur complexité en moyenne. Ce nouvel algorithme est utilisé pour construire " en-ligne " une triangulation de Delaunay qui est parmi les plus performantes des méthodes " en-ligne " connues à ce jour.

Cette thèse s'interroge sur les notions d'aléa et de régularité des variations boursières. Nous démontrons sur le plan théorique, la compatibilité des principales théories financières (cf. efficience informationnelle, finance comportementale et approche conventionnaliste) avec l'impossibilité de battre la stratégie "buy and hold". Cette impossibilité est confirmée par les études statistiques dans la mesure où les régularités identifiées dans les séries financières ne permettent pas de prédire le sens des variations futures. Les modèles économétriques disponibles à présent offrent souvent un "hit score" insuffisant (<60%) pour réussir des tentatives fructueuses de "market timing". Une contribution de ce travail se trouve dans l'introduction du concept de complexité algorithmique en finance. Une approche générale est proposée pour estimer la "complexité de Kolmogorov" des séries de rentabilités: après un processus "discrétisation-effacement", des algorithmes de compression sans perte sont utilisés pour détecter des structures régulières qui ne sont pas toujours visibles aux yeux des tests statistiques. En étudiant le degré d'aléa des principaux marchés internationaux à une fréquence "tick-by-tick", on constate une complexité plus élevée pour Euronext-Paris que pour le NYSE et le NASDAQ. Nous expliquons ce résultat par une auto-corrélation plus élevée des volatilités inter-journalières aux Etats-Unis qu'en France. L'inefficacité de "market timing" étant soutenue aussi bien par les théories financières que par les observations empiriques, nous définissons la notion de "battre le marché" dans ce sens spécifique avec un modèle mathématique qui s'inscrit dans le cadre de la calculabilité.

Nos recherches traitent de coloration de graphes avec des contraintes de distance (coloration de packing) ou des contraintes sur le voisinage (coloration de Grundy). Soit S={si| i in N*} une série croissante d’entiers. Une S -coloration de packing est une coloration propre de sommets telle que tout ensemble coloré i est un si-packing (un ensemble où tous les sommets sont à distance mutuelle supérieure à si). Un graphe G est (s1,... ,sk)-colorable si il existe une S -coloration de packing de G avec les couleurs 1, ...,,k. Une coloration de Grundy est une coloration propre de sommets telle que pour tout sommet u coloré i, u est adjacent à un sommet coloré j, pour chaque j<i.Dans cette exposé, nous présentons des résultats connus à propos de la S-coloration de packing. Nous apportons de nouveaux résultats à propos de la S-coloration de packing, pour des classes de graphes telles que les chemins, les cycles et les arbres. Nous étudions en détail la complexité du problème de complexité associé à la S-coloration de packing, noté S -COL. Pour certaines instances de S -COL, nous caractérisons des dichotomies entre problèmes NP-complets et problèmes résolubles en tempspolynomial. Nous nous intéressons aux différentes grilles infinies, les grilles hexagonale, carrée, triangulaire et du roi et nous déterminons des propriétés de subdivisions d’un i-packing en plusieurs j-packings, avec j>i. Ces résultats nous permettent de déterminer des S-colorations de packings de ces grilles pour plusieurs séries d’entiers. Nous examinons une classe de graphe jamais étudiée en ce qui concerne la S -coloration de packing: les graphes subcubiques. Nous déterminons que tous les graphes subcubiques sont (1,2,2,2,2,2,2)-colorables et (1,1,2,2,3)-colorables. Un certain nombre de résultats sont prouvés pour certaines sous-classes des graphes subcubiques. Pour finir, nous nous intéressons au nombre de Grundy des graphes réguliers. Nous déterminons une caractérisation des graphes cubiques avec un nombre de Grundy de 4. De plus, nous prouvons que tous les graphes r-réguliers sans carré induit ont pour nombre de Grundy de r+1, pour r<5. / Our research are about graph coloring with distance constraints (packing coloring) or neighborhood constraints (Grundy coloring). Let S={si| i in N*} be a non decreasing sequence of integers. An S-packing coloring is a proper coloring such that every set of color i is an si-packing (a set of vertices at pairwise distance greater than si). A graph G is (s1,... ,sk)-colorable if there exists a packing coloring of G with colors 1,... ,k. A Grundy coloring is a proper vertex coloring such that for every vertex of color i, u is adjacent to a vertex of color j, for each j<i.In this presentation, we present results about S-packing coloring. We prove new results about the S-coloring of graphs including paths, cycles and trees. We study the complexity problem associated to the S-packing coloring, this problem is denoted S-COL. For some instances of S-COL, we characterize dichotomy between NP-complete problems and problems solved by a polynomial time algorithm. We study also different lattices, the hexagonal, square, triangular and king lattices. We determine properties on the subdivision of an i-packing in several j-packings, for j>i. These results allow us to determine S-packing coloring of these lattices for several sequences of integers. We examine a class of graph that has never been studied for S-packing coloring: the subcubic graphs. We determine that every subcubic graph is (1,2,2,2,2,2,2)-colorable and (1,1,2,2,3)-colorable. Few results are proven about some subclasses. Finally, we study the Grundy number of regular graphs. We determine a characterization of the cubic graphs with Grundy number 4. Moreover, we prove that every r-regular graph without induced square has Grundy number r+1, for r<5.

L'objectif de cette thèse est de comprendre les phénomènes de couplages et d'apprentissages lors de projets en conception collaborative. Nous revisitons le modèle d'apprentissage organisationnel par le concept générique de couplage afin de proposer une analyse originale des systèmes organisationnels. Ce cadre conceptuel permet d'étudier les couplages forts et faibles représentatifs, respectivement, des activités formelles et informelles d'apprentissage entre individus au sein de collectifs. Ces deux types de couplages permettent une approche dialectique adaptée à l'analyse des dimensions rationnelles et indéterministes d'une organisation. Même si les couplages forts prévalent en conception collaborative, nos résultats montrent que les couplages faibles sont essentiels car ils assurent des régulations systémiques, à l'instar de rétroactions ou d'auto-organisation, permettant aux acteurs d'apprendre sur des modes différents. Finalement, nous présentons une liste de facteurs comportementaux, structurels et environnementaux contribuant à la performance et la fiabilité d'un nouveau modèle d'entreprise qualifié par l'expression d'entreprise complexe.

Depuis le Sommet de Johannesburg (2002), la France s'est engagée dans la Stratégie nationale du développement durable. Les orientations de ce programme politique se fondent sur les résultats de l'expertise intergouvernementale sur l'évolution des climats. Il s'agit de solliciter la mobilisation, notamment des sciences, des médias et de l'école autour d'un compromis social d'apparence consensuelle dont est discutée ici la construction. Dans ce contexte, la recherche porte sur les logiques d'engagement d'enseignants face à la question complexe, expertisée et médiatisée de l'évolution climatique. Durant l'année scolaire 2006-2007, une expérimentation a été élaborée avec huit enseignants de lycée, de différentes disciplines scolaires. Ils ont été invités à faire des propositions pour un enseignement de l'évolution climatique dans le cadre du programme de généralisation de l'éducation au développement durable. Deux approches théoriques (communicationnelle et didactique) ont été mobilisées pour étudier leurs représentations sociales de la question climatique et de la fonction éducative. L'expérimentation révèle que les perceptions des risques climatiques et des effets de la communication didactique conduisent les enseignants à adopter diverses postures, entre enseignement de choix et éducation aux choix. Dans le cadre de l'éducation scientifique citoyenne et de l'éducation au développement durable, cette étude milite pour une éthique de la communication didactique associée à une représentation des sciences socialisées.

Cette recherche a pour objet d'expliciter le marketing de projet dans ses environnements et sa complexité, de mieux comprendre les phénomènes liés à cette activité et, en particulier, les actions propices au processus de marketing de projet, et à son développement au sein du secteur de Business to Business.<br />Six variables - actions déterminantes dans l'avancée du processus de marketing de projet sont mises en avant, ainsi que les ressources internes et externes à mobiliser en fonction des quatre phases de marketing de projet : le marketing hors projet, le marketing en amont du projet, le marketing dans le projet et le marketing hors projet du prochain projet.<br />Une modélisation du processus de marketing de projet est proposée, qui non seulement permet d'en circonscrire la signification et la valeur, mais aussi en suscite l'opérationnalité.<br />Le travail mené ici est de type exploratoire. Il est en particulier basé sur l'analyse de trois cas d'entreprises, et est caractérisé par une construction progressive et itérative, avec de constants allers et retours entre l'empirique et le théorique.

Cette recherche-action est consacrée au développement durable appliqué au tourisme. Elle débute par l'analyse des textes fondamentaux pour connaître l'essence même de la durabilité. Elle se poursuit par l'analyse de la prise en compte du concept par les acteurs liés au tourisme. Elle se termine par des préconisations opérationnelles pour faciliter l'application du concept, en s'appuyant sur des expériences variées, menées au sein de territoires, d'entreprises et de formations. Cette recherche nous a semblé utile car nous sommes conscients de l'aggravation des problèmes environnementaux et sociaux de la planète, et de la part de responsabilité du tourisme. Nous avons observé, en 15 ans d'expériences, que des acteurs œuvrent en faveur de nouvelles formes de tourisme, moins prédatrices pour l'environnement, plus performantes socialement. Malheureusement ces initiatives sont souvent fragiles, marginales et marginalisées. Les raisons sont multiples. La plus fondamentale à nos yeux est le manque de savoir-faire pour qu'elles deviennent significatives. Celui-ci impose un changement de culture et de pratiques et l'application de valeurs universelles au service de la stimulation et de l'autonomie, dans une logique de coopération généralisée. L'économie n'est pas oubliée dans cette recherche. Aujourd'hui, le tourisme en France perd en compétitivité, en se basant sur des standards et des normes engendrant une concurrence effrénée entre les destinations et les entreprises. Il convient de changer de modèle pour favoriser une offre territorialement intégrée, diffuse, diversifiée, créative, inspirée, innovante, reposant sur des valeurs, une offre capable de répondre aux attentes des touristes et des citoyens.

L'accident vasculaire cérébral, est une pathologie aigüe et grave, qui peut conduire au décès rapide du patient ou à un handicap neurologique sévère, moteur et/ou cognitif. Dans les situations les plus sévères, l'action médicale amène à envisager des limitations ou arrêt de certains traitements si le pronostic s'avère " catastrophique ", signifiant le plus souvent le risque d'un handicap " inacceptable ".L'action médicale dans ces situations est particulièrement complexe. Elle pose la question de la finalité de l'acte médical au regard de la qualité de vie future du patient, qui suppose l'estimation délicate de la valeur de la vie, prédiction par essence incertaine. Mais si le pronostic tient une place centrale dans cette action, d'autres facteurs jouent également un rôle déterminant, comme celui du contexte. Ce travail de thèse propose une exploration des notions de pronostic et de " proportionnalité des soins " et une approche éthique reposant sur la prise en compte de la complexité et la délibération aristotélicienne.

Les silhouettes ambiguës, comme celle du lapin/canard (Jastrow, 1899), ont été étudiées selon plusieurs approches. Toutefois, les figures prises en exemples dans la large majorité des études sont généralement les mêmes. Cette redondance des images ambiguës utilisées pousse à croire qu'elles sont peut-être assez rares. Certaines observations anecdotiques suggèrent cependant qu’elles seraient au contraire relativement fréquentes. C'est ce que cherche à déterminer cette expérience. Nous avons utilisé des modèles tridimensionnels d'animaux projetés de façon aléatoire afin d'en extraire les silhouettes dont la complexité périmétrique a ensuite été modifiée par lissage. Treize sujets ont dû indiquer ce qu'ils percevaient dans l'image. Nous démontrons qu’une silhouette est classée en moyenne dans 1.9079 catégories de base. Nous avons également démontré qu’une diminution de la complexité périmétrique rend d’abord une silhouette plus ambiguë pour éventuellement atteindre un sommet (équivalent à environ six fois la complexité périmétrique d’un disque) à la suite duquel l’ambiguïté chute. / Ambiguous silhouettes such as the duck/rabbit (Jastrow, 1899) have been studied by several approaches. However, the figures taken as examples in the vast majority of studies are generally the same. This redundancy of the ambiguous images used in litterature implies they may be quite rare. On the other hand, anecdotal evidence suggests that they might be relatively frequent. This is what this experiment is trying to establish. We used three-dimensional models of animals from a random point of view to extract silhouettes whose perimetric complexity was subsequently modified by smoothing. Thirteen subjects were asked to indicate what they saw in the image. We show that silhouettes are classified on average with 1.9079 based categories. We also established that a decrease in the perimetric complexity initially makes a more ambiguous figure but that this effect eventually reaches a peak (at a perimetric complexity of approximately 6 times that of a disk) after which ambiguity drops.