Expansion de requête dans la recherche d'information : comparaison des ressources et des méthodes

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Recherche de snoRNAs de type C/D dans le génome de S.cerevisiae en corrélation avec le signal de reconnaissance à l'enzyme RNT1p

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Expansion de requête dans la recherche d'information : comparaison des ressources et des méthodes

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Recherche de snoRNAs de type C/D dans le génome de S.cerevisiae en corrélation avec le signal de reconnaissance à l'enzyme RNT1p

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Perceptions et préférences des étudiants marocains et québécois en administration des différentes méthodes d'enseignement

Les perceptions et les préférences des étudiants et des étudiantes universitaires envers les différentes méthodes d'enseignement utilisées en administration, ainsi que la relation entre ces préférences et la personnalité, n'ont pas fait l'objet de beaucoup de recherche. C'est dans l'optique de combler ce vide, que la présente étude a été menée. L'importance du sujet, tant pour les universités et les écoles de gestion que pour le marché du travail, incite tous ces intervenants à coopérer davantage afin de porter toute la lumière sur ce sujet. Les universités et les écoles de gestion sont de plus en plus conscientes du rôle social qu'elles doivent jouer, elles essayent également de fournir tous les moyens pour mieux préparer les étudiants et les étudiantes aux exigences du marché du travail (Ahmed, 1989). De plus, elles sont conscientes qu'elles devraient se concerter avec le marché du travail pour offrir des produits et des services de qualité, étant donné qu'elles agissent dans un environnement concurrentiel. Dans le but de répondre aux attentes de la clientèle étudiante et pour satisfaire les besoins du marché du travail, il est nécessaire de connaître les préférences des étudiants. Dans cette étude, on a interrogé des étudiants du premier cycle universitaire en administration sur leurs attentes face à trois méthodes d'enseignement. En plus, l'étude a examiné les similitudes et les différences de perceptions et de préférences envers trois méthodes d'enseignement entre les étudiants Marocains et Québécois. Un autre objectif de cette étude est de montrer que les préférences des étudiants sont corrélées avec différents traits de la personnalité. Par la présente étude, on a pu montrer que les perceptions et les préférences des étudiants envers les trois méthodes d'enseignement suivantes: la méthode des cas, la méthode d'enseignement à l'aide d'outils informatiques et la méthode d'enseignement magistral, sont différentes. Selon les analyses, on remarque que les étudiants marocains préfèrent davantage la méthode des cas, contrairement aux étudiants québécois qui préfèrent également la méthode d'enseignement magistral et la méthode des cas. La méthode des cas est perçue par les étudiants québécois comme étant plus dynamique et exigeante, alors que les étudiants marocains la considèrent comme étant dynamique et moyennement exigeante. La méthode magistrale est perçue comme étant moins dynamique et moins exigeante par les étudiants québécois, et à un degré moindre, par les étudiants marocains. Enfin, la méthode d'enseignement à l'aide d'outils informatiques est considérée par les étudiants québécois comme étant moins dynamique et plus exigeante, alors que les étudiants marocains la considèrent comme étant moyennement exigeante est plus dynamique. En plus de ces résultats, différents traits de la personnalité sont corrélés avec les préférences pour une méthode donnée. Suite à ces conclusions, les dirigeants des universités et des écoles de gestion ont intérêt à prendre en considération les préférences des étudiants et leurs différents traits de personnalité, afin de choisir les méthodes pédagogiques qui satisfont les besoins de leur clientèle. Il faut aussi mentionner qu'une telle étude pourrait être menée dans d'autres domaines et facultés, étant donné l'importance du sujet, et ceci pour mieux répondre aux attentes des étudiantes et étudiants.

Analyse des déplacements permanents des barrages en remblai et en enrochement par des méthodes pseudo-dynamiques pour l’est du Canada

Le projet de recherche a été réalisé dans le but premier de mettre à niveau, d’adapter et de rendre opérationnelle la méthode de Newmark pour les types de barrages et les types de séismes habituellement rencontrés au Québec. Pour ce faire, une Banque de Signaux Sismiques pour l’Est du Canada (BDSSEC), contenant 451 accélérogrammes, a été produite de même qu’un code de calcul permettant de calculer les déplacements permanents, par double intégration numérique, selon la méthode de Newmark. À partir d’analyses statistiques, des modèles prédictifs applicables au contexte sismologique de l’Est canadien ont été développés en considérant un comportement rigide-plastique (méthode dite du « bloc rigide ») et un comportement viscoélastique linéaire équivalent (méthode dite « flexible »). La comparaison entre le nouveau modèle rigide-plastique pour l’Est avec ceux existants développés à partir de signaux de l’Ouest américain a montré que les déplacements permanents évalués pour l’Est peuvent être significativement inférieurs à ceux de l’Ouest pour des magnitudes et des distances épicentrales comparables compte tenu de leur contenu fréquentiel plus fort en hautes fréquences. Le modèle prédictif flexible a montré qu’il pouvait prédire des déplacements permanents du même ordre de grandeur que Makdisi et Seed (1977) et de Rathje et Antonakos (2011). Les déplacements permanents sont amplifiés par la méthode flexible comparativement à la méthode rigide principalement lorsque le ratio entre la période prédominante de l’ouvrage et la période moyenne de la sollicitation se situe autour de 1. Le second but consistait à tester l’applicabilité de la méthode du bruit de fond ambiant (H/V) comme outil expérimental pour estimer la période prédominante des barrages en remblai et en enrochement (Tp). Les études comparatives ont montré, de façon générale, une bonne concordance entre les calculs analytiques et les mesures expérimentales tant et aussi longtemps que les hypothèses à la base des modèles sont respectées.

Nouvelle souche donneuse pour la conjugaison intergénérique avec les actinobactéries

Les actinomycètes filamenteux du sol appartenant au genre Frankia peuvent vivre librement en tant que saprophytes, ou encore s'associer aux racines de plantes pour former une symbiose. Malgré leur importance écologique et l'intérêt biologique qu'ils suscitent, plusieurs aspects de la biologie des Frankiaceae demeurent mal compris. Ceci est dû, entre autres, à leur faible taux de génération et à la difficulté de maintenir des cultures en croissance active, mais surtout, à l’absence d’outils génétiques fonctionnels et efficaces pour les étudier. En raison de l’importance environnementale de Frankia, la mise au point d’un système de modification génétique chez cette actinobactérie est devenue essentielle pour procéder à l’analyse fonctionnelle des gènes d’intérêt et étudier plus efficacement la physiologie et les interactions de ce symbiote actinorhizien avec ses plantes hôtes. Parmi les différentes méthodes de modification génétique, la conjugaison bactérienne semble un moyen efficace pour permettre l’échange de matériel génétique chez plusieurs actinomycètes. Ainsi, la souche Escherichia coli ET12567, fréquemment utilisée lors des conjugaisons intergénériques avec diverses actinobactéries, dont Streptomyces, Amycolatopsis, Kitasatospora et Micromonospora, semble une bonne candidate pour servir de bactérie donneuse lors des conjugaisons intergénériques. Comme l'utilisation d'une souche donneuse auxotrophe permet de faciliter l'étape de contre-sélection, la mutation dapA, codant pour la synthèse de l'acide diaminopimélique (DAP), sera introduite chez E. coli ET12567/pUZ8002. Étant donné que le DAP est un constituant essentiel de la paroi de peptidoglycane et un précurseur de la lysine, cette souche sera totalement dépendante de l'ajout de DAP exogène dans le milieu de culture. Ainsi, la contre-sélection se fera simplement en cessant l'ajout de DAP, rendant cette étape non seulement plus facile et efficace, mais aussi permettant d'éviter l'utilisation d'antibiotique. La croissance des exconjugants peut ainsi se faire dans des conditions optimales, ce qui est particulièrement intéressant pour les actinomycètes présentant une croissance lente comme c'est le cas pour Frankia. Les résultats obtenus montrent que l'utilisation de l'acide nalidixique est moins efficace que la déplétion en DAP pour contre-sélectionner la souche donneuse après conjugaison. L'utilisation d'un mutant ΔdapA comme alternative à l'utilisation d'antibiotique rend la conjugaison bactérienne accessible à un plus large spectre de microorganismes potentiellement sensibles à l'acide nalidixique. Il est clair que les stratégies de clonage qui seront développées auront un impact significatif sur la recherche fondamentale et appliquée chez les actinomycètes, permettant des analyses fonctionnelles des gènes d’intérêts, que ce soit par interruption ou remplacement de gènes ou encore par complémentation génique.

The Effect of using online homework exercises on student achievement in a Quantitative methods course

Abstract: Quantitative Methods (QM) is a compulsory course in the Social Science program in CEGEP. Many QM instructors assign a number of homework exercises to give students the opportunity to practice the statistical methods, which enhances their learning. However, traditional written exercises have two significant disadvantages. The first is that the feedback process is often very slow. The second disadvantage is that written exercises can generate a large amount of correcting for the instructor. WeBWorK is an open-source system that allows instructors to write exercises which students answer online. Although originally designed to write exercises for math and science students, WeBWorK programming allows for the creation of a variety of questions which can be used in the Quantitative Methods course. Because many statistical exercises generate objective and quantitative answers, the system is able to instantly assess students’ responses and tell them whether they are right or wrong. This immediate feedback has been shown to be theoretically conducive to positive learning outcomes. In addition, the system can be set up to allow students to re-try the problem if they got it wrong. This has benefits both in terms of student motivation and reinforcing learning. Through the use of a quasi-experiment, this research project measured and analysed the effects of using WeBWorK exercises in the Quantitative Methods course at Vanier College. Three specific research questions were addressed. First, we looked at whether students who did the WeBWorK exercises got better grades than students who did written exercises. Second, we looked at whether students who completed more of the WeBWorK exercises got better grades than students who completed fewer of the WeBWorK exercises. Finally, we used a self-report survey to find out what students’ perceptions and opinions were of the WeBWorK and the written exercises. For the first research question, a crossover design was used in order to compare whether the group that did WeBWorK problems during one unit would score significantly higher on that unit test than the other group that did the written problems. We found no significant difference in grades between students who did the WeBWorK exercises and students who did the written exercises. The second research question looked at whether students who completed more of the WeBWorK exercises would get significantly higher grades than students who completed fewer of the WeBWorK exercises. The straight-line relationship between number of WeBWorK exercises completed and grades was positive in both groups. However, the correlation coefficients for these two variables showed no real pattern. Our third research question was investigated by using a survey to elicit students’ perceptions and opinions regarding the WeBWorK and written exercises. Students reported no difference in the amount of effort put into completing each type of exercise. Students were also asked to rate each type of exercise along six dimensions and a composite score was calculated. Overall, students gave a significantly higher score to the written exercises, and reported that they found the written exercises were better for understanding the basic statistical concepts and for learning the basic statistical methods. However, when presented with the choice of having only written or only WeBWorK exercises, slightly more students preferred or strongly preferred having only WeBWorK exercises. The results of this research suggest that the advantages of using WeBWorK to teach Quantitative Methods are variable. The WeBWorK system offers immediate feedback, which often seems to motivate students to try again if they do not have the correct answer. However, this does not necessarily translate into better performance on the written tests and on the final exam. What has been learned is that the WeBWorK system can be used by interested instructors to enhance student learning in the Quantitative Methods course. Further research may examine more specifically how this system can be used more effectively.

Rapport entre les méthodes pédagogiques et les indicateurs de motivation scolaire chez des étudiantes et des étudiants en Soins infirmiers

La réussite scolaire est affaire de capacité, mais aussi de motivation. Viau (2009) définit la motivation comme: un état dynamique qui a ses origines dans les perceptions qu’une étudiante ou un étudiant a de lui-même et de son environnement et qui l’incite à choisir une activité, à s’y engager et à persévérer dans son accomplissement afin d’atteindre un but. La motivation, c’est ce moteur qui nous fait avancer pour atteindre un idéal. Tout enseignante ou enseignant doit favoriser la motivation des étudiantes et des étudiants et mettre en place des conditions nécessaires pour leur permettre de trouver eux-mêmes le sens qu’ils souhaitent donner à leur démarche. En effet, si les étudiantes et les étudiants choisissent leur programme d’étude et parfois certains cours, il en revient à l’enseignante et à l’enseignant de contribuer à susciter l’intérêt pour le cours, d’aider la clientèle étudiante à percevoir son utilité et surtout à se réaliser dans ses apprentissages. Si l’enseignante ou l’enseignant n’a pas le choix sur le contenu du cours, il a cependant le choix des méthodes pédagogiques à utiliser. Certaines méthodes pédagogiques vont susciter un dynamisme qui caractérise les interactions entre les étudiantes et les étudiants, et entre ces derniers et l’enseignante ou l’enseignant. Ce dynamisme contribue à motiver la clientèle étudiante. Dans cet essai, la chercheure s’est intéressée sur l’effet des stratégies d’enseignement sur les étudiantes et étudiants en Soins infirmiers. Le premier chapitre aborde l’APC et le vent de changement suscité par cette approche sur les méthodes pédagogiques, mais aussi sur le rôle des enseignantes et des enseignants. On y aborde en conséquence la problématique ainsi que les raisons qui ont motivé la chercheure à vouloir conduire cette étude. Le deuxième chapitre est le cadre de référence de cette étude. Les méthodes pédagogiques et la motivation scolaire sont au coeur de ce cadre conceptuel. On y retrouve entre autres la classification, la définition et la description de huit méthodes pédagogiques, soit les plus populaires selon Chamberland, Lavoie et Marquis (1995). Par la suite, la motivation scolaire est abordée en discutant entre autres des facteurs liés à la classe, des trois déterminants, les perceptions attributionnelles, la perception de sa compétence, la perception de l’importance de la tâche ainsi que deux indicateurs de la motivation scolaire: l’engagement cognitif et la participation. Barbeau (1994) a élaboré un modèle de la motivation qui regroupe cinq grandes variables de la motivation dans un ensemble dynamique. Ce modèle est présenté dans ce chapitre. Le troisième chapitre élabore la méthodologie utilisée pour la réalisation de cette étude. L’approche méthodologique de type qualitatif est présentée de même que le paradigme interprétatif. L’approche méthodologique, les participantes et les participants à la recherche, le déroulement de la recherche et les instruments de collecte de données sont expliqués. Cette étude a fait appel à trois outils de collectes de données soit un entretien semi-dirigé avec les enseignantes et les enseignants, l’observation en classe et le questionnaire passé aux étudiantes et aux étudiants. Le quatrième chapitre comprend l’interprétation des résultats obtenus. Les résultats sont présentés à partir des données recueillies par les différents instruments de collecte. Ces derniers font ressortir que les étudiantes et les étudiants semblent plus motivés si les méthodes pédagogiques utilisées sont plus actives. La conclusion de cette recherche présente pour sa part un résumé de l’étude, les retombées de la recherche et différentes avenues qui pourraient être développées.

Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Les méthodes d’adaptation du Centre des droits de l’homme "Memorial" aux mesures étatiques russes- Les principes d’action d’une ONG de défense des droits de l’homme russe

En raison du virage semi-autoritaire de l’État russe au début des années 2000, l’adaptation aux mesures contraignantes de l’État, qu’elle soit consciente ou inconsciente, constitue un aspect fondamental du quotidien des ONG de défense des droits de l’homme russes. Cependant, il s’agit d’une question jusqu’ici négligée dans la littérature scientifique. Ainsi, ce mémoire a pour objet d’examiner la démarche d’adaptation d’une ONG particulièrement active sur la scène russe, le Centre des droits de l’homme Memorial, entre 1999 et 2014. La recherche révèle que cette ONG emploie deux méthodes afin de s’adapter aux mesures étatiques et que celles-ci sont, en fait, des principes d’action adoptés par l’organisation au moment de sa création. Le premier principe d’action s’appuie sur la coopération et la solidarité développées par le Centre des droits de l’homme Memorial avec d’autres ONG russes, des ONG internationales et des organisations internationales. En partenariat avec ces organisations, le Centre des droits de l’homme Memorial élabore des activités de recherche et de plaidoyer et mène des missions de surveillance des droits de l’homme. Ce principe d’action renforce considérablement la capacité d’adaptation de l’ONG et favorise l’exercice de son rôle de contrepouvoir. Le second principe d’action se fonde sur la recherche de collaboration constructive avec l’État. Lors d’interactions ponctuelles avec les autorités, l’organisation exerce un rôle d’expert en matière de droits de l’homme et tente de réduire les entraves posées à la société civile. Outre sa propriété adaptative, cette méthode d’adaptation combine deux fonctions inhérentes à la société civile, soit la représentation des intérêts des citoyens auprès des instances étatiques et l’établissement d’un partenariat avec l’État dans le but d’amener ce dernier à adopter des pratiques démocratiques. Ce mémoire montre la capacité du Centre des droits de l’homme Memorial à se mouvoir d’une méthode d’adaptation à l’autre afin de maximiser son action.

Effets de l'enseignement de stratégies cognitives et métacognitives sur les méthodes de travail des élèves faibles en mathématiques au collégial

Les élèves faibles en mathématiques utilisent des méthodes de travail inefficaces parce qu'ils n'en connaissent pas d'autres et parce qu'ils manquent de support et d'encadrement lorsqu'ils se retrouvent seuls pour étudier. Ces méthodes de travail inadéquates ont des conséquences néfastes sur leur performance en mathématiques: leur étude étant inefficace, ils persistent moins, arrivent moins bien préparés aux examens et développent des attitudes qui nuisent à leur apprentissage en mathématiques. Le but de cette recherche est de mesurer l'effet de l'enseignement de stratégies cognitives et métacognitives supporté par un encadrement de l'étude individuelle sur les attitudes des élèves faibles et sur leurs comportements lors de l'étude en mathématique. Cet effet devrait entraîner aussi une amélioration du rendement scolaire. L'expérimentation s'est déroulée à l'automne 1989 auprès d'élèves inscrits en mathématiques d'appoint au niveau collégial. On enseigna une méthode de travail plus adéquate, composée de stratégies cognitives et métacognitives variées et adaptées aux tâches demandées dans les devoirs de mathématiques. De plus, dans le groupe expérimental, cet enseignement fut soutenu par des consignes à l'intérieur des devoirs de mathématiques; ces consignes, de moins en moins nombreuses et explicites, devaient assurer que l'élève utilise vraiment les stratégies enseignées. Au terme de l'expérimentation, on a mesuré que les élèves du groupe expérimental n'utilisent pas plus les stratégies enseignées que les élèves du groupe contrôle. On a aussi mesuré la corrélation entre l'utilisation des stratégies enseignées d'une part, et les attitudes, les comportements lors de l'étude et le rendement scolaire d'autre part. On constate que la force de ce lien a tendance à augmenter avec le temps. Même si les résultats ne permettent pas de confirmer l'hypothèse principale, il apparaît que les élèves les plus faibles semblent avoir profité davantage de l'encadrement de leur étude personnelle. De plus, et cela pour l'ensemble des sujets, l'évolution de la corrélation entre l'utilisation des stratégies enseignées et diverses variables reliées à l'apprentissage des mathématiques suggère de poursuivre de telles interventions sur une plus longue période de temps.