L’impact des formations formelles sur le revenu et la durée du chômage des immigrants qualifiés dès l’arrivée au Québec

Cette étude évalue l’impact des formations formelles sur le revenu et la durée du chômage des immigrants de la classe des travailleurs qualifiés résidant dans la province de Québec. En effet, elle cherche à vérifier l’adéquation entre les formations formelles et les caractéristiques observables de ces immigrants d’une part, puis l’adéquation entre ces formations et la situation économique des immigrants d’autre part. Après avoir effectué une analyse descriptive de la base de données, la méthode d’appariement multiple basée sur les scores de propension généralisés est utilisée pour estimer l’effet causal des formations formelles sur le revenu et la durée du chômage des immigrants. De plus, la méthode de régression par quantile est utilisée pour faire ressortir l’effet causal de ces formations par quantile. En moyenne, les résultats de l’étude montrent que les formations formelles diminuent la durée de chômage des participants, avec une baisse de 580 jours pour les participants aux formations linguistiques. Les effets quantiles des formations professionnelles et académiques sont plus élevés sur le 75è quantile des distributions de la durée du chômage, avec des baisses respectives de 491 et 495 jours. Cependant, les formations formelles n’augmentent pas le revenu des participants. C’est pourquoi le gouvernement du Québec doit bien clarifier ses objectifs d’immigration selon l’augmentation de l’employabilité d’une part ou selon l’augmentation du niveau salarial d’autre part. Pour une optimisation des ressources, il est recommandé au gouvernement d’orienter les immigrants vers les formations linguistiques car elles diminuent plus la durée du chômage et de chercher la meilleure politique qui permettrait de rattraper l’écart salarial entre les participants et les non-participants des formations.

Les plateaux de carrière : élaboration d'une grille afin d'identifier le plateau de carrière et établissement des liens avec la congruence des intérêts

Cette étude vise à établir des liens entre la situation de plafonnement de carrière et l'incongruence vocationnelle. De façon plus spécifique, il s'agit de vérifier, au moyen d'une étude, la relation entre la situation de plafonnement de carrière, largement étudiée jusqu'à présent par plusieurs auteurs et la congruence des intérêts. Ces auteurs s'interrogent sur la question des ressources humaines (tels par exemple Tremblay, Cardinal, Lamoureux, Hoyt, Charest) de laquelle, nous tenterons d'établir la congruence des intérêts professionnels en lien avec la typologie de Holland. Holland prévoit (6) six types: Réaliste (R), Investigateur (I), Artistique (A), Social (S), Entreprenant (E), et Conventionnel (C). Ces types peuvent être octroyés sur deux plans distinctifs. Il est en effet possible de définir le patron typologique sur les plans environnemental et individuel. C'est à partir de ces deux patrons typologiques, constitués de trois lettres, qu'on établira la correspondance entre les données provenant de l'individu et de l'environnement. C'est donc à partir de celles-ci que l'on peut calculer le niveau de congruence, en appliquant l'indice de lachan qui constitue une mesure de congruence. Deux instruments de mesure inclus dans une batterie d'inventaires seront donc proposés à soixante travailleurs de la Ville de Montréal. Il s'agit premièrement d'une grille d'évaluation élaborée à partir de critères spécifiques issus d'enquêtes différentes liées au plafonnement de carrière. L'instrument de mesure comporte sept échelles : le temps et l'âge, des informations relatives au travail, le positionnement par rapport aux collègues de travail, l'impact du changement sur l'individu, les rémunérations et • conditions salariales, la formation, les intérêts et loisirs reliées à la profession. Le plafonnement de carrière tel que nous le percevons, constitue un concept complexe nécessitant une vision systémique ; c'est-à-dire que le problème doit être considéré dans son ensemble, à savoir l'individu et son environnement. La deuxième étape consiste en la passation de l'inventaire des préférences professionnelles, abrégé (I.P.P.A.). Pour chacune des personnes évaluées, un patron typologique de l'environnement professionnel sera établi à partir du Codes Holland pour C. C. D. P. Les résultats obtenus par l'intermédiaire de l'I.P.P A. et transférés en types par l'intermédiaire du Guide : Codes Holland pour C.C.D.P., seront soumis à l'indice de lachan qui évalue la congruence entre deux séries de données. Le score du niveau de congruence sera par la suite confronté au score obtenu par l'intermédiaire de la grille/questionnaire par une simple corrélation. De cette façon, nous pourrons établir les liens et ainsi vérifier l'hypothèse de recherche. Cette recherche se propose donc d'identifier des plateaux de carrière à l'aide de la grille/questionnaire, pour ensuite vérifier s'il existe véritablement des liens entre la situation de plafonnement de carrière et la congruence d'intérêts. Cette démarche tend à confirmer l'hypothèse suivante : l'incongruence entre les intérêts individuels et ceux du milieu est responsable du plafonnement de carrière. En ce sens, elle entraîne entre autres une démotivation de l'individu à s'impliquer dans son travail, à mettre ses connaissances à jour. La présence du plafonnement de carrière peut décourager l'organisation et l'entourage immédiat de travail à justifier un accroissement des responsabilités ou toutes autres mobilités. Cette situation peut entraîner un malaise important tant chez l'employé que dans l'environnement de travail. La méthodologie proposée permet d'envisager la problématique sous différents angles, • étant donné que le plafonnement de carrière est à la fois la cause et l'effet d'un ensemble de facteurs difficilement mesurables.

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.

L'influence des proches dans la demande d'aide formelle des hommes en difficulté

La majorité des écrits scientifiques concernant la demande d’aide chez les hommes fait état de l’importance des proches dans la demande d’aide, puisqu’une majorité d’hommes aurait de la difficulté à consulter sans le soutien de leurs proches, qui font souvent office de référents lors de la demande d’aide. Par contre, il semble y avoir peu d’information disponible concernant la manière avec laquelle les proches arrivent à influencer l’homme à demander de l’aide et sur la nature des interactions entre le proche et la personne aidée. Devant ce constat, cette recherche qualitative a pour objectif d’approfondir le point de vue des proches dans le processus de demande d’aide chez les hommes. Il s’agit d’une étude exploratoire dans laquelle huit personnes ayant influencé un homme de leur entourage à consulter un professionnel ont été rencontrées dans le cadre d’entretiens semi-dirigés. Les résultats révèlent que le proche intervient souvent peu après l’apparition des premiers signaux de détresse chez l’homme de son entourage, étant particulièrement sensible aux changements dans l’humeur de l’homme ainsi qu’au risque suicidaire. Ils tentent alors d’utiliser les moyens à leur disposition – les ressources informelles - jusqu’à ce que cela ne fonctionne plus. Les proches se tournent alors vers des ressources formelles et ce sont eux, la plupart du temps, qui transmettent l’information à l’homme quant à la nature des services professionnels disponibles. Les membres du réseau social sont également très actifs tout au long du processus de demande d’aide, utilisant plusieurs types de soutien social afin d’amener l’homme à modifier ses comportements problématiques sous forme d’échange de ressources instrumentales, de ressources émotionnelles et d’information. Les proches semblent également adapter leurs interventions aux besoins de l’homme, privilégiant des interventions axées davantage sur le maintien du lien de confiance au début du processus de changement, en intégrant progressivement des interventions plus informatives, pour finalement y aller de démarches instrumentales, peu avant la demande d’aide formelle. L’influence des proches est également présente après la demande d’aide afin de maintenir la motivation de l’homme à l’égard de l’intervention. Les entrevues menées auprès des proches mettent également en lumière un autre constat, soit que la demande d’aide peut amener une certaine détresse chez la personne aidante en étant témoin de la souffrance d’une personne de son entourage. De soutenir un homme dans ce processus peut amener le proche à ressentir un sentiment d’impuissance et s’accompagne d’une responsabilité importante quant au bien-être et à la sécurité de ce dernier. Cela fait en sorte que plusieurs répondants ressentent le besoin d’obtenir de l’aide durant ou après le processus de demande d’aide, que ce soit auprès de professionnels de la santé ou de membres de leur réseau informel. Somme toute, bien que cela constitue une expérience éprouvante, plusieurs répondants vivent toutefois positivement le fait de venir en aide à un homme de leur entourage.

É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.

La participation des parents d'élèves de minorités ethniques à la vie de l'école primaire et secondaire à Sherbrooke

Dans un contexte d'égalité des chances en éducation pour tous les enfants, il s'avère important d'adapter l'école aux besoins éducatifs de sa clientèle. Dans cette optique, des relations respectueuses avec les parents sont essentielles. Ces rapports sont encore plus importants pour les élèves de minorités ethniques qui représentent une nouvelle clientèle avec des besoins diversifiés auxquels l'école doit s'ajuster rapidement. Or, selon plusieurs enquêtes menées à Montréal, les parents d'élèves de minorités ethniques participent moins que les parents québécois de vieille souche. Il est important d'en savoir plus sur les raisons de cette faible participation et sur la situation de leur participation en général. Quelle est donc la situation de la participation des parents de minorités ethniques? Comment perçoivent-ils la participation à la vie de l'école? Comment l'école réagit-elle devant la diversité culturelle de sa clientèle? Comment se présente cette situation dans les écoles de Sherbrooke? À cause de l'existence des élèves de minorités ethniques, l'école à Sherbrooke n'échappe pas à ce problème. Même si leur nombre est restreint, ils ont toutefois des besoins spéciaux qui correspondent à leur culture respective. Et si l'on se fie à la croissance des élèves de minorités ethniques à l'école française, leur nombre croîtra également à Sherbrooke. Cela sera d'autant plus intéressant qu'un sondage récent a été réalisé par la Commission Scolaire Catholique de Sherbrooke sur les perceptions et les attentes des parents face aux écoles qu'elle dessert. On a besoin de cerner également le point de vue des parents de minorités ethniques concernant plusieurs aspects touchés par ce sondage ayant un lien avec la participation des parents. C'est dans le cadre de cette problématique que s'inscrit cette étude qui a pour but principal de recueillir la perception des parents de minorités ethniques au sujet de leur participation à la vie de l'école. Notre recherche est à notre connaissance la première visant un tel but. Ce mémoire comporte trois parties. La première expose l'énoncé de la problématique qui consiste à décrire, à partir d'un inventaire des écrits, la situation de la participation des parents en général et en particulier celle des parents de minorités ethniques au sujet de leur conception de l'éducation, des modes de participation à la vie de l'école, et de l'encadrement de leurs enfants. La deuxième partie présente la méthode de recherche qui a permis la réalisation de cette étude auprès des parents de minorités ethniques à Sherbrooke. La troisième partie porte sur l'analyse et l’interprétation des résultats obtenus lors de la collecte des données.

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.

Les petites pêches côtières et estuariennes Françaises du sud du golfe de Gascogne. Typologie des flottilles et approche socio-économique et commerciale

The European contract PECOSUDE (Small inshore fisheries of the south of Europe) accepted in 2000 for 2 years concerns French, Spanish and Portuguese partners. The aim is to assess the inshore and estuarine fisheries from Loire estuary to Portugal. Three levels of study are considered : fisheries (data 1999), socioeconomy and marketing (data 1999 or 2000). Exploitation in the 12 miles area for France and on continental shelf for northern Spain and Portugal (within 1000 m depth), as well as the fishing period lower than 96 hours was determined as the definition of this fishery for the study. Socioeconomic analyses are made only on boats smaller than 15 m. The fisheries part analyses the activity of the fishing vessels taking into account gears used, landed species, areas and fishing seasons. Within the 39 harbours of the south Bay of Biscay 1 799 coastal or estuarine vessels with 3 580 fishermen are located. Statics gears are predominant, and more than half of the vessels are polyvalent (using several gears). In 1999, landings were 20 6441 weight for 84 M¿ value. The fishing activity of these boats was also analysed by typology of the fleet, based on fishing gears and/or species landed. These characterisations allowed the application of stratified sampling for the implementation of socioeconomic investigations. The analysis of the information received from the fishermen allow to describe the production factors, to estimate their costs, as well as the turnover, the richness creation and the efficiency of the production means. The capital value of the south Bay of Biscay " ship " is established about 94 k¿, the average turnover amount to 83 k¿ and the average rate of added value to 70%. Products commercialisation vary from component to component, the importance of the sells in auction places depends on the landed species. Some valuable species are directly sold to particular

Impact des politiques gouvernementales d'accroissement de la productivité alimentaire du point de vue du paysan malien

À la suite d'un examen de la problématique agricole qui prédomine en général sur le continent africain et de la signification des paysans dans toute recherche de solution au problème agricole en Afrique et plus particulièrement au MALI, l'auteur identifie une région-cible sur laquelle il s'attarde. La contribution essentielle de la thèse porte sur cette région. Les témoignages des personnes enquêtées sont révélateurs. Il y a incontestablement un clivage entre les politiques mises en place par les gouvernements et les aspirations profondes des paysans. Ce clivage aide à comprendre pourquoi les performances agricoles de ces paysans ne répondent pas aux attentes des planificateurs. Ils ne se sentent pas concernés par leurs politiques.

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.