L’algorithme CORDIC

Présentation :
 auteur : Pierre Lapôtre & Raymond Moché
 statut : Activité clef en main.

Avertissement

Le problème proposé est très intéressant. Malheureusement, malgré de gros efforts de simplification, il reste trop difficile pour une classe de TS normale.

Niveau de difficulté de l’activité

Difficile, pour de très bons élèves.

Mots-clefs
 Suites : suite croissante et majorée, suite géométrique, convergence ;
 Fonctions : continuité, fonction logarithme népérien, décimal, fonction partie entière ;
 Algorithmique : calculatrice, logiciel de calcul numérique ou de calcul formel.

Déroulement :
 lieu : Jusqu’à la question 5 comprise, l’activité peut se dérouler en classe et ne nécessite que des calculatrices programmables. La question 6 propose d’écrire un algorithme délicat. Bien sûr, le professeur peut donner cet algorithme - par exemple l’un des algorithmes CORDIC1 et CORDIC2 (scilab) en téléchargement ci-dessous - et demander aux élèves de le comprendre et de le tester. La fin du problème sur l’écriture scientifique des nombres réels ne présente pas de difficulté.
 durée : 2 heures ?

Liste des fichiers proposés au téléchargement
 fiche Élève (pdf)
 fiche Professeur (pdf)
 CORDIC1 (sce)
 CORDIC2 (sce)
 Scientifique (sce)