[PDF] [PDF] A la découverte de lalgorithme dEuclide en Classe de - lAPMEP

[PDF] Algorithme dEuclide - Département de Mathématiques dOrsay

Algorithme d'Euclide François DE MARÇAY Département de Mathématiques d' Orsay Université Paris-Sud, France 1 Division euclidienne : École élémentaire

[PDF] LALGORITHME DEUCLIDE - maths et tiques

Yvan Monka – Académie de Strasbourg – www maths-et-tiques L' ALGORITHME D'EUCLIDE Objectif : Calcul du PGCD de deux nombres par l' algorithme 

[PDF] Applications de lalgorithme dEuclide sur les entiers et les polynômes

Préparation `a l'Agrégation de Mathématiques Université de Nice Nous allons considérer les utilisations suivantes de l'algorithme d'Euclide Sur les entiers 

[PDF] Licence de mathématiques – Mag361 Orsay 2020-2021 Algorithme

Algorithme d'Euclide 1 Implanter une fonction div_eucl(a,b) de division euclidienne pour les entiers positifs (on de- mande qu'elle 

[PDF] Algorithme dEuclide - Institut de Mathématiques de Bordeaux

Mathématiques 2020–2021 Algorithme d'Euclide 1 Rappels Soit A un anneau euclidien C'est donc que A est commutatif unitaire, intègre, et qu'il existe une 

[PDF] Algorithmique au Lycée - APMEP

mathématiques, propre à susciter l'intérêt de bon nombre d'entre eux Ce point de Ainsi, voir l'algorithme d'Euclide « tourner » éclaire la notion abstraite de

[PDF] A la découverte de lalgorithme dEuclide en Classe de - lAPMEP

ont revu la division euclidienne et les notions de de découvrir l'algorithme d' Euclide Les élèves ont Faire des Mathématiques au collège avec un tableur

[PDF] CORRECTION DU DS2 Exercice 1 Lalgorithme dEuclide se base

Toulouse L1-IMP-Math 2 Année 2010-2011 CORRECTION DU DS2 Exercice 1 L'algorithme d'Euclide se base sur les divisions euclidiennes successives :

[PDF] Bases dalgorithmique, algorithmes dEuclide 1 Le programme sur

d) N lui-même ne possède pas de plus grand élément 3 1 Algorithme des différences 3 1 1 Base mathématique Théorème de la division euclidienne dans N :

[PDF] algorithme devoir de maths 1ère Mathématiques

[PDF] Algorithme devoir maison 2nde Mathématiques

[PDF] algorithme dichotomie casio PDF Cours,Exercices ,Examens

[PDF] algorithme dichotomie matlab PDF Cours,Exercices ,Examens

[PDF] algorithme dichotomie python PDF Cours,Exercices ,Examens

[PDF] algorithme dichotomie tableau PDF Cours,Exercices ,Examens

[PDF] algorithme dichotomie ti 82 PDF Cours,Exercices ,Examens

[PDF] algorithme dichotomie ti 83 PDF Cours,Exercices ,Examens

[PDF] algorithme dichotomie xcas PDF Cours,Exercices ,Examens

[PDF] Algorithme DM 2nd 2nde Mathématiques

[PDF] Algorithme DM pour le 13/02 Terminale Mathématiques

[PDF] Algorithme du distributeur (avec une calculatrice TI) 2nde Mathématiques

[PDF] algorithme écrit en langage naturel PDF Cours,Exercices ,Examens

[PDF] Algorithme écrit sur papier et a programmer avec Algobox 2nde Mathématiques

[PDF] algorithme em r PDF Cours,Exercices ,Examens

Pour recouvrir un rectangle dont les

dimensions sont des nombres entiers, on utilise des carrés en respectant les consignes suivantes : - On utilise le moins de carrés possibles et donc à chaque fois le carré le plus grand. -Les carrés ne sont pas tous de même dimension.

Par exemple pour recouvrir un rectangle

de 60 cm

24 cm ; le plus grand carré

mesure 24 cm de côté ; il reste alors un rectangle de 36 cm

24 cm qu"on peut

recouvrir encore par un carré de 24 cm de côté.

On poursuit la construction avec le rec

tangle restant dont les dimensions sont 12 cm et 24 cm.

On obtient la figure dans la marge.

Le dernier carré mesure 12 cm de côté.Ou encore pour un rectangle de 75 cm

18 cm on obtient la figure suivan-

te : 12

Partageons nos expériences

APMEP - PLOT n°106 - nouvelle série n°3

Le cadre de l"activité

Au cours d"une première séance les élèves ont revu la division euclidienne et les notions de multiples et diviseurs d"un nombre. On a rappelé les critères de divisibilité par

2, 3, 5, et 9 et recherché les diviseurs com

muns à deux nombres donnés.Le PGCD a été défini et les élèves ont eu à rechercher le PGCD de deux nombres en

établissant la liste des diviseurs de chacun

d"eux.

L"activité qui leur est proposée ensuite

doit leur permettre de trouver une méthode de recherche plus rapide du PGCD et donc de découvrir l"algorithme d"Euclide. Les élèves ont travaillé par groupes de 2.

ACTIVITÉ :

Des carrés pour paver des rectangles

2424
2460

12 1237518

18

Dans ce cas le

dernier carré mesure 3 cm de côté.

A la découverte

de l"algorithme d"Euclide en Classe de Troisième

Anne-Marie Cavalier

Commentaires :

Les élèves n"ont pas tout de suite compris

les consignes ; ils ont refait la construc- tion pour les exemples donnés en choisis- sant le millimètre comme unité, puis ont construit le rectangle1 en utilisant les petits carreaux de leur cahier ; pour le rec tangle 2 ils ont construit un rectangle de 11 cm 7 cm.

Pour les rectangles suivants, certains

groupes ont commencé à effectuer des cal- culs, d"autres ont poursuivi les construc tions en essayant de construire des figures dans une échelle plus petite.

Très rapidement tous les groupes ont

reconnu le PGCD dans la dimension du dernier carré et certains ont préféré effec- tuer la recherche des diviseurs plutôt que de faire la construction.

La mise en forme du procédé de calcul a

été plus dif

ficile à expliciter ; les élèves ne pensent pas à présenter leur réponse sous forme d"un tableau, mais dans tous les groupes l"algorithme a été mis en évidence soit par des soustractions successives, soit par des divisions euclidiennes.

Une mise en commun a permis à chacun

de comprendre les deux procédés.

Les 2 séances suivantes ont eu lieu en salle

informatique, les élèves ont utilisé le tableur pour calculer le PGCD de deux nombres et ils ont pu ainsi comparer les deux méthodes.

Conclusion :

Dans les manuels de troisième, la

recherche du PGCD est présentée de façon peu convaincante : le passage PGCD ( a; b) = PGCD (a-b; b) (lorsque a > b) paraît artificiel et les élèves effectuent mécaniquement la recherche du

PGCD de deux nombres.

Par contre cette activité leur permet de

donner du sens à l"algorithme de recherche ; la résolution de petits pro- blèmes de pavage est plus aisée car tous concluent rapidement que le dernier carré permet de paver tout le rectangle.

Aucun élève ne s"est interrogé sur la

construction : est-elle toujours possible ?

Existe-t-il des rectangles pour lesquels elle

ne s"arrête pas ?

On peut prévoir pour susciter cette

réflexion une activité sur le rectangle d"or et envisager peut-être une démonstration de l"irrationnalité de ⎷2

Bibliographie :

Bulletin APMEP N°433.

Repères IREM N° 46 p 27 à 37

Faire des Mathématiques au collège avec

un tableur . IREM de Rennes. 13

Partageons nos expériences

APMEP - PLOT n°106 - nouvelle série n°3

1) Recouvrir en utilisant la même méthode

chacun des 6 rectangles dont les dimen- sions sont données dans le tableau ci-des- s ous.

Quelle est dans chaque cas la longueur du

c

ôté du plus petit carré ?

Quelles remarques peut-on faire sur la

dimension de ce dernier carré ?2) Décrire la méthode utilisée pour trou- ver la dimension du dernier carré.

3) Peut-on recouvrir chacun des rectangles

ci-dessus avec des carrés les plus grands possibles ayant tous la même dimension ?quotesdbs_dbs13.pdfusesText_19