Projets tutorés

licence d'informatique et d'IUP

Liste de sujets

• Alignement de séquences
  Tuteur : Maxime.Crochemore@univ-mlv.fr
• Animation d'algorithmes
  Tuteur : Maxime.Crochemore@univ-mlv.fr
• Compression de textes
  Tuteurs : Maxime.Crochemore@univ-mlv.fr et Marc.Zipstein@univ-mlv.fr
• Traducteur LaTeX/MathML
  Tuteur : Maxime.Crochemore@univ-mlv.fr

Alignement de séquences

Tuteur : Maxime.Crochemore@univ-mlv.fr
Langage de programmation : C ou Java, documentation en HTML
Environnement de développement : UNIX ou Linux

Sujet

Le projet consiste à implanter une méthode de comparaison de séquences moléculaires basée sur la notion d'alignement.

Documents

• A sub-quadratic sequence alignment algorithm for unrestricted cost matrices

Composition du groupe : (correspondant)

• Xavier Cognard

Présentation : (site Web)

en local : (copie locale du site précédent) ALIGN

Animation d'algorithmes

Tuteur : Maxime.Crochemore@univ-mlv.fr
Langage de programmation : Java, documentation en HTML
Environnement de développement : UNIX ou Linux

Sujet

Le projet consiste à réaliser en Java des animations d'algorithmes connus utilisés pour effectuer de la recherche approchée de motifs textuels. On pourra s'inspirer d'animations d'algorithmes voisins, telles celles accessibles depuis les pages Exact String Matching Algorithms et Sequence comparison.
Le travail consiste en :

• étude du fonctionnement d'algorithmes du document de référence ;
• collecte de site Web (ou logiciels) présentant des animations ;
• proposition pour l'animation des algorithmes du document ;
• réalisation des animations ;
• suivi et documentation depuis un site Web.

Documents

• Chapitre du livre « Algorithmique du texte » portant sur la recherche approchées de motifs.

Composition du groupe :

Présentation : (site Web)

en local : (copie locale du site précédent)

Compression de textes

Tuteurs : Maxime.Crochemore@univ-mlv.fr et Marc.Zipstein@univ-mlv.fr
Langage de programmation : C ou C++, documentation en HTML
Environnement de développement : UNIX ou Linux

Sujet

Le projet consiste à implanter une méthode de compression de textes (sans perte d'information).
Elle basée sur l'utilisation d'un anti-dictionnaire (lexique de mots interdits) et décrite dans DCA Compression. L'architecture de l'implantation comprendra trois éléments principaux :

• un module de calcul d'un anti-dictionnaire qui pourra servir d'essai pour étudier la statistique des mots interdits ;
• un module de codage ;
• un module de décodage.

Enfin, une phase du projet sera consacrée à des tests sur les taux de compression.

Documents

• Data Compression using Antidictionaries
• La compression de données de M. Nelson, Dunod, 1993.
  Sources en C des algorithmes

Composition du groupe :

Présentation : (site Web)

en local : (copie locale du site précédent)

Traducteur LaTeX/MathML

Tuteur : Maxime.Crochemore@univ-mlv.fr
Langage de programmation : C, Java ou C++, documentation en HTML
Environnement de développement : UNIX ou Linux

Sujet

L'objectif de ce projet est de développer un programme de traduction des expressions mathématiques du langage scientifique LaTeX vers le langage MathML. On prendra en compte un sous-ensemble significatif des expressions LaTeX dont on établira une traduction en MathML au sein d'une page élémentaire en XML en y associant une feuille de style respectant autant que possible le style LaTeX d'origine.
Les éléments principaux du projet comportent :

• élaboration d'un analyseur des équations LaTeX ;
• définition d'une traduction des équations LaTeX en MathML ;
• écriture d'une feuille de style en XSL (ou de type CSS) associée au texte XML ;
• élaboration d'un traducteur.

Documents

• LaTeX par L. Lamport chez Addison-Wesley, 1985.
• Recommandations du W3C sur MathML, XML et XSL ; voir aussi XML.COM.
• Exemples de latex2html, tthmml ou tex4ht (voir W3C Math).

Composition du groupe :

Présentation : (site Web)

en local : (copie locale du site précédent)