IUT R&T - 1ère année - Informatique
Programmation et algorithmique 2

TP n°2

Avant la date limite indiquée durant le TP, envoyer séparément sur l'ENT deux fichiers sources de programmes contenant chacun la solution indépendante d'un exercice avec des tests associés (même principe que pour le TP n°1).

EXERCICE 1

Créer un programme qui effectue un classement par ordre croissant des valeurs d'un tableau à une dimension. Pour cela on implémentera une procédure nommée TrierTableau traduisant l'algorithme ci-dessous, qui utilise le principe du "tri à bulles" :
Schéma algorithmique Tri-à-bulle
Donnée : un tableau T de n valeurs.
Résultat : T est trié par ordre croissant.
Chercher la (une) valeur maximale du tableau et la placer à sa position désirée à la fin du tableau.
Ce déplacement se fera en comparant la première valeur du tableau avec chacune des suivantes et en échangeant ces valeurs si la première est plus petite.
Rechercher la valeur maximale suivante dans le tableau et la placer en avant-dernière position.
Et ainsi de suite jusqu'à ce que le tableau soit complètement trié.
N.B. Ce schéma est implémentable avec deux boucles imbriquées.

EXERCICE 2

On reprend la gestion d'une course de bateau du TP n°1. Modifier les algorithmes, fonctions/procédures et essais de ce TP en fonction de ce qui suit.

1. Un type structuré Course sera défini pour regrouper les trois tableaux Participants, Manches et Scores, ainsi que le nombre N de bateaux participant à la course.

2. Créer une procédure nommée TrierCourse qui trie la course par ordre décroissant de score.
N.B. Attention : les lignes des différents tableaux doivent être triées en parallèle.