Y. EL ALLIOUI – FPK – USMS –
[email protected] 8 / 24
Écrire un programme en Python qui lit les dimensions L et C d’une matrice d’entiers, la
remplit, affiche la matrice et calcule la somme de chaque ligne ainsi que de chaque colonne en
n’utilisant qu’une variable d’aide pour la somme.
Exercice 11 – Maximum et minimum avec indices
Écrire un programme en Python qui demande à l’utilisateur de saisir une liste d’entiers (par
exemple, en saisissant une série d’entiers séparés par des espaces).
Le programme doit déterminer la plus grande et la plus petite valeur ainsi que leurs indices
(première occurrence en cas de doublons).
Exercice 12 – Insertion dans une liste triée
Écrire un programme en Python qui part d’une liste d’entiers triée par ordre croissant (saisie
par l’utilisateur ou prédéfinie) et qui permet d’insérer une nouvelle valeur VAL de façon à ce
que la liste reste triée.
Afficher la liste résultante.
Exercice 13 – Recherche d’une valeur avec position
Écrire un programme en Python qui demande à l’utilisateur de saisir une liste d’entiers puis
une valeur VAL à rechercher.
Si VAL est trouvée, afficher son indice (première occurrence) ; sinon, afficher un message
indiquant son absence en utilisant une variable pos initialisée à -1.
Exercice 14 – Tri par sélection (ordre croissant)
Écrire un programme en Python qui demande à l’utilisateur de saisir 10 entiers dans une liste,
puis trie cette liste par ordre croissant en utilisant l’algorithme du tri par sélection (recherche
du plus petit élément et échange).
Exercice 15 – Fusion de deux listes triées
Écrire un programme en Python qui demande à l’utilisateur de saisir deux listes d’entiers triées
par ordre croissant (A et B) et qui fusionne ces deux listes dans une nouvelle liste FUS triée
par ordre croissant.
La fusion doit s’effectuer en parcourant les deux listes simultanément.
Exercice 16 – Tri par sélection (ordre décroissant)
Écrire un programme en Python qui demande à l’utilisateur de saisir une liste d’entiers et qui la
trie par ordre décroissant en utilisant une méthode similaire au tri par sélection (en cherchant le
maximum restant et en l’échangeant).
Exercice 17 – Triangle de Pascal
Écrire un programme en Python qui demande à l’utilisateur un entier N (limité à 13)
représentant le degré du triangle de Pascal.
Le programme doit construire le triangle de Pascal dans une matrice (liste de listes) de
dimension N+1 en utilisant la relation
9[;][=] = 9[;−1][=−1] + 9[;−1][=]
avec 9[;][0] et 9[;][;] égaux à 1.
Affichez le triangle jusqu’à la diagonale principale.