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
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