Discussion :

[benjea06]

Bonjour à tous,
Question de novices:
Est ce compliqué d'envisager un algorithme qui permettrait de sortir des planning pour plusieurs classes en prenant en compte des paramètres du genre:
Matière, prof par matière, horaire par prof, temps de pause déjeuner, de récréation, trous dans planning les plus réduits possibles, nombre de classes, horaires mini et maxi dans la journée de l'élève, etc....?
Existerait il un logiciel de ce genre à votre connaissance ?
Si non, quel langage simple pourrait être utilisé pour mettre en place un tel projet?
Merci de votre aide

[dourouc05]

Il existe des logiciels spécifiques (proposés/vendus par la tutelle administrative ou entièrement indépendants, comme http://www.trapeze-ecole.ca/), mais aussi des logiciels de planification plus génériques qui peuvent s'utiliser dans ce contexte : https://www.optaplanner.org/, par exemple. Dans le cas particulier d'OptaPlanner (que je ne connais que de nom), tu peux coder ton problème en Java ou utiliser une interface toute faite (https://github.com/kiegroup/optaweb-employee-rostering).

Sinon, si tu tiens à faire ça toi-même, le langage n'a pas beaucoup d'importance, au contraire de tes compétences algorithmiques. Créer un algorithme qui trouve parfois une solution pas trop mauvaise au problème, ça ne doit pas être trop compliqué, mais tu auras peut-être du mal à faire accepter la solution (tout langage peut fonctionner : Java, Python, C++, etc.) ; au contraire, avoir un côté algorithmique totalement implacable nécessite des connaissances, par exemple en logique ou en recherche opérationnelle (tu peux formaliser le problème en Prolog et laisser l'environnement trouver la meilleure solution — ou utiliser d'autres techniques similaires : programmation par contraintes ou en nombres entiers).

[anadoncamille]

Pour ce genre de problème de recherche d'un optimum acceptable, tu peux implémenter un algorithme génétique.
Ce serait à mon avis la solution la plus simple à implémenter et la plus robuste face aux différents paramètres possibles.

Le langage importe peu, personnellement je te conseille Java qui est mon langage préféré, mais je t'invites surtout à choisir un langage qui te plaît.
Je te conseille toutefois un langage orienté objet.

L'algorithme génétique est une implémentation informatique de la théorie de l'évolution.
Le but est de générer des plannings, de les noter en vue de les trier et de faire se reproduire les mieux notés.
Les enfants des mieux notés remplacent alors les moins bien notés. Les mieux notés sont conservés. On recommence ce processus autant de fois que nécessaire.
Ainsi l'algorithme évolue naturellement vers un optimum.

Si l'idée t'intéresse, nous pourrons la développer.