🇫🇷 Un clone en Python 3 de Parcoursup, écrit à but didactique
Écrit par Lilian Besson (@Naereen) et Bastien Trotobas (@BastienTr), et d'autres collaborateur-trice-s.
Ce dossier contient des ressources supplémentaires pour expliquer les algorithmes de Parcoursup sous forme de Notebooks Jupyter.
C'est la partie qui est implémentée dans ce dossier
parcoursup/ordreappel
.
-
Ce notebook étudie l'algorithme 1 de calcul des ordres d'appels. Pour une formation, avec N candidats-es l'ayant demandés, les professeurs de la formation classent les N candidats-es, et ensuite l'algorithme s'occupe de réordonner certains vœux en fonction du taux minimum de boursiers-ères et du taux minimum de résidents-entes.
-
L'algorithme est assez simple s'il n'y a que la contrainte du taux de boursiers-ères à respecter :
-
L'algorithme est plus compliqué s'il y a la contrainte du taux de boursier-ère-s et la contrainte du taux de résident-e à respecter, mais c'est très similaire. La seule chose à savoir est qu'en cas d'incompatibilité des deux contraintes, la priorité est donnée à la première contrainte sur les boursier-ère-s :
-
-
Les deux exemples suivants de visualisations montrent l'interface de visualisation interactive que l'on est en train de construire dans cet exemple :
-
Si on regarde une liste de vœux, on représente en gris les vœux ni boursiers ni résidents, en rouge les boursiers, en bleu les résidents et en violet les boursiers résidents. La vidéo montre que l'interface interactive permet de créer des listes de vœux triées aléatoirement, et montre l'influence des deux taux (minimum de boursiers et minimum de résidents) sur le classement final.
-
Cette fois on a aussi le contrôle d'un vœu en particulier, représenté en couleur plus vive. La vidéo montre l'influence des deux taux (minimum de boursiers et minimum de résidents) sur le classement final de ce vœu en comparaison à d'autres.
-
-
Voici un lien qui ouvre le notebook avec MyBinder, pour vous laisser exécuter le code par vous-même.
-
Voici un lien qui ouvre le notebook avec Google Colab, pour vous laisser exécuter le code par vous-même.
C'est la partie qui est implémentée dans ce dossier
parcoursup/propositions
.
- TODO
- TODO
Code libre, sous licence MIT (file LICENSE). © Lilian Besson et Bastien Trotobas et collaborateur-trice-s, 2018.