Techniques de programmation structure - Algorithmique -

M. Mohamed ZAZZA

Atelier N7
Algorithmique : Les tableaux unidimensionnels

Exercice 7.1 Soient les deux algorithmes suivants :

Algorithme 1 TABLEAU DEBUT X(1) X(2) X(3) X(4) FIN X(4) : ENTIER 12 5 8 20 Algorithme 2 TABLEAU voyelle(6) DEBUT voyelle(1) ' voyelle(2) ' voyelle(3) ' voyelle(4) ' voyelle(5) ' voyelle(6) ' FIN : CHAINE a e i o u y ' ' ' ' ' '

Donner les reprsentations graphiques des tableaux X(4) et voyelle(6) aprs lexcution de ces deux algorithmes. Exercice 7.2 Que produit lexcution de cet algorithme si vous saisissez successivement les valeurs : 2, 5, 3, 10, 4, 2 :
VARIABLE i : ENTIER TABLEAU C (6) : ENTIER DEBUT POUR i = 1 A 6 LIRE C (i) FIN POUR POUR i = 1 A 6 C (i) C (i) * C (i) FIN POUR POUR i = 1 A 6 ECRIRE C (i) FIN POUR FIN

Exercice 7.3 Que fournira lexcution de cet algorithme :

TABLEAU suite(8): ENTIER VARIABLE i : ENTIER DEBUT suite(1) 1 suite(2) 1 POUR i = 3 A 8 OFPPT/ ISTA NADOR mohamed.zazza@gmail.com Confidential -Page 1/2

Techniques de programmation structure - Algorithmique -

M. Mohamed ZAZZA

suite(i) suite(i - 1) + suite(i - 2) FIN POUR POUR i = 1 A 8 ECRIRE suite(i) FIN POUR FIN

Exercice 7.4 : Somme des lments du tableau Soit T un tableau de 20 lments de types entiers. Ecrire un algorithme qui permet de calculer la somme des lments de ce tableau. Exercice 7.5 : Maximum des lments du tableau Soit T un tableau de N entiers. Ecrire lalgorithme qui dtermine le plus grand lment de ce tableau. Exercice 7.6 : Notes et moyenne Ecrire un algorithme qui permet de lire 100 notes et de dterminer le nombre de celles qui sont suprieures la moyenne. Exercice 7.7 : Position du maximum et du minimum Soit T un tableau de N entiers. Ecrire lalgorithme qui dtermine simultanment la position du plus grand lment et la position du plus petit lment du tableau. Exercice 7.8 : Calcul des occurrences Soit T un tableau de N rels. Ecrire un algorithme permettant de calculer le nombre des occurrences dun nombre X (c'est--dire combien de fois ce nombre X figure dans le tableau T). Exercice 7.9 : Insertion dun lment dans un tableau Soit T un tableau de N lments. Ecrire un algorithme qui permet dinsrer un lment x la position i du tableau T. Exercice 7.10 : Suppression dun lment du tableau Soit T un tableau de N lments. Ecrire un algorithme qui permet de supprimer un lment x du tableau.

FIN DE LATELIER N 7

OFPPT/ ISTA NADOR

mohamed.zazza@gmail.com

Confidential -Page 2/2