UMBB, FS, Département Informatique Groupe :MI, 1ère Année
Matière : Algorithmique et structures de données 1 2020/2021
SERIE D'EXERCICES N°3
Tableaux unidimensionnels
Exercice 1 :
a. Que produit l’algorithme suivant ?
Algorithme mistere ;
Var : nb : tableau [5] d' entier, i : entier ;
Début
Pour i de 1 à 5 faire
Nb[i] ← i*1 ;
fpour ;
Pour i de 1 à 5 faire
Ecrire (nb[i]) ;
fpour ;
Fin.
Exercice 2 :
Réaliser un algorithme en suivant les étapes suivantes :
a. Écrire un algorithme qui lit un tableau tabnote de 9 notes puis calcul et affiche leur
moyenne.
b. Modifier l’algorithme afin de saisir un tableau tabcoef contenant les coefficients respectifs
des 9 modules. Ensuite donner la nouvelle moyenne en tenant compte de ces coefficients.
Exercice 3 :
Soit vect un tableau d’entiers.
a. Écrire un algorithme qui insère, dans ce tableau une valeur val à la kéme position.
b. On suppose que le tableau est trié dans l’ordre croissant. Modifier l’algorithme pour
conserver le tri.
Exercice 4 :
Écrire un algorithme qui permet d’inverser les éléments d’un tableau.
Exercice 5 :
Soit un tableau vect composé de N nombre entiers. On veut écrire un algorithme qui permet de
scinder vect en deux tableaux ; tabpos et tabneg contenant respectivement les nombres positifs et
les nombres négatifs.
Exercice 6 :
On souhaite vérifier si une valeur val donnée est un élément d’un tableau tab de nombres entiers.
Écrire un algorithme de recherche séquentielle de val dans tab (afficher l’index de val dans le
tableau tab).
Exercice 7 :
On considère un tableau d’entiers positifs vect de taille n. écrire un algorithme (ou un programme
C ) qui détermine le deuxième plus grand écart entre deux éléments consécutifs de ce tableau.
Exemple : soit vect (1,8,3,10,9,5,8,13,7,4) un tableau de 10 entiers. Le deuxième plus grand écart
est celui entre 13 et 7 et il vaut 6.
