ComplexeISTAHAYENNAHDACoursdusoir

OfficedelaFormationProfessionnelleetdelaPromotionduTravail

TDN5delalgorithmeetprogrammation

Encadrant : Mr EL BRAHMI AHMED

Anne20152016

Srie 5 : les fonctions

Exercice 1
Ecrire une fonction permettant de retourner le max de deux rels.

Exercice 2
Ecrire une fonction permettant dafficher le contenu dun tableau dentiers pass en
paramtre. La taille du tableau est aussi pass en paramtre de la fonction

Exercice 3
Ecrire une fonction une fonction remplirTab qui permet de remplir un tableau de rels. Les
valeurs sont saisies par lutilisateur
Ecrire une fonction afficheTab qui permet dafficher un tableau de rels

Exercice 4
Ecrire une fonction C qui affiche la table des produits pour N variant de 0 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

Exercice5
Ecrire une fonction qui calcule la somme des N premiers termes de la srie harmonique :
1 + 1/2 + 1/3 + ... + 1/N

Exercice6

Ecrire une fonction qui admet comme paramtres u0 et n et affiche la avleur de un.

Exercice7
Ecrire une fonction qui permet de calculer 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)
1. Dterminez le rang N et la valeur UN du terme maximal que l'on peut calculer sachant
que Un est entier.


ComplexeISTAHAYENNAHDACoursdusoir
OfficedelaFormationProfessionnelleetdelaPromotionduTravail

TDN5delalgorithmeetprogrammation

Encadrant : Mr EL BRAHMI AHMED

Anne20152016

Exercice8

Exercice 9 (Ecriture d'un entier dans une base.)

Quels sont les arguments de la fonction ? Identifiez leurs rles.

Quelle est la spcificit du passage de tableau comme paramtre d'une fonction.
Quel est le rsultat de la fonction ? Quelle est la signification du contenu du tableau t ?
Donnez la signification et le rle des variables suivantes : q , puissance et exposant.
Compltez l'criture de la fonction avec des commentaires afin de la rendre claire.


ComplexeISTAHAYENNAHDACoursdusoir
OfficedelaFormationProfessionnelleetdelaPromotionduTravail

TDN5delalgorithmeetprogrammation

Encadrant : Mr EL BRAHMI AHMED

Anne20152016

Ecrivez une fonction imprime(t,i) qui affiche sur une mme ligne les i premiers
caractres du tableau t. Son prototype est :
int imprime ( char t[], int i);
Modifiez la fonction decimale(t,n) pour crire une fonction hexadecimale(t,n). Son
prototype est :
int hexadecimale ( char t[], int i);
Ses arguments sont t, un tableau de char de taille 10, et un entier positif n. Elle place dans t les
caractres chiffres de son criture en base 16 et retourne le nombre de chiffres dans son
criture en base 16.

Exercice 10 (Ecriture d'un entier dans une base.)

Ecrire la fonction INSERER qui place un lment X l'intrieur d'un tableau qui contient N
lments tris par ordre croissant, de faon obtenir un tableau N+1 lments tris par ordre
croissant. La dimension du tableau est incrmente dans la fonction INSERER.
Ecrire un programme profitant des fonctions dfinies plus haut pour tester la fonction
INSERER.

Exercice 11 (Ecriture d'un entier dans une base.)

Ecrire la fonction TRI_INSERTION qui utilise la fonction INSERER pour trier par ordre
croissant les lments d'un tableau N lments.
Ecrire un programme pour tester la fonction TRI_INSERTION.
Mthode: Trier le tableau de gauche droite en insrant chaque fois l'lment I+1 dans le
tableau (dj tri) des I premiers lments.


ComplexeISTAHAYENNAHDACoursdusoir
OfficedelaFormationProfessionnelleetdelaPromotionduTravail

TDN5delalgorithmeetprogrammation

Encadrant : Mr EL BRAHMI AHMED

Anne20152016