Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1571 connectés 

  FORUM HardWare.fr
  Programmation
  PHP

  Problème d'affectation ( methode hongroise )

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Problème d'affectation ( methode hongroise )

n°2180923
mamoud27
Posté le 16-03-2013 à 21:18:24  profilanswer
 

aider moi sur l'implementation de la methode hongroise en php
 
Etant donné une promotion de X étudiants dans une université, chacun doit  
effectuer un projet au cours de sa scolarité dans l'année. Pour cela, les  
professeurs leur mettent à  disposition Y sujets. Chaque étudiant doit etablir,  
par ordre de préférence, une liste de Z sujets. Au final, chaque étudiant se  
verra affecté à  un seul sujet et chaque sujet se verra affecté à  
un seul étudiant (relation bijective).  
 
Question :  
 
 Proposer un algorithme d'attribution des sujets aux etudiants de  
façon à ce qu'il satisfasse au mieux le choix de chaque étudiant.  
 
Hypothèses :  
 
 Y >= X et Z <= Y.  
voila mon pseudo code :
 
Debut  
| liste d'affectation vide.  
| Pour chaque etudiant Faire  
| | Pour chaque voeu de l'étudiant par ordre de préférence Faire  
| | | Si sujet non affecté Alors  
| | | | ajouter a la liste ce sujet avec cet étudiant.  
| | | | marquer le sujet comme affecté.  
| | | | passer au prochain étudiant.  
| | | Sinon  
| | | | passer au prochain voeu.  
| | | FinSi  
| | FinPour  
| | Si étudiant non affecté à un sujet  
| |   FinSi  
| FinPour  
| retourner la liste d'affectation.  
Fin

mood
Publicité
Posté le 16-03-2013 à 21:18:24  profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  PHP

  Problème d'affectation ( methode hongroise )

 

Sujets relatifs
problème programmation VBAProblème de recherche
problème script PHPProblème de réception mail "formail"
Problème affichage date dans le module de newsProblème pour modifier une fonction
probleme d' erreur synthaxique sur PythonProblème d'exécution de QT [résolu]
problème affichage image dans packageProbleme fonction non trouvée [R]
Plus de sujets relatifs à : Problème d'affectation ( methode hongroise )


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR