Devoir pratique n°1 : trier les sommes des lignes d'une matrice par sélection

Exercice 1 : les sommes des lignes d'une matrice (8 pts)

On veut remplir une matrice M de l lignes et c colonnes (2 ≤ l ≤ 10 et 2 ≤ c ≤ 10) par des chiffres (entiers de 0 à 9), puis afficher la somme de chaque ligne.

• 1) Créer un programme Python et l'enregistrer sous le nom Lignes.py (1 pt).
• 2) Écrire la procédure RemplirMat(M, l, c) qui remplit M par des entiers de 0 à 9 (saisie contrôlée) (2 pts).
• 3) Écrire la procédure SommesLignes(M, l, c) qui affiche la somme de chaque ligne, une ligne par somme, sous la forme de l'exemple (2 pts).
• 4) Écrire le programme principal en Python qui lit l et c (saisies contrôlées) puis appelle les deux procédures (3 pts).

Exemple : pour l = 2, c = 3 et les chiffres 5, 4, 3 puis 1, 0, 8, le programme affiche :

Ligne 0 : 12
Ligne 1 : 9

Exercice 2 : trier les sommes des lignes (12 pts)

On reprend la matrice M de l'exercice 1 (l lignes et c colonnes, 2 ≤ l ≤ 10 et 2 ≤ c ≤ 10, remplie par des chiffres). Cette fois, on range la somme de chaque ligne dans un tableau S de l entiers, puis on affiche ces sommes de la plus petite à la plus grande, triées par la méthode du tri par sélection.

On recopie dans ce programme la procédure RemplirMat de l'exercice 1.

• 1) Créer un programme Python et l'enregistrer sous le nom TriSommes.py (1 pt).
• 2) Écrire la procédure CalculerSommes(M, l, c, S) qui range dans S[i] la somme de la ligne i de M (3 pts).
• 3) Écrire la procédure TriSelection(T, n) qui trie T dans l'ordre croissant : pour chaque position i, on cherche le plus petit élément entre i et n - 1 et on l'échange avec T[i] (4 pts).
• 4) Écrire la procédure Afficher(T, n) qui affiche les éléments de T sur une ligne, séparés par un espace (1 pt).
• 5) Écrire le programme principal en Python qui lit l et c (saisies contrôlées), remplit M avec la procédure RemplirMat, calcule S, trie S et l'affiche (3 pts).

Exemple : pour l = 2, c = 3 et les chiffres 5, 4, 3 puis 1, 0, 8 (la matrice de l'exemple de l'exercice 1), les sommes sont 12 et 9 et le programme affiche :

9 12

Correction détaillée

Sujet original écrit pour Mission Carthage, dans le format d'un devoir pratique d'informatique (3ème Sciences de l'informatique). Ce n'est pas un sujet officiel.

Tout le programme : 3ème année Sciences de l'informatique · Revoir le cours · Tous les devoirs