Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

problème avec un algorithme

Posté par
zelorac
01-04-09 à 16:20

Bonjour,
j'ai un petit problème avec un algorithme ^^

Entrée : N est le code à quatre chiffres.
Initialisation :  Affecter à P la valeur de N;

Affecter à S la valeur 0 ;

Affecter à K la valeur 1.

Traitement : Tant que  :  
    Affecter à U le chiffre des unités de P ;

Affecter à K la valeur K +1 ;

Affecter à S la valeur S+KxU;

Affecter à P la valeur ;

Affecter à R le reste dans la division euclidienne de S par 7 ;

Affecter à C la valeur 7-R.

Sortie « la clé » : Afficher C.  

a) Faire fonctionner l’algorithme avec N = 2 282 et vérifier que la clé qui lui correspond est 3.

On prendra soin de faire apparaître les différentes étapes du déroulement de l’algorithme (on pourra par exemple faire un tableau.).


R     C    S    K    U    P    N
           0    1       2282  2282  
           ?    2    2  2282

J'ai alors un problème pour calculer S: faut il faire 0+2 x 2 ?
çà veut dire qu'à chaque fois je devrais prendre le S de la ligne du dessus pour faire mes calcules?
Je vous remercie par avance pour votre réponse

édit Océane : forum modifié

Posté par
pythamede
re : problème avec un algorithme 02-04-09 à 14:06

Ton algorithme n'est pas clair !

Si tu annonces "tant que", cela doit être suivi par
   1 - une condition, une proposition logique qui peut être vraie ou fausse,
   2 - une suite d'instruction à faire si la proposition est vraie.

Cette suite d'intruction est déterminée par un ordre indiquant sa fin ! Par défaut, certains langages admettent qu'il n'y a qu'une seule instruction à effectuer ! Mais ici, ce n'est sûrement pas le cas.

Il manque donc :

1 - la condition à vérifier "tant que" d'accord, mais tant que quoi ?
2 - l'indication de la fin de ce qu'il faut faire tant que...

Posté par
zelorac
re : problème avec un algorithme 03-04-09 à 20:33

alors j'ai retapé l'énoncé:

Entrée : N est le code à quatre chiffres.

Initialisation :  Affecter à P la valeur de N;

Affecter à S la valeur 0 ;

Affecter à K la valeur 1.

Traitement : Tant que  :   k plus eptit ou égale à 4.
    Affecter à U le chiffre des unités de P ;


Affecter à K la valeur K +1 ;

Affecter à S la valeur S+KxU;

Affecter à P la valeur ; de (P- U)/ 10

Affecter à R le reste dans la division euclidienne de S par 7 ;

Affecter à C la valeur 7-R.

Sortie « la clé » : Afficher C.  


voila j'ai rectifié !! désolé j'avais oublié quelques petites choses --'
c'est l'intégralité de l'énoncé!!!
est ce que vous pouvez m'aider juste à bien le commencer?

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


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

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 !