Thread by @guillaumeouat

Je vous propose un thread des différentes informations que le décorticage du code source/algorithme de #Parcoursup nous révèle. Il y a déjà quelques découvertes assez intéressantes. #AlgorithmeParcoursup
↪️

Premier point, l'algorithme de #Parcoursup est fourni en version électronique et avec un véritable effort de pédagogie. En octobre 2016, le ministère avait publié une partie du code d'#APB suite à une décision de justice. Ils avaient envoyé 20 pages papiers. #AlgorithmeParcoursup

Second point intéressant : le choix de la plateforme Framagit pour publier ce code. C'est un service proposé par l'association Framasoft qui promeut le "logiciel libre" (appropriable par tous) Il y a donc un message politique derrière ce choix. #AlgorithmeParcoursup

Passons désormais au nerf de la guerre : que contient le document fourni par le Ministère ? #AlgorithmeParcoursup

Le ministère publie les algorithmes "utilisés pour déterminer quotidiennement les propositions d’admission qui sont transmises". Il ne s'agit, donc, pas des algorithmes qui permettent de classer les candidats, mais ceux qui leur envoient les propositions. #AlgorithmeParcoursup

Pour être bien au clair, reprenons le schéma de #Parcoursup :
1. Les candidats émettent des voeux sur la plateforme
2. Les formations reçoivent les candidatures et les classent
3. La plateforme parcoursup envoie les propositions aux candidats #AlgorithmeParcoursup

Le code publié par le Ministère est le code de la 3e phase, celle de l'envoi des propositions aux candidats. En toute logique, on pourrait se dire que #Parcoursup ne fait que retranscrire aux candidats les classements des établissements. Eh bien en fait non. #AlgorithmeParcoursup

Ce que l'on apprend via la publication de ce code, c'est que #Parcoursup retrie les listes de candidats reçus par les formations. En clair, si Martin est 10ème sur la liste d'une fac de droit à Bordeaux, il se peut que #Parcoursup décide de le classer 30ème. #AlgorithmeParcoursup

En langage #Parcoursup, les formations fournissent un "classement pédagogique" des candidats (via leurs algorithmes locaux non-publiés) et les algorithmes de Parcoursup viennent retravailler ce classement pour aboutir à un "ordre d'appel". #AlgorithmeParcoursup

Deux critères sont utilisés pour calculer cet "ordre d'appel" : un "taux minimum de boursiers" et un "taux maximum de non-résidents". En clair, les boursiers peuvent être remontés et les non-résidents descendus sur les listes. #AlgorithmeParcoursup #Parcoursup

Le doc du Ministère détaille bien le fonctionnement de cette procédure qui s'inscrit dans le cadre réglementaire. #Parcoursup #AlgorithmeParcoursup

Pour rappel, les différents éléments sont disponibles via ce lien : framagit.org/parcoursup/alg… #AlgorithmeParcoursup

On continue le décorticage du document de présentation fourni par le Ministère (on mettra les mains dans le code un peu plus tard). Penchons-nous, désormais, sur un sujet épineux : "le calcul du nombre de propositions d'admission" #Parcoursup #AlgorithmeParcoursup

C'est une partie assez technique, mais qui est, à mon sens, l'enjeu majeur de cette nouvelle procédure. #Parcoursup #AlgorithmeParcoursup

Mettons que vous êtes la directrice d'un IUT informatique de 50 places. Vous avez reçu 1000 candidatures et classés 500 candidats. Votre questionnement est simple : combien de candidats accepter et combien mettre sur liste d'attente ? #AlgorithmeParcoursup #Parcoursup

Avec #APB cette question ne se posait pas. Comme les élèves classaient leurs vœux, dès qu'ils étaient pris dans une formation, ils libéraient les vœux en-dessous dans leur liste. Ainsi, #APB affectait tout seul vos 50 places grâce aux désistements immédiats. #AlgorithmeParcoursup

Désormais les élèves ne trient plus leurs vœux. Avant dans votre IUT l'algorithme voyait que les 100 premiers candidats étaient pris ailleurs, il proposait votre formation à des candidats classés plus bas dans la liste. Parcoursup n'a plus cette possibilité. #AlgorithmeParcoursup

Dès lors, si vous ne dites oui qu'aux 50 premiers et mettez les 450 autres sur liste d'attente, vous avez la quasi certitude qu'ils ne viendront pas et vous devrez attendre leur désistement pour proposer les places aux 50 candidats suivants sur votre liste. #AlgorithmeParcoursup

Du coup, #Parcoursup propose 2 options : le "taux d'appel supplémentaire" et le "rang limite d'appel". #AlgorithmeParcoursup

> Le taux d'appel supplémentaire est un % que vous ajoutez à votre capacité de base et qui ne doit pas dépasser 20%. Ainsi, vous pouvez choisir d'appeler les 60 premiers candidats de votre liste. #Parcoursup #AlgorithmeParcoursup

> Le rang limite d'appel est un rang que vous fixez dans votre liste et jusqu'au quel vous dites oui aux candidats. Si les années précédentes les admis dans votre IUT étaient du rang 250 à 310, vous pouvez décider de dire "oui" à 300 candidats au lieu de 50. #AlgorithmeParcoursup

C'est la grande nouveauté, plutôt inquiétante de #Parcoursup. Inquiétante puisque si 70 candidats au lieu de 50 vous disent oui, vous êtes obligé de tous les accepter. Voilà comment le Ministère détaille le fonctionnement de cette méthode. #AlgorithmeParcoursup

// Instant auto-promo \\ Dans le jargon du supérieur, on appelle ce processus de "l'overbooking", et j'en avais détaillé le fonctionnement sur mon blog du @lemonde_campus >>> ingenuingenieur.blog.lemonde.fr/2018/04/17/des… #AlgorithmeParcoursup #Parcoursup

Tous les établissements ne vont pas pratiquer cet overbooking. Cela va avoir deux conséquences : i. le remplissage des formations va être long (il faudra attendre que les candidats se désistent) ii. les listes d'attente vont être considérables. #Parcoursup #AlgorithmeParcoursup

On notera une nouvelle fois l'effort pédagogique du ministère qui propose quelques exemples d'illustration qui, s'ils ressemblent furieusement à des énoncés d'examens d'informatique que je passe, ont le mérite de clarifier la démarche. #Parcoursup #AlgorithmeParcoursup

Avant de poursuivre, petite digression politico-philosophique (😇) sur cette publication d'une partie du code source de #Parcoursup. #AlgorithmeParcoursup

1. Pourquoi la publication intervient-elle maintenant ? Hypothèse : comme je l'ai expliqué, beaucoup d'élèves seront demain sur liste d'attente, ce qui va faire grogner. Il valait mieux que l'on ne puisse pas opposer au ministère le manque de transparence. #AlgorithmeParcoursup

2. Pourquoi les algorithmes locaux ne sont-ils pas publiés ? Parce qu'il n'y a pas d'algorithmes locaux. Les formations trient les candidatures comme elles veulent, sans forcément passer par un logiciel. #AlgorithmeParcoursup

La publication du code source de #Parcoursup par le Ministère permet également de découvrir des problèmes auxquels je n'avais pas du tout pensé. À la lecture du rapport, il semble que la question des internats leur ait fait passer quelques nuits blanches. #AlgorithmeParcoursup

La question de la gestion des internats est kafkaïenne. En clair, les formations trient les candidats dans une première liste par rapport à leur niveau. Puis il y a une seconde liste à part avec un autre tri pour les places d'internat. #AlgorithmeParcoursup

On peut être premier sur la liste par rapport au niveau scolaire, mais 30ème sur la liste pour l'internat. Du coup, le ministère a dû mettre en place un filtre pour éviter que les meilleurs candidats ne trustent les places en internat. #AlgorithmeParcoursup #Parcoursup

Cette question des internats me donne quelques nœuds au cerveau... Une petite pause est nécessaire. ☕️ #Parcoursup #AlgorithmeParcoursup

Continuons, donc, sur cette épineuse question des internats. En fait, avoir demandé une formation avec internat ET sans internat ne vous donne pas plus de chance d'y accéder. #Parcoursup #AlgorithmeParcoursup

Par contre, si vous avez mis une formation avec internat, vous pouvez être premier sur la liste basée sur des critères académiques mais ne jamais être pris pour autant dans la formation si votre rang dans la liste pour l'internat est trop bas. #Parcoursup #AlgorithmeParcoursup

Là encore, la fin de la hiérarchisation des vœux des candidats a apporté une difficulté supplémentaire aux équipes techniques du ministère qu'il a fallu combler avec une méthode des plus complexes. #Parcoursup #AlgorithmeParcoursup

Information intéressante : il ne sera pas possible de faire de "surbooking" des places d'internat (proposer plus de places que l'on a de capacité disponible). Conséquence : le remplissage des internats risque d'être très long. #Parcoursup #AlgorithmeParcoursup

Une information qui me pose question : le document publié par le ministère ne fait pas la distinction entre les "oui" et les "oui si". Faut-il comprendre qu'il n'y aura pas de différences entre ces deux types de candidats ? #Parcoursup #AlgorithmeParcoursup

Je tiens tout de même à souligner l'évolution dans la publication du code par rapport à APB. Il y a un an, pour décortiquer le code d'APB, j'avais dû faire de la rétro-ingénierie et jouer aux apprentis sorciers. Cette fois, les données sont plus claires. #AlgorithmeParcoursup

L'analyse que j'avais faite à l'époque avait notamment permis de détecter que les candidats des lycées français de l'étranger étaient considérés comme des "VIP" sur les listes des filières non-sélectives. #Parcoursup #AlgorithmeParcoursup

(Vous pouvez d'ailleurs la relire sur mon blog du @lemonde_campus : ingenuingenieur.blog.lemonde.fr/2016/10/19/apb… ) #Parcoursup #APB #AlgorithmeParcoursup

Il y a une grande différence entre l'algorithme d'APB et celui de Parcoursup. L'algo APB triait les candidats pour les licences non-sélectives. Désormais ce sont les universités qui trient les candidats. L'algo de Parcoursup est donc davantage administratif. #AlgorithmeParcoursup

Voilà pour ce thread (un peu long) sur #Parcoursup. Je continue l'analyse de mon côté et vous donne rendez-vous demain sur mon blog pour un récapitulatif de ce que cette première analyse du code source révèle : ingenuingenieur.blog.lemonde.fr #AlgorithmeParcoursup

NB : dans une deuxième version du rapport publiée par le Ministère, le "sinon" disparaît. Les deux étapes sont, donc, concomitantes. #AlgorithmeParcoursup #Parcoursup