Coût de l'algorithme d'Euclide et CAPES interne 2000 - Université des Antilles Access content directly
Journal Articles APMEP Year : 2003

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

Abstract

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.
Fichier principal
Vignette du fichier
calg0002.pdf (193.12 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00771003 , version 1 (09-01-2013)

Identifiers

  • HAL Id : hal-00771003 , version 1

Cite

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

Collections

UNIV-AG
138 View
1085 Download

Share

Gmail Mastodon Facebook X LinkedIn More