[Topic hors-sujet] Exemple : balancer un exo

Fermé
marwa580 Messages postés 162 Date d'inscription   Statut Membre Dernière intervention   -  
mamiemando Messages postés 33774 Date d'inscription   Statut Modérateur Dernière intervention   -
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 33774 Date d'inscription   Statut Modérateur Dernière intervention   7 883
 
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