Vk tp tableau

Disponible uniquement sur Etudier
  • Pages : 2 (454 mots )
  • Téléchargement(s) : 0
  • Publié le : 11 avril 2011
Lire le document complet
Aperçu du document
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 - Pourchaque 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 lafonction 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 lecontenu 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

Leprogramme 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

Nombred'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 lapremiè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 nombred'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...
tracking img