Probleme de l'emploi du temp
nfsug2
-
nfsug2 -
nfsug2 -
Salut !
je suis un etudiant et je doit construire un algorithme pour la planification des souteneces dans mon departement,(resever une salle, du materiel,selectioner une commistion d'examinateurs....)
les entrées sont
la liste des profs avec leurs grade et leur disponibilité(par exemple je ne peut pas travailler le mercredi car je trvaille ailleur, ou j'ai un cours pour la 2eme seace ....),et la discipline qu'il prefere.
la liste des souteneces,avec le nom du promoteur(un prof), la discipline .
les salles(avec leur disponibilité).
le materiel(ac dispo....)
la durée d'une soutenance et fix (1.5 h)donc on a 6 seances par jour.
2 types d'indisponibilité des profs (1->je ne travaille pas, 2->je prefere ne pas travailler)
les troups entre les seances a minimiser
equilibre de la charge sur les profs
l'algorithme doit trouver une solution si elle existe
je veut des iddée pour m'aider a commencer , des sugjestions
si vous avez une iddée ne vous casser pas trop la tete avec elle ,juste balancer la ,
merci d'avance
je suis un etudiant et je doit construire un algorithme pour la planification des souteneces dans mon departement,(resever une salle, du materiel,selectioner une commistion d'examinateurs....)
les entrées sont
la liste des profs avec leurs grade et leur disponibilité(par exemple je ne peut pas travailler le mercredi car je trvaille ailleur, ou j'ai un cours pour la 2eme seace ....),et la discipline qu'il prefere.
la liste des souteneces,avec le nom du promoteur(un prof), la discipline .
les salles(avec leur disponibilité).
le materiel(ac dispo....)
la durée d'une soutenance et fix (1.5 h)donc on a 6 seances par jour.
2 types d'indisponibilité des profs (1->je ne travaille pas, 2->je prefere ne pas travailler)
les troups entre les seances a minimiser
equilibre de la charge sur les profs
l'algorithme doit trouver une solution si elle existe
je veut des iddée pour m'aider a commencer , des sugjestions
si vous avez une iddée ne vous casser pas trop la tete avec elle ,juste balancer la ,
merci d'avance
A voir également:
- Probleme de l'emploi du temp
- Mode d'emploi - Guide
- Chromecast mode d'emploi - Guide
- Core temp - Télécharger - Divers Utilitaires
- Telecommande grundig mode d'emploi - Forum Téléviseurs
- 35 go internet combien de temps ✓ - Forum Free mobile
2 réponses
Salut,
si vous avez une iddée ne vous casser pas trop la tete avec elle ,juste balancer la ,
En gros pour ne pas se casser la tête, on préfère voir tes idées à toi et balancer le pour et le contre ensuite...
Demander de l'aide pour vos exercices sur CCM
;-)
si vous avez une iddée ne vous casser pas trop la tete avec elle ,juste balancer la ,
En gros pour ne pas se casser la tête, on préfère voir tes idées à toi et balancer le pour et le contre ensuite...
Demander de l'aide pour vos exercices sur CCM
;-)
pas de problèmes jipycy
j'ai fait un petit essai avec prolog
par exemple:
le probleme c'est comment collecter tout les possibilités dans un plusieurs plans (une liste)
j'ai fait un petit essai avec prolog
par exemple:
/*sceance(num,date)*/
sceance(1,1)
sceance(2,1)
sceance(3,1)
sceance(1,2)
sceance(2,2)
sceance(3,2)
sceance(1,3)
/*prof(code,grade,discplinefavorite)*/
prof(00,5,algo).
prof(01,2,si).
prof(10,1,algo).
prof(09,3,si).
prof(80,1,algo).
prof(40,1,reseau).
/*indisponible(code,num,date)*/
indisponible(00,1,1)
indisponible(01,1,3)
indisponible(00,1,1)
.
.
.
.
/*soutenece(code,discipline,promoteur)*/
soutenece(1,algo,00)
soutenece(2,algo,01)
soutenece(3,si,10)
soutenece(4,reseau,00)
/*possibilité(codeSoutenece,examinateur1,examinateur2,date,heure)*/
possibilité(C,X1,X2,D,H):-soutenece(C,DX,PROM),
prof(X1,G1,DX),
prof(X2,G2,DX),
G1>G2,
seance(D,H),
not indisponible(X1,D,H),
not indisponible(X2,D,H),
not indisponible(PROM,D,H).
le probleme c'est comment collecter tout les possibilités dans un plusieurs plans (une liste)