TP3 pythonLCS
TP3 pythonLCS
TP3 pythonLCS
Exercice 2 :
1. Écrire une fonction occurrences() en Python qui demande à l'utilisateur de saisir une chaîne
de caractères, et de lui renvoyer un dictionnaire dont les clés sont les caractères de la chaîne
saisie et les valeurs sont les nombres d’occurrences des caractères dans la chaîne.
Exemple : pour la chaîne ch = "langage",
le programme renvoie le dictionnaire: d = {'l':1 , 'a':2 , 'n':1 , 'g':2 , 'e':1}
2. Écrire une fonction positions() qui demande à l'utilisateur de saisir une chaîne de caractères,
et de lui renvoyer un dictionnaire dont les clés sont les caractères de la chaîne saisie et les
valeurs sont les positions des caractères dans la chaîne.
Exemple : pour la chaîne ch = "langage", le programme renvoie le dictionnaire :
d = {'l':0 , 'a':1 , 'n':2 , 'g':3 , 'e':6}
1
Exemple : pour la phrase "Python est un langage de programmation", le programme doit
renvoyer le dictionnaire suivant :
Exercice 3 :
Écrire une fonction triangle_rect(n) qui renvoie un tuple où chaque élément est un tuple de
longueur trois, ces tuples sont constitués de trois entiers a, b,c tels que 0<a≤b≤c<n et le triangle
de côtés a,b et c soit rectangle. Le tuple renvoyé doit contenir tous les triplets possibles.
Exemple :
triangle_rect(20) renvoie le tuple ((3, 4, 5), (5, 12, 13), (6, 8, 10), (8, 15, 17), (9, 12, 15)).
Exercice 4 :
1. Écrire une fonction qui prend en argument un tuple composé de nombres entiers et
renvoie un tuple contenant le plus grand des entiers et le plus petit.
2. Écrire une fonction multiple qui prend en argument un tuple appelé nombres composés
de nombres, et un entier naturel n non nul et renvoie un nouveau tuple obtenu en
multipliant chaque élément du tuple par n.
3. Écrire une fonction séparée qui prend en argument un tuple composé de nombres entiers
et renvoie un tuple contenant deux tuples : le premier ne contenant que les entiers pairs
du tuple de départ et le deuxième que les entiers impairs.