Ecole Nationale polytechnique 1ere année Classes préparatoires

Module : Informatique 1

TD 07 Algorithmique
Partie 4 : Les tableaux et les enregistrements

Exercice 1 : faites un déroulement afin de connaitre le rôle de l’algorithme suivant ?

Algorithme Test
Variables i, k : Entiers
N[7] : Entiers
Début
N[0] ← 1
Pour k de 1 à 6 faire
N[k] ← N[k-1] + 2

FinPour
Pour i de 0 à 6 faire
Ecrire N[i]

FinPour
Fin
Peut-on simplifier cet algorithme avec le même résultat ?

Exercice 2 :

À 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 :

T1=[4, 8, 7, 12] T2= [3, 6]

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

Faites le tri d’un tableau d’éléments entiers, de sorte à les avoir classés dans un ordre
croissant, comme le montre l’exemple suivant :

113 20 14 200 3

3 14 20 113 200

Exercice 4 :

Soit un tableau à 2 dimensions qui représentent les notes de n étudiants dans 3 matières.
Une ligne doit figurer dans ce tableau pour calculer la moyenne des trois matières pour
chaque étudiant. Et une colonne supplémentaire est utilisée pour calculer la moyenne des
notes pour chaque matière.

1/2

Ecole Nationale polytechnique 1ere année Classes préparatoires
Module : Informatique 1
Ecrire l’algorithme qui calcule les moyennes correspondantes.

**************

Exercice 5 :

Ecrire un algorithme qui permet de Déclarer une variable P ayant les informations suivantes:
• Nom (chaîne de caractères)
• Prénom (chaîne de caractères)
• Date de naissance: Jour (entier) Mois (entier) Année (entier)
• Matricule (chaîne de caractères)
Remplir P avec les informations suivantes: Nom:”Amer” Prénom:”Meriam” Date de
naissance: 03/04/2005 Matricule: “A32”

Exercice 6 :

Supposons que l'on a les dates de naissance de deux personnes et leurs noms. La date est sous
forme (jour, mois, année). Utilisez le type enregistrement pour déclarer de telles données puis
affichez le nom de la personne la plus âgée (afficher également le résultat si les deux
personnes ont le même âge).

2/2