Année universitaire : 2023 - 2024

Filière : Informatique de Gestion (IG) (S3)

Module : Développement en Python
Pr. EL JAGHAOUI Sanaa

TP - Série N° 2

Exercice 1 :
1. Implémentez l'algorithme de tri par sélection pour trier une liste d'entiers.
2. Implémentez l'algorithme de tri fusion pour trier une liste d'entiers.
3. Implémentez l'algorithme de tri rapide pour trier une liste d'entiers.

Exercice 2 :
Écrivez une fonction qui vérifie si une chaîne de caractères est un palindrome (c'est-à-dire que la chaîne
est identique lorsqu'elle est lue de gauche à droite ou de droite à gauche). Par exemple, "radar" est un
palindrome.

Exercice 3 :
Écrivez une fonction qui prend une liste en entrée et renvoie le nombre d'éléments uniques dans cette
liste. Par exemple, pour [1, 2, 2, 3, 3, 4, 5, 5], la fonction devrait renvoyer 5.