Sujet type bac pratique n°10 : classement des candidats d'une épreuve, matrice des points et fichier

Sujet : le classement des candidats (20 pts)

Une épreuve de programmation du club d'informatique a n candidats (1 ≤ n ≤ 30, saisie contrôlée) et 4 exercices. Les points sont rangés dans une matrice P de n lignes et 4 colonnes : P[i][j] est le nombre de points du candidat i à l'exercice j, un entier de 0 à 25 (saisie contrôlée). Chaque candidat est un enregistrement Candidat formé d'un nom (chaîne) et d'un score (entier), le total de ses 4 exercices.

On veut trier les candidats par score décroissant avec le tri par insertion (deux candidats de même score gardent l'ordre de saisie), écrire le classement dans le fichier texte classement.txt, une ligne rang;nom;score par candidat, puis relire ce fichier pour l'afficher.

• 1) Créer un programme Python et l'enregistrer sous le nom Classement.py (1 pt).
• 2) Écrire la procédure Saisir(T, P, n) qui lit, pour chacun des n candidats, son nom puis ses points aux 4 exercices (3 pts).
• 3) Écrire la procédure CalculerScores(T, P, n) qui range dans le score de chaque candidat la somme de sa ligne de P (2 pts).
• 4) Écrire la procédure TriInsertion(T, n) qui trie T par score décroissant (4 pts).
• 5) Écrire la procédure Ecrire(T, n) qui écrit classement.txt : la ligne du candidat d'indice i est i + 1, son nom et son score, séparés par des points-virgules (3 pts).
• 6) Écrire la procédure Afficher() qui relit classement.txt et affiche une ligne par candidat sous la forme « 1. Rim : 75 » (3 pts).
• 7) Écrire le programme principal en Python qui lit n puis appelle les cinq procédures (4 pts).

Exemple : pour 3 candidats Sami (20, 15, 5, 0), Rim (25, 20, 18, 12) et Hedi (25, 10, 10, 15), le fichier contient 1;Rim;75, 2;Hedi;60 et 3;Sami;40, et le programme affiche :

1. Rim : 75
2. Hedi : 60
3. Sami : 40