MPSIA TDn\302\2603 LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYwLUkjbWlHRiQ2JVEocmVzdGFydEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RIjtGJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRjEvJSlzdHJldGNoeUdGPS8lKnN5bW1ldHJpY0dGPS8lKGxhcmdlb3BHRj0vJS5tb3ZhYmxlbGltaXRzR0Y9LyUnYWNjZW50R0Y9LyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdRLDAuMjc3Nzc3OGVtRictRiw2JVElY2FmZkYnRi9GMi1GNjYtUSomY29sb25lcTtGJ0Y5RjsvRj9GPUZARkJGREZGRkgvRktGT0ZNLUkjbW5HRiQ2JFEiMEYnRjlGNS1GLDYlUSVjbXVsRidGL0YyRlNGWEY1LUYsNiVRJWNhZGRGJ0YvRjJGU0ZYRjU= IiIh IiIh IiIh
<Text-field style="Heading 1" layout="Heading 1">EXERCICE 1 (factorielle)</Text-field> QyQ+SSpmYWN0b3JpZWxHNiJmKjYjSSJuR0YlNiRJImtHRiVJImZHRiVGJUYlQyY+OCUiIiI+SSVjYWZmR0YlLCZGMUYvRi9GLz8oOCRGL0YvOSRJJXRydWVHJSpwcm90ZWN0ZWRHQyQ+Ri4qJkYuRi9GNEYvPkklY211bEdGJSwmRjxGL0YvRi9GLkYlNiRGMUY8RiVGLw== Zio2I0kibkc2IjYkSSJrR0YlSSJmR0YlRiVGJUMmPjglIiIiPkklY2FmZkdGJSwmRi5GLEYsRiw/KDgkRixGLDkkSSV0cnVlRyUqcHJvdGVjdGVkR0MkPkYrKiZGK0YsRjFGLD5JJWNtdWxHRiUsJkY5RixGLEYsRitGJTYkRi5GOUYl QyQtSSpmYWN0b3JpZWxHNiI2IyIiJyIiIg== IiQ/KA== QyRJJWNtdWxHNiIiIiI= IiIn LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYjLUkjbWlHRiQ2I1EhRic=
<Text-field style="Heading 1" layout="Heading 1">EXERCICE 2 (division euclidienne : quotient)</Text-field> QyQ+SSdxdW9FdWNHNiJmKjYkSSJhR0YlSSJiR0YlNiRJInFHRiVJInJHRiVGJUYlQyc+OCQiIiE+OCU5JD5JJWNhZmZHRiUsJkY1IiIiIiIjRjc/KEYlRjdGN0YlMTklRjJDJj5GMiwmRjJGN0Y7ISIiPkklY2FkZEdGJSwmRkFGN0Y3Rjc+Ri8sJkYvRjdGN0Y3PkY1LCZGNUY3RjdGN0YvRiU2JUklY211bEdGJUZBRjVGJUY3 Zio2JEkiYUc2IkkiYkdGJTYkSSJxR0YlSSJyR0YlRiVGJUMnPjgkIiIhPjglOSQ+SSVjYWZmR0YlLCZGMiIiIiIiI0Y0PyhGJUY0RjRGJTE5JUYvQyY+Ri8sJkYvRjRGOCEiIj5JJWNhZGRHRiUsJkY+RjRGNEY0PkYsLCZGLEY0RjRGND5GMiwmRjJGNEY0RjRGLEYlNiVJJWNtdWxHRiVGPkYyRiU= QyQtSSdxdW9FdWNHNiI2JCIjYyIiKCIiIg== IiIp
<Text-field style="Heading 1" layout="Heading 1">EXERCICE 3 (binom1)</Text-field> QyQ+SSdiaW5vbTFHNiJmKjYkSSJuR0YlSSJrR0YlNiRJInBHRiVJInFHRiVGJUYlQyc2JEklY211bEdGJUklY2FkZEdGJT44JC1JKmZhY3RvcmllbEdGJTYjOSQ+OCUqJi1GNDYjOSUiIiItRjQ2IywmRjZGPUY8ISIiRj0+SSVjYWZmR0YlLCZGQ0Y9IiIjRj0tSSdxdW9FdWNHRiU2JEYyRjhGJTYjRkNGJUY9 Zio2JEkibkc2Ikkia0dGJTYkSSJwR0YlSSJxR0YlRiVGJUMnNiRJJWNtdWxHRiVJJWNhZGRHRiU+OCQtSSpmYWN0b3JpZWxHRiU2IzkkPjglKiYtRjE2IzklIiIiLUYxNiMsJkYzRjpGOSEiIkY6PkklY2FmZkdGJSwmRkBGOiIiI0Y6LUkncXVvRXVjR0YlNiRGL0Y1RiU2I0ZARiU= QyQtSSdiaW5vbTFHNiI2JCIiKCIiJSIiIg== IiNO JSFH
<Text-field style="Heading 1" layout="Heading 1">EXERCICE 4 (binom2)</Text-field> QyQ+SSdiaW5vbTJHNiJmKjYkSSJuR0YlSSJrR0YlRiVGJUYlQCUvOSUiIiFDJD5JJWNhZmZHRiUsJkYwIiIiRjJGMkYyQCUvRiw5JEYyQyQ+SSVjYWRkR0YlLCZGOEYyRjJGMiwmLUYkNiQsJkY1RjIhIiJGMkYsRjItRiQ2JEY9LCZGLEYyRj5GMkYyRiU2JUYwSSVjbXVsR0YlRjhGJUYy Zio2JEkibkc2Ikkia0dGJUYlRiVGJUAlLzklIiIhQyQ+SSVjYWZmR0YlLCZGLSIiIkYvRi9GL0AlL0YpOSRGL0MkPkklY2FkZEdGJSwmRjVGL0YvRi8sJi1JJ2Jpbm9tMkdGJTYkLCZGMkYvISIiRi9GKUYvLUY5NiRGOywmRilGL0Y8Ri9GL0YlNiVGLUklY211bEdGJUY1RiU= QyQtSSdiaW5vbTJHNiI2JCIiKCIiJSIiIg== IiNO
<Text-field style="Heading 1" layout="Heading 1">EXERCICE 5 (binom3)</Text-field> QyQ+SSdiaW5vbTNHNiJmKjYkSSJuR0YlSSJrR0YlRiVGJUYlQCUvOSUiIiFDJD5JJWNhZmZHRiUsJkYwIiIiRjJGMkYyQyQ+SSVjbXVsR0YlLCZGNUYyRjJGMi1JJ3F1b0V1Y0dGJTYkKiY5JEYyLUYkNiQsJkY7RjIhIiJGMiwmRixGMkY/RjJGMkYsRiU2JUYwSSVjYWRkR0YlRjVGJUYy Zio2JEkibkc2Ikkia0dGJUYlRiVGJUAlLzklIiIhQyQ+SSVjYWZmR0YlLCZGLSIiIkYvRi9GL0MkPkklY211bEdGJSwmRjJGL0YvRi8tSSdxdW9FdWNHRiU2JComOSRGLy1JJ2Jpbm9tM0dGJTYkLCZGOEYvISIiRi8sJkYpRi9GPUYvRi9GKUYlNiVGLUklY2FkZEdGJUYyRiU= QyQtSSdiaW5vbTNHNiI2JCIiKCIiJSIiIg== IiNO
JSFH
<Text-field style="Heading 1" layout="Heading 1">EXERCICE 6 (comparaison)</Text-field> On commence par une comparaison en temps QyQ+SSxjb21wYXJhaXNvbkc2ImYqNiRJIm5HRiVJImtHRiVGJUYlRiVDJS1JJnByaW50RyUqcHJvdGVjdGVkRzYlLkkmYmlub21HRiUiIiItSSV0aW1lR0YtNiMtSSdiaW5vbTFHRiU2JDkkOSUtRiw2JUYvIiIjLUYzNiMtSSdiaW5vbTJHRiVGNy1GLDYlRi8iIiQtRjM2Iy1JJ2Jpbm9tM0dGJUY3RiVGJUYlRjE= Zio2JEkibkc2Ikkia0dGJUYlRiVGJUMlLUkmcHJpbnRHJSpwcm90ZWN0ZWRHNiUuSSZiaW5vbUdGJSIiIi1JJXRpbWVHRio2Iy1JJ2Jpbm9tMUdGJTYkOSQ5JS1GKTYlRiwiIiMtRjA2Iy1JJ2Jpbm9tMkdGJUY0LUYpNiVGLCIiJC1GMDYjLUknYmlub20zR0YlRjRGJUYlRiU= QyQtSSxjb21wYXJhaXNvbkc2IjYkIiM6IiM1IiIi NiVJJmJpbm9tRzYiIiIiJCIjSCEiJA== NiVJJmJpbm9tRzYiIiIjJCIjYCEiJA== NiVJJmJpbm9tRzYiIiIkJCIjbCEiJA== QyQtSSxjb21wYXJhaXNvbkc2IjYkIiM/IiM4IiIi NiVJJmJpbm9tRzYiIiIiJCIlajUhIiQ= NiVJJmJpbm9tRzYiIiIjJCIlQTohIiQ= NiVJJmJpbm9tRzYiIiIkJCIlaT4hIiQ= On utilise des compteurs d'op\303\251rations : cmul pour les multiplications, cadd pour les additions, caff pour les affectations, que l'on a impl\303\251ment\303\251 dans toutes les proc\303\251dures. LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzZHLUkjbWlHRiQ2JVEmcHJpbnRGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2Ki1JI21vR0YkNi1RIidGJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRkIvJSlzdHJldGNoeUdGQi8lKnN5bW1ldHJpY0dGQi8lKGxhcmdlb3BHRkIvJS5tb3ZhYmxlbGltaXRzR0ZCLyUnYWNjZW50R0ZCLyUnbHNwYWNlR1EsMC4xMTExMTExZW1GJy8lJ3JzcGFjZUdRJjAuMGVtRictRiw2JVEnYmlub20xRidGL0YyRjotRjs2LVEiLEYnRj5GQC9GREYxRkVGR0ZJRktGTS9GUEZUL0ZTUSwwLjMzMzMzMzNlbUYnLUYsNiVRJXRpbWVGJ0YvRjItRjY2JC1GIzYmRlUtRjY2JC1GIzYnLUYsNiVRIm5GJ0YvRjJGWC1GLDYlUSJrRidGL0YyLyUrZXhlY3V0YWJsZUdGQkY+Rj5Gam9GPkY+RmpvRj5GPi1GOzYtUSI7RidGPkZARmVuRkVGR0ZJRktGTUZmbi9GU1EsMC4yNzc3Nzc4ZW1GJy1GLDYlUSVpbml0RidGL0YyLUY7Ni1RKiZjb2xvbmVxO0YnRj5GQEZDRkVGR0ZJRktGTS9GUEZgcEZfcC1GOzYvUSVwcm9jRicvJSVib2xkR0YxL0YzUSVib2xkRicvJStmb250d2VpZ2h0R0ZecUZARkNGRUZHRklGS0ZNRmZuRlItRjY2JC1GIzYlLUYsNiNRIUYnRmpvRj5GPkZlcS1JJ21zcGFjZUdGJDYmLyUnaGVpZ2h0R1EmMC4wZXhGJy8lJndpZHRoR1EmMC4wZW1GJy8lJmRlcHRoR0Zdci8lKmxpbmVicmVha0dRKG5ld2xpbmVGJy1GOzYtUSJ+RidGPkZARkNGRUZHRklGS0ZNRmZuRlItRjs2L1EnZ2xvYmFsRidGW3FGXXFGX3FGQEZDRkVGR0ZJRktGTUZmbkZSRmZyLUYsNiVRJWNtdWxGJ0YvRjJGWC1GLDYlUSVjYWZmRidGL0YyRlgtRiw2JVElY2FkZEYnRi9GMkZccEZocUZmckZcc0ZkcC1JI21uR0YkNiRRIjBGJ0Y+RlxwRmJzRmRwRmVzRlxwRl9zRmRwRmVzRmhxRmZyLUY7Ni9RJGVuZEYnRltxRl1xRl9xRkBGQ0ZFRkdGSUZLRk1GZm5GUkZccEZqb0Y+ Zio2IkYjRiNGI0MlPkklY211bEdGIyIiIT5JJWNhZGRHRiNGJz5JJWNhZmZHRiNGJ0YjNiVGJkYrRilGIw== QyQ+SShhZmZpY2hlRzYiZio2I0kibUdGJUYlRiVGJUMlLUkmcHJpbnRHJSpwcm90ZWN0ZWRHNiYuSSZiaW5vbUdGJTkkLkklY211bEdGJUYyLUYrNiZGLkYwLkklY2FkZEdGJUY2LUYrNiZGLkYwLkklY2FmZkdGJUY6RiU2JUYyRjpGNkYlIiIi Zio2I0kibUc2IkYlRiVGJUMlLUkmcHJpbnRHJSpwcm90ZWN0ZWRHNiYuSSZiaW5vbUdGJTkkLkklY211bEdGJUYvLUYoNiZGK0YtLkklY2FkZEdGJUYzLUYoNiZGK0YtLkklY2FmZkdGJUY3RiU2JUYvRjdGM0Yl QyQ+SSV0ZXN0RzYiZio2JEkibkdGJUkia0dGJUYlRiVGJUMrLUklaW5pdEdGJUYlLUknYmlub20xR0YlNiQ5JDklLUkoYWZmaWNoZUdGJTYjIiIiRistSSdiaW5vbTJHRiVGLy1GMzYjIiIjRistSSdiaW5vbTNHRiVGLy1GMzYjIiIkRiVGJUYlRjU= Zio2JEkibkc2Ikkia0dGJUYlRiVGJUMrLUklaW5pdEdGJUYlLUknYmlub20xR0YlNiQ5JDklLUkoYWZmaWNoZUdGJTYjIiIiRigtSSdiaW5vbTJHRiVGLC1GMDYjIiIjRigtSSdiaW5vbTNHRiVGLC1GMDYjIiIkRiVGJUYl QyQtSSV0ZXN0RzYiNiQiIz8iIzUiIiI= NiZJJmJpbm9tRzYiIiIiSSVjbXVsR0YkIiNT NiZJJmJpbm9tRzYiIiIiSSVjYWRkR0YkIidjWj0= NiZJJmJpbm9tRzYiIiIiSSVjYWZmR0YkIidqWj0= NiZJJmJpbm9tRzYiIiIjSSVjbXVsR0YkIiIh NiZJJmJpbm9tRzYiIiIjSSVjYWRkR0YkIidiWj0= NiZJJmJpbm9tRzYiIiIjSSVjYWZmR0YkIiZ5Qio= NiZJJmJpbm9tRzYiIiIkSSVjbXVsR0YkIiM1 NiZJJmJpbm9tRzYiIiIkSSVjYWRkR0YkIic6Rk4= NiZJJmJpbm9tRzYiIiIkSSVjYWZmR0YkIidPRk4= JSFH IiIh QyRJJWNtdWxHNiIiIiI= IiM1 QyRJJWluaXRHNiIiIiI= SSVpbml0RzYi JSFH
<Text-field style="Heading 1" layout="Heading 1">EXERCICE 7 et 8 </Text-field> Voir TD suivant JSFH
JSFH