Les tableaux et structures

Exercice 1

Donnez un algorithme (et le code C# associé) qui permet de trouver le nombre d’occurrences d’une valeur entière dans un tableau de 20 valeurs.

Réponse

On définit un tableau de 20 valeurs, une variable qui contient la valeur recherchée et une dernière qui contient le nombre d’occurrences. On balaie tout le tableau et à chaque fois que la valeur est trouvée on incrémente le compteur.


PROGRAMME OCCUR 
VAR 
  tab:tableau[1..20]←{10,17,14,3,12,2,15,9,7,10,14,13,8,1,9,19,17,
14,2, 5} d'entiers 
  valeur,nb_occurences,i:entiers 
DEBUT 
  valeur←14 
  nb_occurences←0 
  Pour i de 1 à 20 Faire 
    Si tab[i]=valeur Alors 
      nb_occurences←nb_occurences+1 
    FinSi 
  FinPour 
  Afficher nb_occurences 
FIN
 

Le code C# ressemble à ceci :


class chap5_occur 
{ 
    static void Main(string[] args) 
    { 
        int[] tab = { 10, 17, 14, 3, 12, 2, 15, 9, 7, 10, 14, 13, 
            8, 1, 9, 19, 17, 14, 2, 5 }; 
        int valeur, nb_occurences, i; 
 
        valeur = 14; 
        nb_occurences = 0; 
 
        for (i = 0; i < 20; i++) 
        { 
  ...
Pour consulter la suite, découvrez le livre suivant :
couv_RICSHALG.png
60-signet.svg
En version papier
20-ecran_lettre.svg
En version numérique
41-logo_abonnement.svg
En illimité avec l'abonnement ENI
130-boutique.svg
Sur la boutique officielle ENI
Précédent
Les boucles
Suivant
Les sous-programmes