Sommaire

Les tableaux et structures

Exercice 1

Donnez un algorithme (et le code Python 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 Python ressemble à ceci :

tab=[10,17,14,3,12,2,15,9,7,10,14,13,8,1,9,19,17,14,2,5] 
valeur=14 
nb_occurences=0 
for i in range(0,20): 
    if tab[i]==valeur: 
        nb_occurences=nb_occurences+1 
print(nb_occurences)

Ce qui logiquement donne à l’exécution :

> python correction_chap5_exo1.py  
3

Exercice 2

Comment déterminer si un tableau d’entiers à une dimension est trié par ordre croissant ? Donnez l’algorithme et le code ...