Série d`exercices N°4

Informatique 1ère Année 2012-2013
A
A. . M M
A
AH HM MO OU UD DI I
S
SE ER RI IE E D D’ ’E EX XE ER RC CI IC CE ES S N N° °4 4
V
V
E
EC CT TE EU UR RS S A A U UN NE E D DI IM ME EN NS SI IO ON N
Exercice 1
Ecrire un algorithme constituant un tableau, à partir de deux tableaux de même longueur
préalablement saisis. Le nouveau tableau contiendra la somme des éléments des deux tableaux de
départ.
Exemple :
Tableau 1 : 4 – 8 – 7 – 9 – 1 – 5 – 4 – 6
Tableau 2 : 7 – 6 – 5 – 2 – 1 – 3 – 7 – 4
Tableau à constituer : 11 – 14 – 12 – 11 – 2 – 8 – 11 - 10
Exercice 2
Ecrire un algorithme qui calcule le produit de deux tableaux (de tailles quelconques). Pour le faire, il
suffit de multiplier chaque élément du tableau 1 par chaque élément du tableau 2, et additionner le
tout .
Exemple :
Tableau 1 : 4 – 8 – 7 - 12
Tableau 2 : 3 – 6
Le produit : 279 = 3*4 + 3*8 + 3*7 + 3*12 + 6*4 + 6*8 + 6*7 + 6*12
Exercice 3
- Ecrire l’algorithme qui effectue la recherche d’une valeur dans un tableau.
- Modifier cet algorithme pour donner le nombre d’occurrence de cette valeur dans le tableau.
Exercice 4
Écrire un algorithme qui permet de saisir un nombre quelconque de valeurs, et qui les range au fur et
à mesure dans un tableau. Le programme, une fois la saisie terminée, doit affirmer si les éléments du
tableau sont tous consécutifs ou non.
Exemple :
Tableau 1 : 12- 13- 14- 15- 16- 17- 18 ==> ces éléments sont consécutifs
Tableau 1 : 14- 13- 8- 15- 1- 17- 18 ==> ces éléments ne sont pas consécutifs
Exercice 5
- Ecrire un algorithme qui inverse l’ordre des éléments d’un tableau dont on suppose qu'il a été
préalablement saisi (« les premiers seront les derniers… »).
- modifier cet algorithme de telle sorte qu’il renvoie si le tableau est symétrique ou non.
Exercice 6
- Ecrire un algorithme qui permette à l’utilisateur de supprimer une valeur d’un tableau
préalablement saisi. L’utilisateur donnera l’indice de la valeur qu’il souhaite supprimer.
- Modifier le premier algorithme pour effectuer un TASSAGE : Etant donné un tableau T de N
nombres positifs ou nuls, l’algorithme détecte les éléments nuls du tableau et qui récupère leur place
en décalant vers le début du tableau tous les autres éléments.

Informatique 1ère Année 2012-2013
A
A. . M M
A
AH HM MO OU UD DI I
Exercice 7 : FUSION DE SUITES ORDONNEES
Soient A et B deux tableaux triés de nombres entiers. Ecrire l’algorithme qui les fusionne en un
unique tableau C trié, constitué des éléments de A et de ceux de B.
Exercice 8 : Tri par sélection
Ecrire un algorithme triant en croissant un tableau d’entiers naturels par sélection simple. Dans cette
méthode, à chaque étape, lors d’un parcours de gauche à droite de la portion de tableau restant à
trier, on sélectionne un plus petit élément que l’on place à la première place libre du tableau grâce à
un échange.