JeuWeb - Crée ton jeu par navigateur
Algorithme de composition de groupe par affinité - Version imprimable

+- JeuWeb - Crée ton jeu par navigateur (https://jeuweb.org)
+-- Forum : Discussions, Aide, Ressources... (https://jeuweb.org/forumdisplay.php?fid=38)
+--- Forum : Programmation, infrastructure (https://jeuweb.org/forumdisplay.php?fid=51)
+--- Sujet : Algorithme de composition de groupe par affinité (/showthread.php?tid=7890)

Pages : 1 2


RE: Algorithme de composition de groupe par affinité - Ter Rowan - 03-01-2018

déjà c est 300 élèves pour l'école, ou 300 élèves par niveau

parce que si c est sur l'école, ca revient en moyenne a faire tourner 5 algo de 60 élèves, ce qui permet de pas se poser de question d'opti

pour ma part je ferai empiriquement autrement :

pour chaque niveau, identifier les éleves à problèmes, les répartir entre classe
pour chaque niveau, identifier les groupes à exploser (paire a séparer mais parfois c'est pas des paires) et les distribuer
pour chaque niveau, identifier les groupes à garder et les distribuer
pour chaque niveau, distribuer ce qui reste, en faisant en sorte que les éleves d'une ancienne classe soient distribués dans les nouvelles classes où sont déjà distribués leurs anciens camarades


pour des effectifs de 60 je suis pas sur de la pertinence d'un automate là dessus, à la limite un truc super basique, pour accélérer les distributions d'effectifs mais guere plus