Exercice d'algo

[med_taha]

Bonjour,

Je veux de l’aide de pour 2 exercices d’algorithmique et merci ;

Exercice 1 :
Donnez la formalisation d’un algorithmique qui calcule la somme et le produit de deux nombres entier

Exercice 2 :
Donnez la formalisation d’un algorithme qui calcule le triple d’un nombre entier sur une machine qui ne sait faire que la somme 2 à 2

[_-Gaara-_]

Salut,

je ne sais pas ce qu'est l'algo donc j'essaye en langage TI-83+ (basic :hum: )

Exercice 1 :
Donnez la formalisation d’un algorithmique qui calcule la somme et le produit de deux nombres entier

Prompt a,b
a+b ->X
Disp "Somme =", X
axb ->Y
Disp "Produit =", Y


Exercice 2 :
Donnez la formalisation d’un algorithme qui calcule le triple d’un nombre entier sur une machine qui ne sait faire que la somme 2 à 2

Prompt a
a+a ->X
X + a -> Y
Disp "Triple =", Y

[med_taha]

Merci c pas ca :triste:

[Joker62]

Mais non c'est pas ça ! :)

// On suppose a < b
Fonction SOMME( a,b : ENTIER )
DEBUT
VARIABLE S : ENTIER, c : ENTIER

c <- 1;
S <- a;

TANT QUE c != b
FAIRE
S <- Succ(S); // Succ(n) = n+1
c <- Succ(c);
FIN TANT QUE

RETOURNER S;
FIN

Pour la multiplication, faut savoir que a * b = a + a + ... + a ( b fois )
L'algorithme s'utilise avec la somme faite plus haut.

[Joker62]

Mais non c'est pas ça !

Code: Tout sélectionner

FONCTION SOMME( a,b : ENTIER ) : ENTIER;
DEBUT
   VARIABLE S : ENTIER, c : ENTIER

   c <- 1;
   S <- a;

   TANT QUE c != b
   FAIRE
      S <- Succ(S); // Succ(n) = n+1
      c <- Succ(c);
   FIN TANT QUE
   
   RETOURNER S;
FIN


Pour la multiplication, faut savoir que a * b = a + a + ... + a ( b fois )
L'algorithme s'utilise avec la somme faite plus haut.

[_-Gaara-_]

Salut Joker62,

Comment on apprends à programmer en algorithmique ? as-tu des liens intéressants ? (çà ressemble vachement au Turbo pascal :we: )

[_-Gaara-_]

[quote="Joker62"]Mais non c'est pas ça !

[CODE]
FONCTION SOMME( a,b : ENTIER ) : ENTIER;
DEBUT
VARIABLE S : ENTIER, c : ENTIER

c .< désolé trop de questions :hein:

[Joker62]

l'algorithmique, c'est pas un langage, c'est juste une espèce de code que tout le monde comprend!
Après on le traduit dans le langage qu'on veut !

Ici, j'ai pris la forme du turbo pascal parce que c'est basique à comprendre.

Comment ça marche cette fonction ???
C'est simple :

On remarque que a + b = a + 1 + 1 + ... + 1 ( b fois ) = (a+1)+1+...+1 =((a+1)+1)+1+...+1 etc...

On prend une variable S et une variable compteur c
On initialise S à a et c à 1

Tant que c est différent de b
On ajoute 1 à S, avec la commande Succ qui veut dire simplement le successeur de n ( Voir Axiome de Peano )
Et on continue tant que c n'est pas égale à b

Fin

[_-Gaara-_]

Merci beaucoup pour ta réponse Joker62.

Pour l'axiome de Peano nous l'avons vu en cours donc çà me dit quelque chose, c'est en rapport avec le raisonnement par récurrence :id:

J'ai compris :id:

[bruce.ml]

Salut,

je doute que ce soit de ça dont l'exercice traite. Ca semble plus être un exercice de programmation bas niveau, où les nombre sont par exemple représentés par des tableaux d'entiers. Du genre :

Code: Tout sélectionner

fonction plus(m : tableau,n : tableau)
   t := max(taille m,taille n)
   res := creertableau(t)

   retenue := 0
   pour i allant de t-1 à 0 pas -1 faire
       tmp := m[i] + n[i] + retenue
       res[i],retenue := QuotientReste(tmp,B) /* le quotient et le reste de la divison de tmp par B, on somme en base B */
   fin pour
retourner res
fin fonction
       




[Anna68]

Salut,

l'algorithmique, c'est pas un langage, c'est juste une espèce de code que tout le monde comprend!
Après on le traduit dans le langage qu'on veut !

Je suis tout à fait d'accord avec toi, Joker62 :happy2:

Bruce.ml, ton l'algorithmique est facile à comprendre.

[bruce.ml]

Bruce.ml, ton l'algorithmique est facile à comprendre.

merci, c'est un peu ce que je fais dans ma vie l'algo en même temps :we: