Algo CM3
Algo CM3
Algo CM3
tableau à une
dimension
tableau à deux
dimensions
Exemples d'applications
• Ensemble de valeurs entières,réelles, booléennes,....
• Ensemble d'ouvrages
Traitements sur les tableaux
• On veut pouvoir :
– créer des tableaux
– ranger des valeurs dans un tableau
– récupérer, consulter des valeurs rangées dans
un tableau
– rechercher si une valeur est dans un tableau
– mettre à jour des valeurs dans un tableau
– modifier la façon dont les valeurs sont rangées
dans un tableau (par exemple : les trier de
différentes manières)
– effectuer des opérations entre tableaux :
comparaison de tableaux, multiplication,...
– ...
Définition du type
nom du indice
tableau du tableau
1 2 3 4 5 6
T1 23 11 -1 8 -29 15
contenu
du tableau
1 2 3 4 5 6 7
T2 t a b l e a u
Remarques :
1) Indices : en général, démarrage à 1, mais en C, démarrage à 0
2) Nombre d’octets occupés : dépend du type des valeurs enregistrées
Déclaration d'un tableau
• Accès en lecture :
– tab[4] ←1 {la valeur 1 est placée dans le tableau à l’indice 4}
– Lire (tab[3]) {la valeur entrée par l’utilisateur est enregistrée dans le
tableau à l’indice 3}
●
Déclaration: matrice: tableau[1,3][1,7] d'entiers
●
Accès en écriture :
– Écrire(matrice[2,4]) {la valeur contenue en ligne 2 colonne 4 est affichée à
l’écran}
• Accès en lecture :
– Lire (matrice[1,7]) {la valeur fournie est enregistrée en ligne 1 colonne 7}
– Matrice[1,1] ← 20
Saisir les valeurs d'un tableau 1D