La méthode de Héron. Des scribes de Babylone aux ordinateurs modernes

Documents pareils
AC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =

CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»

C f tracée ci- contre est la représentation graphique d une

Compter à Babylone. L écriture des nombres

Chapitre 14. La diagonale du carré

PROBLEME(12) Première partie : Peinture des murs et du plafond.

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Exercice 6 Associer chaque expression de gauche à sa forme réduite (à droite) :

Chapitre 2. Eléments pour comprendre un énoncé

EXERCICES DE REVISIONS MATHEMATIQUES CM2

Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007

Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en Énoncé.

III- Raisonnement par récurrence

Priorités de calcul :

Comparaison de fonctions Développements limités. Chapitre 10

Raisonnement par récurrence Suites numériques

Date : Tangram en carré page

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

Engagement de l ABC en matière de lisibilité des documents hypothécaires. Préparé par l Association des banquiers canadiens

Polynômes à plusieurs variables. Résultant

Manuel d utilisation 26 juin Tâche à effectuer : écrire un algorithme 2

Durée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point

Angles orientés et trigonométrie

Définitions. Numéro à préciser. (Durée : )

Indications pour une progression au CM1 et au CM2

DOCM Solutions officielles = n 2 10.

Continuité et dérivabilité d une fonction

B = A = B = A = B = A = B = A = Recopier sur la copie chaque expression numérique et la réponse exacte. Réponse A Réponse B Réponse C Solution

Chapitre 10 Arithmétique réelle

1 I ) Une première approche de l algorithme en seconde, saison 2010 _ Antoine ROMBALDI

Dans une année, il y a 12 mois. Dans une année, il y a 52 semaines. Dans une année, il y a 4 trimestres. Dans une année, il y a 365 jours.

t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :

Baccalauréat ES/L Amérique du Sud 21 novembre 2013

NOM : Prénom : Date de naissance : Ecole : CM2 Palier 2

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)

Attestation de maîtrise des connaissances et compétences au cours moyen deuxième année

Quelques algorithmes simples dont l analyse n est pas si simple

Présentation du cours de mathématiques de D.A.E.U. B, remise à niveau

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.

Travaux pratiques. Compression en codage de Huffman Organisation d un projet de programmation

Mesure d angles et trigonométrie

Représentation d un entier en base b

Diviser un nombre décimal par 10 ; 100 ; 1 000

Factorisation Factoriser en utilisant un facteur commun Fiche méthode

Rappels sur les suites - Algorithme

Les nombres entiers. Durée suggérée: 3 semaines

«Aucune investigation humaine ne peut être qualifiée de science véritable si elle ne peut être démontrée mathématiquement.

Probabilités. Rappel : trois exemples. Exemple 2 : On dispose d un dé truqué. On sait que : p(1) = p(2) =1/6 ; p(3) = 1/3 p(4) = p(5) =1/12

BONUS MALUS. Voici, la façon de calculer la prime : Le montant de la prime à acquitter est égale à : P = PB. C où : P

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

LE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» )

COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE

Définition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.

La maison Ecole d ' Amortissement d un emprunt Classe de terminale ES. Ce qui est demandé. Les étapes du travail

EVALUATIONS MI-PARCOURS CM2

BACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE

Fonctions linéaires et affines. 1 Fonctions linéaires. 1.1 Vocabulaire. 1.2 Représentation graphique. 3eme

Bases de programmation. Cours 5. Structurer les données

Licence Sciences et Technologies Examen janvier 2010

Glossaire des nombres

FONCTION EXPONENTIELLE ( ) 2 = 0.

Puissances d un nombre relatif

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Introduction à l informatique en BCPST

Le chiffre est le signe, le nombre est la valeur.

Informatique Générale

Chapitre 6. Fonction réelle d une variable réelle

Qu est-ce qu une probabilité?

OLYMPIADES ACADÉMIQUES DE MATHÉMATIQUES

IN Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

Algorithmique avec Algobox

Probabilités Loi binomiale Exercices corrigés

Document d aide au suivi scolaire

KM2 W1 EVC1 M3~ Manuel AUTOMSIM API 24V. BP Dcy 1MINI 1MAXI.

Éditorial. Tangente ÉDUCATION. Scratch, AlgoBox, Python. Trimestriel - n 15 - janvier 2011 Numéro spécial 16 activités TICE pour le lycée

O b s e r v a t o i r e E V A P M. Taxonomie R. Gras - développée

Exprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %

avec des nombres entiers

Technique opératoire de la division (1)

Représentation des Nombres

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

Carl-Louis-Ferdinand von Lindemann ( )

Développer, factoriser pour résoudre

La mémoire. Un ordinateur. L'octet. Le bit

Cours d algorithmique pour la classe de 2nde

Logiciel de Base. I. Représentation des nombres

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Utilisez Toucan portable pour vos sauvegardes

Chapitre 2 Le problème de l unicité des solutions

Proposition de programmes de calculs en mise en train

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

ALGORITHMIQUE ET PROGRAMMATION En C

EXCEL PERFECTIONNEMENT SERVICE INFORMATIQUE. Version /11/05

LIVRET PERSONNEL DE COMPÉTENCES

La médiatrice d un segment

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

La question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient

OPÉRATIONS SUR LES FRACTIONS

INTRODUCTION. 1 k 2. k=1

Transcription:

La méthode de Héron Des scribes de Babylone aux ordinateurs modernes Le but du travail est de présenter et de programmer un algorithme permettant de déterminer des valeurs approchées de en utilisant les 4 opérations élémentaires (mais sans utiliser la touche de racine carrée de la calculatrice!) Le procédé décrit ci-dessous est déjà employé par les Babyloniens deux millénaires avant notre ère pour obtenir une approximation du nombre noté aujourd hui Il est connu sous le nom d algorithme de Babylone Cela dit, il semble que ce soit plutôt le mathématicien Héron (II e siècle après Jésus-Christ) qui ait eu l idée d un procédé itératif est la longueur du côté d un carré d aire Des constructions de rectangles d aires permettent, par des calculs successifs de moyennes de côtés d approcher un tel carré 1 ère étape : On part d un rectangle d aire dont l un des côtés a pour longueur L autre côté a donc pour longueur 1 Il s agit d un rectangle, non d un carré e étape : On fait la moyenne de la longueurs et de la largeur du rectangle précédent : 1,5 On considère un rectangle d aire dont un côté a pour longueur 1,5 L autre côté a donc pour longueur 4 e étape : On recommence la même démarche que précédemment On conçoit aisément (même si on ne le démontre pas ici) que l on s approche étape par étape de plus en plus d un carré d aire

Question 1 Valeurs approchées de On pose a1 1 a) Calculer «à la main» les nombres a a1 a1 Donner les résultats sous forme de fractions irréductibles, a a 1 a, et ainsi de suite jusqu à a 5 b) Recopier et compléter le tableau suivant et y recopier les valeurs trouvées précédemment Valeur exacte (sous forme fractionnaire) Valeur approchée avec 8 décimales a a a 4 a 5 On démontre que l on obtient, en poursuivant les calculs de la même façon, des valeurs approchées de plus en plus précises de Questions Valeurs approchées de p avec p entier naturel, p On reprend la suite précédente avec, : a1 1 p p ; a a1 a1 1 ; a a p a ; On démontre que l on obtient des valeurs de plus en plus précises de p a) Écrire un algorithme en langage naturel qui lit p, un entier naturel n, avec n, et qui calcule et affiche les termes successifs a, a, jusqu à a n b) Réaliser un programme sur calculatrice ou sur Algobox Écrire le programme sur la copie en indiquant la marque de la calculatrice s il s agit d un programme sur calculatrice c) Faire des essais avec diverses valeurs de p pour départ, observer la précision des valeurs approchées obtenues Faire des essais notamment avec un carré parfait comme 64 ou 5 pour valeur Facultatif : Faire quelques recherches sur Héron, mathématicien de l antiquité qui a découvert plusieurs choses (notamment une formule qui donne l aire d un triangle quelconque en fonction des longueurs des côtés)

Solution Question 1 Valeurs approchées de On pose a1 1 a) Calculer «à la main» les nombres a a1 a1, a a 1 a, et ainsi de suite jusqu à a 5 a 1 a a1 1 1 1 1 a 1 a a 1 1 9 8 6 6 17 1 1 a4 a a 1 17 1 1 17 1 17 4 1 17 577 408

1 a5 a4 a4 1 577 816 408 577 1 665857 5416 660961 46908 b) Recopier et compléter le tableau suivant et y recopier les valeurs trouvées précédemment a a a 4 a 5 Valeur exacte (sous forme fractionnaire) 17 1 577 408 660961 46908 Valeur approchée avec 8 décimales 1,5 1,41666667 1, 4141569 1, 4476741 On démontre que l on obtient, en poursuivant les calculs de la même façon, des valeurs approchées de plus en plus précises de Questions Valeurs approchées de p avec p entier naturel, p On reprend la suite précédente avec, : a1 1 p p ; a a1 a1 1 ; a a p a ; On démontre que l on obtient des valeurs de plus en plus précises de p a) Écrire un algorithme en langage naturel qui lit p, un entier naturel n, avec n, et qui calcule et affiche les termes successifs a, a, jusqu à a n

Entrée : Saisir p (entier naturel supérieur ou égal à ) Saisir n Initialisation : a prend la valeur p Traitement et sorties : Pour i allant de à n Faire a prend la valeur 1 p a a Afficher a FinPour b) Réaliser un programme sur calculatrice ou sur Algobox Écrire le programme sur la copie en indiquant la marque de la calculatrice s il s agit d un programme sur calculatrice c) Faire des essais avec diverses valeurs de p pour départ, observer la précision des valeurs approchées obtenues Faire des essais notamment avec un carré parfait comme 64 ou 5 pour valeur Facultatif : Faire quelques recherches sur Héron, mathématicien de l antiquité qui a découvert plusieurs choses (notamment une formule qui donne l aire d un triangle quelconque en fonction des longueurs des côtés)