"Ecrire un algorithme en français" ???

→ **MyCalcs** profile · by **Hayleia** » 30 Apr 2013, 20:13

Au concours CCP, à l'épreuve Mathématiques 2, dans l'Exercice (c'est à dire pas le Problème), la question 2 était:
<<
Ecrire un algorithme en français qui renvoie les éventuels couples d'entiers naturels vérifiant: x²-13y²=1 et y<200
>>
Sauf qu'à ma connaissance, le français n'est pas un langage de programmation. Et en pensant à la différence du nombre d'étapes entre le Npire-Basic et l'ASM z80 pour vérifier si un entier est premier, je me demandais quel degré de développemement on attendait sur cette question.

Parce qu'un algorithme c'est une suite d'étapes, mais une étape peut être décomposée en sous étapes, etc. Donc un algorithme pour trouver de solutions peut tout simplement être "trouver des solutions", c'est bien une suite d'étapes (une étape) qui trouve des solutions. Et au contraire, on peut aller jusqu'à "mettre 0 dans y // le mettre au carré (on pourrait même décomposer celle là) // le multiplier par 13 (celle là aussi) // etc"

Donc du coup, j'ai juste écrit du TI Basic z80 en remplaçant les Tokens par des mots français, mais est-ce que ça suffit ? Fallait-il développer plus ?

(
mon algorithme était un truc du genre:
Pour y entre 0 et 200
Si racine(1+13y²) est entier
stocker (racine(1+13y²),y) ou l'afficher
Fin du Si
Fin du Pour
)

→ **MyCalcs** profile · by **Bisam** » 30 Apr 2013, 20:35

En français signifie ici en pseudo-langage.

→ **MyCalcs** profile · by **Hayleia** » 30 Apr 2013, 20:36

Bisam wrote:En français signifie ici en pseudo-langage.

Mais du coup, ce que j'ai fait c'est bon ou il fallait détailler plus (ou moins) ?

ici · by **Loulou 54** » 30 Apr 2013, 21:08

Arf je l'ai passée aussi cette épreuve et comme un guignol, j'ai cru que c'était demandé pour x,y <200 ! (pas seulement y<200 ...)

→ **MyCalcs** profile · by **Hayleia** » 30 Apr 2013, 21:26

Loulou 54 wrote:Arf je l'ai passée aussi cette épreuve et comme un guignol, j'ai cru que c'était demandé pour x,y <200 ! (pas seulement y<200 ...)

Lol, je t'avoue que moi aussi j'avais d'abord cherché où était la condition sur x avant de me rendre compte qu'il était défini par y

Mais du coup, ton algorithme il est "détaillé" à peu près comme le mien, plus, ou moins (qu'il y ressemble ou pas) ?

→ **MyCalcs** profile · by **Bisam** » 30 Apr 2013, 21:32

L'algorithme que tu as proposé m'a l'air très bien.
La seule autre façon de répondre aurait été de faire une boucle supplémentaire sur x pour éviter d'avoir à tester si un nombre est entier, ce qui n'est pas forcément facile dans tout langage.

→ **MyCalcs** profile · by **Hayleia** » 30 Apr 2013, 21:38

Bisam wrote:L'algorithme que tu as proposé m'a l'air très bien.

D'accord, merci ça me rassure parce que je ne voyais pas du tout le genre d'attentes des correcteurs

Bisam wrote:La seule autre façon de répondre aurait été de faire une boucle supplémentaire sur x pour éviter d'avoir à tester si un nombre est entier

J'y avais pensé aussi, mais là, on tombe dans le problème de Loulou54: aucune borne n'est précisée pour x. C'est pour ça qu'il (et moi comme lui au début) a cru lire que x était aussi borné par 200 et a donc dû faire deux boucles qui s'arrêtent à 200.

Bisam wrote:ce qui n'est pas forcément facile dans tout langage.

Et c'est justement pour ça que j'ai demandé, le français (ou le pseudo-code) n'étant pas un vrai langage de programmation, je ne savais pas les "commandes" que je pouvais utiliser.

En tout cas, merci de votre réponse, je saurais quoi faire à peu près si je retombe sur une question comme ça à un autre concours

→ **MyCalcs** profile · by **Bisam** » 30 Apr 2013, 21:54

Si y est borné, il est facile de borner x également pour qu'il vérifie l'équation.

En fait, ce qui m'étonne le plus, c'est que tu n'aies pas été préparé à ce type de questions. Il y en a chaque année à ce concours ! Tu as bien dû faire quelques sujets pour t'entraîner pendant l'année, non ?

→ **MyCalcs** profile · by **Hayleia** » 30 Apr 2013, 22:00

Bisam wrote:Si y est borné, il est facile de borner x également pour qu'il vérifie l'équation.

C'est vrai

Bisam wrote:En fait, ce qui m'étonne le plus, c'est que tu n'aies pas été préparé à ce type de questions. Il y en a chaque année à ce concours ! Tu as bien dû faire quelques sujets pour t'entraîner pendant l'année, non ?

Oui, j'ai fait beaucoup de sujets, mais ce n'était pas souvent des CCPs, plus des Mines-Ponts, Centrale et Polytechnique, et surtout des vieux, ceux que notre professeur appelle "intéressants", c'est à dire très théoriques et poussés, le genre à ne pas demander d'algorithme pour trouver la réponse mais plutôt un raisonnement. Et quand on faisait des CCP, je suppose qu'il devait couper la partie algorithmique des sujets pour passer plus de temps sur la partie théorique.