Ep 36

▶ Télécharger le sujet en pdf.

EXERCICE 1

Écrire une fonction couples_consecutifs qui prend en paramètre une liste de nombres entiers tab non vide, et qui renvoie la liste (éventuellement vide) des couples d'entiers consécutifs successifs qu'il peut y avoir dans tab.

Exemples :

🐍 Script Python

    >>> couples_consecutifs([1, 4, 3, 5])
    []
    >>> couples_consecutifs([1, 4, 5, 3])
    [(4, 5)]
    >>> couples_consecutifs([1, 1, 2, 4])
    [(1, 2)]
    >>> couples_consecutifs([7, 1, 2, 5, 3, 4])
    [(1, 2), (3, 4)]
    >>> couples_consecutifs([5, 1, 2, 3, 8, -5, -4, 7])
    [(1, 2), (2, 3), (-5, -4)]

Réponse

Complétez le code ci-dessous

###

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

# Mettre votre code icibksl-nlbksl-nl

---

---

Solution

###

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

def couplespy-undconsecutifs(tab):bksl-nl solution = []bksl-nl for i in range(len(tab)-1):bksl-nl if tab[i] + 1 == tab[i+1]:bksl-nl solution.append((tab[i], tab[i+1]))bksl-nl return solutionbksl-nlbksl-nl

---

---

EXERCICE 2

Soit une image binaire représentée dans un tableau à 2 dimensions. Les éléments M[i][j], appelés pixels, sont égaux soit à 0 soit à 1.

Une composante d’une image est un sous-ensemble de l’image constitué uniquement de 1 et de 0 qui sont côte à côte, soit horizontalement soit verticalement.

Par exemple, les composantes de sont

On souhaite, à partir d’un pixel égal à 1 dans une image M, donner la valeur val à tous les pixels de la composante à laquelle appartient ce pixel.

La fonction propager prend pour paramètre une image M (représentée par une liste de listes), deux entiers i et j et unevaleur entière val. Elle met à la valeur val tous les pixels de la composante du pixel M[i][j] s’il vaut 1 et ne fait rien s’il vaut 0.

Par exemple, propager(M, 2, 1, 3) donne

Compléter le code récursif de la fonction propager donné ci-dessous :

Réponse

Complétez le code ci-dessous

###

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

def propager(M, i, j, val):bksl-nl if M[i][j] == ...:bksl-nl M[i][j] = valbksl-nlbksl-nl # l'element en haut fait partie de la composantebksl-nl if i-1 >= 0 and M[i-1][j] == ...:bksl-nl propager(M, i-1, j, val)bksl-nlbksl-nl # l'element en bas fait partie de la composantebksl-nl if ... < len(M) and M[i+1][j] == 1:bksl-nl propager(M, ..., j, val)bksl-nlbksl-nl # l'element à gauche fait partie de la composantebksl-nl if ... and M[i][j-1] == 1:bksl-nl propager(M, ..., ..., val)bksl-nlbksl-nl # l'element à droite fait partie de la composantebksl-nl if ... and ...:bksl-nl propager(..., ..., ..., ...)bksl-nlbksl-nl

---

---

Solution

###

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

def propager(M, i, j, val):bksl-nl if M[i][j] == 1:bksl-nl M[i][j] = valbksl-nlbksl-nl # l'element en haut fait partie de la composantebksl-nl if i-1 >= 0 and M[i-1][j] == 1:bksl-nl propager(M, i-1, j, val)bksl-nlbksl-nl # l'element en bas fait partie de la composantebksl-nl if i+1 < len(M) and M[i+1][j] == 1:bksl-nl propager(M, i+1, j, val)bksl-nlbksl-nl # l'element à gauche fait partie de la composantebksl-nl if j-1 >= 0 and M[i][j-1] == 1:bksl-nl propager(M, i, j-1, val)bksl-nlbksl-nl # l'element à droite fait partie de la composantebksl-nl if j+1 < len(M[i]) and M[i][j+1] == 1:bksl-nl propager(M, i, j+1, val)bksl-nlbksl-nl

---

---

Exemple :

🐍 Script Python

    >>> M = [[0, 0, 1, 0], [0, 1, 0, 1], [1, 1, 1, 0], [0, 1, 1, 0]]
    >>> propager(M, 2, 1, 3)
    >>> M
    [[0, 0, 1, 0], [0, 3, 0, 1], [3, 3, 3, 0], [0, 3, 3, 0]]