Du terme prédicatif au cadre sémantique : méthodologie de compilation d'une ressource terminologique pour les termes arabes de l'informatique

La description des termes dans les ressources terminologiques traditionnelles se limite à certaines informations, comme le terme (principalement nominal), sa définition et son équivalent dans une langue étrangère. Cette description donne rarement d’autres informations qui peuvent être très utiles pour l’utilisateur, surtout s’il consulte les ressources dans le but d’approfondir ses connaissances dans un domaine de spécialité, maitriser la rédaction professionnelle ou trouver des contextes où le terme recherché est réalisé. Les informations pouvant être utiles dans ce sens comprennent la description de la structure actancielle des termes, des contextes provenant de sources authentiques et l’inclusion d’autres parties du discours comme les verbes. Les verbes et les noms déverbaux, ou les unités terminologiques prédicatives (UTP), souvent ignorés par la terminologie classique, revêtent une grande importance lorsqu’il s’agit d’exprimer une action, un processus ou un évènement. Or, la description de ces unités nécessite un modèle de description terminologique qui rend compte de leurs particularités. Un certain nombre de terminologues (Condamines 1993, Mathieu-Colas 2002, Gross et Mathieu-Colas 2001 et L’Homme 2012, 2015) ont d’ailleurs proposé des modèles de description basés sur différents cadres théoriques. Notre recherche consiste à proposer une méthodologie de description terminologique des UTP de la langue arabe, notamment l’arabe standard moderne (ASM), selon la théorie de la Sémantique des cadres (Frame Semantics) de Fillmore (1976, 1977, 1982, 1985) et son application, le projet FrameNet (Ruppenhofer et al. 2010). Le domaine de spécialité qui nous intéresse est l’informatique. Dans notre recherche, nous nous appuyons sur un corpus recueilli du web et nous nous inspirons d’une ressource terminologique existante, le DiCoInfo (L’Homme 2008), pour compiler notre propre ressource. Nos objectifs se résument comme suit. Premièrement, nous souhaitons jeter les premières bases d’une version en ASM de cette ressource. Cette version a ses propres particularités : 1) nous visons des unités bien spécifiques, à savoir les UTP verbales et déverbales; 2) la méthodologie développée pour la compilation du DiCoInfo original devra être adaptée pour prendre en compte une langue sémitique. Par la suite, nous souhaitons créer une version en cadres de cette ressource, où nous regroupons les UTP dans des cadres sémantiques, en nous inspirant du modèle de FrameNet. À cette ressource, nous ajoutons les UTP anglaises et françaises, puisque cette partie du travail a une portée multilingue. La méthodologie consiste à extraire automatiquement les unités terminologiques verbales et nominales (UTV et UTN), comme Ham~ala (حمل) (télécharger) et taHmiyl (تحميل) (téléchargement). Pour ce faire, nous avons adapté un extracteur automatique existant, TermoStat (Drouin 2004). Ensuite, à l’aide des critères de validation terminologique (L’Homme 2004), nous validons le statut terminologique d’une partie des candidats. Après la validation, nous procédons à la création de fiches terminologiques, à l’aide d’un éditeur XML, pour chaque UTV et UTN retenue. Ces fiches comprennent certains éléments comme la structure actancielle des UTP et jusqu’à vingt contextes annotés. La dernière étape consiste à créer des cadres sémantiques à partir des UTP de l’ASM. Nous associons également des UTP anglaises et françaises en fonction des cadres créés. Cette association a mené à la création d’une ressource terminologique appelée « DiCoInfo : A Framed Version ». Dans cette ressource, les UTP qui partagent les mêmes propriétés sémantiques et structures actancielles sont regroupées dans des cadres sémantiques. Par exemple, le cadre sémantique Product_development regroupe des UTP comme Taw~ara (طور) (développer), to develop et développer. À la suite de ces étapes, nous avons obtenu un total de 106 UTP ASM compilées dans la version en ASM du DiCoInfo et 57 cadres sémantiques associés à ces unités dans la version en cadres du DiCoInfo. Notre recherche montre que l’ASM peut être décrite avec la méthodologie que nous avons mise au point.

Les stratégies syndicales face aux restructurations d’entreprises : une étude comparative des contre-pouvoirs syndicaux dans le secteur des équipementiers automobiles en France et au Canada

Cette thèse tente de comprendre l’impact des restructurations des entreprises multinationales sur les stratégies syndicales. Les acteurs syndicaux locaux sont-ils déterminés par l’appartenance à des régimes nationaux et à des contingences organisationnelles ou peuvent-ils influencer des décisions objectives comme les restructurations ? Cette recherche s’insère dans une problématique large qui fait la jonction entre la mondialisation économique sur une base continentale, la réorganisation productive des entreprises multinationales et l’action syndicale. Au plan théorique, nous confrontons trois grandes approches analytiques, à savoir : le néo-institutionnalisme et les structures d’opportunités ; l’économie politique critique et la question du pouvoir syndical ; la géographie économique critique mettant de l’avant les contingences, l’encastrement et l’espace concurrentiel. Sur la base de ces trois familles, nous présentons un modèle d’analyse multidisciplinaire. Au plan méthodologique, cette thèse est structurée autour de quatre études de cas locales qui ont subi des menaces de restructurations. Cette collecte a été effectuée dans deux pays (la France et le Canada) et dans un secteur particulier (les équipementiers automobiles). Trois sources qualitatives forment le cœur empirique de cette thèse : des statistiques descriptives, des documents de sources secondaires et des entretiens semi-dirigés (44), principalement avec des acteurs syndicaux. L’analyse intra et inter régime national éclaire plusieurs aspects de la question des stratégies syndicales en contexte de restructurations. Les principales contributions de cette thèse touchent : 1. l’impact des facteurs relationnels et des ressources de pouvoir développées par les syndicats locaux sur les structures d’opportunités institutionnelles; 2. l’importance des aspects « cognitifs » et d’envisager le pouvoir de manière multi-niveaux; 3. l’importance de l’encastrement social et des dynamiques relationnelles entre syndicats et patronats; 4. l’influence de la concurrence internationale/nationale/régionale/locale dans le secteur des équipementiers automobiles; et 5. l’importance des arbitrages et des relations entre les acteurs de l’entreprise par rapport à la théorie de la contingence pour comprendre les marges structurelles des syndicats locaux. Notre recherche invite les acteurs sociaux à repenser leur action dans le cadre des restructurations. En particulier, les syndicats locaux se doivent d’explorer de nouveaux répertoires stratégiques pour répondre aux nombreux défis que posent le changement économique et les restructurations.

« Littérature numérique » : changements et continuité

Les technologies numériques changent-elles vraiment la littérature? Peut-on parler d'une littérature numérique? Y a-t-il opposition entre la littérature papier et la littérature numérique? D'une part, on pourrait dire qu'il n'existe aucune opposition entre ces deux formes de littérature car, dans les faits, il n'y a que des pratiques qui s'inscrivent toujours dans une continuité. D'autre part, on pourrait affirmer qu'au contraire il y a des différences fondamentales dans les pratiques d'écritures, dans les modèles de diffusion et de réception, dans les formats, dans les supports, etc. Cet article explore ces deux perspectives.

Étude communicationnelle des pratiques culturelles au Québec: analyses des enquêtes ministérielles (1979-2009). Facteurs et prédicteurs, générations et cycles de vie, et découpages territoriaux

Cette thèse porte sur les pratiques culturelles des Québécois et des Québécoises et, plus spécifiquement dans un premier temps, sur les facteurs qui les influencent. Elle traite ensuite des comparaisons entre les individus selon les générations et les cycles de vie. Finalement, elle porte sur les découpages territoriaux régionaux sur le plan des pratiques culturelles et sur les questions liées au territoire. Tous les résultats sont tirés des enquêtes sur les pratiques culturelles au Québec menées à tous les cinq ans depuis 1979 par les ministères en charge de la culture. Les deux principaux référents théoriques sont la théorie de la légitimité de Bourdieu et la figure de l’omnivore de Peterson. Dans la première partie, cette thèse a cherché à savoir si les usages d’Internet sont associés à une ouverture culturelle ou à un confinement. Les résultats montrent que l’âge, la scolarité et les usages culturels que l’on fait d’Internet sont des prédicteurs importants des visites des lieux culturels et des sorties au spectacle. Les modèles qui incluent les usages d’Internet et des variables sociodémographiques sont plus performants que ceux ne considérant que ces dernières. Dans la deuxième partie, les quasi-cohortes à l’étude ont été comparées afin de voir si leurs comportements culturels diffèrent selon les cycles de vie et si leur parcours culturel a varié dans le temps. Finalement, la diversification des pratiques des quasi-cohortes a été étudiée afin d’estimer si elles deviennent plus omnivores avec le temps et d’une quasi-cohorte à l’autre. Le modèle explicatif créé affiche des différences dans le parcours culturel selon les cycles de vie, de même qu’au fil du temps. Il met également en lumière des différences d’une génération à l’autre, de même que des différences entre les générations lorsqu’elles traversent un même cycle de vie. À la différence de ceux de Peterson (2004), les résultats ne permettent pas de conclure que les quasi-cohortes plus âgées sont plus omnivores qu’avant ni que les jeunes sont plus omnivores que leurs aînés. La troisième partie de ce travail avait un objectif comparatif : il s’agissait de voir si les régions administratives du Québec, lorsqu’elles sont étudiées sous l’angle des pratiques culturelles, se regroupent conformément à la typologie des espaces culturels régionaux développée par Harvey et Fortin (1995) sur la base de l’offre culturelle. Les résultats montrent que les regroupements ne sont pas toujours conformes à la typologie et que les pratiques sont très hétérogènes, ce qui permet difficilement d’établir une constance dans les regroupements. Aussi semble-t-il indiqué de fonder la comparaison des territoires sur la prise en compte de l’objet (p. ex. offre ou pratique culturelle), de l’échelle territoriale (p. ex. bibliothèque municipale ou musée national) et de la nature du produit ou de la pratique (p. ex. mobile ou immobile). En conclusion, la pertinence d’élargir l’horizon des pratiques culturelles mesurées dans les enquêtes et d’y inclure des phénomènes transcendants, comme les valeurs, les contraintes et la motivation a été remise en question. À titre d’exemple, l’étude de la motivation pourrait permettre de préciser la figure de l’omnivore au Québec. Il est également apparu pertinent de poursuivre la réflexion en étudiant la manière dont les pratiques culturelles sont consommées afin de voir si, et comment, le cas échéant, s’opère la distinction.

Indifférence et impuissance: Axel Honneth et les pathologies de notre liberté

Alors que dans ses précédents travaux, Axel Honneth se proposait de reconstruire la Théorie critique, dans le cadre d’une nouvelle philosophie sociale, soutenue par le concept hégélien de reconnaissance, une réorientation fut observée dans le contenu de son plus récent ouvrage : Le droit de la liberté : Esquisse d’une éthicité démocratique. En ayant auparavant pris appui sur la théorie de la reconnaissance, il tente désormais d’utiliser une méthode similaire, mais en dressant cette fois-ci un cadre descriptif qui s’articule autour du concept de liberté. Pour y parvenir, il met en lumière les limites des libertés morales et juridiques, pour proposer une liberté sociale comme thérapie, qu’il décline sous les trois formes du « « nous » des relations personnelles », du « « nous » de l’agir à l’oeuvre dans l’économie de marché », puis du « « nous » de la formation démocratique de la volonté ». L’objet de notre recherche est donc de dresser un bilan critique de cette oeuvre, puis de tenter de cerner, en mettant cette conception honnethienne de la liberté en dialogue avec d’autres auteurs, si Axel Honneth a pu laisser certaines zones d’ombre ou angles morts au passage.

Création d’un groupe de soutien au développement de l’identité professionnelle du nouveau personnel enseignant en techniques humaines.

Cette recherche porte sur le thème de l’accompagnement du développement de l’identité professionnelle pour le nouveau personnel enseignant en techniques humaines. Plus précisément, nous voulons mesurer l’impact d’un projet novateur, soit la création d’un groupe de soutien en période d’insertion professionnelle. La problématique s’articule principalement autour du fait que, dans les trois techniques humaines ciblées, les nouveaux professeurs et professeures sont embauchés d’abord et avant tout pour leurs compétences disciplinaires. À leur arrivée au collégial, leur emploi est précaire et leurs tâches morcelées. Malgré le fait qu’ils débutent dans un état d’urgence, cette transition professionnelle semble être laissée pour compte ainsi que le soutien psychologique. Ce contexte, qui favorise l’isolement, influence parfois la motivation à s’engager dans leur deuxième carrière. Au cégep de Sainte-Foy, il n’existe pas de mentorat départemental ni d’accompagnement spécifique. Seul le programme d’accueil et d’intégration offre une série d’activités obligatoires. Le cadre de référence présente deux classifications des besoins du nouveau personnel enseignant au collégial au regard des travaux de Raymond (2001) et Caplan, Clough, Ellis et Muncey (2009). La recension des écrits nous a également permis de distinguer l’insertion, l’identité et le développement professionnels. Les différents dispositifs d’insertion pédagogique des nouveaux enseignants ont également fait l’objet d’une recherche documentaire. Ces assises théoriques ont guidé le choix du développement de notre groupe de soutien sous l’angle d’une communauté d’apprentissage favorisant l’interaction entre pairs. Cet essai poursuit trois objectifs : 1) concevoir le processus d’accompagnement et la trousse éducative pour le groupe de soutien, 2) valider le processus d’accompagnement et la trousse éducative auprès d’un groupe de nouveaux professeurs et professeures provenant des trois techniques humaines et 3) analyser le point de vue de professeurs et professeures par rapport au processus d’accompagnement et à la trousse éducative proposés. Nos objectifs de recherche nécessitaient une méthodologie appropriée. Celleci repose sur une approche méthodologique qualitative, une posture épistémologique interprétative et une recherche de type recherche développement. Dix participantes ont pris part au processus d’accompagnement proposé soit : des entrevues individuelles semi-dirigées et des rencontres de groupe. Les données ont été recueillies grâce à des entrevues semi-dirigées, des rencontres de groupe de discussion, des autoévaluations des participantes ainsi qu’un questionnaire d’évaluation finale. La triangulation des méthodes de collecte de données a été utilisée afin d’assurer la rigueur de nos travaux. L’analyse de contenu s’est faite par l’entremise du logiciel Transana qui a aidé à la transcription des enregistrements, au codage et à la production de rapports synthèse. La dimension éthique a été au coeur de nos préoccupations et nous avons d’ailleurs pris plusieurs précautions à cet effet. Les données obtenues nous ont permis de répondre à notre question de recherche en démontrant que la création du groupe de soutien a eu des retombées positives sur le nouveau personnel enseignant en techniques humaines. Ce nouveau dispositif d’accompagnement a permis de raffiner la classification des besoins de notre cadre de référence. Les catégories émergentes ont révélé des spécificités propres à la deuxième carrière. La formule du groupe de soutien telle que mise à l’essai a, pour sa part, été fortement appréciée des participantes autant pour son fonctionnement que pour son contenu. L’ensemble de ce processus a bonifié la représentation de l’identité professionnelle de Gohier et al. (2001). Les données obtenues nous ont également permis de valider notre cadre d’intervention et de dégager des éléments favorisant la transférabilité des résultats obtenus. Nous pensons d’ailleurs que le groupe de soutien constitue une avenue pertinente et essentielle au sein de la communauté collégiale.

Spam campaign detection, analysis, and formalization

Les courriels Spams (courriels indésirables ou pourriels) imposent des coûts annuels extrêmement lourds en termes de temps, d’espace de stockage et d’argent aux utilisateurs privés et aux entreprises. Afin de lutter efficacement contre le problème des spams, il ne suffit pas d’arrêter les messages de spam qui sont livrés à la boîte de réception de l’utilisateur. Il est obligatoire, soit d’essayer de trouver et de persécuter les spammeurs qui, généralement, se cachent derrière des réseaux complexes de dispositifs infectés, ou d’analyser le comportement des spammeurs afin de trouver des stratégies de défense appropriées. Cependant, une telle tâche est difficile en raison des techniques de camouflage, ce qui nécessite une analyse manuelle des spams corrélés pour trouver les spammeurs. Pour faciliter une telle analyse, qui doit être effectuée sur de grandes quantités des courriels non classés, nous proposons une méthodologie de regroupement catégorique, nommé CCTree, permettant de diviser un grand volume de spams en des campagnes, et ce, en se basant sur leur similarité structurale. Nous montrons l’efficacité et l’efficience de notre algorithme de clustering proposé par plusieurs expériences. Ensuite, une approche d’auto-apprentissage est proposée pour étiqueter les campagnes de spam en se basant sur le but des spammeur, par exemple, phishing. Les campagnes de spam marquées sont utilisées afin de former un classificateur, qui peut être appliqué dans la classification des nouveaux courriels de spam. En outre, les campagnes marquées, avec un ensemble de quatre autres critères de classement, sont ordonnées selon les priorités des enquêteurs. Finalement, une structure basée sur le semiring est proposée pour la représentation abstraite de CCTree. Le schéma abstrait de CCTree, nommé CCTree terme, est appliqué pour formaliser la parallélisation du CCTree. Grâce à un certain nombre d’analyses mathématiques et de résultats expérimentaux, nous montrons l’efficience et l’efficacité du cadre proposé.

Asymmetric polygons with maximum area

We say that a polygon inscribed in the circle is asymmetric if it contains no two antipodal points being the endpoints of a diameter. Given n diameters of a circle and a positive integer k < n, this paper addresses the problem of computing a maximum area asymmetric k-gon having as vertices k < n endpoints of the given diameters. The study of this type of polygons is motivated by ethnomusiciological applications.

Women of the future : gender, technology, and cyborgs in Frank Herbert’s dune

Cette thèse défend les mérites d’une lecture cyborgienne de l’oeuvre de science-fiction de Frank Herbert, Dune, où la vision particulière des sciences et technologies nous permet d’interpréter plusieurs personnages en tant que réitération Nouvelle Vague du cyborg. Publié en 1965, Dune introduit des personnages féminins atypiques pour cette époque compte tenu de leurs attributs tels qu’une capacité intellectuelle accrue, une imposante puissance de combat et une immunité manifeste contre la faiblesse émotionnelle. Cependant, le roman reste ambivalent en ce qui concerne ces femmes : en dépit de leurs qualités admirables, elles sont d’autre part caractérisées par des stéréotypes régressifs, exposants une sexualité instinctive, qui les confinent tout au mieux aux rôles de mère, maitresse ou épouse. Finalement, dans le roman, elles finissent par jouer le rôle du méchant. Cette caractérisation se rapproche beaucoup de celle du cyborg femelle qui est d’usage courant dans les productions de science fiction pour le grand public des décennies plus récentes. Par conséquent, cette thèse défend qu’une lecture cyborgienne de Dune complète et accroisse une analyse sexospécifique, car cette approche comporte une théorisation essentielle des réactions à l’égard de la technologie qui, selon Evans, sont entretissées dans la réaction patriarcale de ce roman à l’égard des femmes. Bien que ces créatures fictives ne soient pas encore communes à l’époque de la rédaction de Dune, Jessica et certains autres personnages du roman peuvent néanmoins être considérés comme exemples primitifs des cyborgs, parce qu’ils incarnent la science et la technologie de leur culture et qu’ils possèdent d’autres éléments typiques du cyborg. L’hypothèse propose que la représentation des femmes dans Dune ne découle pas seulement de l’attrait pour le chauvinisme ou la misogynie, mais qu’elle est en fait grandement influencée par la peur de la technologie qui est transposée sur la femme comme c’est couramment le cas dans la littérature cyborg subséquente. Ainsi, ce roman annonce le futur sous-genre cyborg de la science-fiction.

Conception et expérimentation d'une approche pédagogique pour l'enseignement de l'économie familiale en deuxième secondaire

Notre recherche porte sur une approche pédagogique qui nous a amenée à élaborer un matériel spécifique rejoignant l'image mentale auditive et l'image mentale visuelle chez les élèves de 2e secondaire. L'objectif de cette recherche est de vérifier si cette pédagogie permettrait à tous les élèves de réussir, si elle rendrait les résultats des groupes d'élèves plus homogènes et s'il serait possible grâce à elle d'atteindre un haut degré de satisfaction des élèves à l'égard du cours d'économie familiale. L'expérimentation a été réalisée auprès de quatre groupes, deux groupes expérimentaux et deux groupes témoins. Pour les groupes témoins, l'enseignement traditionnel ou exposé collectif a été utilisé. Pour les groupes expérimentaux, un enseignement favorisant la gestion mentale basée sur la théorie de La Garanderie avec un nouveau document pédagogique appuyé de matériel spécifique a été utilisé. Cette approche pédagogique s'appuie également sur la théorie de Bloom sur l'évaluation formative et sur l'évaluation sommative. Les analyses statistiques n'ont pas montré de différence significative entre les performances moyennes de chacun des groupes, sauf pour le groupe expérimental fort. Toutefois, nous pouvons remarquer une plus grande homogénéité chez les groupes expérimentaux et une plus grande satisfaction des élèves.

Using Surface Spectroscopy to Help Interpret STM Images of Chemisorbed Molecules: Application to the Study of the Hydrogenation of Ketones and a-Ketoesters on Pt

Depuis que la haute énantiopureté est nécessaire dans l’industrie pharmaceutique, les études visant à découvrir les mécanismes pour l’hydrogénation énantiosélective de cétones ou céto-esters sur les surfaces, et à rechercher de nouveaux et plus performants catalyseurs asymétriques, sont d’une grande importance. La microscopie à effet tunnel (STM), la spectroscopie infrarouge de réflexion-absorption, la spectroscopie de désorption à température programmée et la spectrométrie de photoélectrons induits par rayons X sont des méthodes performantes facilitant la compréhension des mécanismes de réaction. En plus de nous permettre de comprendre les mécanismes réactionnels, les études peuvent fournir des informations sur la dynamique des réactions en catalyse hétérogène ainsi que sur le développement de la théorie de la fonctionnelle de la densité (DFT) afin de calculer des interactions faibles dans les processus de surface. D’autres parts, les calculs DFT fournissent une aide essentielle à l’interprétation des données de STM et spectroscopie de surface. Dans cette thèse, certains cétones et céto-esters sur la surface de platine sont étudiées par les techniques sophistiquées mentionnées ci-dessus. Mes études démontrent que la combinaison de l’utilisation de la spectroscopie de routine, des nanotechnologies et de nombreux calculs élaborés, est une méthode efficace pour étudier les réactions à la surface car ces techniques explorent les différents aspects de la surface ainsi que s’entraident mutuellement lors de certaines interprétations.

Conscience de l'écrit avant l'apprentissage formel : situation conceptuelle et recommandations pédagogiques en première année

Deux objectifs seront poursuivis par la présente recherche. Le premier sera de déterminer le niveau de conceptualisation du langage écrit des enfants de la maternelle. Sur la base de ces évaluations nous poursuivrons le second objectif, soit de déterminer si une intervention particulière peut influencer le développement des habiletés cognitives et métacognitives nécessaires à la compréhension de notre système d'écriture. Les résultats nous permettront de formuler des recommandations quant à l'attitude pédagogique à privilégier avant d'entreprendre l'enseignement formel pour faciliter d'emblée l'entrée dans l'écrit. Par le biais de cette recherche, nous tenterons de répondre à plusieurs interrogations. Lorsque l'enfant entre en première armée, quelles connaissances a-t-il du langage écrit et du fonctionnement de notre système d'écriture? Que peut faire l'enseignante ou l'enseignant de 1re année pour améliorer l'accès au code écrit de notre langue? Comment doit-elle, comment doit-il ajuster ses interventions sans nuire au travail intellectuel déjà entrepris par l'enfant? L'approche théorique d'Emilia Ferreiro ainsi que les travaux de Downing et Fijalkow serviront de fondement à notre étude. Grâce à l'épreuve d'écriture inventée qui a donné lieu à la psychogenèse de l'écriture élaborée par Ferreiro, nous pourrons analyser les productions écrites des enfants. Les protocoles ne seront pas mesurés en regard de la réussite ou de l'échec, mais selon le niveau atteint: «les réponses étant seulement la manifestation externe de mécanismes internes d'organisation» (Ferreiro, 1987, p. 16). L'épreuve du langage technique de la lecture-écriture issue de la théorie de la clarté cognitive élaborée par Downing et Fijalkow viendra compléter nos informations en permettant de situer le degré de clarté cognitive des enfants.

Jeux de policiers et voleurs, Modèles et applications

Les jeux de policiers et voleurs sont étudiés depuis une trentaine d’années en informatique et en mathématiques. Comme dans les jeux de poursuite en général, des poursuivants (les policiers) cherchent à capturer des évadés (les voleurs), cependant ici les joueurs agissent tour à tour et sont contraints de se déplacer sur une structure discrète. On suppose toujours que les joueurs connaissent les positions exactes de leurs opposants, autrement dit le jeu se déroule à information parfaite. La première définition d’un jeu de policiers-voleurs remonte à celle de Nowakowski et Winkler [39] et, indépendamment, Quilliot [46]. Cette première définition présente un jeu opposant un seul policier et un seul voleur avec des contraintes sur leurs vitesses de déplacement. Des extensions furent graduellement proposées telles que l’ajout de policiers et l’augmentation des vitesses de mouvement. En 2014, Bonato et MacGillivray [6] proposèrent une généralisation des jeux de policiers-voleurs pour permettre l’étude de ceux-ci dans leur globalité. Cependant, leur modèle ne couvre aucunement les jeux possédant des composantes stochastiques tels que ceux dans lesquels les voleurs peuvent bouger de manière aléatoire. Dans ce mémoire est donc présenté un nouveau modèle incluant des aspects stochastiques. En second lieu, on présente dans ce mémoire une application concrète de l’utilisation de ces jeux sous la forme d’une méthode de résolution d’un problème provenant de la théorie de la recherche. Alors que les jeux de policiers et voleurs utilisent l’hypothèse de l’information parfaite, les problèmes de recherches ne peuvent faire cette supposition. Il appert cependant que le jeu de policiers et voleurs peut être analysé comme une relaxation de contraintes d’un problème de recherche. Ce nouvel angle de vue est exploité pour la conception d’une borne supérieure sur la fonction objectif d’un problème de recherche pouvant être mise à contribution dans une méthode dite de branch and bound.

Approximation limits of linear programs (beyond hierarchies)

We develop a framework for proving approximation limits of polynomial size linear programs (LPs) from lower bounds on the nonnegative ranks of suitably defined matrices. This framework yields unconditional impossibility results that are applicable to any LP as opposed to only programs generated by hierarchies. Using our framework, we prove that O(n^1/2-ε)-approximations for CLIQUE require LPs of size 2^nΩ(ε). This lower bound applies to LPs using a certain encoding of CLIQUE as a linear optimization problem. Moreover, we establish a similar result for approximations of semidefinite programs by LPs. Our main technical ingredient is a quantitative improvement of Razborov's [38] rectangle corruption lemma for the high error regime, which gives strong lower bounds on the nonnegative rank of shifts of the unique disjointness matrix.

Perception des institutions de sécurité et de justice par les abidjanais

Cette étude vise à connaître la perception et la représentation induite des institutions de sécurité et de justice ivoiriennes par les abidjanais. Les théories de la motivation, notamment celle du contenu motivationnel ont été utilisées pour comprendre le jugement des abidjanais. Un questionnaire et des entretiens ont permis de recueillir des données dont l’analyse relève une image négative du système de sécurité et de justice ivoirien qui s’est progressivement construite dans la conscience de la population. Cette dépréciation du système est motivée par les différentes expériences d’insatisfaction et autres griefs à l’endroit du système et de ses agents. This study aims at knowing the Abidjanian perception and the induced representation of Ivorian institutions of security and justice. We used theories of motivation, in particular the one concerning motivational content, in order to understand the Abidjanian judgments. Data from a questionnaire and some interviews have provided information that highlight a negative image among citizens of the Ivorian system of security and justice. This discrediting of the system is mainly the result of different dissatisfaction experiences and other complaints towards the system and its agents.