Scribd
Upload
151 views

Python Exercices

1. The document is a practice exam for a computer science class consisting of two exercises. 2. The first exercise asks students to write recursive and iterative functions to calculate an approximation of e using factorials. It also asks students to write code to calculate e. 3. The second exercise asks students to implement a "stupid sort" algorithm to sort a list of integers randomly until sorted. Students must write functions to check if a list is sorted, shuffle elements of a list randomly, and perform the stupid sort. The exercise concludes by asking students to write a program to take user input of a list, stupid sort it, and display the sorted list.

Uploaded by

sbei arafet
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
151 views

Python Exercices

1. The document is a practice exam for a computer science class consisting of two exercises. 2. The first exercise asks students to write recursive and iterative functions to calculate an approximation of e using factorials. It also asks students to write code to calculate e. 3. The second exercise asks students to implement a "stupid sort" algorithm to sort a list of integers randomly until sorted. Students must write functions to check if a list is sorted, shuffle elements of a list randomly, and perform the stupid sort. The exercise concludes by asking students to write a program to take user input of a list, stupid sort it, and display the sorted list.

Uploaded by

sbei arafet
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like