Optimization of p-cycle protection schemes in optical networks

La survie des réseaux est un domaine d'étude technique très intéressant ainsi qu'une préoccupation critique dans la conception des réseaux. Compte tenu du fait que de plus en plus de données sont transportées à travers des réseaux de communication, une simple panne peut interrompre des millions d'utilisateurs et engendrer des millions de dollars de pertes de revenu. Les techniques de protection des réseaux consistent à fournir une capacité supplémentaire dans un réseau et à réacheminer les flux automatiquement autour de la panne en utilisant cette disponibilité de capacité. Cette thèse porte sur la conception de réseaux optiques intégrant des techniques de survie qui utilisent des schémas de protection basés sur les p-cycles. Plus précisément, les p-cycles de protection par chemin sont exploités dans le contexte de pannes sur les liens. Notre étude se concentre sur la mise en place de structures de protection par p-cycles, et ce, en supposant que les chemins d'opération pour l'ensemble des requêtes sont définis a priori. La majorité des travaux existants utilisent des heuristiques ou des méthodes de résolution ayant de la difficulté à résoudre des instances de grande taille. L'objectif de cette thèse est double. D'une part, nous proposons des modèles et des méthodes de résolution capables d'aborder des problèmes de plus grande taille que ceux déjà présentés dans la littérature. D'autre part, grâce aux nouveaux algorithmes, nous sommes en mesure de produire des solutions optimales ou quasi-optimales. Pour ce faire, nous nous appuyons sur la technique de génération de colonnes, celle-ci étant adéquate pour résoudre des problèmes de programmation linéaire de grande taille. Dans ce projet, la génération de colonnes est utilisée comme une façon intelligente d'énumérer implicitement des cycles prometteurs. Nous proposons d'abord des formulations pour le problème maître et le problème auxiliaire ainsi qu'un premier algorithme de génération de colonnes pour la conception de réseaux protegées par des p-cycles de la protection par chemin. L'algorithme obtient de meilleures solutions, dans un temps raisonnable, que celles obtenues par les méthodes existantes. Par la suite, une formulation plus compacte est proposée pour le problème auxiliaire. De plus, nous présentons une nouvelle méthode de décomposition hiérarchique qui apporte une grande amélioration de l'efficacité globale de l'algorithme. En ce qui concerne les solutions en nombres entiers, nous proposons deux méthodes heurisiques qui arrivent à trouver des bonnes solutions. Nous nous attardons aussi à une comparaison systématique entre les p-cycles et les schémas classiques de protection partagée. Nous effectuons donc une comparaison précise en utilisant des formulations unifiées et basées sur la génération de colonnes pour obtenir des résultats de bonne qualité. Par la suite, nous évaluons empiriquement les versions orientée et non-orientée des p-cycles pour la protection par lien ainsi que pour la protection par chemin, dans des scénarios de trafic asymétrique. Nous montrons quel est le coût de protection additionnel engendré lorsque des systèmes bidirectionnels sont employés dans de tels scénarios. Finalement, nous étudions une formulation de génération de colonnes pour la conception de réseaux avec des p-cycles en présence d'exigences de disponibilité et nous obtenons des premières bornes inférieures pour ce problème.

Didactique des grandeurs en mesure et élèves en difficulté d'apprentissage du 2e cycle du primaire

Le programme -Une école adaptée à tous ses élèves-, qui s'inscrit dans la réforme actuelle de l'éducation au Québec, nous a amenée à nous intéresser aux représentations dans les grandeurs en mesure en mathématiques des élèves en difficulté d'apprentissage. Nous nous sommes proposés de reconduire plusieurs paramètres de la recherche de Brousseau (1987, 1992) auprès de cette clientèle. La théorie des champs conceptuels (TCC) de Vergnaud (1991), appliquée aux structures additives, a été particulièrement utile pour l'analyse et l'interprétation de leurs représentations. Comme méthode de recherche, nous avons utilisé la théorie des situations didactiques en mathématiques (TSDM), réseau de concepts et de méthode de recherche appuyé sur l'ingénierie didactique qui permet une meilleure compréhension de l'articulation des contenus à enseigner. Grâce à la TSDM, nous avons observé les approches didactiques des enseignants avec leurs élèves. Notre recherche est de type exploratoire et qualitatif et les données recueillies auprès de 26 élèves de deux classes spéciales du deuxième cycle du primaire ont été traitées selon une méthode d'analyse de contenu. Deux conduites ont été adoptées par les élèves. La première, de type procédural a été utilisée par presque tous les élèves. Elle consiste à utiliser des systèmes de comptage plus ou moins sophistiqués, de la planification aux suites d'actions. La deuxième consiste à récupérer directement en mémoire à long terme le résultat associé à un couple donné et au contrôle de son exécution. L'observation des conduites révèle que les erreurs sont dues à une rupture du sens. Ainsi, les difficultés d'ordre conceptuel et de symbolisation nous sont apparues plus importantes lorsque l'activité d'échange demandait la compétence "utilisation" et renvoyait à la compréhension de la tâche, soit les tâches dans lesquelles ils doivent eux-mêmes découvrir les rapports entre les variables à travailler et à simuler les actions décrites dans les énoncés. En conséquence, les problèmes d'échanges se sont révélés difficiles à modéliser en actes et significativement plus ardus que les autres. L'étude des interactions enseignants et élèves a démontré que la parole a été presque uniquement le fait des enseignants qui ont utilisé l'approche du contrôle des actes ou du sens ou les deux stratégies pour aider des élèves en difficulté. Selon le type de situation à résoudre dans ces activités de mesurage de longueur et de masse, des mobilisations plurielles ont été mises en oeuvre par les élèves, telles que la manipulation d'un ou des étalon(s) par superposition, par reports successifs, par pliage ou par coupure lorsque l'étalon dépassait; par retrait ou ajout d'un peu de sable afin de stabiliser les plateaux. Nous avons également observé que bien que certains élèves aient utilisé leurs doigts pour se donner une perception globale extériorisée des quantités, plusieurs ont employé des procédures très diverses au cours de ces mêmes séances. Les résultats présentés étayent l'hypothèse selon laquelle les concepts de grandeur et de mesure prennent du sens à travers des situations problèmes liées à des situations vécues par les élèves, comme les comparaisons directes. Eles renforcent et relient les grandeurs, leurs propriétés et les connaissances numériques.

Dimensions des représentations du concept de Temps dans treize classes du préscolaire et du premier cycle du primaire au Québec

Depuis la rentrée scolaire de septembre 2002, les écoles primaires québécoises doivent composer avec une nouvelle organisation des programmes ainsi qu’avec de nouveaux contenus. Au premier cycle, en univers social, la compétence visée est « Construire sa représentation de l’espace, du temps et de la société » (MEQ, 2001). Or, nous savons que, pour bâtir un enseignement qui a pour but de guider un individu dans la construction de sa représentation, il est nécessaire d’avoir conscience de ses représentations initiales de l’objet. Mais, quelles sont les représentations du temps des élèves de maternelle et de premier cycle du primaire au Québec? C’est la question que nous nous posons dans cette thèse. Pour y répondre, nous avons cherché à circonscrire le temps dont il est question en proposant une réflexion théorique sur son essence et en analysant les sens qu’il prend dans le programme. Puis, nous avons mis en place une méthodologie et les outils lui étant nécessaires pour dégager les dimensions de représentations présentes dans les discours de 164 sujets de maternelle, de première et de deuxième année, répartis sur 13 classes d’écoles de la grande région montréalaise. À l’issue de cette recherche, nous pouvons proposer aux chercheurs et aux enseignants une nouvelle liste de dimensions de représentations du temps adaptée au contexte québécois actuel. Cette liste nous permet de dépeindre le paysage des représentations du temps des élèves des classes que nous avons visitées. Enfin, riche de nos résultats, nous pouvons émettre quelques remarques et principes pour l’enseignement du temps en classe.

Analyse de la mise en oeuvre et des effets d'un programme d'intervention auprès d'élèves du premier cycle du primaire présentant des problèmes de comportement

Rapport d'analyse d'intervention présenté à la Faculté des arts et sciences en vue de l'obtention du grade de Maîtrise ès sciences (M. Sc.) en psychoéducation

Action? Réaction!: Programme d'intervention visant à réduire la victimisation chez les élèves du 3e cycle du primaire par l'implication proactive des témoins

Rapport d'analyse d'intervention présenté à la Faculté des arts et sciences en vue de l'obtention du grade de Maîtrise ès sciences (M. Sc.) en psychoéducation

Régulation dépendante du cycle cellulaire de la réparation par excision de nucléotides

La réparation par excision de nucléotides (NER) est une voie critique chez l'homme pour enlever des lésions qui déforment l’hélice d'ADN et qui bloquent à la fois la réplication et la transcription. Parmi ces lésions, il y a les dimères cyclobutyliques de pyrimidines (CPDs) et les adduits pyrimidine (6-4) pyrimidone (6-4PPs) induient par les rayons ultraviolets. L'importance physiologique de la NER est mise en évidence par l’existence de la maladie Xeroderma pigmentosum (XP), causée par des mutations affectant des gènes impliqués dans cette voie de réparation. Les personnes atteintes sont caractérisées par une photosensibilité extrême et une forte prédisposition à développer des tumeurs cutanées (plus de 1000 fois). Les patients atteints du type variant de la maladie Xeroderma pigmentosum (XPV), apparemment compétents en réparation, portent plutôt des mutations dans le gène codant pour l'ADN polymérase η (polη). Polη est une ADN polymérase translésionnelle capable de contourner avec une grande fidélité certaines lésions telles que les CPDs, qui autrement bloquent les polymérases réplicatives. Ainsi, la polη prévient la formation de mutations et permet la reprise de la synthèse d'ADN. L'objectif principal de cette thèse est d'évaluer le rôle potentiel de voies de signalisation majeures dans la régulation de la NER, dont celles régulées par la kinase ATR (Ataxia Télangiectasia and Rad3-related kinase). Suite à l'irradiation UV, ATR est rapidement activée et phosphoryle des centaines de protéines qui régulent les points de contrôle du cycle cellulaire et joue un rôle notoire dans le maintient de la stabilité génomique. Nous avons postulé qu’ATR puisse réguler la NER de manière dépendante du cycle cellulaire. Cependant, tester cette hypothèse représente un grand défi car, pour des raisons techniques, les méthodes conventionnelles n’ont pas à ce jour été adaptées pour l'évaluation de la cinétique de réparation au cours des différentes phases du cycle cellulaire. Nous avons donc développé une méthode novatrice basée sur la cytométrie en flux permettant de quantifier avec grande précision la cinétique de réparation des 6-4PPs et CPDs dans chacune des phases G0/G1, S et G2/M. Avec cette nouvelle méthode, nous avons pu démontrer que l'inhibition d'ATR ou polη résulte en une très forte inhibition de la NER exclusivement durant la phase S du cycle cellulaire. Ces études ont révélé, pour la première fois, une fonction critique pour ces protéines dans le retrait des lésions qui bloquent la réplication. En outre, nous avons démontré que la synthèse d'ADN est indispensable pour l’inhibition de la réparation en phase-S, reflétant un lien potentiel entre la NER et la réplication. Curieusement, nous avons également montré que parmi six lignées cellulaires tumorales choisies aléatoirement, trois présentent une abrogation totale de la NER uniquement pendant la phase S, ce qui indique que de nombreux cancers humains pourraient être caractérisés par un tel défaut. Nos observations pourraient avoir d'importantes implications pour le traitement du cancer. En effet, le statut de la NER semble constituer un déterminant majeur dans la réponse clinique aux médicaments chimiothérapeutiques tels que le cisplatine, qui inhibent la croissance des cellules cancéreuses via l'induction de lésions à l’ADN.

Caractérisation de Cks1, régulateur du cycle cellulaire, dans le cancer épithélial de l'ovaire

Le cancer épithélial de l’ovaire est le cancer gynécologique le plus létal. La survie à 5 ans est de 30-40% chez les patientes atteintes d’une tumeur invasive(TOV), comparativement à 95% chez les patientes diagnostiquées pour une tumeur à faible potentiel de malignité (LMP). Au laboratoire, l’analyse de l’expression des gènes de la micropuce à ADN HuFL d’Affymetrix a révélé que Cks1 est un gène dont l’expression varie entre les tumeurs LMP et TOV. En effet, ce régulateur du cycle cellulaire est surexprimé dans les tumeurs TOV par rapport aux tumeurs LMP. Nous avons donc déplété Cks1 dans des lignées cellulaires tumorales invasives du cancer de l’ovaire dérivées au laboratoire, soit la TOV112D et la TOV1946, en utilisant des shRNAs sous le contrôle d’un répresseur inductible à la tétracycline. Puis, nous avons dérivé des clones stables inductibles à la tétracycline. Les résultats obtenus nous indiquent que la déplétion de Cks1 n’a pas d’effet sur la prolifération et la migration cellulaires, ni sur la formation de structures tridimensionnelles in vitro. Ainsi, nous pouvons conclure que Cks1 ne joue pas un rôle clé dans la progression tumorale par rapport aux paramètres testés. Or, des études supplémentaires seraient nécessaires pour expliquer les différences biologiques observées entre les deux types de tumeurs étudiées, et justifier cette variation observée de l’expression de Cks1.

Le «translateur» translaté : l’imaginaire et l’autorité d’un romancier médiéval à travers le cycle post-vulgate et son adaptation portugaise

La traduction portugaise de la version post-vulgate française de la Quête du Graal achevée vers la fin du XIIIe siècle et intitulée A Demanda do Santo Graal, offre un prisme intéressant pour saisir, en contexte et à travers les jeux de déplacements et de reconfiguration, l’imaginaire caractéristique du cycle Post-Vulgate, autrement difficilement accessible. La Demanda do Santo Graal permet de mieux comprendre l’imaginaire du roman français et d’accompagner son évolution en dehors de ses frontières linguistiques à une époque où le romancier n’est plus traducteur, mais devient lui-même une figure d’autorité. Ce travail consiste essentiellement à voir comment la Queste Post-Vulgate lue en parallèle avec la traduction/adaptation portugaise permet de comprendre l’évolution du roman vers la fin du Moyen Âge et la notion d’auteur en faisant la distinction entre le translateur, le créateur et le romancier dans le récit médiéval tout en faisant témoin de l’évolution de leur subjectivité littéraire du roman des origines à celui du Moyen Âge tardif.

Régulation du cycle cellulaire par le récepteur natriurétique de type C dans les cellules du muscle lisse vasculaire : mécanismes moléculaires

Nous avons précédemment montré que l’activation du récepteur natriurétique de type C (NPR-C) par son agoniste spécifique, le C-ANP4-23, atténue l’augmentation de la prolifération des cellules du muscle lisse vasculaire (CMLV) induite par les peptides vasoactifs (Ang II, ET-1 et l’AVP). Puisque les CMLV provenant de rats spontanément hypertendus (SHR) montrent elles aussi un taux de prolifération plus élevé que leur contrôle, les CMLV de rats Wystar-Kyoto (WKY), nous avons entrepris cette étude dans le but de déterminer si C-ANP4-23 peut également diminuer le taux élevé de prolifération des CMLV de SHR et, le cas échéant déterminer les mécanismes responsables de cette réponse. Nos résultats montrent que le taux de prolifération des CMLV de SHR est significativement plus élevé que celui des CMLV de WKY et que la présence de C-ANP4-23 diminue de manière-dose dépendante le taux de prolifération des CMLV de SHR. En plus, l’expression des protéines de la phase G1 du cycle cellulaire, la cycline D1, la kinase dépendante des cyclines 2 (cdk2) et la forme phosphorylée de la protéine du rétinoblastome (pRb) est augmentée dans les CMLV de SHR comparativement aux CMLV de WKY et est atténué par C-ANP4-23. De plus, nos résultats montrent que les inhibiteurs du complexe cycline D1/cdk4 (NSC 625987) et cdk2 (NU2058) diminue le taux de prolifération élevé des CMLV de SHR. Les CMLV de SHR montrent également un taux de phosphorylation de ERK1/2 et d’AKT et est atténué par C-ANP4-23. De plus, le taux d’expression élevé des protéines cycline D1, cdk2 et pRb des CMLV de SHR est diminué par la toxine pertussis qui inactive la protéine Giα, le PD 98095, un inhibiteur de MEK de la voie des MAPK, du wortmannin, un inhibiteur de la PI3-K et finalement du losartan, un antagoniste du récepteur AT1. Ces résultats suggèrent que l’activation du récepteur NPR-C par C-ANP4-23 diminue le taux de prolifération élevé des CMLV de SHR par une régulation à la baisse des composantes du cycle cellulaire via l’inhibition de la protéine Giα et des voies signalétique MAP kinase/PI3-K.

Vieillissement démographique et gestion des sociétés vieillissantes des Caraïbes dans le contexte du premier cycle d'évaluation du Plan d'action international de Madrid

La dynamique démographique ayant cours au sein de la région des Caraïbes est très particulière, notamment par la rapidité avec laquelle la population vieillit, un rythme des plus élevés par rapport aux autres régions du monde. Les enjeux cruciaux que sont ceux d’assurer la qualité de vie des aînés d’aujourd’hui et de demain ainsi qu’une gestion efficace de ces sociétés vieillissantes se doivent d’être abordés et pris en compte. Le présent mémoire diffuse les résultats d'une analyse ciblée des caractéristiques sociodémographiques des personnes âgées de quatre États des Caraïbes (Antigua-et-Barbuda, Sainte-Lucie, Saint-Vincent-et-les-Grenadines et Trinité-et-Tobago) à partir des données de leur plus récent recensement. Ce portrait met une emphase particulière sur les conditions de vie, la santé et la participation sur le marché du travail des personnes âgées, soit sur les grands thèmes des trois objectifs du Plan d’action international sur le vieillissement de Madrid. Par ailleurs, un regard est posé sur les effets des cinq premières années en vigueur du Plan de Madrid sur les populations caribéennes. Les informations obtenues à la suite d’interviews effectués auprès de personnes contacts de quelques pays caribéens sont synthétisées et identifient les efforts déployés principalement par les gouvernements pour inclure les objectifs du Plan de Madrid et autres enjeux du vieillissement démographique dans les mécanismes et les politiques de développement social et économique ainsi que ceux de respect des droits humains.

Programme de prévention de la victimisation par les pairs au deuxième cycle du primaire

Rapport d'analyse d'intervention présenté à la Faculté des arts et sciences en vue de l'obtention du grade de Maîtrise ès sciences (M. Sc.) en psychoéducation

Le cycle des astres : oeuvre de création suivi d'un essai sur la mise en récit du quotidien

La matière-source du Cycle des astres est une écriture du présent consignée à la volée, des instantanés du quotidien qui laisse trace dans une écriture-temps aux formes hétéroclites. À la fois inscription du présent et trace du passé, la double temporalité des textes participe à la construction narrative d’une œuvre de création où coexistent premiers jets, poésie et autographie, et à l’articulation d’un projet d’écriture où se déploie la construction du Sens. Je me suis intéressée au recyclage des archives, aux jeux de temporalités, mais principalement à la construction narrative du récit et à son effet sur la subjectivité à l’œuvre dans le texte. À partir d’une lecture critique de L’Événement d’Annie Ernaux, je propose dans Le surgissement à l’œuvre une analyse de l’écriture fragmentaire et hétérogène comme moyen pour saisir la réalité à travers l’expérience d’une conscience subjective incarnée dans un texte qui rétablit la cohérence à l’œuvre.

Synthèse énantiosélective du [7]hélicène à l’aide de la réaction de fermeture de cycle par métathèse d’oléfine asymétrique et synthèse de binaphtols via une réaction de couplage oxydatif

L’intérêt pour les hélicènes s’est accru au fur et à mesure que de nouvelles applications pour ce genre de molécules ont été découvertes. Par contre, la recherche dans ce domaine a été limitée par le petit nombre de voies de synthèse de ces molécules, la plupart nécessitant une étape de résolution ou de séparation des énantiomères par HPLC à la fin de la synthèse. Le présent projet de recherche propose d’utiliser la réaction de fermeture de cycle asymétrique par métathèse d’oléfines (asymmetric ring closing metathesis, ARCM) pour effectuer une synthèse d’hélicène à la fois catalytique et énantiosélective. La synthèse énantiosélective du [7]hélicène a été effectuée à l’aide d’une résolution cinétique du précurseur racémique. Au cours de cette synthèse, nous avons été en mesure de démontrer l’efficacité de différents catalyseurs de métathèse chiraux en plus de démontrer l’effet de l’ajout de simples oléfines comme additifs à la réaction. De plus, nous avons formulé une hypothèse expliquant cet effet à l’aide du mécanisme de la réaction. Finalement, nous avons aussi montré l’effet du changement de solvant sur la sélectivité de la réaction. Au cours de ces travaux, nous avons également développé une nouvelle méthode de synthèse de binaphtols à l’aide d’une réaction de couplage oxydatif impliquant un catalyseur de cuivre. À l’aide d’études de réactivité, nous avons été en mesure de démontrer que le métal portait deux ligands N-hétérocycliques (NHC). Nous avons aussi observé que le catalyseur favorisait la formation de binaphtol non symétrique avec un groupement naphtol avec une densité électronique élevée et un autre groupement naphtol avec une faible densité électronique.

Réparation par excision de nucléotides spécifique au cycle cellulaire : implications pour la résistance à la chimiothérapie dans le cancer de l'ovaire humain

Le cancer de l’ovaire est un cancer ayant un taux de décès particulièrement élevé. Les patientes répondent habituellement bien aux traitements chimiothérapeutiques mais la majorité connaîtront une rechute. Plusieurs mécanismes ont été identifiés comme partiellement responsables du développement de la résistance clinique à la chimiothérapie, dont la réparation plus efficace de l’ADN par la réparation par excision de nucléotides (NER). L'un des agents communément utilisés pour traiter ce cancer est le cisplatine, qui induit des dommages à l'ADN réparés par le NER. Une étude précédente de notre laboratoire a démontré qu'une déficience uniquement en phase S de la réparation par le NER peut se produire. Cette déficience est aussi dépendante de la kinase ATR. Nous avons choisi de déterminer si cette déficience est présente dans certains cas de cancer de l’ovaire et si cette déficience joue un rôle sur la résistance à la chimiothérapie. Nos objectifs sont donc : (i) vérifier la présence de cette déficience dans diverses lignées isolées du cancer de l’ovaire ; (ii) vérifier si le traitement chimiothérapeutique par des agents à base de platine peut favoriser la survie de cellules ayant une meilleure capacité de réparation par le NER; (iii) mesurer la sensibilité de ces lignées au cisplatine et vérifier si ceci corrèle avec leur capacité de réparation par le NER en phase S; (iv) déterminer si cette déficience est causée par la kinase ATR dans ces lignées. Nous avons déterminé qu’une déficience importante de la réparation par le GG-NER en phase S est présente dans de nombreuses lignées. De plus, des lignées isolées d’une même patiente pré-chimiothérapie et post-chimiothérapie montrent une augmentation significative de leur capacité de réparation par le GG-NER en phase S, suggérant un rôle de ce processus dans la résistance à la chimiothérapie. Nous avons aussi démontré qu’il y a une corrélation entre la capacité de réparation en phase S par le GG-NER et la sensibilité des lignées au cisplatine. Toutefois, nos résultats suggèrent que cette déficience n’est pas causée par ATR dans ces lignées puisque la phosphorylation de H2AX en réponse aux UV est similaire dans toutes les lignées. En plus d’un important apport fondamental, cette étude permettra d’étudier un potentiel mécanisme de résistance aux traitements chimiothérapeutiques dans le cancer de l’ovaire humain.

Analyse de la polémique d'attribution des fresques du cycle franciscain de la basilique supérieure d'Assise

Pour respecter les droits d'auteur, la version électronique de ce mémoire a été dépouillée de ses documents visuels et audio-visuels. La version intégrale du mémoire a été déposée au Service de la gestion des documents et des archives de l'Université de Montréal.