Bonjour,
Dans cet exercice je cherche a conjecturer que 2 algorithmes sont égaux.
J'ai vérifié les 2 algorithmes affiche le meme resultat quand les deux X sont egaux
Le problème est que je n'arrive pas a expliquer mon idée clairement .
Merci de bien vouloir m'aider.
Bonjour,
Dire que des algorithmes sont "égaux" n'est pas une bonne expression.
Tu peux dire qu'ils sont "équivalents" si, pour le même X en entrée, ils produisent le même résultat en sortie.
Si tu l'as vérifié pour quelques valeurs de X, c'est bien.
Maintenant, il faut le démontrer pour tout X...
Il faut que tu transcrives tes algorithmes en fonctions mathématiques X -> f(X) et que tu vérifies que les fonctions obtenues pour les deux algorithmes sont égales, là tu pourras parler d'égalité.
C'est ce que j'ai essayer de faire mais le problème est qu'il y a 2 variables X et A .
Je vous écrit les deux algorithmes pour vous me compreniez mieux:
Algorithme 1:
-saisir X
A prend la valeur X+3
A prend la valeur A^2
A prend la valeur A-1
Afficher A
Algorithme 2:
-saisir X
A prend la valeur X+6
A prend la valeur A*X
A prend la valeur A+8
Afficher A
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :