Home- Exercices - Solutions des exercices

 

Page Précédente - Page Suivante


Exercices chapitre 7 : Les tableaux

Exercice 7.1

Ecrire une programme qui permet de :

  1. Déclarer un tableau T de type entier de taille N
  2. De saisir la valeur de N par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. D’afficher à l’écran les éléments de ce tableau
  5. De calculer la somme de tous ces éléments

Exercice 7.2

 

Ecrire une programme qui permet de :

  1. Déclarer un tableau T de type entier de taille N
  2. De saisir la valeur de N par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. D’afficher à l’écran les éléments de ce tableau
  5. Effacer toutes les occurrences du nombre 0 dans le tableau
  6. Afficher les nouveux éléments de ce tableau

Exercice 7.3

Ecrire une programme qui permet de :

  1. Déclarer un tableau T de type entier de taille N
  2. De saisir la valeur de N par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. Inverser les éléments de T puis d’afficher le nouvel tableau

Exercice 7.4

Ecrire une programme qui permet de :

  1. Déclarer un tableau T de type entier de taille N
  2. De saisir la valeur de N par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. D’afficher à l’écran les éléments de ce tableau
  5. Copier tous les éléments positifs de T dans un nouvel tableau T2 et tous les éléments négatifs dans T3
  6. Afficher T2 et T3 à l’écran

Exercice 7.5

Ecrire une programme qui permet de :

  1. Déclarer un tableau T à deux dimensions et de type entier de dimension L et C
  2. De saisir la valeur de L et C par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. D’afficher à l’écran les éléments de ce tableau
  5. La somme de tous ses éléments

Exercice 7.6

Ecrire une programme qui permet de :

  1. Déclarer un tableau T à deux dimensions et de type entier de dimension L et C
  2. De saisir la valeur de L et C par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. D’afficher à l’écran les éléments de ce tableau
  5. Calculer la somme de chaque ligne et de chaque colonne en n'utilisant qu'une variable d'aide pour la somme.

Exercice 7.7

Ecrire une programme qui permet de :

  1. Déclarer un tableau T à deux dimensions et de type entier de dimension L et C
  2. De saisir la valeur de L et C par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. Transférer le tableau T dans un tableau T1 à une dimension

Exemple:

   /         \
   | a b c d |        /                         \
   | e f g h |  ==>   | a b c d e f g h i j k l |
   | i j k l |        \                         /
   \         /

Exercice 7.8 Produit scalaire de deux vecteurs

Soit deux vecteur T1 et T2 de même dimension, écrire un programme en C qui calcule leur produit scalaire.
Exemple:

   /          \   /          \
   | 3  2  -4 | * | 2  -3  5 | = 3*2+2*(-3)+(-4)*5 = -20
   \          /   \          /

 

Exercice 7.9 Calcul d'un polynôme de degré N

 

Soit le  polynôme P de degré n suivante :
P(X) = AnXn + An-1Xn-1 + ... + A1X + A0
X est une variable réél, et les coefficient de An, ... , A0 seront saisis par clavier et mémoriser dans un tableau réel.
Cacluer P en utilisant la fonction pow()

 

Exercice 7.10 Maximum et minimum des valeurs d'un tableau

 

Ecrire une programme qui permet de :

  1. Déclarer un tableau T de type entier de taille N
  2. De saisir la valeur de N par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. D’afficher à l’écran la valeur maximal et minimal de ce tableau

Exercice 7.11 Insérer une valeur dans un tableau trié

Ecrire une programme qui permet de :

  1. Déclarer un tableau T de type entier de taille N
  2. De saisir la valeur de N par clavier
  3. Remplir les éléments de ce tableau par clavier (tableau doit être trié)
  4. D’insérer une valeur X dans ce tableau de telle façon à obtenir toujours un tableau trié

 

Exercice 7.12 Recherche d'une valeur dans un tableau

 

Ecrire une programme qui permet de :

  1. Déclarer un tableau T de type entier de taille N
  2. De saisir la valeur de N par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. D’afficher à l’écran les éléments de ce tableau
  5. De chercher une valeur X saisie par clavier dans ce tableau, si la valeur existe alors afficher sa position dans le tableau sinon afficher d’erreur.

Implémenter deux versions:
a) La recherche séquentielle
Comparer successivement les valeurs du tableau avec la valeur donnée.
b) La recherche dichotomique

Exercice 7.13 Fusion de deux tableaux triés

Ecrire une programme qui permet de :

  1. Déclarer 2 tableaux T1 et T2 de type entier de taille N et M respectivement
  2. De saisir la valeur de N et M par clavier
  3. Remplir les éléments de ces tableaux par clavier de telle sorte qu’ils soient triés
  4. Fusionner les deux tableaux dans un troisième tableaux T3 qui sera aussi trié

Exercice 7.14 Tri par sélection du maximum

Ecrire une programme qui permet de :

  1. Déclarer un tableau T de type entier de taille N
  2. De saisir la valeur de N par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. D’afficher à l’écran les éléments de ce tableau
  5. De classer T par ordre décroissant

 

Exemple:

tableau

Exercice 7.15 Tri par propagation (bubble sort)

 

Problème: trier les éléments d'un tableau T par ordre croissant.
Méthode: 
On commence à chaque fois depuis le début du tableau T, on répète par une boucle le tr traitement suivant : on effectue une permutation successive  le plus grand élément du tableau vers la fin du tableau (propagation)
Exemple:
tableaux 2
Implémenter l'algorithme en considérant que:
* La partie du tableau (à droite) où il n'y a pas eu de permutations est triée.
* Si aucune permutation n'a eu lieu, le tableau est trié.

 

Exercice 7.16 Statistique des notes

Ecrire une programme qui permet de :

  1. D’enregistrer les notes de N élèves d’une classe
  2. De saisir la valeur de N par clavier
  3. D’afficher à l’écran les éléments de ce tableau
  4. De rechercher la note maximale
  5. De chercher la note minimale
  6. De calculer la moyenne de la classe
  7. Déclarer un autre tableau dans lequel on va enregistrer dans chaque cellule le nombre de notes entre 0 et9, le nombre de note entre 10 et 12, le nombre de notes entre 13 et 16, le nombre de notes entre 17 et 20

 

NOTES[0] contient le nombre de notes 0 et 9
NOTES[1] contient le nombre de notes de 10 à 12
NOTES[2] contient le nombre de notes de 13 à 16
...

Exercice 7.17 Mise à zéro de la diagonale principale d'une matrice

 

Ecrire une programme qui permet de :

  1. Déclarer un tableau T à deux dimensions et de type entier de dimension L et C(L=C matrice carrée)
  2. De saisir la valeur de L et C par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. D’afficher à l’écran les éléments de ce tableau
  5. De mettre à 0 les éléments de la diagonale

 

Exercice 7.18 Matrice unitaire

Ecrire un programme qui permet d’afficher les éléments d’une matrice carrée unitaire U de dimension N. Sachant qu’une matrice unitaire est définie:

/ 1 si i=j 

uij = 

| 

\ 0 si ij 

 

Exercice 7.19 Transposition d'une matrice

 

Ecrire une programme qui permet de :

  1. Déclarer un tableau T à deux dimensions et de type entier de dimension L et C(L=C matrice carrée)
  2. De saisir la valeur de L et C par clavier
  3. Remplir les éléments de ce tableau par clavier
  4. D’afficher à l’écran les éléments de ce tableau
  5. Faire la transposition de la matrice T en une matrice B de dimension C et L

Rappel:

           /         \      /       \
   T =  t | a b c d |  =   | a e i |
           | e f g h |      | b f j |
           | i j k l |      | c g k |
           \         /      | d h l |
                            \       /

Exercice 7.20 produit d'une matrice par un réel

Ecrire une programme qui permet de :

  1. Déclarer un tableau T à deux dimensions et de type entier de dimension L et CDe saisir la valeur de L et C par clavier
  2. Remplir les éléments de ce tableau par clavier
  3. D’afficher à l’écran les éléments de ce tableau
  4. De calculer la multiplication d'une matrice T par un réel X.
  5.  

Rappel:

       /         \     /                 \
       | a b c d |     | X*a X*b X*c X*d |
   X * | e f g h |  =  | X*e X*f X*g X*h |
       | i j k l |     | X*i X*j X*k X*l |
       \         /     \                 /

 

Exercice 7.21 Somme de deux matrices

Ecrire un programme qui calcule la somme de deux matrices A et B de mêmes dimensions N et M.
Rappel:

/         \   /             \     /                     \
| a b c d |   | a' b' c' d' |     | a+a' b+b' c+c' d+d' |
| e f g h | + | e' f' g' h' |  =  | e+e' f+f' g+g' h+h' |
| i j k l |   | i' j' k' l' |     | i+i' j+j' k+k' l+l' |
\         /   \             /     \                     /

 

Exercice 7.22 Produit de deux matrices


Ecrire un programme qui calcule la produit de deux matrices A et B
A(N,M) * B(M,P) = C(N,P)
La formule pour calculer le produit de deux matrice est la suivante :
produit 2 matrice
Rappel:

 

       /       \     /     \      /                                     \
       | a b c |     | p q |      | a*p + b*r + c*t     a*q + b*s + c*u |
       | e f g |  *  | r s |  =   | e*p + f*r + g*t     e*q + f*s + g*u |
       | h i j |     | t u |      | h*p + i*r + j*t     h*q + i*s + j*u |
       | k l m |     \     /      | k*p + l*r + m*t     k*q + l*s + m*u |
       \       /                  \                                     /

 

Exercice 7.23 Réaliser un Triangle de Pascal


Ecrire un programme qui permet d’enregistrer dans un matrice les valeur du triangle de PASCAL de degré N
Exemple: Triangle de Pascal de degré 6:

n=0 

1 

n=1 

1 

1 

n=2 

1 

2 

1 

n=3 

1 

3 

3 

1 

n=4 

1 

4 

6 

4 

1 

n=5 

1 

5 

10 

10 

5 

1 

n=6 

1 

6 

15 

20 

15 

6 

1 

Méthode:
- Initialiser le premier élément et l'élément de la diagonale à 1.
-Pi,j = Pi-1,j + Pi-1,j-1

 

Exercice 7.24 Recherche de 'points-cols'

 

Les points-cols sont les valeurs qui sont à la fois un maximum sur leur ligne et un minimum sur leur colonne. Ecrire donc un programme qui affiche ses points ainsi que leurs positions
Méthode: utiliser 2 matrices MAX et MIN de même dimensions que A, telles que:

/ 1 si A[i,j] est un maximum 

MAX[i,j] = 

| sur la ligne i 

\ 0 sinon 

/ 1 si A[i,j] est un minimum 

MIN[i,j] = 

| sur la colonne j 

\ 0 sinon 



Home- Exercices - Solutions des exercices
Copyright © 2019