Étude de la médiane de permutations sous la distance de Kendall-Tau

La distance de Kendall-τ compte le nombre de paires en désaccord entre deux permuta- tions. La distance d’une permutation à un ensemble est simplement la somme des dis- tances entre cette permutation et les permutations de l’ensemble. À partir d’un ensemble donné de permutations, notre but est de trouver la permutation, appelée médiane, qui minimise cette distance à l’ensemble. Le problème de la médiane de permutations sous la distance de Kendall-τ, trouve son application en bio-informatique, en science politique, en télécommunication et en optimisation. Ce problème d’apparence simple est prouvé difficile à résoudre. Dans ce mémoire, nous présentons plusieurs approches pour résoudre le problème, pour trouver une bonne solution approximative, pour le séparer en classes caractéristiques, pour mieux com- prendre sa compléxité, pour réduire l’espace de recheche et pour accélérer les calculs. Nous présentons aussi, vers la fin du mémoire, une généralisation de ce problème et nous l’étudions avec ces mêmes approches. La majorité du travail de ce mémoire se situe dans les trois articles qui le composent et est complémenté par deux chapitres servant à les lier.

L’influence des capacités cognitives mâles et femelles sur le choix de partenaire chez le diamant mandarin (Taeniopygia guttata)

S’approvisionner en nourriture est essentiel à la survie et au succès reproducteur. Lorsque les animaux font face à des changements environnementaux brutaux, ils doivent s’ajuster rapidement à leur nouvel environnement et parfois même innover dans leur façon de s’approvisionner. Des processus comportementaux et cognitifs, tels que l’innovation et l’apprentissage, permettent aux animaux d'intégrer de nouveaux comportements à leur répertoire comportemental afin de s'adapter de façon optimale. Les performances cognitives varient entre les individus d’une même population et bien que des études récentes se soient intéressées aux causes de ce phénomène, de convaincantes évidences sont manquantes afin d’expliquer pourquoi ces variations sont maintenues. Au cours de ce mémoire, les questions des pressions de sélection s'exerçant sur les performances d’alimentation par une tâche motrice nouvelle sont abordées afin de mieux comprendre l'évolution des capacités cognitives au sein d'une population captive de diamants mandarins (Taeniopygia guttata). Nous avons tout d'abord testé si les femelles diamants mandarins modifient leurs préférences d'accouplement après avoir observé la performance d'alimentation par une tâche motrice nouvelle des mâles. Afin de déterminer si les femelles sont capables de discriminer entre les mâles sur la base de leur capacité cognitive, nous avons également évalué les performances d’apprentissage de chacune d’elles. En effet, des études ont suggéré qu’il peut être coûteux, spécialement en terme de temps, de discriminer entre des partenaires potentiels sur cette base. La généralisation d’une préférence pour un mâle performant à d’autres mâles possédant le même phénotype permettrait la réduction de ces coûts. Nous avons donc finalement testé si les femelles diamants mandarins peuvent généraliser leur préférence après avoir observé les performances d’alimentation pour une tâche motrice nouvelle d’un mâle. Nos résultats suggèrent que les femelles diamants mandarins ne peuvent évaluer les capacités cognitives d’un mâle par l’intermédiaire de traits indicateurs. Toutefois, nous avons démontré qu’une observation directe des performances d’alimentation d’un mâle guide le choix d’appariement des femelles. Également, nous avons montré que les femelles peuvent généraliser l’apparence du mâle le plus performant et utiliser cette information lors de l’évaluation de nouveaux mâles. La relation entre les performances cognitives et le choix de partenaire pourraient s’expliquer par exemple par une meilleure exploitation de l’habitat, mais nécessite des études plus approfondies.

La distribution des zéros des fonctions L

Selon la philosophie de Katz et Sarnak, la distribution des zéros des fonctions $L$ est prédite par le comportement des valeurs propres de matrices aléatoires. En particulier, le comportement des zéros près du point central révèle le type de symétrie de la famille de fonctions $L$. Une fois la symétrie identifiée, la philosophie de Katz et Sarnak conjecture que plusieurs statistiques associées aux zéros seront modélisées par les valeurs propres de matrices aléatoires du groupe correspondant. Ce mémoire étudiera la distribution des zéros près du point central de la famille des courbes elliptiques sur $\mathbb{Q}[i]$. Brumer a effectué ces calculs en 1992 sur la famille de courbes elliptiques sur $\mathbb{Q}$. Les nouvelles problématiques reliées à la généralisation de ses travaux vers un corps de nombres seront mises en évidence

Application de stratégies visant à favoriser l’intégration de connaissances par des élèves de Techniques administratives ayant ou percevant avoir des difficultés relatives à des fonctions cognitives spécifiques

Le nombre d'élèves du collégial ayant présenté un diagnostic de trouble d'apprentissage ou de déficit d'attention (avec ou sans hyperactivité) aux autorités de leur institution scolaire s'est accru de façon considérable au cours de la dernière décennie. Comme seules les personnes souhaitant bénéficier de mesures particulières d'encadrement dans leur cégep doivent déclarer ces diagnostics, il est possible de croire qu'un nombre plus grand d'élèves que celui suggéré par les statistiques disponibles ait soit un trouble d'apprentissage ou un déficit d'attention. Le problème qui est à l'origine de cette recherche est composé de deux éléments. D'une part, il est possible qu'un trouble d'apprentissage soit le résultat du dysfonctionnement de plus d'une fonction cognitive et il est également possible que plusieurs troubles d'apprentissage coexistent. Cette complexité invite à agir, dans un contexte d'enseignement, sur des fonctions cognitives précises, plutôt que sur des troubles d'apprentissage en particulier. D'autre part, le cours Initiation à la comptabilité offert au collège Édouard-Montpetit présente un faible taux de réussite, le niveau d'intégration de certaines connaissances de ce cours est insuffisant pour plusieurs élèves et des désavantages découlent du fait qu'il n'est plus offert en laboratoire informatique depuis 2009. L'objectif général de cette recherche est de favoriser l'intégration des connaissances relatives à l'équation comptable de base et à la production des états financiers de l'entreprise commerciale par des élèves de Techniques administratives ayant ou percevant avoir des difficultés de traitement de l'information et de mémoire, d'attention, de lecture/écriture ou des fonctions exécutives à l'aide de matériel pédagogique mis en ligne. Une recension des écrits a permis, dans un premier temps, d'identifier les processus cognitifs sollicités dans l'apprentissage des différents types de connaissances dont le niveau d'intégration de plusieurs élèves est insuffisant, de même que de cerner le rôle et l'interdépendance des fonctions cognitives à l'étude. Ensuite, des moyens qui permettent de compenser des faiblesses relatives au traitement de l'information, aux processus mnésiques et attentionnels, de même qu'au niveau de certaines habiletés langagières et des fonctions exécutives ont été circonscrits. Une stratégie visant à favoriser les apprentissages d'élèves ayant, notamment, des troubles d'apprentissage a par la suite été identifiée, de même que les caractéristiques attendues d'une plateforme informatique afin qu'elle soit aidante pour des élèves ayant des difficultés cognitives. Les composantes du cadre conceptuel ont été intégrées au matériel pédagogique développé et mis en ligne. Ensuite, le matériel a fait l'objet d'une expérimentation et d'une évaluation auprès de trois catégories de participantes et de participants. Une posture épistémologique interprétative a été privilégiée pour cette recherche développement. Une approche mixte à prédominance qualitative a été utilisée. Ainsi, les outils de collecte de données qui ont été choisis visaient à comprendre le regard que posaient ces trois catégories de participantes et de participants à l'étude sur le matériel pédagogique développé et mis en ligne, plutôt que de mesurer une possible généralisation des résultats obtenus. Les catégories de personnes qui ont expérimenté et évalué le matériel sont formées de deux groupes d'élèves inscrits au cours Initiation à la comptabilité à la session d'automne 2010, de trois des cinq élèves de Techniques administratives ayant présenté un diagnostic de trouble d'apprentissage ou de déficit d'attention auprès des autorités du collège et d'une experte en services adaptés. L'analyse et l'interprétation des résultats a permis de constater que pour chacune des catégories de participantes et de participants à l'étude, le matériel pédagogique atteignait l'objectif général visé. Ainsi, une perception de légère amélioration de chacune des connaissances établies dans l'objectif général de recherche a été notée. De plus, les principales composantes du cadre conceptuel semblent atteindre leurs visées respectives. Cependant, plusieurs façons d'améliorer le matériel pédagogique ont été relevées par les personnes qui l'ont évalué. Parmi celles-ci, nous retrouvons le développement de plus d'autoévaluations, l'amélioration du nombre et de la précision des consignes d'utilisation du matériel, l'affinement des tables des matières et des points de repère visuels, de même que l'accroissement du nombre de sens sollicités lors de l'utilisation du matériel pédagogique. Une piste de recherche future pourrait être d'améliorer ce matériel pédagogique mis en ligne en y intégrant les suggestions formulées par les participantes et les participants à la présente étude, de même qu'en ajoutant au cadre conceptuel de nouvelles connaissances relatives aux neurosciences. Ensuite, il serait possible de procéder à une nouvelle expérimentation, s'échelonnant sur une plus grande période de temps, afin d'établir si les résultats obtenus peuvent être transférés à d'autres contextes d'apprentissage.

Propriété de maintien des facteurs communs dans le cas An

L'objectif de ce mémoire est de fournir une nouvelle preuve pour la "Non-leaving face property" dans le cas An à l'aide de l'approximation dans les catégories amassées. Cette preuve ouvre la porte pour une généralisation pour d'autres cas.

Les impacts d’un programme de chant choral sur le bien-être et la cognition de personnes âgées en perte d’autonomie

Résumé : Le chant choral serait bénéfique à tout âge : cette étude choisit d’en mesurer les impacts auprès de personnes très âgées. Un devis quantitatif quasi-expérimental à trois groupes fut adopté : la Chorale, l’Hebdo-Bistro (ateliers et conférences, groupe de comparaison), et le groupe Témoin. L’étude longitudinale, intergénérationnelle, comporta trois saisons. La cognition (Mattis, 3MS, Trail Making, empan numérique, fluences formelle, catégorielle), l’humeur (bien-être général, dépression (GDS)), l’autoefficacité (GSES) et l’autonomie (QAF) furent mesurées à trois reprises (pré, post, 2e post). En outre, des mesures hebdomadaires furent administrées concernant la santé physique (consultations médicales, médicaments, chutes) et la participation sociale (activités). L’analyse intergroupe ne rapporta aucune différence significative. Les comparaisons intragroupe montrèrent une amélioration significative pour la Chorale (3MS et activités sociales), et une tendance d’amélioration pour la Chorale et l’Hebdo-Bistro (fluence formelle). Bien que le petit échantillon (n=21) exclue toute généralisation, les résultats demeurent inspirants en contexte de vieillissement populationnel.

Genèse documentaire communautaire : cas d'un collectif d'enseignants travaillant sur une ressource visant le développement de la pensée algébrique

Notre projet de recherche de maîtrise s’inscrit dans le contexte « Early Algebra », une perspective visant le développement de la pensée algébrique sans l’utilisation du langage littéral de l’algèbre dès le primaire. Plusieurs pays, comme les États-Unis et l'Australie, ont intégré cette visée dans les programmes de formation. Bien que le programme de formation de l’école québécois ne s’inscrive pas dans cette tendance, le développement de la pensée algébrique n’est pas absent pour autant dans le programme du primaire, selon les concepteurs du Programme de formation de l’école québécoise (PFÉQ). L’introduction à l’algèbre se fait dès le premier cycle du secondaire de deux façons : la généralisation et la résolution de problèmes. Des initiatives locales se développent afin d’implanter, dans le milieu scolaire, des pratiques d’enseignement favorisant le développement de la pensée algébrique au primaire et au secondaire. Un groupe formé de didacticiens des mathématiques, de conseillers pédagogiques et d'enseignants travaille depuis quelques années en ce sens. Les questions de la circulation des connaissances professionnelles liées à une ressource ainsi que l’intégration de celle-ci dans la pratique des enseignants sont au cœur de cette problématique exige la construction de schèmes d’usage (Vergnaud, 1996). L’objectif de notre recherche de maîtrise est de documenter les transformations que subit une ressource en lien avec le développement de la pensée algébrique lors de la résolution de problèmes, utilisée par un groupe d’enseignants. Cette ressource se compose d'un problème mathématique «Arsène Ponton» et de principes didactiques proposés par les formateurs concernant la pensée algébrique et son développement chez les élèves.

La construction ferroviaire au Portugal : concepts, modèles et intervenants

La construction des chemins de fer portugais a eu, jusqu’en 1891, pour l’objectif principal de combler le retard économique du pays. Par suite de l’échec des entrepreneurs anglais, notamment Morton Petto, ce furent les hommes d’affaires et les capitaux qui jouèrent le rôle majeur, grâce notamment l’intervention des Pereire, puis celle de CIC, principal soutien des initiatives de l’entrepreneur espagnol D. José de Salamanca, enfin la Banque de Paris et des Pays-Bas et la Banque Ottomane. L’influence Saint-simonienne s’exerçait sur les ingénieurs formés à l’École Polytechnique de Lisbonne et bénéficiait la généralisation du modèle français de la concession. À partir des années 1890, ce système entra en crise, favorisant une influence allemand grandissante, tant en terme d’investissement qu’à travers la formation des ingénieurs, notamment ceux de l’Institut Supérieur Technique de Lisbonne, Le reflux des investissements étrangères, à partir de la crise de 1892, poussa l’État dans la voie de la nationalisation en 1899, dans qu’ensuite ne suisse survenir une relance de la construction ferroviaires. Après la Seconde Guerre mondial, les chemins de fer furent confiés à un unique exploitant national, la Compagnie des chemins de fer Portugais.