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

Bac Sciences de l'informatique, 3ème trimestre. Durée : 1 heure 30. Sur 20 points.

Écris tes programmes en Python ou en algorithme et vérifie-les tout de suite, puis ouvre la correction exercice par exercice.

Le travail se fait sur ordinateur : chaque programme Python est enregistré sous le nom donné. Barème sur 20 points.

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

Correction détaillée

La correction de ce devoir est réservée aux abonnés. Elle donne l'analyse, l'algorithme en notation tunisienne, le programme Python vérifié et les erreurs fréquentes de chaque exercice. Avec un compte gratuit, tu peux ouvrir 3 corrections de ton choix.

Toutes les corrections jusqu'au devoir de synthèse3 mois pour 20 TND, offre jusqu'au 30 novembre 2026 Envoyer à un parent pour qu'il paie

Sujet original écrit pour Mission Carthage, dans le format de l'épreuve pratique d'informatique du bac Sciences de l'informatique. Ce n'est pas un sujet officiel.

Tout le programme : Bac Sciences de l'informatique · Revoir le cours · Tous les devoirs