Examen Corrigé

Remarques préliminaires :Cet examen est d"une durée de 2 heures. Les docu-
ments de la formation PAD sont autorisés ainsi que les notes manuscrites. Les cal-
culatrices, téléphones ou autres appareils ne sont pas autorisés.
Pour tous les sous-programmes, il est demandé de donner :
1.
la signature du sous-programme en langage algorithmiqueen précisant bien
s"il s"agit d"une procédure ou d"une fonction d"une part, et les modes de pas-
sage des paramètres (in,outouin out) d"autre part;
2.
les premi ersni veauxde raf finages"ils sont dif férentsdu code ;
3.
le code, en Algorithmique ou dans le lang ageétudié (C, VB A,F ou Python),
avec les commentaires liés au raffinage.
Saufdemandecontraireexplicite,aucunsous-programmenedoitêtreinteractif(donc
ni affichage, ni saisie).
D"autres sous-programmes que ceux explicitement demandés peuvent être définis.
Barème indicatif :Exercice 1 : 4 pts, Exercice 2 : 16 pts (3 + 2 + 2 + 2 + 2 + 5)
Exercice 1 : Les offres ................................................................3
Exercice 2 : Les projets ..............................................................4
Nous nous intéressons ici à une plateforme de financement participatif. Elle permet à des
entreprises de faire un emprunt auprès de prêteurs. Elle utilise un système d"enchère inversée :
les prêteurs choisissent le taux et seules les offres au taux le plus bas sont retenues. La figure 1
présente une capture d"écran du site Web
1d"un projet en demande de financement.
Une entreprise dépose une offre d"emprunt correspondant à un projet caractérisé par le nom
de l"entreprise (Ouroboros sur l"exemple), le montant souhaité (150000 euros), la durée en
nombre de mois (de 6 à 60 mois, 36 mois pour Ouroboros) et la date limite pour faire une
offre de prêt. Il y a bien sûr une description de l"entreprise et du projet que l"emprunt permettra
de réaliser.
Jusqu"à la date limite, un prêteur peut faire une offre en choisissant un taux d"intérêt et un
montant. Le taux doit être compris entre 4% et 10% au dixième de pourcent près. Le montant
doit être de 20 euros minimum. Toutes les offres de prêts sont identifiées par leur rang (1 pour la
première, 2 pour la deuxième, etc.).
Si de nouveaux prêteurs font des offres plus intéressantes, les offres avec un taux plus élevé
sont éliminées (ceci est détaillé à la question 2.6). Ainsi, une offre de prêt est marquée soit
comme "Non retenue", soit "En cours". Par exemple, la première offre, 40eà 9% est toujours
en cours alors que le deuxième à 10% a été éliminée par des offres à un taux plus faible.1. La présentation des offres de prêt a changé en mai 2016 et cette interface n"est plus disponible.
Examen, Semaine 4
c
INPT-PAD 1/9
ALGORITHMIQUE ET PROGRAMMATION1Examen
FIGURE1 - Exemple de projet qui vient juste de se terminer. La société Ouroboros emprunte
150000 euros sur 36 mois. Le taux obtenu (moyenne du taux des offres) est 8,8%. Seules les
7 premières offres de prêts apparaissent. On note en haut à droite qu"à la fin des enchères, les
prêteurspouvaientproposeruntauxinférieurà9.4%.Cecisignifiequetouteslesoffresproposées
à un taux strictement inférieur à 9,4% sont en cours.Examen, Semaine 4
c
INPT-PAD 2/9
ALGORITHMIQUE ET PROGRAMMATION1ExamenÀ la date limite, si les prêteurs ont réussi à atteindre le montant demandé par l"entreprise le
prêt est accordé en utilisant les offres qui ont proposé le taux le plus bas (enchère inversée). Si le
montant n"est pas atteint, l"emprunt ne se réalise pas et les prêteurs récupèrent leur mise qu"ils
peuvent proposer à d"autres projets.
Exercice 1 : Les offres
Pour une offre, on se limite à son montant (20eminimum), son taux (entre 4 et 10 %) et son
état ("En cours" ou "Non retenue").
Définir le type Offre (et éventuellement d"autres types utiles) ainsi que le sous-programme
qui permet d"initialiser une offre à partir de son montant et de son taux. L"offre sera dans l"état
"en cours".
Solution :
1Type
2Etat = (EN_COURS, NON_RETENUE)
3
4Offre =
5Enregistrement
6montant:Entier-- en euros
7taux:Entier-- en millième
8etat: Etat
9-- Invariant :
10-- montant >= 20
11-- taux >= 40 && taux