Royaume du Maroc Universit Hassan 1er Ecole Nationale des Sciences Appliques Khouribga

Classe : 2re anne Cycle Prparatoire PROFESSEUR: M. MOUFID Elment de module : Programmation C Anne universitaire : 2009/2010 TD N3: Langage C

Exercice 1 :
Soit N un nombre entier positif ;
1. Ecrire les fonctions Sommel, sommes suivantes : S1=13 + 24 + 35 + 46 +. + N (N+2) S2 = 1 + 22 + 33 + 44 + . + NN S3=1-2+3-4+5-.N 2. Ecrire le programme principal correspondant.

Somme2, Somme3 permettent de calculer respectivement les

Exercice 2 :
I Soit la fonction Inconnu ci-dessous :

fonction Inconnu( N : entier, M : entier) : entier ; { Tant que ( N != M ) faire si ( M>N ) alors M=M-N ; sinon N=N-M; retourne(M); }
1. Excuter manuellement la Fonction Inconnu, si on appelle cette fonction avec les paramtres N=225 et M=555 ; 2. Quel est le rle de cette fonction ?

II La fonction de Fibonacci est dfinie de la manire suivante :

1. Ecrire une fonction rcursive permettant de calculer le Xime terme de cette fonction ; 2. Ecrire une fonction itrative permettant de calculer le Xime terme de cette fonction ; 3. Ecrire lalgorithme principal correspondant.

II La fonction dAckermann est dfinie de la manire suivante : f(0, n) = n + 1 f(m, 0) = f(m 1, 1) si m > 0 f(m, n) = f(m 1, f(m, n 1)) si m > 0, n > 0
1. Ecrire une fonction permettant de calculer le Nime terme de cette fonction ; 2. Ecrire le pogramme principal correspondant.

Exercice 3 : Chane de caractre

Supposons quon dsire saisir un texte en Franais, caractre par caractre. La fin du texte est signal par la frappe du caractre $ . Ecrire un programme en langage C qui permet de compter le nombre doccurrence des voyelles a, e, i, o et u.

Exercice 4 : Maximum et Minimum des valeurs dun tableau ;

Ecrire un programme en langage C qui dtermine la plus grande valeur dans un tableau Tab dentiers. Afficher ensuite la valeur et la position du maximum et du minimum. Si le tableau contient plusieurs maxima ou minima, le programme retiendra la position du premier maximum ou minimum rencontr.

Exercice 5 : Insrer une valeur dans un tableau tri ;

Soit un tableau Tab contient N valeurs entires tries par ordre croissant ; Ecrire un programme en langage C qui permet dinsrer une valeur Val donne au clavier dans le tableau Tab de manire obtenir un tableau de N+1 valeurs tries.

Exercice 6 : Intersection de deux tableaux ;

On suppose quon a deux tableaux Tab1 de taille N1 et Tab2 de taille N2. Ecrire un programme en langage C qui permet de remplir un 3me tableau Tab tel que : Tab = Tab1Tab2 (Tab est lintersection de Tab1 et Tab2) ; 2