Coût de l'algorithme d'Euclide et CAPES interne 2000

Résumé : Voici quelques ré‡exions menées à partir d'un énoncé de CAPES interne qui proposait de majorer le nombre de divisions euclidiennes nécessaires à l'algorithme d'Euclide. On dé...nit le coût d'un algorithme dans deux modèles di¤érents (coûts ...xes ou bilinéaires) pour mieux s'adapter aux méthodes de calcul de l'ordinateur, puis l'on exprime une majoration du coût de l'algorithme d'Euclide et de son cousin l'algorithme d'Euclide étendu. Une dernière partie étudie l'algorithme d'écriture d'un nombre en base. Ce travail intéressera les candidats au CAPES, et sans doute aussi les agrégatifs pour la nouvelle épreuve de modélisation de l'agrégation externe.
Type de document :
Article dans une revue
APMEP, 2003, pp.233-247
Liste complète des métadonnées

https://hal.univ-antilles.fr/hal-00771003
Contributeur : Gerty Roux <>
Soumis le : mercredi 9 janvier 2013 - 15:00:08
Dernière modification le : mercredi 21 février 2018 - 21:48:01
Document(s) archivé(s) le : mercredi 10 avril 2013 - 03:49:06

Fichier

calg0002.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00771003, version 1

Collections

Citation

Dany-Jack Mercier. Coût de l'algorithme d'Euclide et CAPES interne 2000. APMEP, 2003, pp.233-247. 〈hal-00771003〉

Partager

Métriques

Consultations de la notice

198

Téléchargements de fichiers

841