Projet en Common Lisp
Petite histoire d'archéologue
Sophie, une archéologue, étudie une langue inconnue, dont l'alphabet comporte les 6 lettres suivantes:
A la fin d'un livre, Sophie trouve la liste de mots suivante:
Sophie émet l'hypothèse que cette liste constitue un index, c'est-à-dire une liste de mots rangés dans l'ordre alphabétique. Elle se demande si cette liste de mots lui permettrait de retrouver l'ordre alphabétique sur ces 6 lettres. Elle dessine un graphe et en conclut qu'effectivement elle peut retrouver à partir de cet index l'ordre sur ces 6 lettres.
Réalisation en common Lisp d'un programme d'aide aux archéologues: l'objectif est d'écrire un programme Lisp qui, à partir d'une liste de mots rangés dans l'ordre lexicographique, permet de retrouver, si cela est possible, l'ordre alphabétique sur les lettres qui composent ces mots
On considère une liste ordonnée de mots (mi), construits sur un ensemble de lettres L.
- Etant donné une liste de mots rangés dans l'ordre alphabétique, écrire une fonction qui construit le graphe de précédence entre les lettres de L, par exemple des 2 premières lignes on déduit que
est avant 
.
- Proposer une méthode qui à partir du graphe permet de retrouver, si cela est possible, l'ordre alphabétique sur les lettres. Expliquer de manière détaillée votre méthode en commentaires dans votre programme Lisp.
Que se passerait-il si la liste de mots était :
- Ecrire une fonction Lisp qui implémente la méthode précédente et fournit l'ordre sur les lettres.
This document was generated using the
LaTeX2HTML translator Version 2K.1beta (1.61)
Copyright © 1993, 1994, 1995, 1996,
Nikos Drakos,
Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999,
Ross Moore,
Mathematics Department, Macquarie University, Sydney.
The command line arguments were:
latex2html -split 0 proj02_03.tex
The translation was initiated by Florence Bannay on 2002-12-17
Florence Bannay - Béatrice Duval
2002-12-17
