Forum Prepas.org

Il n'est pas compliqué. Il est très bien expliqué dans un dossier "Pour la Science" de 1999 sur les mathématiques sociales. Dossier qui doit être disponible dans nombre de bibliothèques municipales.

La-erta a écrit : ↑

04 juin 2018 16:50

Merci
Cet algorithme de mariage est-il compliqué, je demande ça car ça peut être utile dans la vie courante. Le principe et la moulinette gratuite disponible sur le Net seraient un plus. J'ai peut-être vu ça en terminale (C à l'époque !) ou durant le peu que j'ai fait après mais ne m'en souviens pas.

Pour peu qu'on ne soit pas pressé (ce qui peut être le cas lorsqu'on doit calculer en une fraction de seconde un grand mariage, mais ce n'est pas le cas pour feu Admission Post-Bac), ce n'est pas un algorithme très compliqué à implémenter. C'est en outre un algo connu dans l'état de l'art depuis cinquante ans.

Sinon la conclusion de Siro pourrait se résumer en un simple adage qui s'applique malheureusement souvent en terme de législation et réglementation françaises: "Pourquoi faire simple quand on peut faire compliqué ?"

Oui. C'est en outre une conséquence de la mauvaise compréhension de l'informatique à la fois par le grand public et par le monde politique (dans lequel les décideurs compétents en informatique sont très rares). Ainsi, ce qui est algorithmique est souvent vu comme "néfaste", "froid", "opaque" (alors qu'il est totalement possible de publier les algos d'une plate-forme comme APB ou PS, et malheureusement pour ParcourSup tout n'est pas rendu public), à l'opposé de ce qui est "humain", perçu comme positif.

Pourtant, concernant un problème simple de mariage comme APB pouvait à peu de choses près le faire, privilégier l'humain (comme PS) à la machine (comme APB) ça revient au même que de privilégier plein d'humains pour faire une multiplication de nombres à mille chiffres (chaque humain faisant une petite partie des opérations de multiplication ou d'addition) à une machine (qui prend les deux nombres, les multiplie en une fraction de seconde et renvoie le résultat), avec un risque d'erreurs et une lenteur certaine.

Il existe mille et unes inquiétudes raisonnables à l'encontre de l'informatique moderne, dont je partage une partie, mais pour un problème élémentaire comme une affectation par formation, ou même le problème moins élémentaire de la gestion des internats, c'est pas vraiment pertinent à mon sens de s'inquiéter du derrière de l'algorithmique utilisée, parce que c'est un problème d'optimisation relativement simple.

Nous sommes le 4 juin 2018.

Ce matin tôt, 32,7% des candidats avaient validé définitivement leur affectation, et 4,1% avaient quitté Parcoursup. 37,7% des candidats avaient reçu une proposition mais ne l'avaient pas validée définitivement. 25,5% n'ont rien reçu encore (dont 3,7% qui sont dans la mouise).

Le 8 juin 2017, environ 80% ont reçu une proposition, dont un peu moins de 50% de premiers vœux.

LoneCat a écrit : ↑

04 juin 2018 23:35

Le 8 juin 2017, environ 80% ont reçu une proposition, dont un peu moins de 50% de premiers vœux.

Qu'appelles-tu un premier vœu alors qu'ils n 'étaient pas classés ?

En 2017, les vœux étaient classés

En 2017...mais je ne vois pas l’intérêt de signaler aujourd’hui que 50% d’entre eux avaient leur premier voeu.

Les voeux de 2018 n’etant pas classés, les candidats vont accepter un voeu qui ne sera pas probablement pas leur premier voeu non plus. Mais ils ne le savent pas....enfin pour la plupart d’entre eux.

Tant qu'à parler de stats, une petite note recapitulative apb 2017
http://cache.media.enseignementsup-rech ... 856239.pdf
(ne donne pas la situation au jour1)

Oui c'est généralisable, et même pour votre premier c'est pas sûr qu'il aurait eu son premier vœu, si ça se trouve (invérifiable sans plus d'info exhaustives) il l'a eu suite à moult désistements pour des formations plus demandées. Typiquement j'ai eu mon vœu "réaliste" (une prépa moyenne), et c'était une certitude absolue que je l'aie, mais pour autant si ça se trouve il y a eu 50 dossiers mieux classés que moi qui l'ont décroché. Ils se sont juste ensuite tournés vers la *grosse* prépa qu'ils avaient également eue.

Sinon vous avez bien résumé la situation générique :
- les meilleurs meilleurs dossiers ont les meilleures places de suite,
et ensuite les pas meilleurs ont plus ou moins vite leur place, avec pour certains un goût amer à la fin (à quoi bon avoir une place s'il a fallut attendre 150 désistements et 6 semaines ?).

8 juin 2017 :
- 81,25% de réponses positives, dont 60% pour le premier vœu
- 18,75% d'élèves en attente ou uniquement avec des réponses négatives

8 juin 2018 :
- 75,8% de réponses positives, dont 38,5% de oui définitif (qu'on supposer contenir tous les "premier vœu")
- 24,2% d'élèves en attente ou uniquement avec des réponses négatives

A pondérer par la stratégie du premier vœu déjà évoquée ici, qui incitait sur APB à mettre en premier vœu une formation "en tension".

Mais dans l'ensemble, PS fait sensiblement moins bien que APB pour le moment, et en terme de réponses définitives avec acceptation, c'est même assez clair (quasiment un facteur 2 entre accepté au premier vœu (APB) vs oui définitif (PS)).

L'arrivée de la sélection en fac a également dû jouer un rôle important.