In [ ]:
1 Remarque d’ordre générale
2 *************************
3 On est souvent confronté au problème de la déclaration d’un tableau dont
4 la taille est donnée parl’utilisateur. Malheureusement, il n’est pas
5 possible de déclarer un tableau sans indiquer sa taille au moment de la
6 déclaration. Pour résoudre ce problème, on déclare un tableau de taille
7 suffisamment grande ensuite l’utilisateur indique la vrai taille qu’il
8 souhaite utiliser.
9
10 Exemple:
11 On souhaite déclarer un tableau pour stocker les notes d’une classe.
12 Soit n le nombre d’étudiants dans la classe, n varie d’une classe à
13 une autre. n est donc saisi par l’utilisateur.
14 Comme n est inconnu au moment de la déclaration, on va déclarer un
15 tableau de taille suffisamment grande pour stocker les notes de
16 n’importe quelle classe quelque soit la taille de cette classe.
17
18 Variables Tableau Tab[100] : réels
19 on vient de déclarer un tableau de taille 100 ce qui est suffisan
20 t puiqu’une classe contient en général entre 20 et 40 élèves.
21
22
23 Ecrire("Donnez la taille de la classe")
24 Lire(n)
25 Pour i allant de 0 à n-1:
26 Lire( Tab[i] )
27 FinPour
28 Si par exemple on saisit la valeur 20 dans n, on n’utilisera que
29 les 20 premières casesdu tableau (qui a une taille de 100).
30 Attention, dans cet exemple, n ne peut en aucun cas être plus grand que 100.
In [ ]:
1 Exercice 1
2 **********
3 Ecrire un algorithme qui permet à l’utilisateur de saisir un tableau de
4 taille n et de calculer la somme des valeurs de ce tableau.
5
6 Algorithme : Somme des valeurs d’un tableau
7 Variables Tableau Tab[1000], somme : réels
8 n, i : entier
9
10 Début
11 Ecrire("Donnez la taille du tableau")
12 Lire(n)
13
14 Pour i allant de 0 à n-1:
15 Lire( Tab[i] )
16 FinPour
17
18 somme <- 0
19 Pour i allant de 0 à n-1:
20 somme <- somme + Tab[i]
21 FinPour
22
23 Ecrire("La somme est :", somme)
24
25 Fin
In [ ]:
1 Exercice 2
2 **********
3 Ecrire un algorithme permettant à l’utilisateur de saisir les notes
4 d’une classe. L’algorithme, une fois la saisie terminée, renvoie
5 le nombre de ces notes supérieures à la moyenne de la classe.
6
7 Algorithme : nombre de notes supérieures à la moyenne de la classe.
8 Variables Tableau Notes[1000], somme, moyenne : réels
9 n, i, compteurNotes : entier
10
11 Début
12 Ecrire("Donnez le nombre d'étudiants dans la classe")
13 Lire(n)
14
15 Pour i allant de 0 à n-1:
16 Lire( Notes[i] )
17 FinPour
18
19 somme <- 0
20 Pour i allant de 0 à n-1:
21 somme <- somme + Notes[i]
22 FinPour
23 moyenne <- somme / n
24
25 compteurNotes <- 0
26 Pour i allant de 0 à n-1:
27 Si Notes[i]>moyenne
28 compteurNotes <- compteurNotes+1
29 FinSi
30 FinPour
31
32 Ecrire("Le nombre de notes supérieures à la moyenne est :", compteurNotes)
33
34 Fin
In [ ]:
1 Exercice 3
2 **********
3 Ecrire un algorithme qui permet à l’utilisateur de saisir un tableau de taille
4 n et d’afficher le plus grand et le plus petit élément du tableau.
5
6 Algorithme : Somme des valeurs d’un tableau
7 Variables Tableau Tab[1000], minVal, maxVal : réels
8 n, i : entier
9
10 Début
11 Ecrire("Donnez la taille du tableau")
12 Lire(n)
13
14 Pour i allant de 0 à n-1:
15 Lire( Tab[i] )
16 FinPour
17
18 minVal <- Tab[0]
19 maxVal <- Tab[0]
20 Pour i allant de 1 à n-1:
21 Si Tab[i]<minVal:
22 minVal <- Tab[i]
23 FinSi
24 Si Tab[i]>maxVal:
25 maxVal <- Tab[i]
26 FinSi
27 FinPour
28
29 Ecrire("La valeur minimale du tableau est :", minVal)
30 Ecrire("La valeur maximale du tableau est :", maxVal)
31 Fin
In [ ]:
1 Exercice 4
2 **********
3 Ecrire un algorithme qui permet de trier un tableau de la plus petite
4 à la plus grande valeur.
5
6 Algorithme : Tri de tableau
7 Variables Tableau Tab[1000], temp: réels
8 n, i : entier
9
10 Début
11 Ecrire("Donnez la taille du tableau")
12 Lire(n)
13
14 Pour i allant de 0 à n-1:
15 Lire( Tab[i] )
16 FinPour
17
18 Pour i allant de n-1 à 1
19 Pour j allant de 0 à i-1
20 Si Tab[j] > Tab[j+1]
21 temp <- Tab[j]
22 Tab[j] <- Tab[j+1]
23 Tab[j+1] <- temp
24 FinSi
25 FinPour
26 FinPour
27 Fin
28
29 Remarque : il existe plusieurs algorithmes de tri, la solution
30 donnée ici est nommée le tri à bulles
In [ ]:
1 Exercice 5
2 **********
3 Ecrire un algorithme qui permet de mettre à zéro la diagonale
4 principale d’une matrice.
5
6 Algorithme : Zéro diagonale
7 Variable Tableau matrice[100][100],i,j,n : entiers
8 Début
9 Ecrire("donner le nombre de lignes et colonnes de la matrice carrée:")
10 Lire(n)
11
12 Pour i allant de 0 à n-1 // on parcours les lignes
13 Pour j allant de 0 à n-1 // pour chaque ligne, on parcours ses colonnes
14 Lire( matrice[i][j] )
15 FinPour
16 FinPour
17
18 Pour i allant de 0 à n-1
19 matrice[i][i] <- 0
20 FinPour
21
22 Fin
In [ ]:
1 Exercice 6
2 **********
3 Ecrire un algorithme qui permet de calculer la matrice C(N,L) produit
4 de deux matrices A(N,M) et B(M,L).
5 Remarque : pour simplifier la solution et rendre le code plus lisible,
6 on va supposer que les matrices A et B sont déjà remplies
7
8 Algorithme Produit de deux matrices
9 Variable Tableau A[100][100], B[100][100], C[100][100] : réels
10 N,M,L,i,j,k : entiers
11
12 Pour i allant de 0 à N-1
13 Pour j allant de 0 à L-1
14 C[i][j] <- 0
15 Pour k allant de 0 à M-1
16 C[i][j] <- C[i][j]+ A[i][k]*B[k][j]
17 FinPour
18 FinPour
19 FinPour
