Algorithmes Parcoursup

Bonjour à tous,

Je suis tombé sur la vidéo de David Louapre (science étonnante) au sujet des algorithmes utilisés dans APB et Parcoursup. J'ai pensé que ça pourrait intéresser un certain nombre d'entre nous. En tout cas, j'ai appris pas mal de choses  

Mathieu a écrit:Bonjour à tous,

Je suis tombé sur la vidéo de David Louapre (science étonnante) au sujet des algorithmes utilisés dans APB et Parcoursup. J'ai pensé que ça pourrait intéresser un certain nombre d'entre nous. En tout cas, j'ai appris pas mal de choses  

Merci beaucoup, ce jeune homme est très pédagogue.

Une conférence sur "Comment affecter des étudiants à des formations ? L’algorithme de Parcoursup".

Je viens de découvrir que cette année les lycéens vont devoir classer les voeux. C'était déjà le cas l'année dernière lors de l'archivage des voeux, mais c'est la première fois que c'est le cas dans le déroulement de la procédure principale

[Vous devez être inscrit et connecté pour voir cette image]

Je n'arrive pas à croire que j'aie pu laisser passer une telle information !!
Je viens de finir les jurys parcoursup et personne ne l'a mentionné, proviseur compris.

Avec voeux classés, l'algorithme de mariage stable converge très rapidement, c'est une petite révolution : plus d'attente tout l'été pour ceux qui ont effectivement reçu des propositions durant la phase principale donc. C'était l'absence de classement des voeux qui posait problème.

J'ai bien compris ? Ou quelque chose m'échappe ?

Il me semble pourtant que les formations ne sont pas au courant des voeux, donc c'est simplement automatiser le souhait lorsqu'il y a plusieurs réponses positives ?

C'est comme cela que je vois les choses.

En gros si tu as trois réponses plus besoin d'attendre que tu refuses les deux autres réponses pour choisir celle que tu préfères.

Les classements des formations sont déjà fixés, et les listes de voeux des élèves aussi. Si de plus ils classent leurs voeux je ne vois pas ce qui empêche de faire tourner l'algorithme une bonne fois pour toute pour trouver la solution et affecter automatiquement chaque élève à un voeu.

Mais quelque chose m'échappe manifestement

Ça ne s'appelait pas APB ?

Non les formations ne connaissent pas la préférence des élèves.

Les élèves classeront leurs vœux après un mois de réponses Parcoursup. C'est pour ceux qui n'ont pas encore reçu une réponse positive (autre qu'en attente).
Mes terminales ne sont pas  capables aujourd'hui de me dire ce qu'ils préfèrent,  seuls certains sont fixés.  Ils attendent de voir ce qui se propose année après année et c'est pour moi le seul "plus" par rapport à APB. Sans classement des vœux tout est possible.  Ils ne se limitent pas et parfois (rarement en fait) le voeu rêvé/plaisir/inouï  est accordé.
Si on classe d'emblée les vœux on évite celui-ci car la probabilité de l'obtenir est ridicule et on perd inutilement un vœu haut placé.

mamieprof a écrit:Les élèves classeront leurs vœux après un mois de réponses Parcoursup. C'est pour ceux qui n'ont pas encore reçu une réponse positive (autre qu'en attente).
Mes terminales ne sont pas  capables aujourd'hui de me dire ce qu'ils préfèrent,  seuls certains sont fixés.  Ils attendent de voir ce qui se propose année après année et c'est pour moi le seul "plus" par rapport à APB. Sans classement des vœux tout est possible.  Ils ne se limitent pas et parfois (rarement en fait) le voeu rêvé/plaisir/inouï  est accordé.
Si on classe d'emblée les vœux on évite celui-ci car la probabilité de l'obtenir est ridicule et on perd inutilement un vœu haut placé.

Je crois bien que c'est faux avec le théorème des mariages stables. Le théorème assure aux candidats d'obtenir le meilleur voeu possible, mais il faut que leur classement reflète sincèrement leurs préférences.

Je n'ai jamais dit que les formations connaissaient les classements des voeux des élèves (je suis de jury parcoursup donc je le constate bien) mais l'algorithme tel que je l'ai compris ne demande pas aux formations d'examiner ni de connaître les voeux des élèves. Il rapproche les classements des élèves des classements des formations, créés indépendamment les uns des autres, et trouve la solution.

C'est effectivement ce que faisait APB je pense.