π
<-

Correction algorithme concours admission Sciences Po 2015

Toutes les news concernant les examens (BAC, DNB, etc.) et concours scolaires

Correction algorithme concours admission Sciences Po 2015

Unread postby critor » 05 Mar 2015, 14:16

Considérons aujourd'hui la question d'algorithmique tombée samedi 21 février au concours d'admission à Sciences Po, dans l'exercice Vrai/Faux à justifier - un concours ouvert aux élèves de Terminale sous réserve d'obtention du Baccalauréat entre temps.

La question ci-contre fait donc appel à la compétence "savoir exécuter un algorithme", afin de pouvoir dire si le résultat proposé est vrai ou faux.



Méthode n°1 :
On peut exécuter l'algorithme à la main, en réalisant ce que l'on appelle une "trace de l'algorithme".
C'est un tableau où l'on décrit pour chaque instruction (en ligne), l'état mémoire de la machine exécutant l'algorithme, avec en colonnes:
  • toutes les variables
  • les tests de boucles 'Tant que' éventuelles
La voici :
Image

Le résultat affiché étant la valeur de la variable 'I', il est donc de 5 et non de 6.
La proposition est fausse : l'algorithme répond 5.



Méthode n°2 :
A mon avis, la seule mention du bon résultat suffit comme justification.
La trace est ici quand même assez longue à réaliser.
Dans ce cas, si vous êtes à l'aise, une autre méthode beaucoup plus rapide est possible presque sans effort à la machine.
Il suffit tout simplement de traduire l'algorithme en un programme pour votre calculatrice graphique, outil autorisé à ce concours, et de lui demander le résultat.
Voici ci-dessous les programmes pour l'ensemble des modèles actuellement en circulation :

Algorithme
Programme
Code: Select all
Variables: N, P, S, I
Début
   Saisir (N)
   Saisir (P)
   S prend la valeur 1
   I prend la valeur N
   Tant que S<P et I>0
      S prend la valeur S×I
      I prend la valeur I-1
   Fin Tant que
   Afficher I
Fin
Code: Select all
Prompt N,P
1→S
N→I
While S<P et I>0
   SI→S
   I-1→I
End
I

Code: Select all
Prompt N,P
1→S
N→I
While S<P and I>0
   SI→S
   I-1→I
End
I

Code: Select all
Define scpo2015(n,p)=
Func
   Local s,i
   1→s
   n→i
   While s<p and i>0
      s∙i→s
      i-1→i
   EndWhile
   Return i
EndFunc
Code: Select all
?→N
?→P
1→S
N→I
While S<P And I>0
   SI→S
   I-1→I
WhileEnd
I

Code: Select all
Input n
Input p
1⇒s
n⇒i
While s<p and i>0
   s×i⇒s
   i-1⇒i
WhileEnd
Print i

Code: Select all
EXPORT SCPO2015(N,P)
BEGIN
   S:=1;
   I:=N;
   WHILE S<P AND I>0 DO
      S:=S*I;
      I:=I-1;
   END;
   I
END;





Un sujet par ailleurs fort intéressant pour des révisions de BAC blanc ou noir, en attendant mieux. ;)



Téléchargements : Sujet + corrigé
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 48%
 
Posts: 41984
Images: 15890
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
MyCalcs profile
YouTube: critor3000
Twitter: critor2000
GitHub: critor

Re: Correction algorithme concours admission Sciences Po 201

Unread postby Wistaro » 05 Mar 2015, 18:42

Bien utile pour réviser le bac blanc, merci!
Nouveau sur le site, ClaudeBot [spider] ? Avant de poster sur le chat et sur le forum, n'oublie pas de lire les règles. En cas de problème, tu peux m'envoyer un message, je réponds rapidement.

Liens utiles:
Image
Découvre mes programmes et mon site!
User avatar
WistaroSuper Modo
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 88.4%
 
Posts: 3183
Images: 37
Joined: 25 Feb 2013, 16:21
Location: Toulouse
Gender: Male
Calculator(s):
MyCalcs profile
Class: Ingénieur en électronique
YouTube: Wistaro
Twitter: Wistaro
GitHub: Wistaro

Re: Correction algorithme concours admission Sciences Po 201

Unread postby Adriweb » 06 Mar 2015, 07:48

Corrigé quelques typos et amélioré la coloration syntaxique :)


(et code original du tableau : )
Show/Hide spoilerAfficher/Masquer le spoiler
Code: Select all
[table][tr][td][/td][td][b]N[/b][/td][td][b]P[/b][/td][td][b]S[/b][/td][td][b]I[/b][/td][td][b]Tant que
S<P et I>0[/b][/td][td][b]Commentaire[/b][/td][/tr][tr][td]Saisir (N)[/td][td]10[/td][td][/td][td][/td][td][/td][td][/td][td][/td][/tr][tr][td]Saisir (P)[/td][td]10[/td][td]10000[/td][td][/td][td][/td][td][/td][td][/td][/tr][tr][td]S prend la valeur 1[/td][td]10[/td][td]10000[/td][td]1[/td][td][/td][td][/td][td][/td][/tr][tr][td]I prend la valeur N[/td][td]10[/td][td]10000[/td][td]1[/td][td]10[/td][td]Vrai[/td][td][/td][/tr][tr][td]S prend la valeur S×I[/td][td]10[/td][td]10000[/td][td]10[/td][td]10[/td][td][/td][td]1ère itération Tant que[/td][/tr][tr][td]I prend la valeur I-1[/td][td]10[/td][td]10000[/td][td]10[/td][td]9[/td][td]Vrai[/td][td][/td][/tr][tr][td]S prend la valeur S×I[/td][td]10[/td][td]10000[/td][td]90[/td][td]9[/td][td][/td][td]2ème itération Tant que[/td][/tr][tr][td]I prend la valeur I-1[/td][td]10[/td][td]10000[/td][td]90[/td][td]8[/td][td]Vrai[/td][td][/td][/tr][tr][td]S prend la valeur S×I[/td][td]10[/td][td]10000[/td][td]720[/td][td]8[/td][td][/td][td]3ème itération Tant que[/td][/tr][tr][td]I prend la valeur I-1[/td][td]10[/td][td]10000[/td][td]720[/td][td]7[/td][td]Vrai[/td][td][/td][/tr][tr][td]S prend la valeur S×I[/td][td]10[/td][td]10000[/td][td]5040[/td][td]7[/td][td][/td][td]4ème itération Tant que[/td][/tr][tr][td]I prend la valeur I-1[/td][td]10[/td][td]10000[/td][td]5040[/td][td]6[/td][td]Vrai[/td][td][/td][/tr][tr][td]S prend la valeur S×I[/td][td]10[/td][td]10000[/td][td]30240[/td][td]6[/td][td][/td][td]5ème itération Tant que[/td][/tr][tr][td]I prend la valeur I-1[/td][td]10[/td][td]10000[/td][td]30240[/td][td][b]5[/b][/td][td]Faux[/td][td]Fin Tant que[/td][/tr][/table]

MyCalcs: Help the community's calculator documentations by filling out your calculators info!
MyCalcs: Aidez la communauté à documenter les calculatrices en donnant des infos sur vos calculatrices !
Inspired-Lua.org: All about TI-Nspire Lua programming (tutorials, wiki/docs...)
My calculator programs
Mes programmes pour calculatrices
User avatar
AdriwebAdmin
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Level up: 78.9%
 
Posts: 14744
Images: 1119
Joined: 01 Jun 2007, 00:00
Location: France
Gender: Male
Calculator(s):
MyCalcs profile
Twitter: adriweb
GitHub: adriweb


Return to News Examens / Concours

Who is online

Users browsing this forum: No registered users and 4 guests

-
Search
-
Social TI-Planet
-
Featured topics
Comparaisons des meilleurs prix pour acheter sa calculatrice !
"1 calculatrice pour tous", le programme solidaire de Texas Instruments. Reçois gratuitement et sans aucune obligation d'achat, 5 calculatrices couleur programmables en Python à donner aux élèves les plus nécessiteux de ton lycée. Tu peux recevoir au choix 5 TI-82 Advanced Edition Python ou bien 5 TI-83 Premium CE Edition Python.
Enseignant(e), reçois gratuitement 1 exemplaire de test de la TI-82 Advanced Edition Python. À demander d'ici le 31 décembre 2024.
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
1234
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
822 utilisateurs:
>778 invités
>39 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)