J'arrive un peu après la bataille, mais sans me prononcer sur la pertinence de l'algorithme employé, parcoursup reste une variante de l'algorithme de Gale-Shapley pour les mariages stables. J'avais assisté dans mon labo à une conférence de Claire Mathieu sur l'algorithme en question ; conférence non filmée, désolé de ne pas pouvoir fournir cette source... Mais il existe cette vidéo de science étonnante (youtube, désolé...). On peut aussi lire la présentation officielle de l'algorithme (en particulier la section 2.5) et comparer avec l'algorithme de Gale-Shapley pour voir que les idées de l'algorithme sont les mêmes, sauf que les candidats doivent manuellement répondre à chaque étape, et qu'il y a des complications dues aux quotas de boursiers et de locaux.
[^] # Re: Analyse statique
Posté par danarmk . En réponse à la dépêche Audit du code source de Parcoursup par la Cour des comptes. Évalué à 1.
J'arrive un peu après la bataille, mais sans me prononcer sur la pertinence de l'algorithme employé, parcoursup reste une variante de l'algorithme de Gale-Shapley pour les mariages stables. J'avais assisté dans mon labo à une conférence de Claire Mathieu sur l'algorithme en question ; conférence non filmée, désolé de ne pas pouvoir fournir cette source... Mais il existe cette vidéo de science étonnante (youtube, désolé...). On peut aussi lire la présentation officielle de l'algorithme (en particulier la section 2.5) et comparer avec l'algorithme de Gale-Shapley pour voir que les idées de l'algorithme sont les mêmes, sauf que les candidats doivent manuellement répondre à chaque étape, et qu'il y a des complications dues aux quotas de boursiers et de locaux.