Le coin du petit programmeur TP : Algorithme d’Euclide
TP Algo ithme d’Eu lide _ 3ème – Mars 2015 Page 2 Partie 2 : A la découverte de l’algorithme d’Euclide (sans utiliser Scratch) Un peu d’histoire : Euclide est un mathématicien de la Grèce antique Son ouvrage le plus célèbre, les Éléments porte sur la géométrie et l’arithmétique
Le coin du petit programmeur TP : Algorithme d’Euclide
- Connaître et utiliser un algorithme donnant le PGCD de deux entiers (algorithme des soustractions, algorithme d’Euclide) - Calculer le PGCD de deux nombres entiers Mise en œuvre: _ Ce TP a été réalisé avec un petit groupe de 3ème en 2h30 (niveau plutôt faible) en salle informatique (un poste par élève)à la fin du chapitre sur
L’ALGORITHME D’EUCLIDE - maths et tiques
Calcul du PGCD de deux nombres par l’algorithme d’Euclide Remarque préliminaire : Dans toute l’activité, a et b sont deux entiers positifs tel que : a > b et b ne divise pas a 1ère partie : Sur feuille Pour calculer le PGCD de deux entiers a et b avec l'algorithme d'Euclide, on utilise la succession d'opérations schématisée ci
Fiche n°10 : PGCD Révisions mathématiques - 3ème
Fiche n°10 : PGCD Révisions mathématiques - 3ème Rappels et conseils 1 Le PGCD de deux nombres entiers est leur Plus Grand Commun Diviseur 2 Pour calculer le PGCD de deux nombres, on utilise l’algorithme d’Euclide , qui est une suite de divisions euclidiennes
Fiche de cours Mathématiques Troisième Les nombres et PGCD
2°) Algorithme d'Euclide : Cet algorithme repose sur la propriété suivante : Propriété 2: Soit a et b deux entiers avec ) , alors ( ( ) où R est le reste de la division euclidienne de a par b Dividende Diviseur Reste Quotient 120 7 1 17 Exemple : Calculons le PGCD de 675 et 375 par l’algorithme des différences
exercices de mathématiques 3ème PGCD
Calculer le plus grand commun diviseur (pgcd) de 10 400 et 1 690 On calcule le pgcd des nombres 10 400 et 1 690 en utilisant l’algorithme d’Euclide 10 400 = 1 690 × 6+260 1 690 = 260 × 6 +130 260 = 130 × 2+0 Donc le pgcd de 10 400 et 1 690 est 130 3 Simplifier la fraction 10 400 1 690 pour la rendre irréductible en indiquant la
Arithmétique et calcul du pgcd - Mathovore
Le mot « algorithme » vient d’une déformation du nom du mathématicien perse al Khwarizmi (IXème siècle) Un algorithme est une succession de manipulations sur les nombres qui s’exécutent toujours de la même façon Méthode 1: algorithme des soustractions successives Soient Alors Application 1 : calculer le PGCD de 189 et 693
RECHERCHE DE PGCD - Sésamath
Recopier les formules vers le bas et vérifier que la réponse est cohérente 5 Vérifier les réponses de l’exercice et compléter la dernière colonne Exercice facultatif: Chercher deux nombres entiers dont le calcul du PGCD s’effectue en plus de 2000 étapes avec l’algorithme des différences et en moins de 10 avec celui d’Euclide
Nombres entiers – rationnels - PGCD - Exercices
Calculer le PGCD des deux nombres en utilisant l’algorithme d’Euclide (divisions successives) : a 846 et 1044 b 9615 et 5128 c 1515 et 1789 d 1569872 et 16 448 Exercice 11 a Calculer le PGCD d de 118 404 et 13884 b Calculer 118 404 d et 13884 d c Vérifier que ces quotients sont premiers entre eux
CHAPITRE 1 – Les nombres
III PGCD par l’algorithme d’Euclide Propriété Soient a et b 2 nombres entiers non nuls tels que a > b Si b n’est pas un diviseur de a, alors PGCD(a, b) = PGCD(b, r) où r est le reste de la division euclidienne de a par b Algorithme d’Euclide (ou algorithme des divisions successives)
[PDF] algorithme d'euglide 3ème Mathématiques
[PDF] Algorithme d'une suite 1ère Mathématiques
[PDF] algorithme d'euclide bezout PDF Cours,Exercices ,Examens
[PDF] algorithme d'euclide calculatrice PDF Cours,Exercices ,Examens
[PDF] algorithme d'euclide en arabe PDF Cours,Exercices ,Examens
[PDF] algorithme d'euclide polynomes PDF Cours,Exercices ,Examens
[PDF] algorithme d'euclide tableau PDF Cours,Exercices ,Examens
[PDF] algorithme d'un portail automatique PDF Cours,Exercices ,Examens
[PDF] Algorithme dans un contexte matriciel (spé maths terminale) 1ère Mathématiques
[PDF] Algorithme de 1ère ES 1ère Mathématiques
[PDF] Algorithme de biochimie 1ère Physique
[PDF] algorithme de bresenham en c PDF Cours,Exercices ,Examens
[PDF] Algorithme de calcul de moyenne,variance et écart type 1ère Mathématiques
[PDF] algorithme de calcul, écrire l'algorithme d'un calcul correspondant 3ème Mathématiques
Yvan Monka - Académie de Strasbourg - www.maths-et-tiques.fr
L'ALGORITHME D'EUCLIDE
Objectif :
Calcul du PGCD de deux nombres par l'algorithme d'Euclide.Remarque préliminaire :
Dans toute l'activité, a et b sont deux entiers positifs tel que : a > b et b ne divise pas a. 1ère
partie : Sur feuillePour calculer le PGCD de deux entiers a et b avec
l'algorithme d'Euclide, on utilise la succession d'opérations schématisée ci-contre.Exemple : PGCD(36 ; 24)
a = 36 et b = 24Le reste r de la division de 36 par 24 est 12
r = 12 en remplaçant : a = 24 et b = 12Le reste r de la division de 24 par 12 est 0
r = 0 donc PGCD(36 ; 24) = 12 (le dernier reste non nul) Appliquer ce schéma pour trouver le PGCD de 38 et 14. 2ème
partie : Avec le tableurOuvrir le fichier du tableur " Euclide » et réenregistrer-le en suivant les consignes du professeur.
L'objectif est dans cette partie de créer une feuille de calcul donnant le PGCD de deux nombres. Le tableau présentera les divisions successives effectuées dans l'algorithme d'Euclide.Dans les cellules B1 et E1, se trouvent les nombres dont on cherche le PGCD. On retrouve ces nombres dans
les cellules A4 et B4.1) a) Compléter la cellule C4 par une formule permettant de calculer le reste de la division du nombre inscrit dans
la cellule A4 par le nombre inscrit dans la cellule B4.b) Appliquer l'algorithme d'Euclide pour compléter les cellules A5 et B5 par les formules qui conviennent.
c) La cellule C5 doit afficher le reste de la division du nombre inscrit dans la cellule A5 par le nombre inscrit
dans la cellule B5. Entrer la formule dans la cellule C5. d) Finir de compléter le tableau jusqu'à obtention du PGCD des deux nombres.On pourra copier les formules vers le bas.
Dans quelle cellule retrouve-t-on le PGCD de 38 et 14 calculé dans la 1ère
partie ? Expliquer.2) En remplaçant dans les cellules B1 et E1, trouver le PGCD de 93 et 66 puis de 85 et 65.
Que peut signifier ici le message " #VALEUR ! » dans la cellule C7 ?3) À l'aide du tableur, trouver les PGCD des couples de nombres suivants :
a) 19 110 et 61 710 b) 452 356 et 726 858 c) 217 309 365 et 30 107 000 Pourrait-on calculer le PGCD des nombres de la question c) à la main :-( ? 3ème
partie : ProlongementEntrer dans la cellule E5 la formule =SI(C5=0;C4;" ") et copier cette formule dans les cellules directement en
dessous de la cellule E5. Pouvez-vous expliquer ce que signifie cette formule ?PGCD(a ; b) Trouver le reste r de la division de a par b r = 0 PGCD(a ; b) est égal au dernier reste non nul Remplacer : a par b b par r oui non
T1 T2 T3 Yvan Monka - Académie de Strasbourg - www.maths-et-tiques.frAIDES TABLEUR
T1 Dans la cellule C4, entrer la formule =MOD(A4;B4). T2 - Dans la cellule A5, entrer la formule suivante =B4 - Dans la cellule B5, entrer =C4 T3Pour copier rapidement des formules :
- Sélectionner les cellules à copier. - Cliquer sans lâcher l e petit carré noir en bas à droite des cellules sélectionnées et faire glisser le curseur de façon à recouvrir les autres cellules dans lesquelles les formules doivent être copiées.Hors du cadre de la classe, aucune reproduction, même partielle, autres que celles prévues à l'article L 122-5 du code de la propriété intellectuelle, ne peut être faite de ce site sans l'autorisation expresse de l'auteur. www.maths-et-tiques.fr/index.php/mentions-legales
quotesdbs_dbs12.pdfusesText_18