SlideShare une entreprise Scribd logo
Chapitre 1: Les structures de données                                 Lycée : Farhat Hached KERKENNAH



         Les structures de données
 1-          Leçon              1 :      Les        variables                 et   les     types
         standards de données
    I-      Les constantes et les variables
Activité 1
On se propose de calculer l’allongement L d’un ressort de raideur K auquel est accrochée une masse m.
Sachant que : m*g = K*L avec g = 9,8.
   1) Analyser ce problème.
   2) Déduire l’algorithme correspondant.
   3) Traduire la solution en Pascal et l’exécuter pour m = 150 et K = 10.
Solution
  Spécification
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
……………………………………………………………………………………………………………….


                   Analyse
               ……………………………………………………………………………………

               ……………………………………………………………………………………

               ……………………………………………………………………………………

               ……………………………………………………………………………………

               ……………………………………………………………………………………

               ……………………………………………………………………………………

               ……………………………………………………………………………………

               ……………………………………………………………………………………

               …………………………………………………………………………………….


                                 Tableau de déclaration des objets utilisés
          Objet             Nature/type                   Rôle
         …………              ………………..              ……………………………………………………
         …………              ………………..              ……………………………………………………
         …………              ………………..              ……………………………………………………
         …………              ………………..              …………………………………………………….


Prof: Mme HNANA Inès                                                                            Page 1
                                                                                    4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                              Lycée : Farhat Hached KERKENNAH


   Algorithme                                             Traduction Pascal
………………………………………………………                                  ………………………………………………………
………………………………………………………                                  ………………………………………………………
………………………………………………………                                  ………………………………………………………
………………………………………………………                                  ………………………………………………………
………………………………………………………                                  ………………………………………………………
………………………………………………………                                  ………………………………………………………
………………………………………………………                                  ………………………………………………………
………………………………………………………                                  ………………………………………………………
………………………………………………………                                  ……………………………………………………….
    1- Les constantes
       a- Définition
              Une constante est un objet ayant une valeur …….. tout le long de l’exécution du
             Une constante est un objet ayant une valeur …….. tout le long de l’exécution du
              programme. Elle est initialisée par le ……………..
             programme. Elle est initialisée par le ……………..
             Une constante est caractérisée par ::
             Une constante est caractérisée par
                …………………………
                …………………………
                 ………………………
                 ………………………
       b- Déclaration

- Déclaration au niveau de l'analyse




           Objet                        Nature/ type                                    Rôle
        …………….                  ………………………………………………………                            Rôle


- Déclaration en Pascal

    CONST

      ……………………………………………………………………………………………………….

    2- Les variables
       a- Définition
              On appelle variable tout objet pouvant prendre ………………. valeurs au moment
             On appelle variable tout objet pouvant prendre ………………. valeurs au moment
              de son exécution par le programme.
             de son exécution par le programme.
             Une variable est caractérisée par ::
             Une variable est caractérisée par
                …………………………………..
                …………………………………..
Prof: Mme HNANA Inès                                                                         Page 2
                 ………………………………..
                 ………………………………..                                                  4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                                                                           Lycée : Farhat Hached KERKENNAH




           b- Déclaration

- Déclaration au niveau de l'analyse

                 Objet                     Nature/ type                                             Rôle
               …………….                     ………………….                             Rôle joué par la variable dans le programme


- Déclaration en Pascal

     VAR

         ……………………………………

     II-         Les types de données
     1- Le type entier
Activité 2
     1- Quelles sont les valeurs possibles qu’on peut accorder à une variable de type entier ?

………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………

     2- Quelles sont les opérateurs arithmétiques qu’on peut appliquer sur les entiers ?

………………………………………………………………………………………………………………
……….. …………………………………………………………………………………………………….

     3- Quelles sont les opérateurs de comparaison (relationnels) qu’on peut appliquer sur les entiers ?

.......................................................................................................................................................................

     4- Donner les résultats des instructions suivantes :

     -     17 DIV 3 = ………

     -     17 MOD 3 = ……….

     -     ((58 DIV 7) MOD 2 + 3 = ……….

     -     (49 MOD 17) DIV (4* 5) = ………


Prof: Mme HNANA Inès                                                                                                                                 Page 3
                                                                                                                                         4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                                   Lycée : Farhat Hached KERKENNAH



    a- Déclaration

- Au niveau de l’analyse

                        Objet            Nature/ type                    Rôle
                      ………………            …………………..              Rôle
                      .

- Au niveau de Pascal

       VAR

           ……………………………………………………………………………………………………

    b- Quelques sous types du type entier
                            Voir remarque page 11

Remarques
    Quand le résultat calculé dépasse les bornes de l’intervalle choisi, on va avoir un dépassement de
capacité ce qui entraine un résultat erroné.

    Il est conseillé d’utiliser le type convenable et d’éviter de faire appel tout le temps au type entier.



    2- Le type réel
Activité 3
    1) Quel est le domaine des valeurs de type réel ?

………………………………………………………………………………………………………………..

    2) Quels sont les opérateurs arithmétiques qu’on peut appliquer sur les réels ?

    ……………………………………………………………………………………………………………

    3) Quels sont les opérateurs de comparaison (relationnels) qu’on peut appliquer sur les réels ?

    …………………………………………………………………………………………………………..

    a- Déclaration

- Au niveau de l’analyse



                 Objet                  Nature/ type                              Rôle
             ……………….                ……………………………..……                     Rôle
             …..

Prof: Mme HNANA Inès                                                                                 Page 4
                                                                                         4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                                 Lycée : Farhat Hached KERKENNAH

- Au niveau de Pascal

         VAR

          ………………………………….



    b- Les fonctions arithmétiques standards
                        Voir tableau page 13

Activité 4
Donner en Pascal l’équivalent de chacune des expressions arithmétiques suivantes :


                                               b)
    a)


Solution
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………

Remarque
    Les nombres à virgule flottante sont appelés ainsi parce qu’il est possible de les écrire en
déplaçant le point à volonté et en utilisant une puissance appropriée dans la base choisie.

Exemple :

123,45=1234,5*10-1 =12345 * 10 -2 =0,12345 * 103= 0,12345E+3

    3- Le type booléen
Activité 5
    1) Quelles sont les valeurs du type booléen ?

………………………………………………………………………………………………………………..

    2) Quels sont les opérateurs logiques qu’on peut appliquer sur les booléens ?

………………………………………………………………………………………………………………
……………………………………………………………………………………………………………...

    3) Compléter le tableau suivant pour donner les différentes combinaisons possibles de X avec Y en
       utilisant les opérateurs logiques :

   Valeur de X        Valeur de Y




Prof: Mme HNANA Inès                                                                             Page 5
                                                                                     4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                                 Lycée : Farhat Hached KERKENNAH




    4) Sachant que a= 4, b= 5, c= 1 et d= 0, évaluer les expressions logiques suivantes :


                                                             -   Non ((a <> b²) OU (a * c < d))
    -   (a < b) ET (c >= d)
                                                         …………………………………………………
    ……………………………………………………
                                                         …………………………………………………
    ……………………………………………………
                                                         ………………………………………………
    ……………………………………………………

    -   Non (a < b) OU (c <> b)

    ……………………………………………………

    ……………………………………………………

    ……………………………………………………

    a- Déclaration

    -   Au niveau de l'analyse



              Objet                     Nature/ type                              Rôle
          ……………..                   ……………………….……………                      Rôle
          ………..

    -   Au niveau de Pascal

        VAR
         …………………………………………………………………………………………..…….
    b- Priorité des opérateurs
                       Opérateur           Priorité                Remarque
                (                )            1        Expression entre parenthèses
                Not                           2
                *, /, DIV, MOD, AND           3        Ont même priorité
                +,-,OR, XOR                   4        Ont même priorité
                =,<,>,<=,>=,<>                5        Ont même priorité
                IN                            6
Remarque :
     Si deux opérateurs, ayant la même priorité, se succèdent le calcul se fera de gauche à droite.



    4- Le type caractère
Prof: Mme HNANA Inès                                                                              Page 6
                                                                                      4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                                    Lycée : Farhat Hached KERKENNAH

Une variable de type caractère contient un et un seul caractère de taille un octet. Elle peut être :

    -    ………………………………………………………………………………………..

    -    ………………………………………………………………………………………..

    -    …………………………………………………………….………………………….

    -    ………………………………………………………………………………………..

    -    ………………………………………………………………………………………..

A chaque caractère correspond un code appelé code …….…….. qui est un entier varie de 0 à 255(voir
Annexe).

Activité 7
    1) Quels sont les opérateurs qu’on peut appliquer sur une variable de type caractère ?

……………………………………………………………………………………………………….. ……..

    2) Terminer le tableau suivant pour définir les fonctions prédéfinies appliquées sur les caractères.

        Nom               Pascal                Rôle                                          Exemples
                                        ………………………………………………..                             Ord("A") vaut …...
 ……………             ……………….
                                        ………………………………………………..                             Ord("a") vaut …….
                                        ………………………………………………..                             Chr(68) vaut ……
 ……………             ……………….
                                        ………………………………………………..                             Chr(120) vaut ……
                                        ………………………………………………..                             Succ("g") vaut ….
 ……………             ……………….
                                        ………………………………………………..                             Succ ("3") vaut …
                                        ………………………………………………..                             Pred("B") vaut …..
 ……………             ……………….
                                        ………………………………………………..                             Pred("8") vaut …..
                                        ………………………………………………..                             Majus("a") vaut ….
 ……………             ……………….
                                        ………………………………………………..                             Majus("A") vaut …




    3) Donner la différence entre les écritures suivantes :

    -    Entre A et "A"                      et entre 8 et "8"

………………………………………………………………………………………………………………
……………………………………………………………………………………………………………….

    a- Déclaration

    -    Au niveau de l’analyse



                 Objet                   Nature/ type                               Rôle
              ……………………              ……………………………..                          Rôle
              .                     ……..

Prof: Mme HNANA Inès                                                                                   Page 7
                                                                                           4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                          Lycée : Farhat Hached KERKENNAH

    -   Au niveau de Pascal

        VAR

           ………………………………………………………………………………………………….



    5- Le type chaine de caractères
Activité 8
    1) De quoi est-elle formée une chaine de caractères ?

…………………………………………………………………………………………………………… …
……………………………………………………………………………………………………………….

    2) Elaborer un tableau de déclaration des objets où vous définirez une chaine prénom de 10
caractères, une chaine nom pouvant contenir jusqu’à 255 caractères et une chaine adresse de 25
caractères.

                             ……………………………………………………………..

   Objet                Nature /type                   Rôle
………………….              …………………….             ………………………………………………………………..
………………….              .                     ………………………………………………………………..
………………….              …………………….             ……………………………………………………………….
                      …………………….


    3) Déclarer ces objets en Pascal.

………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………

    4) Comment peut-on accéder à un caractère de la chaine ?

…………………………………………………………………………………………………………… …
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………




Prof: Mme HNANA Inès                                                                    Page 8
                                                                            4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données   Lycée : Farhat Hached KERKENNAH




Prof: Mme HNANA Inès                                             Page 9
                                                     4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données    Lycée : Farhat Hached KERKENNAH




        2- Leçon 2 : Le type sca        laire énuméré et
        le type intervalle
Prof: Mme HNANA Inès                                            Page 10
                                                      4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                                     Lycée : Farhat Hached KERKENNAH




    I-      Le type scalaire énuméré
Activité 1
    1) Donner la déclaration du type énuméré suivant :
    -    SEMAINE qui permet d’identifier les jours de la semaine
Au niveau de l’analyse :
                                 …………………………………………………………..
                                                  ……………..
………………………………………………………………………………………………………………………..


Au niveau de Pascal
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
    2) L’affectation suivante est-elle correcte sachant que jour est une variable de type SEMAINE ?
    Jour Mardi
    ……………………………………………………………………………………………………………………
    3) Compléter le tableau suivant :

                                 Instruction                 Résultat
                           N Ord(Mercredi)              ………………………….…
                           Jour  Succ(Lundi)            …………………….……..
                           Jour  Pred(Vendredi)         …………………….……..
                           Jour  Pred(Dimanche)          ………………….……..
                           Jour  Succ(Samedi)            ………………….……..




    a- Définition

         …………………………………………………………………………………………………
         …………………………………………………………………………………………………
         …………………………………………………………………………………………………
         …………………………………………………………………………………………………
         …………………………………………………………………………………………………
         …………………………………………………………………………………………………
         ………………………
         ………………………
    b- Déclaration d’une variable de type scalaire
    -    Au niveau de l’analyse
                           Tableau de déclaration ………………………………….


Prof: Mme HNANA Inès                                                                                Page 11
                                                                                          4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                                        Lycée : Farhat Hached KERKENNAH


                                  ……………….
        …………………………………………………………………………………………………..
                Tableau de déclaration ……………………………….
                          Objet           Nature/ type                       Rôle
                        ………………           …………………..                Rôle
                        .

    -     Au niveau de Pascal
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………



    II-      Le type intervalle
Activité 2
    1) Déclarer une variable entière qui définit le rang d’un mois donnée.
                                  Tableau de déclaration ……………………………….
                          Objet           Nature/ type                       Rôle
                        ………………           …………………..                Rôle
                        .
Constatation
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………….
Au niveau de l’analyse :
                             Tableau de déclaration ………………………………….

                        ……………..
        …………………………………………………………………………………………………..

                              Tableau de déclaration ……………………………….

                          Objet           Nature/ type                       Rôle
                        ………………           …………………..                Rôle
                        .

Au niveau de Pascal :
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………….

Déclaration d’une variable de type intervalle
Prof: Mme HNANA Inès                                                                                Page 12
                                                                                          4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                                         Lycée : Farhat Hached KERKENNAH

    -   Au niveau de l’analyse
                             Tableau de déclaration ………………………………….

                        ……………….
        …………………………………………………………………………………………………..

                               Tableau de déclaration ……………………………….

                        Objet               Nature/ type                      Rôle
                      ………………               …………………..                Rôle
                      .

    -   Au niveau de Pascal
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………

Activité 3
       En utilisant le type intervalle ou le type scalaire énuméré, donner une déclaration en Pascal des objets
suivants:

- Un type Taille contenant les identificateurs suivants: tresgrand, grand, assezgrant, moyen, petit et trespetit.

- Un type Longueur dont les valeurs sont comprises entre 90 et 200.

…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………



        3- Leçon 3 : Les tableaux à une dimension
Activité 1
    1) Qu’est ce qu’une structure tableau ?
    2) Pourquoi a-t-on recours à cette structure ?
    3) Comment déclarer un tableau destiné à contenir les moyennes d’un groupe de 10 élèves ?
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………

Prof: Mme HNANA Inès                                                                                     Page 13
                                                                                               4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                                                   Lycée : Farhat Hached KERKENNAH

   …………………………………………………………………………………………………………………………
   …………………………………………………………………………………………………………………………
   …………………………………………………………………………………………………………………………
   …………………………………………………………………………………………………………………………
   …………………………………………………………………………………………………………………………
   …………………………………………………………………………………………………………………………
   …………………………………………………………………………………………………………………………



                a- Définition
  Un tableau est une structure de données permettant de ……………. un nombre fini d’éléments de
…………. type(entier, réel, booléen, caractère, chaîne de caractères).
     En mémoire, un tableau est représenté par une succession de ................. ………………….. Chaque
  case est repérée par un …………… (rang ou position dans un tableau).

      Il faut donc définir :

             Le ................... d’élément ;
             Le ............................................. d’éléments dans le tableau ;
             La .......................... du premier rang.
   Exemple :

          MOYENNE
                                        10.5              20           15.5                   11           17

                                    1              2            3             4                5


               NOM
                                    « Ali »            « Sahar »    « Mouna »        « Lobna »      « Mahmoud »

                                1              2            3            4             5

                b- Déclaration :
    ère
   1 méthode :
     -Au niveau de l’analyse :
                       Tableau de déclaration des objets
                Objet                  Nature / type                                                          Rôle
           ……………………………….      Tableau de ……………….. et de                                                       Rôle
                  .                ………….… élément

     -Au niveau du langage Turbo Pascal :

    …………..
    ……………………………..…………………………………………………………
   Exemples:
   ……………………………………………………………………………………………………………………………………………………………………………………

   …………………………………………………………………………………………………………........................................................

    Remarques :
     - On peut accéder en lecture et en écriture à l'ième élément du tableau en utilisant la notation
        …………………………………
     - Le nombre d’élément d’un tableau est égale au .............................................................................
   Prof: Mme HNANA Inès                                                                                            Page 14
                                                                                                         4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données                                         Lycée : Farhat Hached KERKENNAH

       -   L’indice peut être de type ……………… ou de type …………………………...

   Exemple : D’après les tableaux définis précédemment MOYENNE et NOM donner :

   MOYENNE [1]                 ................................
   NOM[2]                    ................................
   MOYENNE [2]                 ................................
   NOM[5]                     ...............................


   2ème méthode : Il est possible de déclarer le type d’un tableau :
    -Au niveau de l’analyse :
                                                                                  Tableau de déclaration des objets utilisés
    Tableau de ……………………..…………………
                                                                                 Objet    Nature /Type           Rôle
                                      Types
…………………………………………….………………………………………………….                                                        ………               ………

       -   Au niveau du langage Turbo Pascal :

    …………..
   ……………………………..…………………………………………………………
    ……………
   ……………………………………….
   Activité 2
       1- Soit V et W deux tableaux d’entiers, de types respectifs T1 et T2 et de tailles respectives 4 et 3.
       2- Soit la séquence d’affectations suivantes :
       -   V[1]  300
       -   V[2]  50

       -   W[1]  V[1] + V[2] * 2

       -   V[3]  W[1] DIV 3

       -   W[2]  W[1] MOD V[1]

       -   W[3]  V[2] *2+2

       -   V[4]  (V[2] DIV 4 ) MOD 2

       -   V[8]  V[4]

       Questions

   1) Déclarer les deux tableaux V et W

   2) Trouver les erreurs d’affectation dans la séquence précédente.

   3) Quel est le contenu de chaque élément des deux tableaux V et W.

   Prof: Mme HNANA Inès                                                                                     Page 15
                                                                                                  4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données   Lycée : Farhat Hached KERKENNAH

…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………




Prof: Mme HNANA Inès                                           Page 16
                                                     4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données   Lycée : Farhat Hached KERKENNAH

…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………




Prof: Mme HNANA Inès                                           Page 16
                                                     4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données   Lycée : Farhat Hached KERKENNAH

…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………




Prof: Mme HNANA Inès                                           Page 16
                                                     4 MATH & 4 Sc Tech
Chapitre 1: Les structures de données   Lycée : Farhat Hached KERKENNAH

…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………




Prof: Mme HNANA Inès                                           Page 16
                                                     4 MATH & 4 Sc Tech

Contenu connexe

En vedette

Web Quest
Web QuestWeb Quest
Web Quest
Silvia Stefanoff
 
2n stmiquels4
2n stmiquels42n stmiquels4
2n stmiquels4
viladraueducacio
 
venganza
venganzavenganza
venganza
Oscar revoltoso
 
Programa Any Jubilar
Programa Any JubilarPrograma Any Jubilar
Programa Any Jubilar
Clara Alvarez
 
2n stmiquels9
2n stmiquels92n stmiquels9
2n stmiquels9
viladraueducacio
 
Slideshow
SlideshowSlideshow
Slideshow
OlivierLaroche
 
Liquid nitrogen presentation
Liquid nitrogen presentationLiquid nitrogen presentation
Liquid nitrogen presentationuelarabi
 
Médias sociaux et web 2.0 à l'hôpital
Médias sociaux et web 2.0 à l'hôpitalMédias sociaux et web 2.0 à l'hôpital
Médias sociaux et web 2.0 à l'hôpitalFranck Schneider
 
Como redactar la misión
Como redactar la misiónComo redactar la misión
Como redactar la misión
casiel
 
Bat7 bulletin adp_octobre
Bat7 bulletin adp_octobreBat7 bulletin adp_octobre
Bat7 bulletin adp_octobre
Mairie Argentré du Plessis
 
66 conflictos generacionales [cr]
66 conflictos generacionales [cr]66 conflictos generacionales [cr]
66 conflictos generacionales [cr]
Vicmanemiliano
 
Ahora que no estoy
Ahora que no estoyAhora que no estoy
Ahora que no estoy
Oscar revoltoso
 
OldViernes 21 ::: Sunset
OldViernes 21 :::  SunsetOldViernes 21 :::  Sunset
OldViernes 21 ::: Sunset
asm viernes
 
Frasesde Brian Tracy I I 2 1
Frasesde Brian Tracy I I 2 1Frasesde Brian Tracy I I 2 1
Frasesde Brian Tracy I I 2 1
AngiExitosa Cordoba
 
La classe et ses objets do now mult choice
La classe et ses objets do now mult choiceLa classe et ses objets do now mult choice
La classe et ses objets do now mult choice
Guy Dip
 
Esedetallitoqueestropealafoto
EsedetallitoqueestropealafotoEsedetallitoqueestropealafoto
Esedetallitoqueestropealafoto
Oscar revoltoso
 
Presentación1
Presentación1Presentación1
Presentación1danieloelo
 
RapidAwareness, solution de sensibilisation prêt à l'emploi
RapidAwareness, solution de sensibilisation prêt à l'emploiRapidAwareness, solution de sensibilisation prêt à l'emploi
RapidAwareness, solution de sensibilisation prêt à l'emploi
Conscio-Technologies
 

En vedette (20)

Web Quest
Web QuestWeb Quest
Web Quest
 
2n stmiquels4
2n stmiquels42n stmiquels4
2n stmiquels4
 
venganza
venganzavenganza
venganza
 
Programa Any Jubilar
Programa Any JubilarPrograma Any Jubilar
Programa Any Jubilar
 
2n stmiquels9
2n stmiquels92n stmiquels9
2n stmiquels9
 
Slideshow
SlideshowSlideshow
Slideshow
 
Liquid nitrogen presentation
Liquid nitrogen presentationLiquid nitrogen presentation
Liquid nitrogen presentation
 
Vitrina 12 Paleontologia
Vitrina 12 PaleontologiaVitrina 12 Paleontologia
Vitrina 12 Paleontologia
 
Médias sociaux et web 2.0 à l'hôpital
Médias sociaux et web 2.0 à l'hôpitalMédias sociaux et web 2.0 à l'hôpital
Médias sociaux et web 2.0 à l'hôpital
 
Como redactar la misión
Como redactar la misiónComo redactar la misión
Como redactar la misión
 
Bat7 bulletin adp_octobre
Bat7 bulletin adp_octobreBat7 bulletin adp_octobre
Bat7 bulletin adp_octobre
 
66 conflictos generacionales [cr]
66 conflictos generacionales [cr]66 conflictos generacionales [cr]
66 conflictos generacionales [cr]
 
Ahora que no estoy
Ahora que no estoyAhora que no estoy
Ahora que no estoy
 
OldViernes 21 ::: Sunset
OldViernes 21 :::  SunsetOldViernes 21 :::  Sunset
OldViernes 21 ::: Sunset
 
Frasesde Brian Tracy I I 2 1
Frasesde Brian Tracy I I 2 1Frasesde Brian Tracy I I 2 1
Frasesde Brian Tracy I I 2 1
 
La classe et ses objets do now mult choice
La classe et ses objets do now mult choiceLa classe et ses objets do now mult choice
La classe et ses objets do now mult choice
 
Esedetallitoqueestropealafoto
EsedetallitoqueestropealafotoEsedetallitoqueestropealafoto
Esedetallitoqueestropealafoto
 
Presentación1
Presentación1Presentación1
Presentación1
 
Basquest1
Basquest1Basquest1
Basquest1
 
RapidAwareness, solution de sensibilisation prêt à l'emploi
RapidAwareness, solution de sensibilisation prêt à l'emploiRapidAwareness, solution de sensibilisation prêt à l'emploi
RapidAwareness, solution de sensibilisation prêt à l'emploi
 

Similaire à Chapitre 1

CH2_p1-Classification ia ml aa .pdf
CH2_p1-Classification ia ml   aa    .pdfCH2_p1-Classification ia ml   aa    .pdf
CH2_p1-Classification ia ml aa .pdf
IbrahimBenhadhria
 
Informatiques bac scientifiques
Informatiques bac scientifiquesInformatiques bac scientifiques
Informatiques bac scientifiques
Hichem Kemali
 
Livret java
Livret javaLivret java
Livret java
Saad Said
 
Polycope java enseignant
Polycope java enseignantPolycope java enseignant
Polycope java enseignant
hnsfr
 
B.Sc Thesis: Moteur 3D en XNA pour un simulateur de vol
B.Sc Thesis: Moteur 3D en XNA pour un simulateur de volB.Sc Thesis: Moteur 3D en XNA pour un simulateur de vol
B.Sc Thesis: Moteur 3D en XNA pour un simulateur de vol
Roman Atachiants
 
Présentation BDD
Présentation BDDPrésentation BDD
Présentation BDD
Mathieu Dewet
 
Poly
PolyPoly
Les questions les plus récurrentes en entretiens (1)
Les questions les plus récurrentes en entretiens (1)Les questions les plus récurrentes en entretiens (1)
Les questions les plus récurrentes en entretiens (1)
Rajaeben3
 
Les questions les plus récurrentes en entretiens
Les questions les plus récurrentes en entretiensLes questions les plus récurrentes en entretiens
Les questions les plus récurrentes en entretiens
Rajaeben3
 
devoir de contrôle N°2
devoir de contrôle N°2devoir de contrôle N°2
devoir de contrôle N°2
Hichem Kemali
 
Facteur re
Facteur reFacteur re
Facteur re
Taoufik ELBETROJI
 
Rapport de projet_de_fin_d__tudes__pfe__safwen (8)
Rapport de projet_de_fin_d__tudes__pfe__safwen (8)Rapport de projet_de_fin_d__tudes__pfe__safwen (8)
Rapport de projet_de_fin_d__tudes__pfe__safwen (8)
safwenbenfredj
 
courspython3.pdf
courspython3.pdfcourspython3.pdf
courspython3.pdf
Dendouga1
 
Tp DéMontage Moteur Asyn
Tp DéMontage Moteur AsynTp DéMontage Moteur Asyn
Tp DéMontage Moteur Asynyouri59490
 
Carnet de bord
Carnet de bordCarnet de bord
Carnet de bordcathy71
 
Ideas 09 22_2018
Ideas 09 22_2018Ideas 09 22_2018
Ideas 09 22_2018
Andres Mendez-Vazquez
 
SerieBoucle pour
SerieBoucle pourSerieBoucle pour
SerieBoucle pour
Hichem Kemali
 
Rapport pfe isi_Big data Analytique
Rapport pfe isi_Big data AnalytiqueRapport pfe isi_Big data Analytique
Rapport pfe isi_Big data Analytique
Yosra ADDALI
 
Fourth year internship report
Fourth year internship reportFourth year internship report
Fourth year internship report
Slimane Akaliâ , سليمان أقليع
 

Similaire à Chapitre 1 (20)

CH2_p1-Classification ia ml aa .pdf
CH2_p1-Classification ia ml   aa    .pdfCH2_p1-Classification ia ml   aa    .pdf
CH2_p1-Classification ia ml aa .pdf
 
Informatiques bac scientifiques
Informatiques bac scientifiquesInformatiques bac scientifiques
Informatiques bac scientifiques
 
Livret java
Livret javaLivret java
Livret java
 
Polycope java enseignant
Polycope java enseignantPolycope java enseignant
Polycope java enseignant
 
B.Sc Thesis: Moteur 3D en XNA pour un simulateur de vol
B.Sc Thesis: Moteur 3D en XNA pour un simulateur de volB.Sc Thesis: Moteur 3D en XNA pour un simulateur de vol
B.Sc Thesis: Moteur 3D en XNA pour un simulateur de vol
 
Présentation BDD
Présentation BDDPrésentation BDD
Présentation BDD
 
Poly
PolyPoly
Poly
 
Les questions les plus récurrentes en entretiens (1)
Les questions les plus récurrentes en entretiens (1)Les questions les plus récurrentes en entretiens (1)
Les questions les plus récurrentes en entretiens (1)
 
Les questions les plus récurrentes en entretiens
Les questions les plus récurrentes en entretiensLes questions les plus récurrentes en entretiens
Les questions les plus récurrentes en entretiens
 
devoir de contrôle N°2
devoir de contrôle N°2devoir de contrôle N°2
devoir de contrôle N°2
 
Facteur re
Facteur reFacteur re
Facteur re
 
Rapport de projet_de_fin_d__tudes__pfe__safwen (8)
Rapport de projet_de_fin_d__tudes__pfe__safwen (8)Rapport de projet_de_fin_d__tudes__pfe__safwen (8)
Rapport de projet_de_fin_d__tudes__pfe__safwen (8)
 
courspython3.pdf
courspython3.pdfcourspython3.pdf
courspython3.pdf
 
Coder proprement
Coder proprementCoder proprement
Coder proprement
 
Tp DéMontage Moteur Asyn
Tp DéMontage Moteur AsynTp DéMontage Moteur Asyn
Tp DéMontage Moteur Asyn
 
Carnet de bord
Carnet de bordCarnet de bord
Carnet de bord
 
Ideas 09 22_2018
Ideas 09 22_2018Ideas 09 22_2018
Ideas 09 22_2018
 
SerieBoucle pour
SerieBoucle pourSerieBoucle pour
SerieBoucle pour
 
Rapport pfe isi_Big data Analytique
Rapport pfe isi_Big data AnalytiqueRapport pfe isi_Big data Analytique
Rapport pfe isi_Big data Analytique
 
Fourth year internship report
Fourth year internship reportFourth year internship report
Fourth year internship report
 

Chapitre 1

  • 1. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH Les structures de données 1- Leçon 1 : Les variables et les types standards de données I- Les constantes et les variables Activité 1 On se propose de calculer l’allongement L d’un ressort de raideur K auquel est accrochée une masse m. Sachant que : m*g = K*L avec g = 9,8. 1) Analyser ce problème. 2) Déduire l’algorithme correspondant. 3) Traduire la solution en Pascal et l’exécuter pour m = 150 et K = 10. Solution  Spécification ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………… ………………………………………………………………………………………………………………. Analyse …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… ……………………………………………………………………………………. Tableau de déclaration des objets utilisés Objet Nature/type Rôle ………… ……………….. …………………………………………………… ………… ……………….. …………………………………………………… ………… ……………….. …………………………………………………… ………… ……………….. ……………………………………………………. Prof: Mme HNANA Inès Page 1 4 MATH & 4 Sc Tech
  • 2. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH Algorithme Traduction Pascal ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ……………………………………………………… ………………………………………………………. 1- Les constantes a- Définition Une constante est un objet ayant une valeur …….. tout le long de l’exécution du Une constante est un objet ayant une valeur …….. tout le long de l’exécution du programme. Elle est initialisée par le …………….. programme. Elle est initialisée par le …………….. Une constante est caractérisée par :: Une constante est caractérisée par ………………………… ………………………… ……………………… ……………………… b- Déclaration - Déclaration au niveau de l'analyse Objet Nature/ type Rôle ……………. ……………………………………………………… Rôle - Déclaration en Pascal CONST ………………………………………………………………………………………………………. 2- Les variables a- Définition On appelle variable tout objet pouvant prendre ………………. valeurs au moment On appelle variable tout objet pouvant prendre ………………. valeurs au moment de son exécution par le programme. de son exécution par le programme. Une variable est caractérisée par :: Une variable est caractérisée par ………………………………….. ………………………………….. Prof: Mme HNANA Inès Page 2 ……………………………….. ……………………………….. 4 MATH & 4 Sc Tech
  • 3. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH b- Déclaration - Déclaration au niveau de l'analyse Objet Nature/ type Rôle ……………. …………………. Rôle joué par la variable dans le programme - Déclaration en Pascal VAR …………………………………… II- Les types de données 1- Le type entier Activité 2 1- Quelles sont les valeurs possibles qu’on peut accorder à une variable de type entier ? ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………… 2- Quelles sont les opérateurs arithmétiques qu’on peut appliquer sur les entiers ? ……………………………………………………………………………………………………………… ……….. ……………………………………………………………………………………………………. 3- Quelles sont les opérateurs de comparaison (relationnels) qu’on peut appliquer sur les entiers ? ....................................................................................................................................................................... 4- Donner les résultats des instructions suivantes : - 17 DIV 3 = ……… - 17 MOD 3 = ………. - ((58 DIV 7) MOD 2 + 3 = ………. - (49 MOD 17) DIV (4* 5) = ……… Prof: Mme HNANA Inès Page 3 4 MATH & 4 Sc Tech
  • 4. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH a- Déclaration - Au niveau de l’analyse Objet Nature/ type Rôle ……………… ………………….. Rôle . - Au niveau de Pascal VAR …………………………………………………………………………………………………… b- Quelques sous types du type entier Voir remarque page 11 Remarques  Quand le résultat calculé dépasse les bornes de l’intervalle choisi, on va avoir un dépassement de capacité ce qui entraine un résultat erroné.  Il est conseillé d’utiliser le type convenable et d’éviter de faire appel tout le temps au type entier. 2- Le type réel Activité 3 1) Quel est le domaine des valeurs de type réel ? ……………………………………………………………………………………………………………….. 2) Quels sont les opérateurs arithmétiques qu’on peut appliquer sur les réels ? …………………………………………………………………………………………………………… 3) Quels sont les opérateurs de comparaison (relationnels) qu’on peut appliquer sur les réels ? ………………………………………………………………………………………………………….. a- Déclaration - Au niveau de l’analyse Objet Nature/ type Rôle ………………. ……………………………..…… Rôle ….. Prof: Mme HNANA Inès Page 4 4 MATH & 4 Sc Tech
  • 5. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH - Au niveau de Pascal VAR …………………………………. b- Les fonctions arithmétiques standards Voir tableau page 13 Activité 4 Donner en Pascal l’équivalent de chacune des expressions arithmétiques suivantes : b) a) Solution ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………… Remarque  Les nombres à virgule flottante sont appelés ainsi parce qu’il est possible de les écrire en déplaçant le point à volonté et en utilisant une puissance appropriée dans la base choisie. Exemple : 123,45=1234,5*10-1 =12345 * 10 -2 =0,12345 * 103= 0,12345E+3 3- Le type booléen Activité 5 1) Quelles sont les valeurs du type booléen ? ……………………………………………………………………………………………………………….. 2) Quels sont les opérateurs logiques qu’on peut appliquer sur les booléens ? ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………... 3) Compléter le tableau suivant pour donner les différentes combinaisons possibles de X avec Y en utilisant les opérateurs logiques : Valeur de X Valeur de Y Prof: Mme HNANA Inès Page 5 4 MATH & 4 Sc Tech
  • 6. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH 4) Sachant que a= 4, b= 5, c= 1 et d= 0, évaluer les expressions logiques suivantes : - Non ((a <> b²) OU (a * c < d)) - (a < b) ET (c >= d) ………………………………………………… …………………………………………………… ………………………………………………… …………………………………………………… ……………………………………………… …………………………………………………… - Non (a < b) OU (c <> b) …………………………………………………… …………………………………………………… …………………………………………………… a- Déclaration - Au niveau de l'analyse Objet Nature/ type Rôle …………….. ……………………….…………… Rôle ……….. - Au niveau de Pascal VAR …………………………………………………………………………………………..……. b- Priorité des opérateurs Opérateur Priorité Remarque ( ) 1 Expression entre parenthèses Not 2 *, /, DIV, MOD, AND 3 Ont même priorité +,-,OR, XOR 4 Ont même priorité =,<,>,<=,>=,<> 5 Ont même priorité IN 6 Remarque :  Si deux opérateurs, ayant la même priorité, se succèdent le calcul se fera de gauche à droite. 4- Le type caractère Prof: Mme HNANA Inès Page 6 4 MATH & 4 Sc Tech
  • 7. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH Une variable de type caractère contient un et un seul caractère de taille un octet. Elle peut être : - ……………………………………………………………………………………….. - ……………………………………………………………………………………….. - …………………………………………………………….…………………………. - ……………………………………………………………………………………….. - ……………………………………………………………………………………….. A chaque caractère correspond un code appelé code …….…….. qui est un entier varie de 0 à 255(voir Annexe). Activité 7 1) Quels sont les opérateurs qu’on peut appliquer sur une variable de type caractère ? ……………………………………………………………………………………………………….. …….. 2) Terminer le tableau suivant pour définir les fonctions prédéfinies appliquées sur les caractères. Nom Pascal Rôle Exemples ……………………………………………….. Ord("A") vaut …... …………… ………………. ……………………………………………….. Ord("a") vaut ……. ……………………………………………….. Chr(68) vaut …… …………… ………………. ……………………………………………….. Chr(120) vaut …… ……………………………………………….. Succ("g") vaut …. …………… ………………. ……………………………………………….. Succ ("3") vaut … ……………………………………………….. Pred("B") vaut ….. …………… ………………. ……………………………………………….. Pred("8") vaut ….. ……………………………………………….. Majus("a") vaut …. …………… ………………. ……………………………………………….. Majus("A") vaut … 3) Donner la différence entre les écritures suivantes : - Entre A et "A" et entre 8 et "8" ……………………………………………………………………………………………………………… ………………………………………………………………………………………………………………. a- Déclaration - Au niveau de l’analyse Objet Nature/ type Rôle …………………… …………………………….. Rôle . …….. Prof: Mme HNANA Inès Page 7 4 MATH & 4 Sc Tech
  • 8. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH - Au niveau de Pascal VAR …………………………………………………………………………………………………. 5- Le type chaine de caractères Activité 8 1) De quoi est-elle formée une chaine de caractères ? …………………………………………………………………………………………………………… … ………………………………………………………………………………………………………………. 2) Elaborer un tableau de déclaration des objets où vous définirez une chaine prénom de 10 caractères, une chaine nom pouvant contenir jusqu’à 255 caractères et une chaine adresse de 25 caractères. …………………………………………………………….. Objet Nature /type Rôle …………………. ……………………. ……………………………………………………………….. …………………. . ……………………………………………………………….. …………………. ……………………. ………………………………………………………………. ……………………. 3) Déclarer ces objets en Pascal. ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………… 4) Comment peut-on accéder à un caractère de la chaine ? …………………………………………………………………………………………………………… … ……………………………………………………………………………………………………………… ……………………………………………………………………………………………………………… Prof: Mme HNANA Inès Page 8 4 MATH & 4 Sc Tech
  • 9. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH Prof: Mme HNANA Inès Page 9 4 MATH & 4 Sc Tech
  • 10. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH 2- Leçon 2 : Le type sca laire énuméré et le type intervalle Prof: Mme HNANA Inès Page 10 4 MATH & 4 Sc Tech
  • 11. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH I- Le type scalaire énuméré Activité 1 1) Donner la déclaration du type énuméré suivant : - SEMAINE qui permet d’identifier les jours de la semaine Au niveau de l’analyse : ………………………………………………………….. …………….. ……………………………………………………………………………………………………………………….. Au niveau de Pascal ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… 2) L’affectation suivante est-elle correcte sachant que jour est une variable de type SEMAINE ? Jour Mardi …………………………………………………………………………………………………………………… 3) Compléter le tableau suivant : Instruction Résultat N Ord(Mercredi) ………………………….… Jour  Succ(Lundi) …………………….…….. Jour  Pred(Vendredi) …………………….…….. Jour  Pred(Dimanche) ………………….…….. Jour  Succ(Samedi) ………………….…….. a- Définition ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ……………………… ……………………… b- Déclaration d’une variable de type scalaire - Au niveau de l’analyse Tableau de déclaration …………………………………. Prof: Mme HNANA Inès Page 11 4 MATH & 4 Sc Tech
  • 12. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH ………………. ………………………………………………………………………………………………….. Tableau de déclaration ………………………………. Objet Nature/ type Rôle ……………… ………………….. Rôle . - Au niveau de Pascal ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… II- Le type intervalle Activité 2 1) Déclarer une variable entière qui définit le rang d’un mois donnée. Tableau de déclaration ………………………………. Objet Nature/ type Rôle ……………… ………………….. Rôle . Constatation ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… …………………………………………………………………………………………………………………………. Au niveau de l’analyse : Tableau de déclaration …………………………………. …………….. ………………………………………………………………………………………………….. Tableau de déclaration ………………………………. Objet Nature/ type Rôle ……………… ………………….. Rôle . Au niveau de Pascal : ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… …………………………………………………………………………………………………………………………. Déclaration d’une variable de type intervalle Prof: Mme HNANA Inès Page 12 4 MATH & 4 Sc Tech
  • 13. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH - Au niveau de l’analyse Tableau de déclaration …………………………………. ………………. ………………………………………………………………………………………………….. Tableau de déclaration ………………………………. Objet Nature/ type Rôle ……………… ………………….. Rôle . - Au niveau de Pascal ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… Activité 3 En utilisant le type intervalle ou le type scalaire énuméré, donner une déclaration en Pascal des objets suivants: - Un type Taille contenant les identificateurs suivants: tresgrand, grand, assezgrant, moyen, petit et trespetit. - Un type Longueur dont les valeurs sont comprises entre 90 et 200. ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ……………………………………………………………………………………………………………………… 3- Leçon 3 : Les tableaux à une dimension Activité 1 1) Qu’est ce qu’une structure tableau ? 2) Pourquoi a-t-on recours à cette structure ? 3) Comment déclarer un tableau destiné à contenir les moyennes d’un groupe de 10 élèves ? ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… Prof: Mme HNANA Inès Page 13 4 MATH & 4 Sc Tech
  • 14. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… a- Définition Un tableau est une structure de données permettant de ……………. un nombre fini d’éléments de …………. type(entier, réel, booléen, caractère, chaîne de caractères). En mémoire, un tableau est représenté par une succession de ................. ………………….. Chaque case est repérée par un …………… (rang ou position dans un tableau). Il faut donc définir :  Le ................... d’élément ;  Le ............................................. d’éléments dans le tableau ;  La .......................... du premier rang. Exemple : MOYENNE 10.5 20 15.5 11 17 1 2 3 4 5 NOM « Ali » « Sahar » « Mouna » « Lobna » « Mahmoud » 1 2 3 4 5 b- Déclaration : ère 1 méthode : -Au niveau de l’analyse : Tableau de déclaration des objets Objet Nature / type Rôle ………………………………. Tableau de ……………….. et de Rôle . ………….… élément -Au niveau du langage Turbo Pascal : ………….. ……………………………..………………………………………………………… Exemples: …………………………………………………………………………………………………………………………………………………………………………………… …………………………………………………………………………………………………………........................................................  Remarques : - On peut accéder en lecture et en écriture à l'ième élément du tableau en utilisant la notation ………………………………… - Le nombre d’élément d’un tableau est égale au ............................................................................. Prof: Mme HNANA Inès Page 14 4 MATH & 4 Sc Tech
  • 15. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH - L’indice peut être de type ……………… ou de type …………………………... Exemple : D’après les tableaux définis précédemment MOYENNE et NOM donner : MOYENNE [1] ................................ NOM[2] ................................ MOYENNE [2] ................................ NOM[5] ............................... 2ème méthode : Il est possible de déclarer le type d’un tableau : -Au niveau de l’analyse : Tableau de déclaration des objets utilisés Tableau de ……………………..………………… Objet Nature /Type Rôle Types …………………………………………….…………………………………………………. ……… ……… - Au niveau du langage Turbo Pascal : ………….. ……………………………..………………………………………………………… …………… ………………………………………. Activité 2 1- Soit V et W deux tableaux d’entiers, de types respectifs T1 et T2 et de tailles respectives 4 et 3. 2- Soit la séquence d’affectations suivantes : - V[1]  300 - V[2]  50 - W[1]  V[1] + V[2] * 2 - V[3]  W[1] DIV 3 - W[2]  W[1] MOD V[1] - W[3]  V[2] *2+2 - V[4]  (V[2] DIV 4 ) MOD 2 - V[8]  V[4] Questions 1) Déclarer les deux tableaux V et W 2) Trouver les erreurs d’affectation dans la séquence précédente. 3) Quel est le contenu de chaque élément des deux tableaux V et W. Prof: Mme HNANA Inès Page 15 4 MATH & 4 Sc Tech
  • 16. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… Prof: Mme HNANA Inès Page 16 4 MATH & 4 Sc Tech
  • 17. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… Prof: Mme HNANA Inès Page 16 4 MATH & 4 Sc Tech
  • 18. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… Prof: Mme HNANA Inès Page 16 4 MATH & 4 Sc Tech
  • 19. Chapitre 1: Les structures de données Lycée : Farhat Hached KERKENNAH ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………… Prof: Mme HNANA Inès Page 16 4 MATH & 4 Sc Tech