La communication : de l’écart à la rencontre dans "Pigments" suivi de "Névralgies" de Léon-Gontran Damas

Ce mémoire analyse la communication dans Pigments et dans Névralgies de Léon-Gontran Damas. Il vise à examiner les multiples composantes d’une situation d’interaction et à évaluer leurs fonctions dans le recueil. Nous soutenons que l’auteur, vivant dans un monde d’exclusion qui trouve pourtant sa force dans le regroupement, représente dans ses poèmes des rapports interpersonnels infructueux entre des instances énonciatrices complexes. Nous nous efforçons de montrer que les paroles, les silences et les autres procédés de communication impliquent et affectent l’énonciateur autant que le récepteur. À partir d’un contexte où l’Autre est parfois désiré, parfois imposé, mais où il menace toujours la stabilisé intérieure de soi, nous cherchons un équilibre qui ne sera rendu que par le partage d’une reconnaissance mutuelle.

Quelles sont les principales sources de stress négatif chez les employées et employés de soutien administratif de la région de Rimouski?

Le secteur administratif se veut la scène d'innombrables transformations dont certaines affectent en profondeur la nature même des tâches et fonctions du personnel. Les travailleuses et travailleurs de bureau subissent, entre autres, les conséquences de ce remue-ménage quasi permanent dont l'informatique constitue l'un des principaux éléments bouleversants. Constamment en évolution, donc en changement, les individus doivent adapter leurs méthodes de travail, leurs horaires et leurs tâches de manière à répondre aux besoins des gestionnaires, eux-mêmes tributaires de systèmes économiquement et socialement instables. Devant cet état de fait, nous nous sommes demandé comment réagissait le personnel de soutien administratif. Partant du principe que de fréquentes innovations engendrent un haut niveau de stress, nous avons voulu identifier les principaux facteurs qui influencent négativement cette catégorie d'employées et employés. Pour ce faire, nous avons mené une recherche descriptive dont la population s'est limitée à la région de Rimouski. Après avoir effectué une revue de la littérature traitant de la problématique du stress et des conditions de travail en général, nous avons sélectionné 17 facteurs de stress et les avons analysés selon cinq variables précises et une classification préétablie de répondantes et de répondants. Les résultats obtenus indiquent qu'effectivement certains éléments causent et entretiennent un niveau de stress qualifié de négatif chez le personnel de soutien et ce, indépendamment des variables étudiées. Comme peu d'études se sont intéressées aux travailleuses et travailleurs de bureau jusqu'à ce jour, nous faisons un peu figure de pionnière et constatons que les pistes de recherche fourmillent pour qui veut connaître davantage les problèmes relatifs au stress chez le personnel de soutien administratif et y remédier éventuellement.

Aspectos teóricos y de adquisición de la distribución del modo subjuntivo en español

Du débat sur la distribution du subjonctif à savoir s’il est possible ou non d’arriver à une explication uniforme de la distribution modale, nous sommes parties de l’idée que la distribution du subjonctif en espagnol s’apparente à la distribution des termes de polarité négative (TPN), c’est-à-dire qu’elle se produit dans des contextes monotoniques décroissants induits par les prédicats opérateurs affectifs, lesquels comprennent autant les prédicats qui régissent le subjonctif polaire que les prédicats qui régissent le subjonctif intensionnel (Potvin, 2004a). À partir de là, nous avons développé une composante théorique et une autre empirique pour montrer que notre explication s’applique non seulement à la distribution modale dans les propositions subordonnées complétives, relatives et adverbiales ainsi qu’aux phrases simples, sinon qu’elle vise à éclaircir l’acquisition de la distribution modale de la part des apprenant.e.s francophones de l’espagnol langue seconde et étrangère. Par conséquent, nous nous positionnons face aux diverses approches de l’acquisition des langues secondes en plus de présenter les traits qui définissent la distribution modale selon les types de phrases en prêtant une attention spéciale aux propositions subordonnées complétives. Tout cela nous mène à traiter deux phénomènes clés de la distribution du subjonctif en espagnol et son acquisition, la polarité et la monotonicité, pour déterminer le rôle que joue le concept de monotonicité dans la distribution du subjonctif d’une part et son rôle dans l’acquisition du subjonctif en espagnol langue seconde et étrangère d’autre part.

Élaboration et expérimentation d'une séquence d'apprentissage visant l’introduction du micro-ordinateur et de la programmation au préscolaire

[…] Nous avons donc voulu apporter une certaine contribution à un domaine aussi neuf que l'utilisation de la micro-informatique en enseignement en expérimentant, au préscolaire, un matériel informatique inédit intégré à une séquence d'apprentissage. Nous verrons donc, dans un premier temps, le contexte théorique dans lequel s'inscrit la présente recherche, la problématique circonscrite et les objectifs poursuivis. Seront décrits, dans un deuxième temps, la méthodologie de la recherche, le protocole expérimental ainsi que l'expérimentation réalisée. Le chapitre III présentera les résultats expérimentaux par le biais du profil comportemental de chacun des sujets. Finalement, au chapitre IV, suite à la synthèse et à l'analyse des résultats, nous tenterons de répondre aux questions soulevées dans la problématique et de suggérer des modifications en vue d'une reprise de l'expérimentation ou d'une utilisation en milieu scolaire du matériel et de la séquence d'apprentissage élaborés.

Efficient algorithms to solve scheduling problems with a variety of optimization criteria

La programmation par contraintes est une technique puissante pour résoudre, entre autres, des problèmes d’ordonnancement de grande envergure. L’ordonnancement vise à allouer dans le temps des tâches à des ressources. Lors de son exécution, une tâche consomme une ressource à un taux constant. Généralement, on cherche à optimiser une fonction objectif telle la durée totale d’un ordonnancement. Résoudre un problème d’ordonnancement signifie trouver quand chaque tâche doit débuter et quelle ressource doit l’exécuter. La plupart des problèmes d’ordonnancement sont NP-Difficiles. Conséquemment, il n’existe aucun algorithme connu capable de les résoudre en temps polynomial. Cependant, il existe des spécialisations aux problèmes d’ordonnancement qui ne sont pas NP-Complet. Ces problèmes peuvent être résolus en temps polynomial en utilisant des algorithmes qui leur sont propres. Notre objectif est d’explorer ces algorithmes d’ordonnancement dans plusieurs contextes variés. Les techniques de filtrage ont beaucoup évolué dans les dernières années en ordonnancement basé sur les contraintes. La proéminence des algorithmes de filtrage repose sur leur habilité à réduire l’arbre de recherche en excluant les valeurs des domaines qui ne participent pas à des solutions au problème. Nous proposons des améliorations et présentons des algorithmes de filtrage plus efficaces pour résoudre des problèmes classiques d’ordonnancement. De plus, nous présentons des adaptations de techniques de filtrage pour le cas où les tâches peuvent être retardées. Nous considérons aussi différentes propriétés de problèmes industriels et résolvons plus efficacement des problèmes où le critère d’optimisation n’est pas nécessairement le moment où la dernière tâche se termine. Par exemple, nous présentons des algorithmes à temps polynomial pour le cas où la quantité de ressources fluctue dans le temps, ou quand le coût d’exécuter une tâche au temps t dépend de t.

Étude exploratoire portant sur l'analyse comparative de la cohérence globale pour des textes écrits à l'aide d'un idéateur d'un traitement de textes et du crayon/papier

En 1983, un « nouveau » type de logiciels que nous avons appelé « idéateur » est apparu sur le marché de la micro-informatique. Ces logiciels combinent les facilités du traitement de textes avec l'utilisation particulière du « chaînage » de texte. Ce chaînage permet entre autre les manipulations suivantes du texte; classer, mettre en ordre prioritaire, sous-catégoriser des ensembles, lancer les items au hasard, effacer, déplacer ou copier un ou des items, etc. (Pour plus de détails, voir le chapitre 1.2 et les annexes 1 à 3). Après une étude pour situer le cadre de notre recherche (voir le chapitre II) et la traduction du logiciel MaxThink, nous avons introduit cet idéateur dans une classe de français correctif, de niveau collégial. Nous avons choisis ces sujets parce ces étudiant-e-s se servaient déjà de l'ordinateur à l'intérieur des cours et qu'ils (elles) avaient intérêt (pensions-nous) à utiliser l’idéateur pour améliorer leur français. Tous ces sujets ont eu à suivre le cours sur la manipulation de MaxThink. Un design expérimental de catégorie « semi-contrôlée » a été mis en place pour isoler l'influence des trois instruments servant à la composition ; l'idéateur (MaxThink), un traitement de texte traditionnel (Editexte) et le crayon/papier. Le pré-test et le post-test consistant à composer sur un thème déterminé était à chaque fois précédé d'un brainstorming afin de générer une liste d'idées". Par la suite, les textes ont été soumis à trois juges qui ont eu à coter la cohérence globale individuelle pré-test/post-test et la cohérence de groupe au pré-test ainsi qu'au post-test. Deux analyses statistiques non-paramétriques utiles pour un nombre restreint de sujets (trois sous-groupes de quatre sujets) ont été utilisées: analyse de variance (formule KRUSKAL-WALLIS) et analyse des probabilités d'occurrence des distributions (formule HODGES-LEHMANN). En conclusion, nos recommandations tiennent compte de l'analyse statistique des résultats et des commentaires des étudiant-e-s.

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.

Extended formulations, nonnegative factorizations, and randomized communication protocols

An extended formulation of a polyhedron P is a linear description of a polyhedron Q together with a linear map π such that π(Q)=P. These objects are of fundamental importance in polyhedral combinatorics and optimization theory, and the subject of a number of studies. Yannakakis’ factorization theorem (Yannakakis in J Comput Syst Sci 43(3):441–466, 1991) provides a surprising connection between extended formulations and communication complexity, showing that the smallest size of an extended formulation of $$P$$P equals the nonnegative rank of its slack matrix S. Moreover, Yannakakis also shows that the nonnegative rank of S is at most 2^c, where c is the complexity of any deterministic protocol computing S. In this paper, we show that the latter result can be strengthened when we allow protocols to be randomized. In particular, we prove that the base-2 logarithm of the nonnegative rank of any nonnegative matrix equals the minimum complexity of a randomized communication protocol computing the matrix in expectation. Using Yannakakis’ factorization theorem, this implies that the base-2 logarithm of the smallest size of an extended formulation of a polytope P equals the minimum complexity of a randomized communication protocol computing the slack matrix of P in expectation. We show that allowing randomization in the protocol can be crucial for obtaining small extended formulations. Specifically, we prove that for the spanning tree and perfect matching polytopes, small variance in the protocol forces large size in the extended formulation.

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.

On the extension complexity of combinatorial polytopes

In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete problems including subset-sum and three dimensional matching. We then obtain a relationship between the extension complexity of the cut polytope of a graph and that of its graph minors. Using this we are able to show exponential extension complexity for the cut polytope of a large number of graphs, including those used in quantum information and suspensions of cubic planar graphs.

Classic Nintendo games are (computationally) hard

We prove NP-hardness results for five of Nintendo's largest video game franchises: Mario, Donkey Kong, Legend of Zelda, Metroid, and Pokémon. Our results apply to generalized versions of Super Mario Bros.1-3, The Lost Levels, and Super Mario World; Donkey Kong Country 1-3; all Legend of Zelda games; all Metroid games; and all Pokémon role-playing games. In addition, we prove PSPACE-completeness of the Donkey Kong Country games and several Legend of Zelda games.

La traducción al español de Entre les murs : el lenguaje coloquial, el argot y el verlan

The most remarkable difficulty of audiovisual translation is related to the translation of dialogues, which are supposed to reproduce the features of a more or less spontaneous oral language. This paper aims to analyze the difficulties and the strategies adopted for the translation into Spanish of the film Entre les murs (2008). This film, which depicts the daily life of a group of students and their teachers, is known for being a reflection of a French social reality, namely the reality for young people who live in the suburbs, which constitutes a particular universe. From a linguistic point of view, this reality is defined by the use of an oral register, a language characteristic of young people and by the presence of slang, specially the so-called verlan.

Compte rendu de Kockaert, Hendrik J. & Steurs, Frieda (Eds.). (2015). Handbook of terminology (HOT), vol. 1. Amsterdam: Benjamins, 558 p.

Paru dans Parallèles 28/2, p. 105-108

Une terminologie de référence pour l’interprétation-médiation

International audience

Dynamically balanced and plausible trajectory planning for human-like characters

International audience