"'O
0
c
:J
0
li)
..--t
0
N
@
.......
J::
O'l
·;::::
>0.
0
u
Chapitre 11 · L'examen d'algorithmique
250
- Une seconde partie de 30 minutes (sur machine): sur un équipement dédié, mis
à disposition par le centre d'examen, le candidat met en œuvre sur machine les
algorithmes qu' il a écrits dans la première partie.
• Puis un temps d'évaluation orale qui se décompose aussi en deux parties:
- Le candidat présente d'abord sa solution algorithmique et son implémentation,
en une durée maximale de 10 minutes.
- Ensuite il participe à un entretien d'explicitation conduit par la commission, en
une durée maximale de 10 minutes.
Les compétences liées à l'unité « mathématiques » (U21) ne sont pas évaluées
dans cette épreuve mais la réalisation demandée peut s'appuyer sur les techniques
abordées dans cette unité, les méthodes requises sont alors fournies dans le sujet.
Mode d'emploi des examens proposés
Nous présentons ici deux sujets officiels donnés au CCF d'algorithmique appliquée lors de la session 2014. Nous fournissons aussi les fiches réponse données
aux candidats. Ces sujets, entièrement corrigés, ne se prétendent pas exhaustifs,
mais constituent tout de même une base de travail solide, en tant qu'exemple de
ce qui peut être donné dans ce type d'évaluation.
Examen 7 - Remplissage d'une tirelire
Le problème initial
Je remplis une tirelire de la manière suivante :
• je commence par déposer 1 € dans la tirelire (un lundi),
• puis j'y dépose 2,01 €le jour suivant (un mardi),
• puis 3,02 € le jour suivant (un mercredi),
• puis 4,03 € le jour suivant (un jeudi),
• etc. (chaque jour j ' y dépose 1,01 €de plus que la veille).
Par exemple: le huitième jour (un lundi), j'y dépose 8,07 € et le contenu total de
la tirelire est : 1 + 2,01 + 3,02 + 4,03 + 5,04 + 6,05 + 7,06 + 8,07 = 36,28 € .
Lorsque le contenu total de la tirelire dépasse 1 500 €,je casse cette tirelire.
Le but du sujet est de déterminer le contenu de la tirelire lorsque je la casserai,
ainsi que le jour de la semaine correspondant (lundi , mardi, mercredi, jeudi,
vendredi, samedi ou dimanche).
Partie A (sur table) (30 minutes)
1) Compléter l'écriture de la fonction récursive depot(n) retournant la somme que
j'ai déposée dans la tirelire le n-ième jour. Par exemple, on devra avoir depot(l) = 1
et depot(4) = 4.03.
0
c
:J
0
li)
..--t
0
N
@
.......
J::
O'l
·;::::
>0.
0
u
Chapitre 11 · L'examen d'algorithmique
250
- Une seconde partie de 30 minutes (sur machine): sur un équipement dédié, mis
à disposition par le centre d'examen, le candidat met en œuvre sur machine les
algorithmes qu' il a écrits dans la première partie.
• Puis un temps d'évaluation orale qui se décompose aussi en deux parties:
- Le candidat présente d'abord sa solution algorithmique et son implémentation,
en une durée maximale de 10 minutes.
- Ensuite il participe à un entretien d'explicitation conduit par la commission, en
une durée maximale de 10 minutes.
Les compétences liées à l'unité « mathématiques » (U21) ne sont pas évaluées
dans cette épreuve mais la réalisation demandée peut s'appuyer sur les techniques
abordées dans cette unité, les méthodes requises sont alors fournies dans le sujet.
Mode d'emploi des examens proposés
Nous présentons ici deux sujets officiels donnés au CCF d'algorithmique appliquée lors de la session 2014. Nous fournissons aussi les fiches réponse données
aux candidats. Ces sujets, entièrement corrigés, ne se prétendent pas exhaustifs,
mais constituent tout de même une base de travail solide, en tant qu'exemple de
ce qui peut être donné dans ce type d'évaluation.
Examen 7 - Remplissage d'une tirelire
Le problème initial
Je remplis une tirelire de la manière suivante :
• je commence par déposer 1 € dans la tirelire (un lundi),
• puis j'y dépose 2,01 €le jour suivant (un mardi),
• puis 3,02 € le jour suivant (un mercredi),
• puis 4,03 € le jour suivant (un jeudi),
• etc. (chaque jour j ' y dépose 1,01 €de plus que la veille).
Par exemple: le huitième jour (un lundi), j'y dépose 8,07 € et le contenu total de
la tirelire est : 1 + 2,01 + 3,02 + 4,03 + 5,04 + 6,05 + 7,06 + 8,07 = 36,28 € .
Lorsque le contenu total de la tirelire dépasse 1 500 €,je casse cette tirelire.
Le but du sujet est de déterminer le contenu de la tirelire lorsque je la casserai,
ainsi que le jour de la semaine correspondant (lundi , mardi, mercredi, jeudi,
vendredi, samedi ou dimanche).
Partie A (sur table) (30 minutes)
1) Compléter l'écriture de la fonction récursive depot(n) retournant la somme que
j'ai déposée dans la tirelire le n-ième jour. Par exemple, on devra avoir depot(l) = 1
et depot(4) = 4.03.