[Topic hors-sujet] Exemple : balancer un exo

Fermé
marwa580 Messages postés 162 Date d'inscription jeudi 19 juin 2008 Statut Membre Dernière intervention 13 mai 2012 - 17 mai 2009 à 00:14
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 - 17 mai 2009 à 03:26
Bonjour,
SVP, pouvez vous m'aider à résoudre ce problème???
Un tournoi sportif (compétition par élimination) comporte n participants avec n=2 puissance m où m est un entier positif. Il englobe n-1 rencontres. Chaque rencontre oppose deux participants et se solde impérativement par un gagnant. Les rencontres formant le tournoi sont organisées en m tours. Un participant passe au tour suivant si et seulement s’il a été déclaré gagnant lors du tour précédent. Le vainqueur du tournoi est participant ayant gagné la finale (dernier tour).

Concevoir et réaliser un module en C permettant de matérialiser un tournoi sportif, comme il a été définie précédemment, assimilé à une SD (un type de donné abstrait sous forme d’une représentation chainée) dotée des opérations suivantes :

-créer : permettant de créer un tournoi sportif ayant n participant. Chaque participant possède un identifiant unique et d’autres caractéristiques( nom et prénom par exemple). On suppose que n <=2puissance 5.
-enregistre rencontre : permettant d’enregistrer le résultat d’une rencontre opposant 2 participants.
-vainqueur permettant de donner le gagnant du tournoi. Ceci suppose que toutes les rencontres ont été enregistrées.
-Rencontre permettant de connaitre le résultat d’une rencontre ayant opposé 2 participants donnés.
-ièmetour permettant de donner la liste des participants à un tour d’ordre i avec i allant de 1 à m. Sachant que le tour d’ordre 1 concerne tous les participants. Ceci suppose que toutes les rencontres ont été enregistrées.
A voir également:

1 réponse

mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 7 812
17 mai 2009 à 03:26
Merci de lire ceci c'est très instructif :
http://www.commentcamarche.net/faq/sujet 10925 demander de l aide pour vos exercices sur ccm

Bonne continuation et bonne chance pour ton exercice
0