Vous êtes sur la page 1sur 12

TYPE TABLEAU

PARTIE 1 : VECTEURS
- Introduction
- Définition de la structure de tableau
- Tableau à une dimensions (Vecteurs)
- Problèmes à résoudre sur les vecteurs.
- Tableau à deux dimension (Matrices)
- Problèmes à résoudre sur les matrices.

Réalisé par : OUZEGGANE Redouane


Département de Technologie
Faculté de Technologie – Université A.Mira, Bejaia
Année Universitaire 2015/2016
INTRODUCTION
 Jusqu’ici, nous avons vu uniquement des variables de type simple
(Entier, Réel, Caractère, …). (Un seul espace mémoire).
 Les variables permettent de modéliser les données du problème à
résoudre.

Calculer la moyenne Nous avons 5 étudiants


d’une classe de 5 Analyser
étudiants

Chaque étudiant possède une


moyenne

Moyenne de la casse : 5 variables réelles


M = (m1 +m2+m3+m4+m5)/5 m1, m2, m3, m4,m5

Comment faire si nous avons 100 étudiants ?


1ère Année Technologie Année Universitaire
01/11 : 2015/2016
C’EST QUOI LE TYPE TABLEAU (1/2) ?
Définition
 Type Tableau permet au programme d’allouer (de réserver) un espace
mémoire (dans la RAM) pour stocker N valeurs de même type.
 Un Tableau est un ensemble de variables
 Chaque variable du tableau représente un élément de ce dernier (cellule,
case ou une composante du Tableau).
 Ces éléments (cases du Tableau) sont accessibles par un indice.

Pour 100 variables réelles (moyennes)

m1 m2 m3 …… m99 m100

 Un Tableau est une variable qui contient plusieurs valeurs


 Chaque case est accédée par un (ou plusieurs) indice(s).

1ère Année Technologie Année Universitaire


02/11 : 2015/2016
C’EST QUOI LE TYPE TABLEAU (2/2) ?

Tableaux à 1 dimension (Vecteurs)


o Pour traiter les problèmes
nécessitant une représentation
vectorielle des données.
Tableaux o On utilise un seul indice pour
accéder à une valeur du Vecteur.

Tableaux à 2 dimensions (Matrices)


o Problèmes nécessitant une
représentation matricielle des
données.
o On utilise deux indices pour
accéder à une valeur de la matrice.

1ère Année Technologie Année Universitaire


03/11 : 2015/2016
TABLEAUX À UNE DIMENSION -
VECTEUR
Syntaxe & Sémantique
 Déclaration

<id_variable> : Tableau [<ii> .. <if>] de <type>;

<ii> : valeur de l’indice initial <if> : valeur de l’indice final

<id_variable> : Array [<ii> .. <if>] of <type>;

R.A.M. (Mémoire vive)


ii ii+1 ii+2 …… if-1 if

e1 e2 e3 …… en-1 en

n = if – ii + 1
ii = 1
1ère Année Technologie Année Universitaire
04/11 : 2015/2016
TABLEAUX À UNE DIMENSION -
VECTEUR
Syntaxe & Sémantique
 Déclaration

T : Tableau [1 .. 50] de Réel; N : entier;

T : Array [1 .. 50] of Real; N : integer;

Remarques :
1- Si <ii> = 1 donc <if> représente la taille (maximale) du vecteur.
2- Dans l’exemple ci-dessous 50 est la taille maximale du vecteur,
donc, nous ajoutons une variable entière N qui représente le nombre
de cases du vecteur qu’on veut utiliser. N sera déterminé par
l’utilisateur (lecture).

1ère Année Technologie Année Universitaire


05/11 : 2015/2016
TABLEAUX À UNE DIMENSION -
VECTEUR
Syntaxe & Sémantique
 R.A.M.

Taille maximale du
Taille à utiliser Pour le Vecteur
vecteur

1 2 3 …… N …… 49 50

T= v1 v2 -52
v3 …… vN …… v49 v50

Si on veut mettre la valeur (-52) dans la case N°3 du Vecteur T :


T[3]  -52

1ère Année Technologie Année Universitaire


06/11 : 2015/2016
TABLEAUX À UNE DIMENSION -
VECTEUR
Syntaxe & Sémantique
 Lecture

Lire(N); Read(N);
pour i 1 à N faire for i := 1 to N do
begin
Lire( T[i] ) Read( T[i] );
fin-pour end;

Remarques :
1- la variable i, le compteur de la boucle pour, sert comme indice pour
accéder au ième élément du vecteur T.
2- Le premier élément : T[1], le deuxième T[2] , … le ième est : T[i].
3- Pour i1 à N faire lire(T[i]) permet la lecture des cases : T[1], T[2],
…., T[N].

1ère Année Technologie Année Universitaire


07/11 : 2015/2016
TABLEAUX À UNE DIMENSION -
VECTEUR
Syntaxe & Sémantique
 Ecriture

pour i 1 à N faire for i := 1 to N do


begin
Ecrire ( T[i] ) Write( T[i] );
fin-pour end;

1ère Année Technologie Année Universitaire


08/11 : 2015/2016
TABLEAUX À UNE DIMENSION -
VECTEUR
Syntaxe & Sémantique
 Lecteur & Ecriture d’un vecteur de type réel

Algorithme Vecteur_lec_ecr Program Vecteur_lec_ecr;


Variables Uses wincrt;
T : Tableau [1..50] de réel Var T : Array [1..50] of real;
N, i : entier N, i : integer;
Début Begin
Lire(N) {Lecture du Vecteur T}
pour i 1 à N faire Read(N);
Lire ( T[i] ) for i := 1 to N do
fin-pour Read (T[i]);

pour i 1 à N faire {Affichage du Vecteur T}


Ecrire ( T[i] ) for i := 1 to N do
fin-pour Write ( T[i] )
Fin. End.

1ère Année Technologie Année Universitaire


09/11 : 2015/2016
TABLEAUX À UNE DIMENSION -
VECTEUR
Problèmes sur les vecteurs
 Somme et la moyenne des éléments d’un vecteur.

 Inverser les éléments d’un vecteur (le résultat dans un autre


vecteur, ou dans le même vecteur).
 La recherche de l’élément minimum (et/ou maximum) dans un
vecteur et leurs positions (leurs indices).
 Tri d’un vecteur (Ordre croissant ou décroissant)

 La recherche d’un élément dans un vecteur

 La somme et produit cartésien de deux vecteurs.

 Ajouter une même valeur à tous les éléments d’un vecteur

 Compter le nombre d’éléments (pairs, impaires, divisibles par …)

 …..etc.

1ère Année Technologie Année Universitaire


10/11 : 2015/2016
DÉMONSTRATION

 Réaliser un programme PASCAL pour la lecture et l’écriture


d’un vecteur V.

 Réaliser un programme pour rechercher une valeur val dans un


vecteur T (dans le cas ou la valeur est trouvée, afficher sa
position).

Pour la démonstration, voir la vidéo sur le lien :


https://youtu.be/9tDICLR_99U

1ère Année Technologie Année Universitaire


11/11 : 2015/2016

Vous aimerez peut-être aussi