Identification

Identifiant
Mot de passe
Mot de passe oublié ?

Partage de documents

Cours



Sondage

Quelle est votre profession ?
Etudiant / Elève
Enseignant / Pédagogue
Webmestre / Développeur
Journaliste / Blogueur
Autre
 
Comment trouvez-vous le système Manhali ?
Très utile
Utile
Peu utile
Inutile

  
 

Chapitre précédent
Chapitre suivant
Les tableaux
Informations sur le chapitre :
Cours : Algorithmique
 
elhaddioui_ismail
  • Auteur : elhaddioui_ismail
  • Créé le : 20/04/2014 - 23:02
  • E-mail : ismail.elhaddioui
  • Modifié le : 27/04/2014 - 15:49
  • Lu : 4381 fois
  • Réponses correctes d'auto-évaluation : 35.57 %
  • Licence : BY(Paternité) - NC(Pas d'Utilisation Commerciale) - ND(Pas de Modification)
  • Note : 1/62/63/64/65/66/6 (3 Votes : 5/6)
  •  
    Objectifs du chapitre :

    Savoir utiliser les tableaux en algorithmique

    • Utilisation des tableaux

    • Imaginons que dans un programme, nous ayons besoin de saisir les notes de 30 élèves et de les conserver. Avec nos connaissances actuelles, la seule solution dont nous disposons consiste à déclarer 30 variables, appelées par exemple note1, note2, note3, … jusqu’à note30. Cette solution a des inconvénients car il faut trouver, déclarer et manipuler autant de noms différents que l’on a de valeurs de même type à conserver (ex : 30 notes, 30 noms, 30 prénoms...)

      Pour représenter ce genre de variables on a recours aux tableaux.

      • Définition

      Un tableau est un ensemble de valeurs portant le même nom de variable et repérées par un nombre appelé indice

      • Syntaxe

      Déclaration d’un tableau de 30 cases : Tableau Note[30] : Entier;

      Lecture de la valeur de la case 5: Lire (Note[5]);

      Ecriture de la première valeur : Ecrire (Note[0]);

      N.B.1. Les indices commencent toujours de 0, c’est-à-dire ; pour un tableau de 30 cases, les indices doivent être de 0 à 29. Si on nomme la dimension de tableau dim, alors, « dim ← 30 », et les indices de 0 à dim-1.

      N.B.2. Pour lire et écrire toutes les valeurs du tableau, on utilise la boucle déterministe « pour ».

      • Exercice 14 :

      Ecrire un algorithme qui lit 5 notes, les insère dans un tableau, les affiche par la suite, et enfin il affiche leur moyenne.

      Lien : Correction de l'exercice N° 14

    • Tri d'un tableau

    • Une des opérations importantes qu’on effectue souvent sur les tableaux est le triage des valeurs. Il existe plusieurs méthodes pour le triage, les plus simples sont : le tri par sélection et le tri bulle.

      • Tri par sélection :

      Le tri par sélection consiste à trouver l'emplacement de l'élément le plus petit du tableau, c'est-à-dire l'entier « m » tel que tab[i] > tab[m] pour tout « i ». Une fois cet emplacement trouvé, on échange les valeurs des composantes tab[1] et tab[m]. Puis on recommence ces opérations sur la suite tab[2], tab[3], … , tab[n], ainsi on recherche la plus petite valeur de cette nouvelle suite et on la met dans tab[2]. Et ainsi de suite ...

      Cette méthode nécessite deux boucles « pour » imbriquées, la première « i »  commence de « 0 » à « dim-2 », et la deuxième « j » de « i+1 » à « dim-1 ».

      • Exercice 15 :

      Ecrire un algorithme qui trie les valeurs d’un tableau de 10 cases selon le tri par sélection

      Lien : Correction de l'exercice N° 15

      • Tri bulle :

      Le tri bulle est une variante du tri par sélection, il consiste à intervertir toute paire d'éléments consécutifs (tab[i], tab[i+1]) non ordonnés par une boucle « pour » , et on répète l’opération plusieurs fois tant qu’on trouve encore des valeurs non ordonnées.

      • Exercice 16 :

      Ecrire un algorithme qui trie les valeurs d’un tableau de 10 cases selon le tri bulle

      Lien : Correction de l'exercice N° 16


    1. Pour un tableau qui s’appelle « tab1 » et qui contient 10 valeurs de 1 à 10, quel est la valeur de tab1[5] ?

    2. 4
      5
      6

    3. Pour comparer les valeurs du tableau « tab1 », deux par deux, on fait :

      Pour i ← X à Y Faire

      Si (tab[i] > tab[i+1]) alors

      Ecrire (tab[i]," est supérieure") ;

      FinSi ;

      FinPour ;

      Quelle est la valeur de X et Y ?

    4. X = 0 et Y = 8
      X = 0 et Y = 9
      X = 1 et Y = 9
      X = 1 et Y = 10

    Chapitre précédent
    Chapitre suivant

     
    InfoNuls 2010-2015 - Powered by Manhali