Professional Documents
Culture Documents
Cette feuille dexercice recense quelques algorithmes trouv es aux d etours dun probl` eme.
Exercice 2 - Temps darr et - L1/Master Enseignement 1 On note Hn la somme Hn = n k=1 k . On admet que (Hn ) tend vers +. Ecrire un algorithme qui d etermine le plus petit entier n tel que Hn d epasse un r eel a donn e.
Exercice 3 - Equation de Pell-Fermat - Master Enseignement On consid` ere l equation x2 2y 2 = 1 dinconnues x, y N . Ecrire un algorithme permettant de d eterminer toutes les solutions de cette equation pour lesquelles y 100.
Exercice 4 - En base 2 - L1/Math Sup/Master Enseignement 1. Ecrire 21 en base 2. 2. Proposer un algorithme qui prend en entr ee un entier n et retourne son ecriture en base 2.
Exercice 5 - Encadrement dint egrale - L1/Math Sup/Master Enseignement Soit f : [0, 1] R une fonction croissante. Pour n 1, on pose Un = 1 n1 1 n f (k/n) et Vn = f (k/n). n k=0 n k=1
1 0 f (x)dx 1 0 f (x)dx.
1. D emontrer que, pour tout n 1, on a Un 2. On admet que (Un ) et (Vn ) convergent vers 1 x2 valeur approch ee de 0 e dx ` a 103 pr` es.
Exercice 8 - Triplets pythagoriciens - Master Enseignement Voici l enonc e pos e` a des etudiants : On rappelle quun triplet dentiers naturels (a, b, c) est un triplet pythagoricien si a2 + b2 = c2 . Ecrire un algorithme donnant tous les triplets pythagoriciens de sorte que a + b + c 10000. Voici les r eponses de quelques etudiants. D eterminer les algorithmes qui donnent le bon r esultat. Expliquer. Etudiant 1: Pour k1 allant de 0 ` a 10000 faire Pour k2 allant de 0 ` a 10000 faire Pour k3 allant de 0 ` a 10000 faire Si k 12 + k 22 = k 32 et k1+k2+k3<=10000 alors afficher (k1,k2,k3) Fin si Fin pour Fin pour Fin pour. Etudiant 2: a=0, b=0,c=0 Pour b allant de 0 ` a 10000 a2 + b2 c. Si a+b+sqrt(c)<10000 et sqrt(c) entier alors afficher (a,b,sqrt(c)) c=0; a=a+1; Fin Pour. Etudiant 3: a=0, b=0, c=0 Tant que a+b+c<=10000 faire Tant que a+b+c<=10000 faire afficher(a,b,c) b=b+1 c=sqrt(a*a+b*b) Fin tant que a=a+1 http://www.bibmath.net 2
http://www.bibmath.net