Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

algorithme sur division euclidienne

Posté par
strongway
21-02-11 à 14:55

bonjour
je voulais savoir comment on peut créer un algorithme sur algobox qui demande deux nombres entiers et qui effectue la division euclidienne de ces derniers...
pouvez vous m'aidez!
j'ai essayé de le faire mais mon plus gros probleme reste celui d'arriver a afficher le reste ET le resultat de la division.
merci d'avance

                     un eleve de seconde

Posté par
Mariette Correcteur
re : algorithme sur division euclidienne 21-02-11 à 15:06

Bonjour,

je pense qu'on peut. Pour afficher deux variables, il suffit d'avoir nommer deux variables...

J'essaie et je reviens.

Posté par
Mariette Correcteur
re : algorithme sur division euclidienne 21-02-11 à 15:16


voilà :

Citation :

1 VARIABLES
2 dividende EST_DU_TYPE NOMBRE
3 diviseur EST_DU_TYPE NOMBRE
4 quotient EST_DU_TYPE NOMBRE
5 reste EST_DU_TYPE NOMBRE
6 DEBUT_ALGORITHME
7 LIRE dividende
8 LIRE diviseur
9 SI (diviseur==0) ALORS
10 DEBUT_SI
11 AFFICHER "on ne divise pas par 0 !"
12 FIN_SI
13 SINON
14 DEBUT_SINON
15 quotient PREND_LA_VALEUR floor(dividende/diviseur)
16 reste PREND_LA_VALEUR dividende-quotient*diviseur
17 AFFICHER "le quotient de "
18 AFFICHER dividende
19 AFFICHER " par "
20 AFFICHER diviseur
21 AFFICHER " est "
22 AFFICHER quotient
23 AFFICHER "et le reste vaut "
24 AFFICHER reste
25 FIN_SINON
26 FIN_ALGORITHME


il semble tourner correctement.

Posté par
strongway
re : algorithme sur division euclidienne 21-02-11 à 16:21

d'accord  merci por l'algorithme!
je n'avait pas pensé a utiliser une boucle...

Posté par
Mariette Correcteur
re : algorithme sur division euclidienne 21-02-11 à 16:25

oh la boucle c'est juste pour faire joli. Si tu ne la mets pas, l'algo se contente de planter si tu prétends diviser pas 0.

Posté par
strongway
re : algorithme sur division euclidienne 21-02-11 à 16:27

juste... le mot "floor" ça signifie quoi ? enfin je veux dire ça serta quoi dans un algorithme ?

Posté par
Mariette Correcteur
re : algorithme sur division euclidienne 21-02-11 à 16:31

floor ça vaut dire sol

ça permet de prendre ce qu'on appelle la partie entière (à quelque chose près) du quotient. Prenons un exemple :

si je veux faire 13 divisé par 4, je vais obtenir 3,25. Or ce que j'attends dans une division euclidienne, c'est juste 3. floor permet de dire "tu ne prends que ce qui est avant la virgule)

Posté par
strongway
re : algorithme sur division euclidienne 21-02-11 à 16:32

d'accord ! en tous cas merci ! super sympa d'avoir répondu aussi vite

Posté par
Mariette Correcteur
re : algorithme sur division euclidienne 21-02-11 à 16:42

mais de rien, je suis passer sur l' au bon moment



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 1675 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 !