Previous Up Next
Version pdf - Version archive

2.6  Tableaux

2.6.1  Exercices de compréhension

Qu’affichent les programmes suivants ?

Exercice 1

char[] c = new char[4]; c[0] = 'a'; c[3] = 'J'; c[2] = 'k'; c[1] = 'R'; for(int k = 0 ; k < 4 ; k++) Console.WriteLine(c[k]); for(int k = 0 ; k < 4 ; k++) c[k]++; foreach(char i in c) Console.WriteLine(i);

Exercice 2

int[] k; k = new int[10]; k[0] = 1; for(int i = 1 ; i < 10 ; i++) k[i] = 0; for(int j = 1 ; j <= 3 ; j++) for(int i = 1 ; i < 10 ; i++) k[i] += k[i - 1]; foreach(int i in k) Console.WriteLine(i);

Exercice 3

int[] k; k = new int[10]; k[0] = 1; k[1] = 1; for(int i = 2 ; i < 10 ; i++) k[i] = 0; for(int j = 1 ; j <= 3 ; j++) for(int i = 1 ; i < 10 ; i++) k[i] += k[i - 1]; foreach(int p in k) Console.WriteLine(p);

2.6.2  Prise en main

Exercice 4 - Initialisation et affichage

Ecrire un programme plaçant dans un tableau int[] 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.

corrigé

Exercice 6 - Somme

Affichez la somme des n éléments du tableau T.

corrigé

Exercice 7 - Recherche

Demandez à l’utilisateur de saisir un int et dites-lui si ce nombre se trouve dans T.

corrigé

2.6.3  Indices

Exercice 8 - Permutation circulaire

Placez dans un deuxième tableau la permutation circulaire vers la droite des éléments de T.

corrigé

Exercice 9 - Permutation circulaire sans deuxième tableau

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

corrigé

Exercice 10 - Miroir

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

corrigé

2.6.4  Recherche séquentielle

Exercice 11 - Modification du tableau

Etendez le tableau T à 20 éléments. Placez dans T[i] le reste modulo 17 de i2.

corrigé

Exercice 12 - Min/max

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

corrigé

Exercice 13 - 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 14 - 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.6.5  Morceaux choisis

Exercice 15 - 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 16 - Impôt sur le revenu

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

corrigé

Exercice 17 - Recherche de la tranche minimale en 3 boucles

Une tranche est délimitée par deux indices i et j tels que ij, la valeur d’une tranche est ti + … + tj. Ecrire un programme de recherche de la plus petite tranche d’un tableau, vous utiliserez trois boucles imbriquées. Vous testerez votre algorithme sur un tableau T à 20 éléments aléatoires de signes quelconques.

Exercice 18 - Recherche de la tranche minimale en 2 boucles (difficile)

Même exercice mais en utilisant deux boucles imbriquées. Vous évaluerez ti + … + tj+1 en calculant (ti + … + tj)+ tj+1.

Exercice 19 - Recherche de la tranche minimale en 1 boucle (très difficile)

Même exercice mais en utilisant une seule boucle. Vous trouverez une relation simple entre :

Bon courage !


Previous Up Next