Scribd Logo
Importer

Bienvenue sur Scribd !

  • 1 vues

    Algorithme Chapitre 4+ Série1 A

    Transféré par

    Sal7i

    Droits d'auteur :

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

    Algorithme Chapitre 4+ Série1 A

    Transféré par

    Sal7i
    1 vues3 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

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

    Algorithme Chapitre 4+ Série1 A

    Transféré par

    Sal7i

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    Vous êtes sur la page 1sur 3

    4) Les tableaux à une seule dimension :

    Imaginez que l’on veuille calculer la moyenne des notes d’une classe
    d’élèves. Pour l’instant on pourrait l’algorithme suivant :

    Variables Somme, n, Note, i : Réels


    DEBUT
    Somme := 0
    Ecrire (" entrer le Nombre d’élèves :")
    Lire (n)
    POUR i = 1 A n
    Ecrire (« saisir la Note de l’élève numéro ", i)
    Lire (Note)
    Somme :=somme + Note
    FIN POUR
    Ecrire " La moyenne est de :", somme / n
    FIN
    Si l’on veut toujours calculer la moyenne des notes d’une classe mais en gardant en mémoire toutes les
    Notes des élèves pour d’éventuels calculs (par exemple calculer le nombre d’élèves qui ont des notes
    Supérieurs à la moyenne). Dans ce cas il faudrait alors déclarer autant de variables qu’il y a
    d’étudiants.

    Donc, si l’on a 10 élèves il faut déclarer 10 variables et si l’on a N il faut déclarer N variables et ce n’est
    pas pratique. Ce qu’il faudrait c’est pouvoir par l’intermédiaire d’une seule variable stocker plusieurs
    valeurs de même type et c’est le rôle des tableaux.

    Un tableau est un ensemble de valeurs de même type portant le même nom de variable. Chaque valeur du
    tableau est repérée par un nombre appelé indice.

    Les tableaux c’est ce que l’on nomme un type complexe en opposition aux types de données simples vus
    précédemment. La déclaration d’un tableau sera via la syntaxe suivante dans la partie des déclarations :
    nom_tableau : tableau [1..MAX] de Type

    nom_tableau : désigne le nom du tableau


    MAX : désigne Le nombre maximum d’éléments pour le type vecteur (tableau). On dit aussi sa taille
    Type : c’est le type du tableau autrement dit le type de tous ces éléments
    Exemples :
    Note : Tableau (1..5) de Réel
    Note (5) est un tableau qui contient cinq valeurs réelles.

    nom : Tableau (1..10): Chaîne de caractère

    Nom(10) est un tableau de 10 éléments de type chaîne.


    Un tableau peut être représenté graphiquement par (exemple Note(1..5)) :

    NOTE(1) NOTE(2) NOTE(3) NOTE(4) NOTE(5)

    Exercice 1 :
    Considérons les programmes suivants: Exercice 2 :
    T : Tableau [1..4] d’Entier Voyelle : Tableau [1..6) : Chaîne
    DEBUT DEBUT
    T [1] ← 12 Voyelle [1] ← « a »
    T [2] ← 5 Voyelle [2] ← « e »
    T [3] ← 8 Voyelle [3] ← « i »
    T [4] ← 20 Voyelle [4] ← « o »
    FIN Voyelle [5] ← « u »
    Voyelle [6] ← « y »
    FIN

    Donner les représentations graphiques des tableaux T [1..4] et voyelle [1..6] après exécution de ces programmes.

    Exercice 3 :
    Quel résultat fournira l’exécution de ce programme :
    Variable i : Entier
    C : Tableau [1..6] d’Entier
    DEBUT
    POUR i = 1 A 6
    Lire C (i)
    FIN POUR
    POUR i = 1 A 6
    C (i) := C (i) * C (i)
    FIN POUR
    POUR i = 1 A 6
    Ecrire C (i)
    FIN POUR
    FIN
    Si on saisit successivement les valeurs : 2, 5, 3, 10, 4, 2.
    Exercice 4 :
    Que fournira l’exécution de ce programme :
    suite : Tableau (1..8) d’Entier
    Variable i : Entier
    DEBUT
    Suite (1) ← 1
    Suite (2) ← 1
    POUR i = 3 A 8
    Suite (i) ← suite (i - 1) + suite (i - 2)
    FIN POUR
    POUR i = 1 A 8
    Ecrire suite (i)
    FIN POUR
    FIN
    Exercice 5 :

    Soit T un tableau de vingt éléments de types entiers. Ecrire le programme qui permet de
    calculer la somme des éléments de ce tableau.
    Exercice 6 :
    Soit T un tableau de N entiers. Ecrire l’algorithme qui détermine le plus grand élément de ce
    tableau.

    Exercice 7 :
    Ecrire un programme qui permet de lire 100 notes et de déterminer le nombre de celles qui
    sont supérieures à la moyenne.

    Vous aimerez peut-être aussi