Srie : Les structures de contrle itratives

Travail demand : Pour chacun des problmes suivants, faite l'analyse, en dduire lalgorithme et crire le programme pascal correspondant.

Exercice1 :
Un entier naturel crit dans la base 10 est dit rond si, dans son quivalent binaire, on trouve autant de 1 que de 0. Exemple : le nombre 611 est rond car 611=(1001100011)2 et il ya autant de 1 que de 0 dans cette criture en binaire. crire un programme Pascal qui permet de saisir un entier N strictement positif , de l'afficher ainsi que son quivalent binaire et de dire s'il est rond ou non.
Pour convertir un nombre dcimal en binaire :
On divise (division entire) le nombre X par 2. On sauvegarde le reste de la division. On refait les deux tapes prcdentes avec le quotient de la division, jusqu avoir un quotient nul. Le regroupement des restes en sens inverse de leurs apparitions donne la valeur du nombre X en

22 0

2 11 1

2 5 1

2 2 0

2 1 1

2 0

22 = (10110)16

Exercice2 :
crire un programme Pascal qui saisit un entier x et un entier n >0 et affiche la valeur xn et x! Exemple : pour x=7 et n=3, le programme affichera : 7 la puissance 3 = 343 et 7! = 5040.

Exercice3 :
On se propose de calculer une valeur approche de la constante de Catalan en utilisant la formule suivante :

crire une analyse permettant de dterminer et dafficher une valeur approche de la constante K en utilisant la formule ci dessus et en sarrtant ds que la valeur absolue de la diffrence entre deux sommes successives devienne infrieure ou gale 10-4.

(k = 0.91601363877)

Exercice4 :
On dsire programmer la commande Remplacer du menu Edition d'un logiciel de traitement de texte, qui, en fournissant le texte, un mot1 et un mot2, permet de remplacer toute occurrence de mot1 par mot2 dans texte. Exemple : Si texte = "Les structures conditionnelles sont simples comprendre. L'emploi des structures conditionnelles rend la programmation plus intressante. " mot1 = "conditionnelles" et mot2 = "itratives" Le programme affichera : Les structures itratives sont simples comprendre. L'emploi des structures itratives rend la programmation plus intressante.

Exercice5 :
crire un programme Pascal qui permet de dterminer si un entier donn n (n10) est divisible par 7 ou non, en appliquant la mthode suivante : 1. 2. 3. 4. Supprimer le chiffre des units de n. Calculer la valeur absolue de la diffrence entre le nombre obtenu en 1. et le double du chiffre dunit supprim. Recommencer les tapes 1. et 2. jusqu obtenir un nombre un seul chiffre. Si ce chiffre obtenu en 3. est gal 7 alors le nombre n est divisible par 7. Pour n = 11340 | 1134 2*0 | = 1134 | 113 2*4 | = 105 | 10 2*5| = 0 Donc le nombre 11340 est divisible par 7

Pour n = 345678 | 34567 2*8 | = 34551 | 3455 2*1 | = 3453 | 345 2*3| = 339 | 33 2*9| = 15 | 1 2*5 | = 9 Donc le nombre 345678 nest pas divisible par 7

Srie : Les structures de contrle itratives

Exercice4 :
Soit lexpression mathmatique suivante : /4= crire un programme Pascal qui utilise lexpression ci-dessus pour dterminer et afficher une valeur approch de 10-4 prs. N.B : le calcul sarrte quand la diffrence entre deux valeurs conscutives de cette expression devient strictement infrieu re 10-4.