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 cm24 cm ; le plus grand carré
mesure 24 cm de côté ; il reste alors un rectangle de 36 cm24 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 cm18 cm on obtient la figure suivan-
te : 12Partageons 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é par2, 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
24242460
12 1237518
18Dans ce cas le
dernier carré mesure 3 cm de côté.A la découverte
de l"algorithme d"Euclide en Classe de TroisièmeAnne-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 duPGCD 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 ⎷2Bibliographie :
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. 13Partageons 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'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