ISET GAFSA TP 5 : LES TABLEAUX EN C

TP V: LES TABLEAUX EN C

OBJECTIFS :

o Comprendre l'utilisation des tableaux.

o Déclarer un tableau.
o Savoir le principe de la recherche séquentielle et de la recherche
dichotomique.
o Manipuler des tableaux à une ou deux dimensions.

NOTIONS THEORIQUES :

o Tableaux à une dimension

o Tableau à deux dimensions.

Durée:

9H
ISET GAFSA TP 5 : LES TABLEAUX EN C

1. Tableaux à une dimension

Définition

Un tableau est une variable structurée formée d’un nombre entier N de variables de même
type, qui sont appelés les composantes du tableau. Le nombre de composantes N est alors la
dimension du tableau.
Chaque composante est repérée par un indice précisant sa position dans le tableau.
En C la première position porte le numéro 0.
Déclaration

<TypeSimple> <NomTableau>[<Dimension>];

2. Les tableaux à deux dimensions

Définition

En C, un tableau à deux dimensions A est interpréter comme un tableau (uni-dimensionnel) de

dimension L dont chaque composante est un tableau (uni-dimensionnel) de dimension C.
On appelle L le nombre de lignes du tableau et C le nombre de colonnes du tableau. L et C
sont alors les deux dimensions du tableau. Un tableau à deux dimensions contient donc L*C
composantes.
On dit qu'un tableau à deux dimensions est carré, si L est égal à C.
Déclaration

<TypeSimple> <NomTabl>[<DimLigne>][<DimCol>];
ISET GAFSA TP 5 : LES TABLEAUX EN C

Exercice 1:

Ecrire un programme C qui permet de remplir un tableau puis de l’inverser dans le même
tableau.

Soit T le tableau suivant :

T avant inversion 15 10 22 9 40 7

T après inversion 4 10 9 22 10 15

Exercice 2 : (Recherche séquentielle)

Ecrire un programme c permettant de remplir un tableau T et de chercher si une valeur x

existe ou non.

Exemple :

Si T est formé par ces valeurs et x=5 :

4 0 8 15

Le programme affichera la valeur 5 n’existe pas.

Si T est formé par ces valeurs et x= 8:

8 0 10 9

Le programme affichera la valeur 8 existe à la position 1.

Exercice 3 :

Ecrire un programme permettant de remplir un tableau d’entiers de dimension 20, puis de

calculer le nombre d’entiers multiples de 3 contenus dans ce tableau, soit m ce nombre.
Afficher ensuite le tableau et m.
ISET GAFSA TP 5 : LES TABLEAUX EN C

Exercice 4 :

Ecrire un programme qui détermine la plus grande et la plus petite valeur dans un tableau
d’entiers A. 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 :

Soit le tableau t déclaré ainsi :

float t[3][4] ;
Ecrire les seules instructions permettant de calculer, dans une variable nommée som, la
somme des éléments de t : En utilisant le formalisme des tableaux à deux indices.
Exercice 6 :

Ecrire un programme en C qui permet de trier un tableau dans l’ordre croissant.

Exercice 7 :

Ecrire un programme en C qui permet de vérifier si une matrice carrée est symétrique ou non.

Exercice 8 : (Recherche dichotomique)

Ecrire un programme en C permettant de déterminer la première position d’une valeur

introduite à partir du clavier dans un tableau tri.