DESS TNI / 2000-2001 / Algorithmique
Il s'agissait ici de réaliser un logiciel pour les chimistes de l'université. Ce logiciel se devait de pouvoir gérer des molécules: ouvrir/enregistrer (format fourni par les chimistes), modifier (modifier ou ajouter des atomes et leur type de liaison), disposer graphiquement.

"LA" fonctionnalité la plus importante demandée était la recherche d'un motif dans la molécule (bref, la recherche d'un sous-graphe à l'intérieur d'un graphe). L'ontérêt de cette fonction étant d'indentifier les types de molécules. En effet, de petits motifs sont suffisant pour identifier les grandes classes de molécules (sucres, acides, bases, alcools, hydrocarbures...)