NSI BAC 2021 - Centres étrangers
Contenu du sujet - 4 exercices
Énoncé
Implémenter en Python une pile avec les opérations push(), pop(), is_empty(). Utiliser cette pile pour vérifier si une expression est bien parenthésée. Ex: "(())" → Vrai, "(()" → Faux.
Méthode de résolution
Classe Pile avec liste interne. Parcourir la chaîne : si "(" → push, si ")" → pop (vérifier non vide). À la fin, pile vide = expression valide.
Conseils pour réussir en NSI
Teste mentalement ton code avec un exemple simple avant d'écrire
Commente ton code pour montrer ta logique au correcteur
Attention aux cas limites : liste vide, valeur non trouvée
En SQL, vérifie que tes JOIN sont corrects avec un petit jeu de données
Donne toujours la complexité de tes algorithmes
Annales similaires en NSI
Erreurs fréquentes en NSI
Ne pas lire la totalité du sujet avant de commencer
Mal gérer son temps et bâcler les derniers exercices
Oublier de justifier ses réponses avec le vocabulaire du cours
Ne pas relire sa copie dans les dernières minutes
