Index du Forum


 
 Index du ForumFAQRechercherS’enregistrerConnexion

:: Les Algorithmes Arithmétiques 1 ::

 
Poster un nouveau sujet   Répondre au sujet     Index du Forum -> ~~ semestre 1~~ -> l'algorithmique et langage C
Sujet précédent :: Sujet suivant  
Auteur Message
Admin
Administrateur

Hors ligne

Inscrit le: 28 Oct 2011
Messages: 94
Point(s): 346
Moyenne de points: 3,68
Groupe: GROUPE 1

MessagePosté le: Dim 30 Oct - 15:31 (2011)    Sujet du message: Les Algorithmes Arithmétiques 1 Répondre en citant

Les Algorithmes Arithmétiques
I. Introduction
Dans ce chapitre, on présentera les algorithmes arithmétiques les plus connus : calculs du PGCD e
du PPCM, recherche des nombres premiers et décomposition en produits des facteurs premiers, la
conversion d’un nombre en base 10 vers le binaire et en hexadécimal. A la fin, on développera le
problème qui convertit un nombre en base b1 en son équivalent en base b2.
II. Le calcul du PGCD
1. Définition
PGCD : Plus Grand Commun Diviseur
Le PGCD de deux entiers m et n noté PGCD(m,n) est le grand entier permettant de diviser m et n.
2. Application
Analyser puis déduire l’algorithme d’une fonction qui permet de déterminer le PGCD de deux entiers
m et n selon les deux méthodes : différence et Euclide.
Méthode de différence
a. Principe
Le principe de cette méthode est :
Chercher le différence de deux valeurs et la ranger dans la valeur la plus grande jusqu’à obtenir la
même valeur.
· Est ce que le nombre de répétitions est connu ?
· Au moins égale combien ?
 
b. Exemples 
                      valeurs de départ ^=10 et n=16 ==) PGCD(10.16)=
 
                                                                           ==) PGCD(4.6)=PGCD(4.2)=PGCD(2.2)
 
          ==)  PGCD=2 
          ==) la valeur la plus grande reçoit la valeur de différence
 

 
Exemple 2:
 
                   valeurs de depart  m=20 et n=20  ===)m=n
 
                                                                          ===)dérictement le PGCD=20
 
         ===) nombre de répétitions peut etre=0;
 

 

 
c. Spécification de la fonction PGCD_Diff
Résultat=PGCD_diff
Traitement =
En cas d’égalité le PGCD_Diff=m
Tant que M <> N chercher la valeur la plus grande
Cette valeur reçoit la différence
Paramètres da la fonction : m et n
 



_________________
A friend In need Is a friend Indeed


ما الفشل إلا هزيمة مؤقتة تخلق لك فرص النجاح


Revenir en haut
Skype
Publicité






MessagePosté le: Dim 30 Oct - 15:31 (2011)    Sujet du message: Publicité

PublicitéSupprimer les publicités ?
Revenir en haut
Admin
Administrateur

Hors ligne

Inscrit le: 28 Oct 2011
Messages: 94
Point(s): 346
Moyenne de points: 3,68
Groupe: GROUPE 1

MessagePosté le: Dim 30 Oct - 15:32 (2011)    Sujet du message: Les Algorithmes Arithmétiques 1 Répondre en citant

d. Algorithme:
0) Début fonction PGCD_Euc (m,n :entier) :entier
1) Tant que (m <> n) et (n <>0) Faire
aux <== m ; m <== n ; n <== n mod aux
Fin tant que
2) PGCD_Euc <== m
3) Fin PGCD_Euc
_________________
A friend In need Is a friend Indeed


ما الفشل إلا هزيمة مؤقتة تخلق لك فرص النجاح


Revenir en haut
Skype
Contenu Sponsorisé






MessagePosté le: Aujourd’hui à 19:32 (2017)    Sujet du message: Les Algorithmes Arithmétiques 1

Revenir en haut
Montrer les messages depuis:   
Poster un nouveau sujet   Répondre au sujet     Index du Forum -> ~~ semestre 1~~ -> l'algorithmique et langage C Toutes les heures sont au format GMT
Page 1 sur 1

 
Sauter vers:  

Index | Panneau d’administration | créer un forum | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation
Texno x0.3 © theme by Larme D'Ange 2006
Powered by phpBB © 2001, 2005 phpBB Group
Traduction par : phpBB-fr.com