Module : Algorithmique
TD n°1 : Les tableaux en Algorithmique
Exercice 1 :
Ecrire un algorithme qui déclare et remplisse un tableau de 7 valeurs numériques en les
mettant toutes à zéro.
Exercice 2 :
Ecrire un algorithme qui déclare et remplisse un tableau contenant les six voyelles de
l’alphabet latin.
Exercice 3 :
Ecrire un algorithme qui déclare un tableau de 9 notes, dont on fait ensuite saisir les
valeurs par l’utilisateur.
Exercice 4 :
Que produit l’algorithme suivant ?
Tableau Nb(5) en Entier
Variable i en Entier
Début
Pour i ← 0 à 5
Nb(i) ← i * i
i suivant
Pour i ← 0 à 5
Ecrire Nb(i)
i suivant
Fin
Peut-on simplifier cet algorithme avec le même résultat ?
Exercice 5 :
Que produit l’algorithme suivant ?
Tableau N(6) en Entier
Variables i, k en Entier
Début
N(0) ← 1
Pour k ← 1 à 6
N(k) ← N(k-1) + 2
k Suivant
Pour i ← 0 à 6
Ecrire N(i)
i suivant
Fin
Peut-on simplifier cet algorithme avec le même résultat ?
Exercice 6 :
Ecrivez un algorithme permettant à l’utilisateur de saisir un nombre quelconque de
valeurs, qui devront être stockées dans un tableau. L’utilisateur doit donc commencer par
entrer le nombre de valeurs qu’il compte saisir. Il effectuera ensuite cette saisie. Enfin,
une fois la saisie terminée, le programme affichera le nombre de valeurs négatives et le
nombre de valeurs positives.
.
Exercice 7 :
Ecrivez un algorithme constituant un tableau, à partir de deux tableaux de même
longueur préalablement saisis. Le nouveau tableau sera la somme des éléments des deux
tableaux de départ.
Tableau 1 :
48791546
Tableau 2 :
76521374
Tableau à constituer :
11 14 12 11 2 8 11 10
Exercice 8 :
Ecrivez un algorithme permettant, toujours sur le même principe, à l’utilisateur de saisir
un nombre déterminé de valeurs. Le programme, une fois la saisie terminée, renvoie la
plus grande valeur en précisant quelle position elle occupe dans le tableau. On prendra
soin d’effectuer la saisie dans un premier temps, et la recherche de la plus grande valeur
du tableau dans un second temps.
Exercice 9 :
Toujours à partir de deux tableaux de l’exercice 7, écrivez un algorithme qui calcule le
schtroumpf des deux tableaux. Pour calculer le schtroumpf, il faut multiplier chaque
élément du tableau 1 par chaque élément du tableau 2, et additionner le tout. Par
exemple si l'on a
Tableau 1 : 4 8 7 12
Tableau 2 : 3 6
Le Schtroumpf sera :
3 * 4 + 3 * 8 + 3 * 7 + 3 * 12 + 6 * 4 + 6 * 8 + 6 * 7 + 6 * 12 = 279
