Université Sultan Moulay Slimane

Faculté Polydisciplinaire Beni Mellal 2021/2022

Département de Mathématique et Informatique Master STRI
Programmation avec Python
Série 1
Exercice 1
Un permis de chasse à points remplace désormais le permis de chasse traditionnel. Chaque
chasseur possède au départ un capital de 100 points. S'il tue une poule, il perd 1 point, 3 points
pour un chien, 5 points pour une vache et 10 points pour un ami. Le permis coûte 200 euros.
Écrire un programme principal qui saisit le nombre de victimes et qui affiche la somme que le
chasseur doit débourser.
Exercice 2
Calculez pour une valeur X donnée du type float la valeur numérique d'un polynôme de degré n:
P(X) = AnXn + An-1Xn-1 + ... + A1X + A0
Les valeurs de n, des coefficients An, ... , A0 et de X seront entrées au clavier.
Utilisez le schéma de Horner qui évite les opérations d'exponentiation lors du calcul:

Exercice 3
Ecrire un programme demandant à l’utilisateur de saisir un entier strictement positif et réalisant
l’affichage ci-dessous :
Exemple: Nombre de lignes : 8

Exercice 4:
En Python, le quotient de la division euclidienne d’un entier par un autre s’obtient à l’aide de //.
Ainsi, si m est un entier, (m//2) est égal à la partie entière E(m/2):
On suppose donnés un nombre x et une liste ( ) de nombres classés par ordre
croissant. On propose de déterminer si x est un élément de la liste par une méthode dichotomie :
Supposons connus deux entiers i et j tels que j-i> 1 et . On considère l’élément
d’indice ( ( )): Il est situé (au mieux) au milieu du tableau composé des éléments
dont les indices sont compris entre i et j. On compare x et ak. Si x < ak, alors ai < x < ak, et on
peut itérer le procédé (si k-i > 1). Si ak < x, alors ak < x < aj . Si ak = x, alors on renvoie True.

Il est très important de comprendre qu’on renvoie False soit au début si x < a0 ou x > an-1 soit
lorsqu’on aboutit à deux indices i et j tels que j-i≤ 1.

Pr: A.DARIF 1
Ecrire une fonction dicho, qui étant donnés une liste triée a et un nombre x renvoie True si x
apparaît dans a.

Exercice 5:
Un nombre parfait est un entier positif supérieur à 1, égal à la somme de ses diviseurs ; on ne
compte pas comme diviseur le nombre lui-même.
Exemple : 6 est un nombre parfait puisque : 6 = 3 + 2 + 1.
1) Donner un nombre parfait différent de 6.
2) Ecrire la fonction qui retourne 1 si le nombre n’est parfait, 0 si non.
3) Ecrire un programme qui affiche le nombre de nombre parfait entre 2 et 1000.
Exercice 6:
1-Programmer une fonction binom(n,k) qui calcule le coefficient binomial ( )

Avec ( ) {
( ) ( )
2-Programmer une fonction Sn(n) qui calcule Sn avec ∑ ( ) ( )
Exercice 7:
Soit et a un réel non nul. On pose et

Ecrire une fonction qui étant donnés un entier et un réel a non nul renvoie la matrice An

Pr: A.DARIF 2