Projet
Contents
1. Une position aux checs est repr sent e par un ensemble de pi ces Une pi ce IT ENCRES p1 est repr sent e par son type p1 est un Fou sa couleur p1 est Blanc ses relations avec d autres pi ces pl menace p2 p1 est menac par p2 pl est en chec etc ici un fou blanc menace un pion noir qui est sur la case H 4 Attention une pi ce peut en menacer plusieurs D autre part 1l n est pas n cessaire dans cette repr sentation que pour chaque entit pi ce toutes les propri t s et relations aient un sens et donc apparaissent dans la liste des l ments repr sentant une pi ce par exemple le Roi et la Reine sont les seules pi ces qui peuvent tre mises en chec Le but du projet est de cr er une telle base de connaissance de la mettre jour lorsqu une nouvelle information modifie la situation et de pouvoir r pondre a des requ tes comme par exemple Pi ces mena ant le Pion en E4 Ces requ tes peuvent tre exprim es simplement de mani re interactive Le domaine est laiss au choix des auteurs Ce peut tre la position d un jeu comme dans l exemple ci dessus ou tout autre domaine dans lequel il est int ressant de repr senter les relations et les propri t s d un groupe d entit s Soyez originaux vitez le jeu d checs sauf si vous tes un passionn du jeu Il est conseill d tre attentif la cr ation et la sauvegarde de la base on ne peut crire sur la sortie fichier2. des adresses il faut donc trouver une repr sentation externe et crire les proc dures de traduction de la repr sentation interne avec les pointeurs la repr sentation externe et vice versa Le plus simple est d utiliser comme repr sentation externe un fichier texte donc chaque ligne contient une suite d enregistrements dans lesquels le champ suivant est omis Remarque Le Pascal imposant le typage des pointeurs vous aurez ici besoin d enregistrements variables pour cha ner des l ments dont un champ donn peut tre de plusieurs types diff rents selon l l ment Un exemple d utilisation est donn ci dessous en Pascal Program Variations input output Type ltype entier chaine lement record variant ltype next element case ltype of entier ValEntier Integer chaine ValChai ine String end Var pElementi pElement2 element Begin new pElementl1 pElementl variant chaine pElement1 ValChaine toto new pElement2 pElement2 variant entier pElement27T ValEntier 2 pElement2T next nil pElementi1 next pElement2 l int r t du champ variant est ici de permettre au programmeur de savoir de quelle variante de valeur il s agit Note Les projets sont en principe faits en bin me Si le projet est particuli rement ambitieux il peut tre pr sent par trois ou exceptionnel
3. Deug Mias 2 2000 2001 Informatique Institut Galil e Projet Note Le projet est constitu de deux parties 1 Un dossier o sont pr sent s le probl me pos les sp cifications que doit faire le logiciel les choix de repr sentations les solutions algorithmiques comment et dans quelle mesure les sp cifications sont elles satisfaites ainsi que l en t te et la d finition des principales proc dures et fonctions utilis es qu y a t il en entr e et en sortie que fait exactement la proc dure et sous quelles conditions 2 une disquette contenant le code source en pascal le code ex cutable un fichier texte README le mode d emploi mentionnant les conditions de compilation et d utilisation s il y a lieu Le logiciel doit tre ex cutable sur une machine du d partement d informatique sp cifiez laquelle si n cessaire le correcteur ne passera tr s probablement pas des heures trouver une configuration permettant de lancer un programme Repr sentations relationnelles Nous repr sentons un ensemble d entit s objets individus etc ainsi que leurs propri t s et les relations qu ils ont avec d autres entit s relations binaires par une liste ici un tableau dont chaque l ment repr sente une entit et est lui m me une liste de couples attribut valeur Un attribut associ une relation avec une autre entit a comme valeur une r f rence ici un entier vers cette seconde entit Exemple
4. lement quatre tudiants
Download Pdf Manuals
Related Search