untitled
<OAI-PMH schemaLocation=http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd>
<responseDate>2018-01-15T18:37:20Z</responseDate>
<request identifier=oai:HAL:hal-00771003v1 verb=GetRecord metadataPrefix=oai_dc>http://api.archives-ouvertes.fr/oai/hal/</request>
<GetRecord>
<record>
<header>
<identifier>oai:HAL:hal-00771003v1</identifier>
<datestamp>2017-12-21</datestamp>
<setSpec>type:ART</setSpec>
<setSpec>subject:math</setSpec>
<setSpec>collection:INSMI</setSpec>
<setSpec>collection:UNIV-AG</setSpec>
</header>
<metadata><dc>
<publisher>HAL CCSD</publisher>
<title lang=fr>Coût de l'algorithme d'Euclide et CAPES interne 2000</title>
<creator>Mercier, Dany-Jack</creator>
<contributor>Institut universitaire de formation des maîtres - Guadeloupe (IUFM Guadeloupe) ; Université des Antilles et de la Guyane (UAG)</contributor>
<description>National audience</description>
<source>APMEP</source>
<identifier>hal-00771003</identifier>
<identifier>https://hal.univ-antilles.fr/hal-00771003</identifier>
<identifier>https://hal.univ-antilles.fr/hal-00771003/document</identifier>
<identifier>https://hal.univ-antilles.fr/hal-00771003/file/calg0002.pdf</identifier>
<source>https://hal.univ-antilles.fr/hal-00771003</source>
<source>APMEP, 2003, pp.233-247</source>
<language>fr</language>
<subject>[MATH.MATH-AC] Mathematics [math]/Commutative Algebra [math.AC]</subject>
<type>info:eu-repo/semantics/article</type>
<type>Journal articles</type>
<description lang=fr>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.</description>
<date>2003</date>
<rights>info:eu-repo/semantics/OpenAccess</rights>
</dc>
</metadata>
</record>
</GetRecord>
</OAI-PMH>
