Problème d'affectation ( methode hongroise )

Problème d'affectation ( methode hongroise ) - PHP - Programmation

Marsh Posté le 16-03-2013 à 21:18:24    

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

Reply

Marsh Posté le 16-03-2013 à 21:18:24   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed