[PDF] A la découverte de lalgorithme dEuclide en Classe de Troisième





Previous PDF Next PDF



LALGORITHME DEUCLIDE

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) 



PGCD ET NOMBRES PREMIERS

http://www.maths-et-tiques.fr/telech/Euclide.ods (feuille de calcul OOo). TP info sur tableur : L'algorithme le plus performant.



1) Objectifs

Classe(s) : 3ème. Comparer sur des exemples lequel de l'algorithme d'Euclide et de l'algorithme des soustractions mène par le moins de calculs au.



livre-algorithmes.pdf

Une fonction en informatique est similaire à une fonction mathématique c'est un objet qui prend L'algorithme d'Euclide est basé sur le principe suivant.



Faire des maths en prenant en main un logiciel

Compétences Maths : utiliser les conditions pour qu'un quadrilatère soit un Programmer sur un tableur l'algorithme d'Euclide (intervention possible du ...



A la découverte de lalgorithme dEuclide en Classe de Troisième

de découvrir l'algorithme d'Euclide. tableur pour calculer le PGCD de deux ... Faire des Mathématiques au collège avec un tableur. IREM de Rennes.



LALGORITHME LE PLUS PERFORMANT

Yvan Monka – Académie de Strasbourg – www.maths-et-tiques.fr. L'ALGORITHME Dans les colonnes A B et C du tableur



Le tableur au service de lactivité mathématique au collège

- Ecrire dans deux cellules 2 nombres de votre choix. - Calculer à l'aide d'une formule dans une troisième cellule



Que faire avec un chariot multimédia en cours de maths ?

j'emmène mes élèves de troisième en salle informatique pour programmer sur un tableur l'algorithme d'Euclide. (recherche du PGCD de deux entiers par.



Cours de mathématiques - Exo7

1} s'obtient comme le reste k de la division euclidienne de a par n : a = bn + Voici un petit algorithme qui calcule la fréquence de chaque lettre d'une ...

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_dbs45.pdfusesText_45
[PDF] algorithme d'euglide 3ème Mathématiques

[PDF] Algorithme d'une fonction affine 2nde Mathématiques

[PDF] algorithme d'une fonction homographique dm 1ère Mathématiques

[PDF] Algorithme d'une puce savante 2nde Mathématiques

[PDF] Algorithme d'une suite 1ère Mathématiques

[PDF] algorithme d'archimède PDF Cours,Exercices ,Examens

[PDF] algorithme deuclide bezout PDF Cours,Exercices ,Examens

[PDF] algorithme deuclide calculatrice PDF Cours,Exercices ,Examens

[PDF] algorithme deuclide 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 1ère Mathématiques

[PDF] Algorithme de 1ère ES 1ère Mathématiques