Previous Up Next
pdf - e-book - archive

2.4  Tableaux

2.4.1  Exercices de compréhension

Qu’affichent les programmes suivants ?

Exercice 1

from array import array

c = array('u', ['a', 'b', 'c', 'd'])
c[0] = 'a';
c[3] = 'J';
c[2] = 'k';
c[1] = 'R';
for z in c:
        print(z)
for k in range(0, 4):
        c[k] = chr(ord(c[k]) + 1)
for z in c:
        print(z)

Télécharger le fichier

Exercice 2

from array import array

k = array('i', range(0, 10))
k[0] = 1;
for i in range(1, 10):
    k[i] = 0
for j in range (1, 4):
    for i in range(1, 10):
        k[i] += k[i - 1];       
for i in k:
        print(i);

Télécharger le fichier

Exercice 3

from array import array

k = array('i', range(0, 10))
k[0] = 1
k[1] = 1
for i in range(2, 10):
    k[i] = 0;
for j in range (1, 4):
    for i in range (1, 10):
        k[i] += k[i - 1];       
for p in k:
    print(p);

Télécharger le fichier

2.4.2  Prise en main

Exercice 4 - Initialisation et affichage

Ecrire un programme plaçant dans un tableau T les valeurs 1, 2, …, 10, puis affichant ce tableau. Vous initialiserez le tableau à la déclaration.

Corrigé

Exercice 5 - Initialisation avec une boucle

Même exercice en initialisant le tableau avec une boucle, vous placerez dans le tableau les 10 premiers nombres pairs.

Corrigé

Exercice 6 - Somme

Placez dans un tableau les 10 premiers nombres impairs, affichez la somme de ces nombres.

Corrigé

2.4.3  Indices

Exercice 7 - Permutation circulaire

Placez dans un deuxième tableau la permutation circulaire vers la droite des éléments d’un premier tableau.

Corrigé

Exercice 8 - Permutation circulaire sans deuxième tableau

Même exercice mais sans utiliser de deuxième tableau.

Corrigé

Exercice 9 - Miroir

Inversez l’ordre des éléments d’un tableau sans utiliser de deuxième tableau.

Corrigé

2.4.4  Recherche séquentielle

Exercice 10 - Modification du tableau

Créez un tableau t à 20 éléments. Placez dans t[i] le reste modulo 17 de i2.

Corrigé

Exercice 11 - Min/max

Affichez les valeurs du plus petit et du plus grand élément de T.

Corrigé

Exercice 12 - Recherche séquentielle

Demandez à l’utilisateur de saisir une valeur x et donnez-lui la liste des indices i tels que T[i] a la valeur x.

Corrigé

Exercice 13 - Recherche séquentielle avec stockage des indices

Même exercice que précédemment, mais vous en affichant La valeur ... se trouve aux indices suivants : ... si x se trouve dans T, et La valeur ... n’a pas été trouvée si x ne se trouve pas dans T. Vous utiliserez un tableau Q dans lequel vous stockerez les indices auxquels x aura été trouvé dans T.

Corrigé

2.4.5  Morceaux choisis

Exercice 14 - Pièces de monnaie

Reprenez l’exercice sur les pièces de monnaie en utilisant deux tableaux, un pour stocker les valeurs des pièces dans l’ordre décroissant, l’autre pour stocker le nombre de chaque pièce.

Corrigé

Exercice 15 - Impôt sur le revenu

Refaites le programme de calcul de l’impôt sur le revenu en utilisant des tableaux.

Corrigé


Previous Up Next