Cours Python
Exercice 91 *** Écrire un algorithme python qui détermine la liste des mots de longueurs maximales communs à deux chaines textes T1 et T2. Exemple si T1 = 'Python created by Guidorossum is open source programming language. Python was created on 1991' et T2 = "Python created by Guidorossum is the most popular programming language…
Exercice 89 Ecrire un algorithme Python qui détermine la liste des caractères répétés dans une chaîne s donnée. Exemple: si s = "Programming language", l'algorithme renvoie la liste:
|
1 |
['r', 'g', 'a', 'm', 'n'] |
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
# création d'une fonction qui permet de tester si un caractères est répété ou non def isRepeated(s,c): counter = 0 for x in s: if x == c: counter = counter + 1 if counter >= 2: return True else: return False # création d'une fonction qui renvoie la liste de tous les caractères répétés def repeated(s): # initialisation de la liste des caractères répétés listRepeated = [] for x in s: if isRepeated(s , x) and x and x != " " and x not in listRepeated: listRepeated.append(x) return listRepeated # Exemple s = "programming language" print("la liste des caractères répétés dans s est: " , repeated(s)) # La sortie est : la liste des caractères répétés dans s est: ['r', 'g', 'a', 'm', 'n'] |
Younes Derfoufi CRMEF OUJDA
Exercice 87 Écrire un algorithme Python sous forme de fonction qui prend en paramètre un tuple de deux chaînes (s1, s2) et qui renvoie la liste des caractères communs à s1 et s2. Exemple: si s1 = 'Python language' et s2 = 'Java Programming', la fonction renvoie la liste:
|
1 |
['P', 'o', 'n', ' ', 'a', 'g'] |
Solution
|
1 2 3 4 5 6 7 8 9 10 11 |
def commonCharacters(s1 , s2): listCommon = [] for x in s1: if x in s2 and x not in listCommon: listCommon.append(x) return listCommon s1 = "Python language" s2 = "Java Programming" print(commonCharacters(s1 , s2)) # la sortie est: ['P', 'o', 'n', ' ', 'a', 'g'] |
Younes Derfoufi…
Exercice 86 Écrire un algorithme en Python qui détermine l'ensemble des mots qui composent une chaîne texte s. Exemple si s = "Python is more power than Java", l'algorithme renvoie l'ensemble:
|
1 |
{'than', 'is', 'Java', 'more', 'Python', 'power'} |
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
# création d'une fonction qui renvoie l'ensemble des mots qui composent une chaine def wordSet (s): # initialisation de l'ensemble des mots Set = set ({}) # convertir la chaine en une liste ListWords = s.split () # parcourir les mots de la liste ListWords for word in ListWords: Set.add (word) return Set # Exemple s = "Python is more power than Java" print (wordSet (s)) # la sortie est: {'power', 'is', 'than', 'Python', 'Java', 'more'} |
Younes Derfoufi CRMEF OUJDA
Exercice 85 Écrire un algorithme python qui détermine l'ensemble de tous les caractères qui composent une chaîne s. Exemple si s = "programmation Python", l'algorithme renvoie l'ensemble:
|
1 |
{'p', 'i', ' ', 'r', 'o', 'm', 't', 'a', 'h', 'y', 'P', 'g', 'n'} |
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
# coding: utf-8 def characterSet (s): # initialisation de l'ensemble des caractères qui compose la chaine Set = set ({}) # parcourir les caractères de s for x in s: Set.add (x) return Set # Exemple s = "Python programming" print (characterSet (s)) # La sortie est : {'g', 't', 'y', 'a', 'P', 'm', ' ', 'n', 'h', 'p', 'o', 'r', 'i'} |
Younes Derfoufi CRMEF OUJDA
Exercice 84 ** Écrire un programme Python sous forme de fonction qui prend comme paramètre une chaîne s et qui renvoie la liste de tous les caractères répétés dans la chaîne s sans utiliser aucune méthode ni aucun module prédéfini en Python. Exemple: si s = "Python langage", la fonction renvoie la liste:
|
1 |
['n', 'a', 'g'] |
Solution…
Exercice 83 Écrire un programme Python sous forme de fonction qui prend comme paramètre une chaîne s et qui renvoie le premier caractère répété dans la chaîne s. Exemple: si s = "django framework", la fonction renvoie le caractère 'a' Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
# coding: utf-8 # création d'une fonction qui teste si un caractère donné est répété dans une chaîne donnée def isRepeated(s,c): counter = 0 for x in s: if x == c: counter = counter + 1 if counter >= 2: return True else: return False # fonction qui détermine le premier caractère répété def firstRepeated(s): repeated = '' for x in s: if isRepeated(s,x): repeated = x break return repeated # Exemple s = "django framework" |
Younes Derfoufi CRMEF OUJDA
Exercice 82 Écrire un algorithme Python qui supprime toutes les chaînes vides d'une liste de chaînes. Exemple: Si :
|
1 |
L = ["Python" , "" , "is" , "" , "the", "most" , "", "used" , "programming", "language" , ""] |
l'algorithme renvoie:
|
1 |
['Python', 'is', 'the', 'most', 'used', 'programming', 'language'] |
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
# coding: utf-8 def remove_empty_string(L): # initialisation de la liste sans chaine vide newList = [] # parcourir les éléments de la liste L for word in L: if word != "": newList.append(word) return newList # Exemple L = ["Python" , "" , "is" , "" , "the", "most" , "", "used" , "programming", "language" , ""] print(remove_empty_str(L)) # La sortie est : # ['Python', 'is', 'the', 'most', 'used', 'programming', 'language'] |
Younes Derfoufi CRMEF OUJDA
Exercice 81 Ecrire un algorithme Python sous forme de fonction qui prend en paramètre une chaîne s et qui renvoie le dictionnaire dont les clés sont les mots qui composent la chaîne s et dont les valeurs des clés sont les nombres d'occurrences des mots dans la chaîne Text s. Exemple: si s = "I…
Exercice 80 Ecrire un algorithme python qui détermine la liste de tous les mots communs à deux textes T1 et T2 sans répétition. Exemple si: T1 = "Python is open source programming language. Python was created on 1991" et T2 = "Python is the most popular programming language ", l'algorithme renvoie la liste:
|
1 |
['Python', 'is', 'programming', 'language.'] |
(le…
Exercice 78 Écrire un algorithme python qui retourne la liste de tous les index où une occurrence occ est trouvée dans une chaîne donnée s sans utiliser aucune méthodes prédéfinies comme find(), rfind(), index() ... La fonction renvoie la liste vide [] , si l'occurrence occ n'existe pas dans s. Exemple: si s = Python…
Exercice 65 Écrire un algorithme python sous forme de fonction qui prend en paramètre une chaîne 's' et qui renvoie la chaîne obtenue à partir de la chaîne 's' en transformant chaque caractère majuscule en caractère minuscule et vice versa sans utiliser la méthode swapcase(). Exemple: si s = "Hello Wordl!" , la fonction renvoie…
Exercice 64 Écrire un algorithme python sous forme de fonction qui prend en paramètre une chaîne 's' et qui retourne une autre chaîne obtenue à partir de la chaine 's' en supprimant les espaces au début de la chaîne 's' et les espaces à la fin de la chaîne 's' sans utiliser la méthode lstrip()…
Exercice 77 Écrire un algorithme Python qui détermine le premier index d'une occurrence existante dans une chaîne donnée s sans utiliser de méthode prédéfinie comme find() ou rfind() ... L'algorithme doit renvoyer -1 si l'occorrence n'existe pas dans la chaîne s . Exemple: si s = "langage de programmation Python" et occ = "prog" l'algorithme…
Exercice 76 Écrire un algorithme python qui transforme une chaîne donnée s en échangeant le deuxième caractère (s[1]) avec l'avant dernier caractère. Nous supposons que len(s) est supérieur ou égal à 4. Exemple: si s = "Python", l'algorithme renvoie la chaîne: "Pothyn". Solution Younes Derfoufi CRMEF OUJDA
Exercice 75 Écrire un algorithme python qui détermine la liste de tous les caractères communs à deux chaînes s1 et s2 sans répétition. Exemple: si s1 = "langage Python" et s2 = "Programmation", l'algorithme renvoie la liste : (le caractère 'g' doit être ajouté une seule fois même si partagé deux fois) Solution Younes…
Exercice 60 Écrire un algorithme en python qui prend en entrée une chaîne 's' et qui renvoie la liste des caractères numériques contenus dans la chaîne 's'. Exemple: si s = 'Python 3.0, sorti en 2008 et complètement révisé en 2020', la fonction renvoie la liste: [3, 0, 2, 0, 0, 8, 2, 0, 2,…