Se connecter / S'enregistrer

Résolu TD programmation algorithmes : calculabilité et décidabilité

Solutions (1)
Tags :
  • Adobe Premiere
  • Maths
  • Cpt
  • Programmation
|
Je suis en première année de licence dans une fac de maths info stat et on a eut ce TD à faire en programmation :

On considère les trois algorithmes suivants, exprimés en français:

A(n) : (1) ajouter 1 `a n
(2) renvoyer le résultat de l’opération précédente

B(n) : (1) initialiser cpt `a la valeur de n
(2) ajouter 1 cpt
(3) si la valeur de cpt est strictement supérieure `à n, aller à l’étape (2)
(4) renvoyer cpt

C(n) : (1) initialiser cpt à la valeur 5
(2) ajouter 2 cpt
(3) si la valeur de cpt est strictement supérieure à n, aller à l’étape (2)
(4) renvoyer cpt

1. Quelles sont les valeurs renvoyées par A, B et C respectivement sur les données 3 et 8 ?
Que peut-on en déduire ?

ça veut dire quoi "ajouter 1 cpt" ? Ajouter 1 à la variable cpt ou ajouter cpt à n ? Et dans les deux cas j'ai le B qui tourne forcément en rond et le C souvent... Bref je comprend rien. Merci de m'aider parce que la suite à l'air pire :) 
Contenus similaires
Meilleure solution
partage
, Maître Yoda |
Si je comprend bien le problème, cpt est initialisé avec la valeur de n dans le problème B, avec 5 dans le problème C.

Dans chacun de tes problèmes n c'est ton paramètre, donc dans ton application les valeures 3 et 8.

Tu commences donc ta procédure B avec cpt = n.
Ajouter 1 cpt doit vouloir dire que tu ajoutes 1 à cpt.

Ca devrait pouvoir t'éclairer pour résoudre ton problème ;) .
Cordialement,
Leey.
  • Dreamcaster a sélectionné cette solution comme la meilleure réponse
  • leey a édité ce message
  • Commenter cette solution |

Ce n'est pas ce que vous cherchiez ?

Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS