Université de Tunis A.

U :2022/2023
Institut Préparatoire aux Etudes d’Ingénieurs de Tunis

DS Informatique N°2
Classes: 1ère Année MP & PC
Durée: 1 heure Nombre de pages :2

Exercice 1 : (8 points)

Pour calculer une approximation de l’exponentielle de x ( ex), on peut utiliser la

formule suivante :

On donne la fonction factorial(n) du module math de Python qui permet de

retourner la factorielle d’un entier naturel n.

1. Ecrire une fonction récursive expo(x,N) qui permet de calculer une

approximation de ex en utilisant la formule précédente.

2. Ecrire une fonction itérative expo(x,N) qui permet de calculer une approximation
de ex en utilisant la formule précédente.

3. Donner l’instruction nécessaire pour calculer une approximation de la valeur du

nombre d’Euler e=∑

Exercice 2 : (12 points)

Le tri stupide est un algorithme qui permet d’ordonner une liste de valeurs. Cet
algorithme consiste à mélanger la liste au hasard tant qu'elle n'est pas bien triée.

Travail Demandé :

On souhaite appliquer le tri stupide sur une liste L d’entiers jusqu’à ce qu’elle soit
triée.

DS MP-PC Février 2023 1/2

1. Ecrire en python les fonctions suivantes :
1.1. Est_triee(...) qui permet de vérifier si une liste L est bien triée par ordre
croissant.
La fonction doit retourner un booléen.
NB : Ne pas utiliser les fonctions prédéfinies de tri.

1.2. Melanger(...) qui permet de mélanger les éléments d’une liste L de n éléments
en procédant comme suit :

 On choisit un nombre k au hasard entre 0 et n-1.

 On permute le kième élément avec le dernier élément de L.
 On recommence les étapes précédentes en considérant un nombre k
choisi entre 0 et n – 2 et en permutant l'avant-dernier élément de L avec
l’élément d’indice k et ainsi de suite jusqu'à la permutation avec
l'élément d'indice 1.
On donne :
La commande randint du module random qui permet de retourner un entier
aléatoire compris entre deux valeurs.
randint(a, b) retourne R tel que a <= R <= b

1.3. Tri_stupide(...) qui permet d’ordonner, dans l’ordre croissant, une liste L selon
le principe décrit ci-dessus.

2. Ecrire un programme python qui permet de :

 Saisir une liste L de N entiers avec N>4.
 Trier L selon la méthode du tri stupide.
 Afficher la liste triée.

DS MP-PC Février 2023 2/2