Th.--Lett.--Paris 10, 1983.

Th. 3e cycle--Linguist.--Paris 5, 1985.

Proefschrift--Katholieke Universiteit Nijmegen, 2004. / Résumé en flamand. Bibliogr. p. 127-132.

L'objet de cette thèse est d'étudier les liens entre la géométrie discrète et la combinatoire des mots. Le fait que les figures discrètes soient codées par des mots sur l'alphabet à quatre lettres Σ = {0.1.0,1}, codage introduit par Freeman en 1961, justifie l'utilisation de la combinatoire des mots dans leur étude. Les droites discrètes sont des objets bien connus des combinatoriciens, car étant identifiés par les mots Sturmiens. dont on trouve déjà une description assez complète dans les travaux de Christoffel à la fin du XIXe siècle à la suite de travaux précurseurs de Bernouilli et Markov. Alors que l'on comprend bien la structure des droites discrètes, on connait beaucoup moins bien les courbes en général. Cet ouvrage porte sur l'étude de propriétés géométriques de courbes fermées, codées sur l'alphabet Σ . On s'intéresse tout d'abord à la représentation des chemins dans le plan discret Z² et de ceux qui codent les polyominos. Dans un premier temps, l'emploi d'une structure arborescente quaternaire permet d'élaborer un algorithme optimal afin de tester si un mot quelconque sur Σ code un polyomino ou non. Ce résultat est fondamental d'abord parce qu'il est nouveau, élégant et qu'il se généralise en dimension supérieure. En outre, la linéarité de ce test rend les algorithmes subséquents vraiment efficaces. À la suite de résultats précurseurs de Lyndon. Spitzer et Viennot sur la factorisation des mots, il existe une interprétation combinatoire de la convexité discrète. En géométrie algorithmique, des algorithmes linéaires furent établis par McCallum et Avis en 1979, puis par Melkman en 1987, pour calculer l'enveloppe convexe d'un polygone. Debled-Rennesson et al. ont obtenu en 2003, un algorithme linéaire pour décider de la convexité discrète d'un polyomino par des méthodes arithmétiques. Nous avons obtenu grâce aux propriétés spécifiques des mots de Lyndon et de Christoffel un algorithme linéaire pour tester si un polyomino est digitalement convexe. L'algorithme obtenu est extrêmement simple et s'avère dix fois plus rapide que celui de Debled-Rennesson et al. Finalement, le calcul de la plus longue extension commune à deux mots en temps constant -obtenu par Gusfield à l'aide des arbres suffixes -et le théorème de Fine et Wilf permettent d'élaborer de nouveaux algorithmes qui, grâce à la caractérisation de Beauquier-Nivat, testent si un polyomino pave le plan par translation. En particulier, on obtient un algorithme optimal en O(n) pour détecter les pseudo-carrés. Dans le cas des pseudo-hexagones ayant des facteurs carrés pas trop longs on obtient également un algorithme linéaire optimal, tandis que pour les pseudo-hexagones quelconques nous avons obtenu un algorithme en O(n(log n)³) que nous croyons ne pas être optimal. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Combinatoire des mots, Géométrie discrète, Droites digitales, Pavages du plan, Algorithmique.

Thèse (M.A.)--Université Laval, 2005. / Bibliogr.: f. [80]-84. Publié aussi en version électronique.

Habilitationsschrift--Philologie--Bochum--Ruhr-Universität. / Bibliogr. p. 349-370. Index.

Diss.--Heidelberg Universität, 1997. / Bibliogr. p. 569-598.

Dans la société occidentale, la maîtrise ou non de la lecture a une influence majeure sur le fonctionnement d'un individu dans la société en influençant sa réussite scolaire et son insertion socioprofessionnelle. Dans ce mémoire, nous nous interrogeons à savoir quelles sont les habiletés langagières entrant en relation avec la compréhension en lecture. Une évaluation individuelle des processus d'identification des mots, de la compréhension orale et écrite de même qu'une évaluation du niveau de vocabulaire maîtrisé à l'oral ont été effectuées auprès d'adolescents âgés de 15 à 16 ans. Les analyses montrent que leurs difficultés de compréhension en lecture ne sont pas associées à des difficultés d'identification de mots, mais bien à une faiblesse au niveau du vocabulaire oral. Ces résultats vont dans le même sens que les recherches sur le sujet qui démontrent que le vocabulaire joue un rôle important dans la compréhension de texte chez les adolescents.

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

Pas de résumé / Pas de résumé