BACCALAURÉAT  

SESSION 2023 
__________________ 

Épreuve de l’enseignement de spécialité 

NUMÉRIQUE et SCIENCES 
INFORMATIQUES 

Partie pratique 

Classe Terminale de la voie générale 
_________________ 

Sujet n°10 
__________________ 

DURÉE DE L’ÉPREUVE : 1 heure 

Le sujet comporte 4 pages numérotées de 1 / 4 à 4 / 4 
Dès que le sujet vous est remis, assurez-vous qu’il est complet. 

Le candidat doit traiter les 2 exercices. 

 1 / 4 

 
 
 
 
 
 
 
 
 
 
EXERCICE 1 (4 points) 

Écrire la fonction maxliste, prenant en paramètre un tableau non vide de nombres tab 
(de type list) et renvoyant le plus grand élément de ce tableau. 

Exemples : 

    >>> maxliste([98, 12, 104, 23, 131, 9]) 
    131 

    >>> maxliste([-27, 24, -3, 15]) 
    24 

 2 / 4 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
On dispose de chaînes de caractères contenant uniquement des parenthèses ouvrantes 
et fermantes. 

EXERCICE 2 (4 points) 

Un parenthésage est correct si : 

 

le nombre de parenthèses ouvrantes de la chaîne est égal au nombre de 
parenthèses fermantes. 

  en parcourant la chaîne de gauche à droite, le nombre de parenthèses déjà 

ouvertes doit être, à tout moment, supérieur ou égal au nombre de parenthèses 
déjà fermées. 

Ainsi, "((()())(()))" est un parenthésage correct. 
Les parenthésages "())(()" et "(())(()" sont, eux, incorrects. 

On dispose du code de la classe Pile suivant : 

class Pile: 
    """ 
    Classe définissant une pile 
    """ 
    def __init__(self): 
        self.valeurs = [] 

    def est_vide(self): 
        """  
        Renvoie True si la pile est vide, False sinon 
        """ 
        return self.valeurs == [] 

    def empiler(self, c): 
        """ 
        Place l’élément c au sommet de la pile 
        """ 
        self.valeurs.append(c) 

    def depiler(self): 
        """ 
        Supprime l’élément placé au sommet de la pile, à 
condition 
        qu’elle soit non vide 
        """ 
        if self.est_vide() == False: 
            self.valeurs.pop() 

 3 / 4 

 
 
 
 
 
 
 
 
On souhaite programmer une fonction parenthesage qui prend en paramètre une 
chaîne de caractères ch formée de parenthèses et renvoie True si la chaîne ch est 
bien parenthésée et False sinon. 

Cette fonction utilise une pile et suit le principe suivant : en parcourant la chaîne de 
gauche à droite, si on trouve une parenthèse ouvrante, on l’empile au sommet de la pile 
et si on trouve une parenthèse fermante, on dépile (si possible) la parenthèse ouvrante 
stockée au sommet de la pile. 
La chaîne est alors bien parenthésée si, à la fin du parcours, la pile est vide. 
Elle est, par contre, mal parenthésée : 

  si dans le parcours, on trouve une parenthèse fermante, alors que la pile est 

vide ; 

  ou si, à la fin du parcours, la pile n’est pas vide. 

def parenthesage(ch): 
    """ 
    Renvoie True si la chaîne ch est bien parenthésée  
    et False sinon 
    """ 
    p = Pile() 
    for c in ch: 
        if c == ...: 
            p.empiler(c) 
        elif c == ...: 
            if p.est_vide(): 
                return ... 
            else: 
                ... 
    return p.est_vide() 

Compléter le code de la function parenthesage et le tester. 

Exemples : 

>>> parenthesage("((()())(()))") 
True 
>>> parenthesage("())(()") 
False 
>>> parenthesage("(())(()") 
False 

 4 / 4