Travaux Pratiques d'AC
Travail à réaliser

 
Acceuil
Sommaire


 
Fichier
Parcours
Conversion
Travail


    Le travail demandé est à réaliser en binômes. Merci de m'envoyer un mail (cliquez ici pour l'envoyer) pour me signaler la composition de votre binôme.

    Vous devez implanter les différentes méthodes que nous avons présentées :

    De plus, les méthodes de parcours en largeur et en profondeur doivent être implantées pour chacune des structures de données que vous avez implanté. Ainsi, si vous disposez de FS/APS et de la représentation par matrice, vous devez implanter deux versions du parcours en largeur, et deux versions du parcours en profondeur.

    En plus de ce minimum syndical, vous devez impérativement implanter au choix une (ou deux) des techniques suivantes :

    Vous pouvez travailler dans le langage de votre choix, à condition toutefois que celui-ci soit l'un de ceux disponibles en salle de TP. Attention : je ne corrigerai pas les projets rédigés dans un langage autre que ceux disponibles à la fac, ni ceux rédigés avec une version supérieure de compilateur que celle disponible. En clair, si, en plus des séances de TP, vous travaillez chez vous à ce projet, vous devrez vous assurez qu'il est possible de compiler vos sources à la fac.

    Votre projet devra être accompagné d'un rapport structuré de quelques pages permettant de préciser les choix techniques que vous avez opéré, ainsi que quelques détails quant aux structures que vous utilisez. Ce rapport devra préciser le format de vos fichiers texte, ainsi que le compilateur utilisé. Je serai particulièrement attentif à la qualité de la rédaction du rapport ainsi qu'à la clarté et à la pertinence des explications fournies. Le rapport devra être clairement structuré et aussi concis que possible (inutile donc de noyer le poisson sur des dizaines de page ;-).

Voir une idée de plan pour le rapport.

    Vous devrez également fournir un fichier exemple contenant un graphe de 10 noeuds et d'une trentaine d'arcs permettant de tester le programme.

    Le tout devra m'être adressé par mail, au plus tard le jeudi 30 mai 2002 à 12h, sous la forme d'une archive au format ZIP contenant :

    Envoyer le mail

    Vous me fournirez également, dans la mesure du possible, une version imprimée de votre rapport.

    La dernière séance de TP sera consacrée à la présentation de vos projets (mini-soutenance). Cette dernière séance aura lieu dans la semaine du 03 juin 2002.

    Bon courage !
 

Haut de page

Pour toute remarque concernant ce site web, envoyez un mail à P.-A. Masson.
Dernière mise à jour : mercredi 13 mars 2002.