L'algorithme d'APB - phase 1

Posted on mer. 01 juin 2016 in misc

Admission Post-Bac (APB) est le service et le site web mis en place en France par le ministère de l'Enseignement supérieur et de la Recherche pour réguler la demande de places en première année dans l'enseignement supérieur (en savoir plus : [https://fr.wikipedia.org/wiki/Admission_Post-Bac|wikipedia]

Le ministère a décidé de publier un petit bout de l'algorithme d'APB suite à la demande de droits des lycéens , enfin un algorithme en langage humain, pas le code... (alors que des différences entre l'algorithme théorique et le code peuvent exister...)
Alors, comment cet algorithme travaille :
Pour chacun de vos voeux apb correspond :

  • un numéro de voeu absolu (c'est le xème de votre liste de voeux)
  • un numéro de voeux relatif (vous prenez tous vos voeux, vous gardez (dans le même ordre) uniquement vos voeux de licence/PACES, le premier de cette liste correspond au voeu relatif n°1 , le deuxième au voeu relatif n°2 etc..)

Ensuite, APB attribut les places en fonctions des voeux relatifs, en commençant par ceux qui candidatent dans leur académie.Pour chaque formation (licence/PACES) existante dans APB et dont les capacités d'accueil sont insuffisantes au regard du nombre de candidatures :

  1. Il prend tous les voeux relatifs 1 et absolus 1 pour cette formation, mélange tous ces candidats
  2. puis tous les voeux relatifs 1 et absolus 2 pour cette formation, mélange tous ces candidats et les ajoute à la suite du classement précédent
  3. puis tous les voeux relatifs 1 et absolus x pour cette formation, mélange tous ces candidats et les ajoute à la suite du classement précédent
  4. etc..jusqu'à avoir pris tous les voeux relatifs 1 pour cette formation.
  5. puis tous les voeux relatifs 2 et absolus 2 (ça ne peut pas être absolu 1, car le relatif est le deuxième ;)) pour cette formation , mélange tous ces candidats et les ajoute à la suite du classement précédent
  6. puis tous les voeux relatifs 2 et absolus 3 pour cette formation , mélange tous ces candidats et les ajoute à la suite du classement précédent
  7. etc...jusqu’à avoir pris tous les voeux relatifs 2 pour cette formation
  8. il recommence jusqu’à avoir pris tous les voeux relatifs des candidats pour cette formation et pour ceux dont l’académie de passage du bac et/ou de résidence est la même que l'académie de la formation
  9. Puis il continu la même chose avec les voeux à l'extérieur de l’académie de résidence et/ou de passage du bac du candidat
  10. Ainsi il a une liste complète et ordonnée des personnes candidatant dans une formation. Il prend les x premiers du classement (x étant égale au nombre de places)

c'est la théorie, reste à voir le code source, ainsi que tous les autres algorithmes d'APB

#apb