Scribd Logo
Importer

Bienvenue sur Scribd !

  • 18 vues

    Chapitre 4-Les Tableaux

    Transféré par

    Guy Kennet Mankou
    Ce document décrit les tableaux à une et deux dimensions en algorithmique. Il définit les tableaux, leur déclaration, mémorisation, accès aux éléments et opérations comme l'affectation et l'affichage. Le document contient également des exercices sur les tableaux.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Chapitre 4-Les Tableaux

    Transféré par

    Guy Kennet Mankou
    18 vues6 pages
    Ce document décrit les tableaux à une et deux dimensions en algorithmique. Il définit les tableaux, leur déclaration, mémorisation, accès aux éléments et opérations comme l'affectation et l'affichage. Le document contient également des exercices sur les tableaux.

    Titre original

    Chapitre 4-Les tableaux

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document décrit les tableaux à une et deux dimensions en algorithmique. Il définit les tableaux, leur déclaration, mémorisation, accès aux éléments et opérations comme l'affectation et l'affichage. Le document contient également des exercices sur les tableaux.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    18 vues6 pages

    Chapitre 4-Les Tableaux

    Transféré par

    Guy Kennet Mankou
    Ce document décrit les tableaux à une et deux dimensions en algorithmique. Il définit les tableaux, leur déclaration, mémorisation, accès aux éléments et opérations comme l'affectation et l'affichage. Le document contient également des exercices sur les tableaux.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 6

    Cours algorithmique Auteur : Moutari Mahamane

    Chapitre 4: Les tableaux

    4.1. Les tableaux à une dimension

    4.1.1. Définition et Représentation

    Les variables qu’on a jusque là vus ne peuvent contenir qu'une seule valeur. Si on veut
    stocker en mémoire un ensemble de valeurs de même type, il faut utiliser une structure de
    données appelée tableau.

    4.1.2. Déclaration et mémorisation

    Déclaration

    Tableau NomTableau[Dimension] : Type

    Tableau moyenne[10] : reel

    Tableau A[25] : entier

    Mémorisation

    Si un tableau est formé de N composantes et si une composante a besoin de M octets en mémoire,


    alors le tableau occupera de N*M octets.

    4.1.3. Accès aux composantes

    En déclarant un tableau par:

    Tableau A[5]: entier


    nous avons défini un tableau A avec cinq composantes, auxquelles on peut accéder par:

    A[0], A[1], ... , A[4]


    Exemple

    1
    Cours algorithmique Auteur : Moutari Mahamane

    NB : En algorithmique les indices du tableau commence soit par 0, soit par 1

    Considérons un tableau T de dimension N:

    Si l’indice commence par 0

    - l'accès au premier élément du tableau se fait par T[0]

    - l'accès au dernier élément du tableau se fait par T[N-1]

    Si l’indice commence par 1

    - l'accès au premier élément du tableau se fait par T[1]

    - l'accès au dernier élément du tableau se fait par T[N]

    4.1.4. Affectation et affichage

    La structure pour se prête particulièrement bien au travail avec les tableaux.

    - Affectation avec des valeurs provenant de l'extérieur

    Algo affectableau

    Tableau A[10] : entier

    Variable i : entier

    DEBUT

    POUR i DE 0 A 9 FAIRE

    Ecrire (" entrer un entier :")

    Lire A[i]

    FINFAIRE

    FIN

    - Affichage du contenu d'un tableau

    Algo afficherTableau

    tableau A[5] : reel

    variable i : entier

    2
    Cours algorithmique Auteur : Moutari Mahamane

    DEBUT

    POUR i DE 0 A 4 FAIRE

    A[i] ← 1/[1+i]

    FINFAIRE

    POUR i DE 0 A 4 FAIRE

    Ecrire (A[i])

    FINFAIRE

    FIN

    4.2. Les tableaux à deux dimensions

    4.2.1. Définition et Représentation

    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.

    4.2.2. Déclaration et mémorisation

    Déclaration

    Tableau NomTableau[L, C] : Type

    Tableau matrice[3, 3] : entier

    Mémorisation

    3
    Cours algorithmique Auteur : Moutari Mahamane

    Si une composante fait M octets, un tableau de L lignes, C colonnes occupera L*C*M octets en
    mémoire.

    4.2.3. Accès aux composantes

    Les éléments d'un tableau A de dimensions L=3 et C=3 se présentent de la façon suivante:

    / \
    | A[0,0] A[0,1] A[0,2] |
    | A[1,0] A[1,1] A[1,2] |
    | A[2,0] A[2,1] A[2,2] |
    \ /

    4.2.4. Affectation et affichage

    Algo affectableau

    Tableau A[3,3] : entier

    Variable i, j : entier

    DEBUT

    //Affectation

    POUR i DE 0 A 2 FAIRE

    POUR j DE 0 A 2 FAIRE

    Ecrire (" entrer un entier :")

    Lire A[i,j]

    FINFAIRE

    FINFAIRE

    //Affichage

    POUR i DE 0 A 2 FAIRE

    POUR j DE 0 A 2 FAIRE

    Ecrire (A[i,j])

    4
    Cours algorithmique Auteur : Moutari Mahamane

    FINFAIRE

    FINFAIRE

    FIN

    Exercice 1

    Ecrire un algorithme qui lit la dimension N d'un tableau T du type int [dimension maximale: 40
    composantes], remplit le tableau par des valeurs entrées au clavier et affiche le tableau.

    Calculer et afficher ensuite la somme des éléments du tableau.

    Exercice 2

    Ecrire un algorithme qui lit la dimension N d'un tableau T du type int [dimension maximale: 40
    composantes], remplit le tableau par des valeurs entrées au clavier et affiche le tableau.

    Ranger ensuite les éléments du tableau T dans l'ordre inverse sans utiliser de tableau d'aide. Afficher
    le tableau résultant.

    Exercice 3

    Ecrire un algorithme qui lit la dimension N d'un tableau T du type int [dimension maximale: 40
    composantes], remplit le tableau par des valeurs entrées au clavier et affiche le tableau.

    Copiez ensuite toutes les composantes strictement positives dans un deuxième tableau TPOS et
    toutes les valeurs strictement négatives dans un troisième tableau TNEG. Afficher les tableaux TPOS
    et TNEG.

    Exercice 4 [Maximum et minimum des valeurs d'un tableau]

    Ecrire un algorithme 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 4 [Recherche d'une valeur dans un tableau]

    Rechercher dans un tableau d'entiers A une valeur VAL entrée au clavier. Afficher la position de VAL
    si elle se trouve dans le tableau, sinon afficher un message correspondant. La valeur POS qui est
    utilisée pour mémoriser la position de la valeur dans le tableau, aura la valeur -1 aussi longtemps que
    VAL n'a pas été trouvée.

    5
    Cours algorithmique Auteur : Moutari Mahamane

    Exercice 6

    Ecrire un algorithme qui transfère un tableau M à deux dimensions L et C [dimensions maximales: 10


    lignes et 10 colonnes] dans un tableau V à une dimension L*C.

    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 [Addition de deux matrices]

    Ecrire un algorithme qui réalise l'addition 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' |
    \ / \ / \ /
    a] Le résultat de l'addition sera mémorisé dans une troisième matrice C qui sera ensuite affichée.

    b] La matrice B est ajoutée à A.

    Vous aimerez peut-être aussi