PROJET AUTOBLOG


Dattaz

Site original : Dattaz

⇐ retour index

L'algorithme d'APB - phase 1

mercredi 1 juin 2016 à 10:33

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 :

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