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.

Caractérisation de nouveaux aspects de l’ataxie spastique autosomale récessive de Charlevoix-Saguenay à l’aide d’un procédé d’imagerie: la tomographie par cohérence optique (OCT)

L’Ataxie spastique autosomale récessive de Charlevoix-Saguenay (ARSACS) est un syndrome héréditaire précoce caractérisé par un tableau clinique particulier incluant des anomalies oculaires. Quatorze ARSACS et 36 témoins sains ont été suivis prospectivement durant 20 mois et ont subi différents tests neuro-ophtalmologiques et des mesures par tomographie par cohérence optique. Des augmentations de l’épaisseur moyenne de la couche de fibres nerveuses (mRNFL), de l’épaisseur fovéolaire centrale et de l’épaisseur moyenne du cube maculaire (CAT) ont été mises en évidence chez les ARSACS en comparaison avec les témoins (p<0,0001 à toutes les séances). Une différence cliniquement significative a été observée dans l’évolution au cours du suivi des épaisseurs de la mRNFL et la CAT des ARSACS par rapport aux contrôles (p=0,030, p=0,026 respectivement), et ces paramètres étaient inversement corrélés avec le degré de sévérité de la maladie, suggérant une diminution d’épaisseur de la mRNFL et de la CAT à mesure que progresse la maladie.

Étiologie génétique et cognitive de l’association entre les habiletés en lecture et les dimensions du trouble déficitaire de l’attention avec ou sans hyperactivité (TDAH)

La présente thèse examine les associations entre les dimensions du TDAH et les habiletés en lecture sur les plans phénotypique, génétique et cognitif. En premier lieu, les associations entre les dimensions du TDAH (inattention et hyperactivité/impulsivité) et les habiletés en lecture (décodage et compréhension en lecture) chez des enfants au début du primaire (6-8 ans) ont été examinées. Les résultats révèlent des associations similaires. Toutefois, seules celles entre l’inattention et les habiletés en lecture demeurent après que l’hyperactivité/impulsivité, les symptômes de trouble du comportement et les habiletés non verbales aient été contrôlés. De plus, les associations entre l’inattention et les habiletés en lecture s’expliquent en grande partie par des facteurs génétiques. En second lieu, les associations entre les dimensions du TDAH et les habiletés en lecture (lecture de mots et exactitude/vitesse lors de la lecture d’un texte) ont été étudiées à 14-15 ans. Seule l’inattention demeure associée aux habiletés en lecture après que l’hyperactivité/impulsivité, les habiletés verbales et les habiletés non verbales aient été contrôlées. L’inattention et les habiletés en lecture sont aussi corrélées sur le plan génétique, mais ces corrélations deviennent non significatives lorsque les habiletés verbales sont contrôlées. En dernier lieu, des habiletés cognitives ont été étudiées comme mécanismes sous-jacents potentiels de l’association entre l’inattention et les habiletés en lecture (décodage et compréhension en lecture) à l’enfance. Il apparait que la conscience phonologique, la vitesse de dénomination de chiffres, le traitement temporel bimodal et le vocabulaire sont des médiateurs de l’association entre l’inattention et le décodage alors que la conscience phonologique, la vitesse de dénomination de chiffres et de couleurs et le vocabulaire sont des médiateurs de l’association entre l’inattention et la compréhension en lecture. De plus, des facteurs génétiques communs ont été observés entre certains médiateurs (conscience phonologique, vitesse de dénomination des chiffres et traitement temporel bimodal), l’inattention et le décodage. Somme toute, la présente thèse montre que des facteurs génétiques expliquent en partie ces associations à l’enfance et l’adolescence. Des médiateurs cognitifs sous-tendent ces associations, possiblement par des processus génétiques et environnementaux qui devront être précisés dans le futur.

Rôle de DSCAM dans le développement normal du cortex moteur et de la voie corticospinale

DSCAM est exprimé dans le cortex lors du développement et sa mutation altère l’arborisation dendritique des neurones pyramidaux du cortex moteur. Considérant que les souris DSCAM2J possèdent des problèmes posturaux et locomoteurs, nous émettons l’hypothèse que DSCAM est impliqué dans le fonctionnement normal du cortex moteur et de la voie corticospinale. Comparées aux souris contrôles, les souris DSCAM2J vont présenter des problèmes moteurs à basse vitesse et enjamber un obstacle presque normalement à vitesse intermédiaire. Le traçage antérograde de la voie corticospinale révèle un patron d’innervation normal dans le tronc cérébrale et la moelle épinière. Des microstimulations intracorticale du cortex moteur évoque des réponses électromyographiques dans les membres à un seuil et une latence plus élevé. Par contre, une stimulation de la voie corticospinale dans la médulla évoque des réponses électromyographies à un seuil et une latence similaire entre les deux groupes, suggérant une réduction de l’excitabilité du cortex moteur.

Valves cardiaques par génie tissulaire - Simplification des essais et concept tubulaire

Les substituts valvulaires disponibles actuellement comportent encore plusieurs lacunes. La disponibilité restreinte des allogreffes, les risques de coagulation associés aux valves mécaniques et la durabilité limitée des bioprothèses en tissu animal sont toutes des problématiques que le génie tissulaire a le potentiel de surmonter. Avec la méthode d’auto-assemblage, le seul support des cellules consiste en leur propre matrice extracellulaire, permettant la fabrication d’un tissu entièrement libre de matériau exogène. Ce projet a été précédé par ceux des doctorantes Catherine Tremblay et Véronique Laterreur, ayant respectivement développé une méthode de fabrication de valves moulées par auto-assemblage et une nouvelle version de bioréacteur. Au cours de cette maîtrise, le nouveau bioréacteur a été adapté à une utilisation stérile avec des tissus vivants et la méthode de fabrication de valves moulées a été modifiée puis éprouvée avec la production de 4 prototypes. Ces derniers n’ont pas permis d’obtenir des performances satisfaisantes en bioréacteur, motivant la conception d’une nouvelle méthode. Plutôt que de tenter de répliquer la forme native des valves cardiaques, des études récentes ont suggéré une géométrie tubulaire. Cela permettrait une fabrication simplifiée, une implantation rapide, et un encombrement minimal en vue d’opérations percutanées. Cette approche minimaliste s’accorde bien avec la méthode d’auto-assemblage, qui a déjà été utilisée pour la production de vaisseaux de petits diamètres. Un total de 11 tubes ont été produits par l’enroulement de feuillets fibroblastiques auto-assemblés, puis ont été transférés sur des mandrins de diamètre inférieur, leur permettant de se contracter librement. La caractérisation de deux tubes contrôles a démontré que cette phase de précontraction était bénéfique pour les propriétés du tissu en plus de prévenir la contraction en bioréacteur. Les prototypes finaux pouvaient supporter un écoulement physiologique pulmonaire. Cette nouvelle méthode montre que le procédé d’auto-assemblage a le potentiel d’être utilisé pour fabriquer des valves cardiaques tubulaires.

Évaluation de l’effet de "Streptococcus mutans" sur la qualité du fini de surface de matériaux dentaires de restauration

Objectif : Évaluer l’impact de l’exposition d’un biofilm de Streptococcus mutans (S. mutans) pendant une période de 28 jours sur la rugosité de surface de matériaux de restauration dentaire. Matériel et méthode : Les matériaux testés étaient : six résines composites (fluide, bulk-fill fluide, microparticules, nanoparticules, microhybride et nanohybride), un verre ionomère conventionnel, un verre ionomère modifié à la résine, de l’amalgame, du disilicate de lithium et de la porcelaine feldspathique renforcie de cristaux de nanoleucite. Cent soixante-dix-sept disques de 5 mm de diamètre par 2 mm d’épaisseur ont été fabriqués et polis selon une méthode standardisée. Des répliques ont été fabriquées puis réservées pour les mesures de rugosité. Les échantillons ont été stérilisés puis placés dans un milieu de culture pendant 28 jours, avec S. mutans pour les groupes tests et sans S. mutans pour leurs contrôles. Le milieu de culture a été renouvelé toutes les 48 heures. De nouvelles répliques des échantillons ont été fabriquées. Finalement, la rugosité de la surface avant et après l’exposition au biofilm a été évaluée sur les répliques à l’aide d’un profilomètre. Les analyses statistiques ont été effectuées à l’aide d’un modèle d’analyse de variance à deux facteurs. Résultats : Aucune différence statistiquement significative n’a été notée entre la rugosité initiale et finale des groupes tests et des groupes contrôles (p < 0,05). Conclusion : Dans les limites de cette étude in vitro, l’exposition à un biofilm de S. mutans pendant 28 jours n’a pas démontré avoir d’impact sur la rugosité des matériaux testés.

Évaluation du contrôle sensorimoteur chez les patients ayant une scoliose idiopathique de l'adolescent - Vers un biomarqueur des troubles sensorimoteur basé sur la stimulation vestibulaire galvanique

La scoliose est la pathologie déformante du rachis la plus courante de l’adolescence. Dans 80 % des cas, elle est idiopathique, signifiant qu’aucune cause n’a été associée. Les scolioses idiopathiques répondent à un modèle multifactoriel incluant des facteurs génétiques, environnementaux, neurologiques, hormonaux, biomécaniques et de croissance squelettique. Comme hypothèse neurologique, une anomalie vestibulaire provoquerait une asymétrie d’activation des voies vestibulospinales et des muscles paravertébraux commandés par cette voie, engendrant la déformation scoliotique. Certains modèles animaux permettent de reproduire ce mécanisme. De plus, des anomalies liées au système vestibulaire, comme des troubles de l’équilibre, sont observées chez les patients avec une scoliose. La stimulation vestibulaire galvanique permet d’explorer le contrôle sensorimoteur de l’équilibre puisqu’elle permet d’altérer les afférences vestibulaires. L’objectif de cette thèse est d’explorer le contrôle sensorimoteur en évaluant la réaction posturale provoquée par cette stimulation chez les patients et les participants contrôle. Dans la première étude, les patients sont plus déstabilisés que les contrôles et il n’y a pas de lien entre l’ampleur de l’instabilité et la sévérité de la scoliose. Dans la deuxième étude, à l’aide d’un modèle neuromécanique, un poids plus grand aux signaux vestibulaires a été attribué aux patients. Dans la troisième étude, un problème sensorimoteur est également observé chez les jeunes adultes ayant une scoliose, excluant ainsi que le problème soit dû à la maturation du système nerveux. Dans une étude subséquente, des patients opérés pour réduire leur déformation du rachis, montrent également une réaction posturale de plus grande amplitude à la stimulation comparativement à des participants contrôle. Ces résultats suggèrent que l’anomalie sensorimotrice ne serait pas secondaire à la déformation. Finalement, un algorithme a été développé pour identifier les patients ayant un problème sensorimoteur. Les patients montrant un contrôle sensorimoteur anormal ont également une réponse vestibulomotrice plus grande et attribuent plus de poids aux informations vestibulaires. Globalement, les résultats de cette thèse montrent qu’un déficit sensorimoteur expliquerait l’apparition de la scoliose mais pas sa progression. Le dysfonctionnement sensorimoteur n’est pas présent chez tous les patients. L’algorithme permettant une classification de la performance sensorimotrice pourrait être utile pour de futures études cliniques.

La réception du hip-hop chez des rappeurs afro-québécois dans la ville de Québec : appropriation intersectionnelle de problématiques multidimensionnelles

Cette thèse analyse les rappeurs afro-québécois des communautés de Limoilou (Limoilou Starz) et leurs amis de Montcalm comme des acteurs qui s’approprient des éléments identitaires, de lutte sociale et de survie économique, issus des problématiques globales et américaines du hip-hop, au service de leurs défis particuliers. Les divers mérites des luttes menées au moyen de leur art sont acquis par des formes spécifiques de capital. Ainsi les moyens utilisés par les rappeurs sont principalement les paroles de chansons, les prises de parole publique, dans les médias et sur scène, les campagnes d’affichage, l’utilisation des réseaux numériques, l’entreprise économique autonome (photographie, vidéographie, gestion des artistes, vente de vêtements). Ces moyens spécifiques se rattachent à d’autres principes et actions non explicités et sociohistoriquement ancrés. À partir d’une enquête ethnographique menée auprès de 31 participants dans la ville de Québec, j’utilise le concept de « réception différenciée » (Hall, 1980; Morley, 1980) pour décrire le processus de résistance des différents pratiquants et entrepreneurs de la musique aux dominations provenant de groupes divers. Trois principaux groupes de domination sont examinés : les agents d’institutions étatiques (comme les policiers du Service de Police de la Ville de Québec), les agents d’entreprises privées (comme les patrons de grandes boites de nuit et les propriétaires de labels musicaux indépendants) et les groupes et individus du milieu hip-hop, à travers leurs stratégies d’intimidation. La théorie « émergente » ou emergent-fit (Guillemette, 2006; Guillemette et Luckerhoff, 2009) permet d’entrevoir la musique hip-hop en amont comme une structure multidimensionnelle (sociale, identitaire, politique et économique) et intersectionnelle (intersection de plusieurs catégories interreliées, relatives au lieu de résidence, à la race et aux capacités économiques), et en aval comme un champ musical (Bourdieu, 1976 et 1989; Rimmer, 2010) renégocié. Cette structure a pris forme et s’est transformée grâce aux dispositions mentales et physiques (habitus) des acteurs étudiés. Les résultats de cette recherche montrent que certains rappeurs et leurs autres collègues artistes hip-hop— ainsi que quelques entrepreneurs— résistent à plusieurs sortes de domination. D’autres encore acceptent ces dominations sous forme d’idéologies, même en le reconnaissant explicitement. Par contre, une infime partie des acteurs étudiés les rejettent complètement. Ainsi, l’appropriation multidimensionnelle et intersectionnelle des sens dominants à travers le hip-hop mène à plusieurs formes de lecture de la domination et de la résistance.

Altération de la régénération musculaire dans la maladie pulmonaire obstructive chronique

Altération de la régénération musculaire dans la maladie pulmonaire obstructive chronique. La maladie pulmonaire obstructive chronique (MPOC) est caractérisée par une obstruction bronchique irréversible et progressive. L’atrophie musculaire périphérique y est fréquente et a un impact négatif sur la capacité fonctionnelle et la survie des sujets atteints. Toutefois, on ignore si une altération du processus de régénération musculaire est un processus ayant cours dans l’atrophie musculaire périphérique. Le but de la présente thèse était donc d’étudier les cellules satellites, principales cellules responsables de la régénération musculaire dans les muscles périphériques de patients ayant une MPOC. Dans un premier temps, nous avons évalué l’historique de réplication du tissu musculaire et la sénescence des cellules satellites. Les changements morphologiques ayant lieu dans le muscle au cours de la progression de la maladie rendent le muscle plus susceptible aux dommages, induisant un raccourcissement prématuré des télomères. Un raccourcissement des télomères chez les sujets ayant une MPOC avec atrophie est concomitant avec une augmentation du nombre de cellules satellites sénescentes et de l’épuisement du potentiel de régénération compromettant le maintien de la masse musculaire chez ces sujets. Dans un deuxième et troisième temps, nous avons étudié les étapes amenant une cellule satellite vers une cellule musculaire dans les muscles périphériques et respiratoires de patients ayant une MPOC comparativement à des sujets contrôles. Les cellules satellites sont impliquées dans la réparation du tissu musculaire. Dans les cellules satellites provenant des sujets ayant une MPOC, une altération de la prolifération et de la différentiation a été observée. Ces résultats sont compatibles avec une altération de la régénération musculaire pouvant conduire à l’atrophie musculaire dans la MPOC. Le quatrième volet de ce projet s’intéressait à l’impact d’un entraînement en résistance sur l’activité des cellules satellites et le rôle joué par la myostatine dans ce contexte. La littérature montre que l’exercice en résistance est bien toléré et aide les patients ayant une MPOC à retrouver une meilleure qualité de vie. Cependant, il semble qu’ils n’y répondent pas tous aussi bien que les sujets contrôles. La capacité de réponse des cellules satellites à un entraînement en résistance semble inadéquate, suggérant ainsi un défaut de leur activation. Dans la dernière étude de cette thèse, nous avons voulu évaluer l’impact de l’inflammation systémique en étudiant SAA1, une protéine de phase aiguë et p21, une protéine du cycle cellulaire dans la dégradation des protéines des cellules musculaires. Les liens de causalité entre l’affection primaire et les différentes comorbidités demeurent nébuleux dans la MPOC. SAA1 et p21 sont augmentés dans les muscles squelettiques des patients ayant une MPOC et par ailleurs, SAA1 est capable d’induire la dégradation des protéines musculaires. Cette thèse expose les premiers éléments impliquant l’altération de la régénération musculaire avec la dysfonction musculaire observée chez les patients ayant une MPOC. Ces résultats vont certainement contribuer au développement de nouvelles thérapies et stratégies d’intervention dans le but d’améliorer la qualité de vie des personnes atteintes d’une MPOC. En somme, les travaux effectués dans le cadre de la présente thèse montrent que plusieurs mécanismes agissent de concert avec l’inactivité physique afin d’induire le phénotype dysfonctionnel dans les muscles des patients ayant une MPOC.

Nanostructured catalysts for the development of the hydrogen economy

La catalyse joue un rôle essentiel dans de nombreuses applications industrielles telles que les industries pétrochimique et biochimique, ainsi que dans la production de polymères et pour la protection de l’environnement. La conception et la fabrication de catalyseurs efficaces et rentables est une étape importante pour résoudre un certain nombre de problèmes des nouvelles technologies de conversion chimique et de stockage de l’énergie. L’objectif de cette thèse est le développement de voies de synthèse efficaces et simples pour fabriquer des catalyseurs performants à base de métaux non nobles et d’examiner les aspects fondamentaux concernant la relation entre structure/composition et performance catalytique, notamment dans des processus liés à la production et au stockage de l’hydrogène. Dans un premier temps, une série d’oxydes métalliques mixtes (Cu/CeO2, CuFe/CeO2, CuCo/CeO2, CuFe2O4, NiFe2O4) nanostructurés et poreux ont été synthétisés grâce à une méthode améliorée de nanocasting. Les matériaux Cu/CeO2 obtenus, dont la composition et la structure poreuse peuvent être contrôlées, ont ensuite été testés pour l’oxydation préférentielle du CO dans un flux d’hydrogène dans le but d’obtenir un combustible hydrogène de haute pureté. Les catalyseurs synthétisés présentent une activité et une sélectivité élevées lors de l’oxydation sélective du CO en CO2. Concernant la question du stockage d’hydrogène, une voie de synthèse a été trouvée pour le composét mixte CuO-NiO, démontrant une excellente performance catalytique comparable aux catalyseurs à base de métaux nobles pour la production d’hydrogène à partir de l’ammoniaborane (aussi appelé borazane). L’activité catalytique du catalyseur étudié dans cette réaction est fortement influencée par la nature des précurseurs métalliques, la composition et la température de traitement thermique utilisées pour la préparation du catalyseur. Enfin, des catalyseurs de Cu-Ni supportés sur silice colloïdale ou sur des particules de carbone, ayant une composition et une taille variable, ont été synthétisés par un simple procédé d’imprégnation. Les catalyseurs supportés sur carbone sont stables et très actifs à la fois dans l’hydrolyse du borazane et la décomposition de l’hydrazine aqueuse pour la production d’hydrogène. Il a été démontré qu’un catalyseur optimal peut être obtenu par le contrôle de l’effet bi-métallique, l’interaction métal-support, et la taille des particules de métal.

Schizophrénie et perception du temps : une méta-analyse

Méthodologie: Méta-analyse

Différences sur le plan de la motivation au travail, de la capacité de résilience et du sentiment d’efficacité personnelle en classe et à l’école des enseignants débutants selon leur participation à des programmes d’insertion professionnelle offerts dans leurs commissions scolaires d’attache

Actuellement au Québec, le contexte d’insertion professionnelle en enseignement représente plusieurs défis pour les enseignants débutants, et ce, en raison de multiples causes (p.ex. la précarité et le manque de soutien). Résultat : près de 15 % à 20 % d’entre eux quitteront la profession dans les cinq premières années de leur carrière et cette statistique ne cesse d’augmenter. Pour remédier à la situation, l’une des solutions envisagées est la mise en place de programmes d’insertion professionnelle (PIP) par les commissions scolaires, lesquels offrent différentes mesures de soutien telles que du mentorat, des ateliers de formation et des réseaux d’entraide en ligne. Cela dit, les modalités de mise en place de ces programmes varient grandement d’un milieu à l’autre, et ce, autant en ce qui a trait aux services offerts qu’à l’admission des candidats. De plus, ceux-ci ne sont généralement évalués que de façon informelle par le milieu. On ne sait donc pas si les enseignants débutants qui y participent se distinguent réellement quant à leur persévérance dans le métier, laquelle repose notamment sur leur motivation au travail, leur capacité de résilience et leur sentiment d’efficacité personnelle (SEP) en classe et à l’école (Bandura, 1997, 2007; Bélair & Lebel, 2007; Deci & Ryan, 1985, 2002; Fernet, Sénécal, Guay, Marsh, & Dowson, 2008; Zacharyas & Brunet, 2012). Ce projet de recherche vise d’une part à mesurer les différences sur le plan de ces variables chez les enseignants débutants participant ou non à un PIP. D’autre part, il vise également à mesurer la prédiction de ces variables par les différentes mesures de soutien offertes dans les PIP chez ceux qui y participent pour constater leur contribution respective dans un PIP. Pour ce faire, une étude préexpérimentale a été menée auprès de 86 participants. À l’aide d’un questionnaire, la motivation au travail, la capacité de résilience et le SEP en classe et à l’école ont été mesurés afin de comparer les résultats du groupe d’enseignants participant à un programme à ceux n’y participant pas. Une MANCOVA a d’abord été conduite avec ces variables et trois variables contrôles « avoir pensé quitter » le milieu d’enseignement, « ordre d’enseignement » et « expérience d’enseignement » comme covariables. Des régressions linéaires multivariées ont ensuite été menées à partir des mesures de soutien. Aucun résultat significatif n’a été obtenu quant aux différences entre les participants en fonction de la participation à un PIP ce qui est représentatif des résultats obtenus dans d’autres recherches sur le sujet (Ingersoll & Strong, 2011). Aucun résultat significatif n’a été obtenu concernant la prédiction des variables d’intérêt par les mesures de soutien.