Pages - Menu

Pages

Exercices Algorithme : Exercices Corrigés sur les tableaux à une et plusieurs dimensions

Exercice 1
Écrivez 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 : 

Tableau 2 : 


Tableau à constituer : 


Exercice 2

Toujours à partir de deux tableaux précédemment saisis, é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 : 


Tableau 2 : 

Le Schtroumpf sera :
3 * 4 + 3 * 8 + 3 * 7 + 3 * 12 + 6 * 4 + 6 * 8 + 6 * 7 + 6 * 12 = 279

Exercice 3

Écrivez un algorithme qui permette la saisie d’un nombre quelconque de valeurs, sur le principe de l’ex 6.8. Toutes les valeurs doivent être ensuite augmentées de 1, et le nouveau tableau sera affiché à l’écran. 

Exercice 4
Écrivez 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 5

Toujours et encore sur le même principe, écrivez un algorithme permettant, à l’utilisateur de saisir les notes d'une classe. Le programme, une fois la saisie terminée, renvoie le nombre de ces notes supérieures à la moyenne de la classe. 

-------------------------------------------------------------------------------------------------------
Correction
-------------------------------------------------------------------------------------------------------


Corrigé Exercice 1

Variables i, N en Numérique
Tableaux T1(), T2(), T3() en Numérique
Debut

… (on suppose que T1 et T2 comptent N éléments, et qu’ils sont déjà saisis)
Redim T3(N-1)

Pour i ? 0 à N - 1
  T3(i) ? T1(i) + T2(i)
i Suivant
Fin


Corrigé Exercice 2

Variables i, j, N1, N2, S en Numérique
Tableaux T1(), T2() en Numérique
Debut

… On ne programme pas la saisie des tableaux T1 et T2.
On suppose que T1 possède N1 éléments, et que T2 en possède T2)

S ? 0
Pour i ? 0 à N1 – 1
  Pour j ? 0 à N2 – 1
    S ? S + T1(i) * T2(j)
  j Suivant
i Suivant

Ecrire "Le schtroumpf est : ", S
Fin

Corrigé Exercice 3

Variables Nb, i en Numérique
Tableau T() en Numérique
Debut

Ecrire "Entrez le nombre de valeurs : "
Lire Nb
Redim T(Nb-1)
Pour i ? 0 à Nb - 1
  Ecrire "Entrez le nombre n° ", i + 1
  Lire T(i)
i Suivant
Ecrire "Nouveau tableau : "
Pour i ? 0 à Nb – 1
  T(i) ? T(i) + 1
  Ecrire T(i)
i Suivant
Fin

Corrigé Exercice 4

Variables Nb, Posmaxi en Numérique
Tableau T() en Numérique 

Debut
Ecrire "Entrez le nombre de valeurs :"
Lire Nb
Redim T(Nb-1)
Pour i ? 0 à Nb - 1
  Ecrire "Entrez le nombre n° ", i + 1
  Lire T(i)
i Suivant
Posmaxi ? 0
Pour i ? 0 à Nb - 1
  Si T(i) > T(Posmaxi) alors
    Posmaxi ? i
  Finsi
i Suivant
Ecrire "Element le plus grand : ", T(Posmaxi)
Ecrire "Position de cet élément : ", Posmaxi
Fin 

Corrigé Exercice 5
 
Variables Nb, i, Som, Moy, Nbsup en Numérique
Tableau T() en Numérique
Debut

Ecrire "Entrez le nombre de notes à saisir : "
Lire Nb
Redim T(Nb-1)
Pour i ? 0 à Nb - 1
  Ecrire "Entrez le nombre n° ", i + 1
  Lire T(i)
i Suivant
Som ? 0
Pour i ? 0 à Nb - 1
  Som ? Som + T(i)
i Suivant
Moy ? Som / Nb
NbSup ? 0
Pour i ? 0 à Nb - 1
  Si T(i) > Moy Alors
    NbSup ? NbSup + 1
  FinSi
i Suivant
Ecrire NbSup, " élèves dépassent la moyenne de la classe"
Fin 
  

1 commentaire: