Scribd Logo
Importer

Bienvenue sur Scribd !

  • 13 vues

    Les Tableaux

    Transféré par

    ous
    Le document décrit l'utilisation des tableaux pour résoudre un problème impliquant le stockage de notes d'étudiants. Il présente la définition d'un tableau, la déclaration de tableaux en langage de programmation et un algorithme pour calculer la moyenne d'une classe et le nombre d'étudiants au-dessus de la moyenne en utilisant un tableau.

    Droits d'auteur :

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

    Les Tableaux

    Transféré par

    ous
    13 vues2 pages
    Le document décrit l'utilisation des tableaux pour résoudre un problème impliquant le stockage de notes d'étudiants. Il présente la définition d'un tableau, la déclaration de tableaux en langage de programmation et un algorithme pour calculer la moyenne d'une classe et le nombre d'étudiants au-dessus de la moyenne en utilisant un tableau.

    Titre original

    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é ?

    Le document décrit l'utilisation des tableaux pour résoudre un problème impliquant le stockage de notes d'étudiants. Il présente la définition d'un tableau, la déclaration de tableaux en langage de programmation et un algorithme pour calculer la moyenne d'une classe et le nombre d'étudiants au-dessus de la moyenne en utilisant un tableau.

    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
    13 vues2 pages

    Les Tableaux

    Transféré par

    ous
    Le document décrit l'utilisation des tableaux pour résoudre un problème impliquant le stockage de notes d'étudiants. Il présente la définition d'un tableau, la déclaration de tableaux en langage de programmation et un algorithme pour calculer la moyenne d'une classe et le nombre d'étudiants au-dessus de la moyenne en utilisant un tableau.

    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 2

    ALGORITHMIQUE

    1AP 2023/2024
    PR. MOHAMMED BAIDADA

    Les tableaux (partie 1)


    1. Approche par l’exemple :

    On considère une classe de 50 étudiants ayant chacun une note en algorithme. On souhaite
    connaître :

    • La moyenne de la classe.
    • Le nombre d’étudiants ayant plus que cette moyenne.
    Interprétation :

    Pour répondre à la 1ère question, une seule variable « note » suffit comme donnée d’entrée,
    puisqu’on s’intéresse uniquement à garder le cumul.

    Par contre, la réponse 2ème question, nous oblige à stocker toutes les notes puisqu’on va comparer
    chacune avec la moyenne. Ceci nous pose essentiellement deux problèmes :

    • Problème au niveau de la déclaration : plus de 50 variables à déclarer.


    • Impossibilité d’usage de boucle : puisque les variables sont indépendantes entre elles.
    La solution élaborée en algorithmique pour palier à ce genre de problème est l’utilisation de
    structure tableau.

    2. Définition et notation :

    Un tableau est une structure de données composite qui permet de stocker dans une même zone
    mémoire plusieurs valeurs de même type.

    Déclaration :

    Pour déclarer un tableau, on doit préciser trois choses :

    • Le nom du tableau (l’identification)


    • Le type de ses éléments
    • Sa taille : le nombre de ses éléments
    Ceci est valable à n’importe quel langage.

    Remarque :

    La taille d’un tableau à sa déclaration doit être toujours constante.

    Dans une exécution, la taille d’un tableau ne peut jamais être redimensionnée ; on dit qu’un tableau
    est une structure statique.

    Accès aux éléments :

    L’accès aux éléments d’un tableau se fait en utilisant un indice mis entre crochets [ ] indiquant le
    rang de l’élément auquel on veut accéder. On dit souvent qu’un tableau est une structure indicée.

    On notera, comme dans beaucoup de langages, que l’indice du premier élément est 0. Solution

    et réponse à la question 2 (ci haut)

    1
    ALGORITHMIQUE
    1AP 2023/2024
    PR. MOHAMMED BAIDADA

    Algorithme moyenne
    Constante taille=50
    Variables somme, moyenne :
    réels
    note : tableau[taille] de réels
    i, nbr : entiers
    Début
    somme  0
    pour i0 jusqu’à taille-1 faire
    écrire ("entrer la note ", i)
    lire (note[i])
    sommesomme+note[i]
    fin pour
    moyennesomme/taille
    nbr0
    pour i0 jusqu’à taille-1 faire
    si (note[i]>=moyenne)
    nbrnbr+1
    fin si
    fin pour
    écrire (nbr," étudiants ont eu plus que : ", moyenne)
    Fin
    3. Les tableaux en langage c :

    Notation :

    La syntaxe de déclaration d’un tableau en langage c :

    Type nom_tableau [taille] ;

    L’accès aux éléments d’un tableau en langage C se fait en précisant l’indice de l’élément entre
    crochets.

    Par convention, le premier élément est de rang 0.

    Déclaration de constante :

    Pour déclarer une constante en c, on utilise souvent la directive define. Cette directive a pour rôle de
    remplacer une expression dans le programme par une autre.

    #define exp1 exp2

    Cette notation veut dire : exp1 sera remplacée partout dans le programme par exp2.

    Vous aimerez peut-être aussi