Ep 24

▶ Télécharger le sujet en pdf.

EXERCICE 1

Le nombre d’occurrences d’un caractère dans une chaîne de caractère est le nombre d’apparitions de ce caractère dans la chaîne.

Exemples :

• le nombre d’occurrences du caractère ‘o’ dans ‘bonjour’ est 2 ;
• le nombre d’occurrences du caractère ‘b’ dans ‘Bébé’ est 1 ;
• le nombre d’occurrences du caractère ‘B’ dans ‘Bébé’ est 1 ;
• le nombre d’occurrences du caractère ‘ ‘ dans ‘Hello world !’ est 2.

On cherche les occurrences des caractères dans une phrase. On souhaite stocker ces occurrences dans un dictionnaire dont les clefs seraient les caractères de la phrase et les valeurs l’occurrence de ces caractères.

Par exemple : avec la phrase 'Hello world !' le dictionnaire est le suivant :

🐍 Script Python

    `{'H': 1,'e': 1,'l': 3,'o': 2,' ': 2,'w': 1,'r': 1,'d': 1,'!': 1}`

L’ordre des clefs n’a pas d’importance.

Écrire une fonction nbr_occurrences prenant comme paramètre une chaîne de caractères chaine et renvoyant le dictionnaire des nombres d’occurrences des caractères de cette chaîne.

Réponse

Complétez le code ci-dessous

###

Lancer Télécharger Téléverser Recharger Sauvegarder

# Mettez votre code icibksl-nlbksl-nl

---

---

Solution

###

Lancer Télécharger Téléverser Recharger Sauvegarder

def nbrpy-undoccurrences(chaine):bksl-nl nbpy-undocc = {}bksl-nl for caractere in chaine:bksl-nl if caractere in nbpy-undocc:bksl-nl nbpy-undocc[caractere] += 1bksl-nl else:bksl-nl nbpy-undocc[caractere] = 1bksl-nl return nbpy-undoccbksl-nlbksl-nl

---

---

EXERCICE 2

La fonction fusion prend deux listes lst1, lst2 d’entiers triées par ordre croissant et les fusionne en une liste triée lst12 qu’elle renvoie.

Le code Python de la fonction fusion est :

Question

Exempe :

🐍 Script Python

    >>> fusion([1, 6, 10],[0, 7, 8, 9])
    [0, 1, 6, 7, 8, 9, 10]

Réponse

Complétez le code ci-dessous

###

Lancer Télécharger Téléverser Recharger Sauvegarder

def fusion(lst1,lst2):bksl-nl n1 = len(lst1)bksl-nl n2 = len(lst2)bksl-nl lst12 = [0] py-str (n1 + n2)bksl-nl i1 = 0bksl-nl i2 = 0bksl-nl i = 0bksl-nl while i1 < n1 and ... :bksl-nl if lst1[i1] < lst2[i2]:bksl-nl lst12[i] = ...bksl-nl i1 = ...bksl-nl else:bksl-nl lst12[i] = lst2[i2]bksl-nl i2 = ...bksl-nl i += 1bksl-nl while i1 < n1:bksl-nl lst12[i] = ...bksl-nl i1 = i1 + 1bksl-nl i = ...bksl-nl while i2 < n2:bksl-nl lst12[i] = ...bksl-nl i2 = i2 + 1bksl-nl i = ...bksl-nl return lst12bksl-nlbksl-nl

---

---

Solution

###

Lancer Télécharger Téléverser Recharger Sauvegarder

def fusion(lst1, lst2):bksl-nl n1 = len(lst1)bksl-nl n2 = len(lst2)bksl-nl lst12 = [0] py-str (n1 + n2)bksl-nl i1 = 0bksl-nl i2 = 0bksl-nl i = 0bksl-nl while i1 < n1 and i2 < n2 :bksl-nl if lst1[i1] < lst2[i2]:bksl-nl lst12[i] = lst1[i1]bksl-nl i1 = i1 + 1bksl-nl else:bksl-nl lst12[i] = lst2[i2]bksl-nl i2 = i2 + 1bksl-nl i += 1bksl-nl while i1 < n1:bksl-nl lst12[i] = lst1[i1]bksl-nl i1 = i1 + 1bksl-nl i = i + 1bksl-nl while i2 < n2:bksl-nl lst12[i] = lst2[i2]bksl-nl i2 = i2 + 1bksl-nl i = i + 1bksl-nl return lst12bksl-nlbksl-nl

---

---