Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Conjecturer que 2 algorithmes sont «egaux»

Posté par
Victor4587
12-09-17 à 17:15

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.

Posté par
LeHibou
re : Conjecturer que 2 algorithmes sont «egaux» 12-09-17 à 17:34

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...

Posté par
Victor4587
re : Conjecturer que 2 algorithmes sont «egaux» 13-09-17 à 08:35

Bonjour,

Justement je n'arrive pas a expliquer que pour tout X les algorithmes sont équivalent .

Posté par
LeHibou
re : Conjecturer que 2 algorithmes sont «egaux» 13-09-17 à 09:44

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é.

Posté par
Victor4587
re : Conjecturer que 2 algorithmes sont «egaux» 13-09-17 à 11:47

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

Posté par
Glapion Moderateur
re : Conjecturer que 2 algorithmes sont «egaux» 13-09-17 à 13:12

Le premier si on part de x donne x+3 puis (x+3)² puis (x+3)²-1
Le second x+6 puis x(x+6) puis x(x+6)+8

tu n'as plus qu'à démontrer que (x+3)²-1 = x(x+6)+8
développe les deux et tu verras bien.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1677 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !