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 ...
L'ALGORITHME
LE PLUS PERFORMANT
Objectif :
Comparer sur des exemples lequel de l'algorithme d'Euclide et de l'algorithme des soustractions mène par le moins
d'opérations au PGCD de deux nombres. 1ère
partie : Programmation de l'algorithme d'Euclide Dans les colonnes A, B et C du tableur, programmer l'algorithme d'Euclide.Le tableau présentera les divisions successives effectuées dans cet algorithme pour obtenir le PGCD de deux
nombres.1) Tester l'algorithme pour calculer le PGCD de 19 110 et 61 710.
a) Quel est ce PGCD ? b) Dans quelle cellule s'affiche-t-il ? Comment le reconnaît-on ? c) Pourquoi obtient-on le message " #VALEUR ! » dans certaines cellules ?2) Quels sont les PGCD des couples de nombres suivants ?
a) 452 356 et 726 858 b) 217 309 365 et 30 107 0003) Trouver deux nombres premiers entre eux et supérieurs à 1000.
2ème
partie : Programmation de l'algorithme des soustractions et comparaison Dans les colonnes E, F et G du tableur, programmer l'algorithme des soustractions.Le tableau présentera les différences successives effectuées dans cet algorithme pour obtenir le PGCD de deux
nombres.Aides : La formule =MAX(A1;B1) permet d'afficher le plus grand des nombres compris dans les cellules A1 et B1.
La formule =MIN(A1;B1) permet d'afficher le plus petit des nombres compris dans les cellules A1 et B1.
1) Tester l'algorithme des soustractions pour calculer le PGCD de 462 et 339.
a) Quel est ce PGCD ? b) Combien de soustractions sont nécessaires pour obtenir ce PGCD ?c) Comparer avec l'algorithme d'Euclide : quel algorithme affiche le PGCD de 462 et 339 en effectuant le
moins d'opérations ?2) Trouver le PGCD d'autres couples de nombres et dans chaque cas, donner le nombre de lignes de calcul
nécessaires pour chaque algorithme.3) Trouver le PGCD de deux nombres consécutifs supérieurs à 100. Que constate-t-on ?
4) Quel semble être l'algorithme le plus performant ?
3ème
partie : Prolongement Dans la cellule D3, saisir la formule =SI(C3=0;C2;" ") et copier cette formule vers le bas.1) A quoi sert cette formule ?
2) Expliquer la syntaxe de cette formule.
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_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