Algorithmique et Structures de Données 2 TP N°1

clavier.

Exercice 2 :

Ecrire un Programme qui permet de calculer la somme S suivante :

n

S =∑ xi / i!

i=0

Pour x et n introduits par l’utilisateur. On créera préalablement les fonctions :

factoriel et puissance.

Exercice 3 :

1. Écrire la fonction SAISIR_TAB(INT *TAB, INT N) qui permet de saisir n

entiers et de les stoker dans un tableau tab.

2. Écrire la fonction PLUS_SOUVENT(INT *TAB, INT N) qui retourne l’élément

qui apparait le plus souvent dans le tableau tab.

3. Écrire la fonction AFFICHER_TAB(INT *TAB, INT N) qui permet l’affichage

des n entiers contenus dans un tableau tab.

4. En utilisant les fonctions déjà définies, écrire un programme principal main() qui

permet de saisir m entiers dans un tableau T et d’afficher le tableau et l’élément

qui apparait le plus souvent dans le tableau.

Exercice 4 :

Ecrire un programme C qui permet de développer les fonctions suivantes :

1. La fonction saisir_taille( ?) qui permet de saisir le nombre de lignes n et le

nombre de colonnes m d’une Matrice (n et m doivent être deux entiers pairs

strictement positifs et ne dépassant pas 50).

2. La fonction remplir_mat( ?) qui permet de remplir par des entiers une matrice M

composée de n lignes et m colonnes par des entiers ;

3. La fonction diviser_mat( ?) qui permet de diviser une matrice M donnée en

entrée en deux matrices M1 et M2 telle que M1 contient la première moitié des

colonnes de M et M2 contient la deuxième moitié ;

4. La fonction Somme_mat( ?) qui retourne la somme des éléments d’une matrice

M composé de n lignes et m colonnes.

5. Développez le programme principal (main) qui permet de :

• Déclarer une matrice M contenant au maximum 50 lignes et 50 colonnes
• Saisir le nombre de lignes n et le nombre de colonnes m de la Matrice M (n et

m doivent être deux entiers pairs)

• Remplir la matrice M ;
• Diviser la matrice M en deux matrices M1 et M2
• Afficher la différence entre la somme des éléments de M1 et la somme

des éléments de M2.