ComplexeISTAHAYENNAHDACoursdusoir

OfficedelaFormationProfessionnelleetdelaPromotionduTravail

TDN3delalgorithmeetprogrammation

Encadrant : Mr EL BRAHMI AHMED

Anne20152016

Les structures de contrles :Les boucles

Exercice 1:
Ecrire un programme C qui demande lutilisateur un nombre compris entre 1 et 3 jusqu ce
que la rponse convienne.

Exercice 2:
Ecrire un programme C qui demande un nombre compris entre 10 et 20, jusqu ce que la
rponse
convienne. En cas de rponse suprieure 20, on fera apparatre un message : Plus petit ! , et
inversement, Plus grand ! si le nombre est infrieur 10.

Exercice 3:
Ecrire un programme qui demande de rentrer les notes obtenus par un tudinat dans 10 matires
et affiche la moyenne de ses notes.
Sachant que la note rentre doit tre comprise entre 0 et 20. Et si lutilisateur se trompe dans la
saisie le programme lui propose de resaisir la note.

Exercice 4:
crire un programme C qui demande un nombre de dpart, et qui ensuite affiche les dix nombres
suivants. Par exemple, si l'utilisateur entre le nombre 17, le programme affichera les nombres de
18 27.

Exercice 5:
crire un programme C qui calcule la somme, le produit et la moyenne d'une suite de chiffres
non
nuls entrs au clavier, sachant que la suite est termine par zro. Retenez seulement les chiffres (0,
1 ... 9) lors de l'entre des donnes et effectuez un signal sonore si les donnes sortent de ce
domaine.

Exercice 6:
Ecrire un programme C qui vrifie si un nombre est premier o pas ?

Exercice 7:
Ecrire un programme C qui permet de calculer le factoriel dun nombre positif ?

Exercice 8:
Ecrire un programme C qui calcule par des soustractions successives le quotient entier et le reste
de
la division entire de deux entiers entrs au clavier.

Exercice 9:
Ecrire un programme C qui calcule par multiplications successives XN de deux entiers naturels
X et
N entrs au clavier.

Exercice 10:
Ecrire un programme C qui calcule le P.G.C.D. de deux entiers naturels entrs au clavier en
utilisant l'programme C d'EUCLIDE

Premire anne TDI


ComplexeISTAHAYENNAHDACoursdusoir
OfficedelaFormationProfessionnelleetdelaPromotionduTravail

TDN3delalgorithmeetprogrammation

Encadrant : Mr EL BRAHMI AHMED

Anne20152016

Exercice 11:
Ecrire un programme C qui affiche la table des produits pour N variant de 1 10 :

X*Y I
0
1
2
3
4
5
6
7
8
9 10
-------------------------------------------------0 I
0
0
0
0
0
0
0
0
0
0
0
1 I
0
1
2
3
4
5
6
7
8
9 10
2 I
0
2
4
6
8 10 12 14 16 18 20
3 I
0
3
6
9 12 15 18 21 24 27 30
4 I
0
4
8 12 16 20 24 28 32 36 40
5 I
0
5 10 15 20 25 30 35 40 45 50

Exercice 12:
Affichez un triangle isocle form d'toiles de N lignes (N est fourni au clavier):
Nombre de lignes : 8
*
***
*****
*******
*********
***********
*************
***************

Polynmes, focntions, suites numriques

Exercice 12:
Calculez la somme des N premiers termes de la srie harmonique :
1 + 1/2 + 1/3 + ... + 1/N

Exercice 14:

Premire anne TDI


ComplexeISTAHAYENNAHDACoursdusoir
OfficedelaFormationProfessionnelleetdelaPromotionduTravail

TDN3delalgorithmeetprogrammation

Encadrant : Mr EL BRAHMI AHMED

Anne20152016

Exercice 15:
Calculez le N-ime terme UN de la suite de FIBONACCI qui est donne par la relation de
rcurrence:
U1=1 U2=1 UN=UN-1 + UN-2 (pour N>2)

Dterminez le rang N et la valeur UN du terme maximal que l'on peut calculer si on utilise pour
UN :
- le type int
- le type long
- le type double
- le type long double

Exercice 16:
Ecrire un programme C qui calcule pour une valeur X donne du type float la valeur numrique
d'un polynme de degr n:
P(X) = AnXn + An-1Xn-1 + ... + A1X + A0
Les valeurs de n, des coefficients An, ... , A0 et de X seront entres au clavier.
Utilisez le schma de Horner qui vite les oprations d'exponentiation lors du calcul:

Premire anne TDI


ComplexeISTAHAYENNAHDACoursdusoir
OfficedelaFormationProfessionnelleetdelaPromotionduTravail

TDN3delalgorithmeetprogrammation

Encadrant : Mr EL BRAHMI AHMED

Anne20152016

Exercice 17:
Unnombred'Armstrongestunentiernaturelquiestgalalasommedescubesdeceschiffres.Ainsi
153estunnombred'Armstrongcar1^3+5^3+3^3=1+125+27=153.
ProposezlprogrammeCquipermetdevrifiersiunentierNestunnombred'Armstrongounon

Exercice 18:
Ecrirel'programmeCpermettantdecalculerexp(x),(xestunrel).
Telleque:exp(x)=1+x+x^2/2!+x^3/3!+...+x^n/n!
LprogrammeCsarrte100termes.

SachantqueSin(x)=

Pourxtrsprochedezro.
EcrireunprogrammeCquipermetdecalculerlavaleurapprochedesin(x)enutilisantlaformuleci
dessus.Lecalculs'arrtequandladiffrenceentredeuxtermesconscutifsdevientinfrieureou
galeepsilon(epsilonestdonnparlutilisateur)

Exercice 19
Ecrire un programme C qui permette de connatre ses chances de gagner au tierc, quart, quint
et autres impts volontaires.
On demande lutilisateur le nombre de chevaux partants, et le nombre de chevaux jous. Les
deux messages affichs devront tre :
Dans lordre : une chance sur X de gagner
Dans le dsordre : une chance sur Y de gagner

X et Y nous sont donns par la formule suivante, si n est le nombre de chevaux partants et p le
nombre de chevaux jous :
X = n ! / (n - p) !
Y = n ! / (p ! * (n p) !)

NB : cet programme C peut tre crit dune manire simple, mais relativement peu performante.
Ses performances peuvent tre singulirement augmentes par une petite astuce. Vous
commencerez par crire la manire la plus simple, puis vous identifierez le problme, et crirez
une deuxime version permettant de le rsoudre.

Premire anne TDI