TP sur les tableaux
I) Remarques: • On demande un compte-rendu des travaux ci-dessous (compte-rendu réalisé avec un traitement de texte). Ce compte-rendu devra comporter: - Titre, Nom, date - Pour chaque programme:

Le travail demandé (le cahier des charges)

L'analyse du problème. (avec schémas)
L'algorithme orienté. Le code source commenté. Le résultat des tests du programme exécutable. (Tous les cas devront être testés) II) Tri de valeurs dans un tableau.
•

Cahier des charges: Le programme demande de remplir un tableau de 8 flottants, affiche son contenu non trié, puis appelle la fonction tri qui doit trier le tableau dans le sens croissant (la plus petite valeur en bas). Après l'appel, le programme principal affichera le tableau trié. Début d'analyse le programme compare le contenu de la 1° case du tableau au contenu de la 2° case, si la valeur contenue dans la 2° case est inférieure à la 1°valeur, on permute les deux valeurs, on recommence jusqu'à la fin du tableau. Ensuite, on recommence le même procédé en commençant par la 2° case…. Remarque: le tableau sera passé à la fonction.

•

•

III) Occurrences dans un tableau.
•

Cahier des charges

Le programme doit afficher le nombre d'occurrences de chaque valeur d'un tableau de 8 entiers. Les valeurs seront saisies au clavier. Exemple:

1

2

1
3 2 1

3

6

3

1
1 1

8

Nombre d'occurrences de 1: Nombre d'occurrences de 3: Nombre d'occurrences de 8:
•

Nombre d'occurrences de 2: Nombre d'occurrences de 6:

Début d'analyse a) Version 1 Le programme compare le contenu de la première case du tableau aux valeurs contenues dans les cases suivantes. Lorsqu'on détecte une valeur identique à la 1° valeur, on incrémente une variable. Cette variable contiendra le nombre d'occurrences. On recommence le procédé ci-dessus à partir de la 2° valeur. b) Version 2 Lorsqu'on recommence le procédé (voir ci-dessus), si on rencontre une valeur déjà traitée (exemple: 1), le programme