[latex]
Bac General
Centre d’examen : Polynesie
Matiere : NSI
Annee : 2026
Session : Normale
Duree : 3 heures 30
Repere : 26-NSIJ1PO1
Calculatrice : non autorisée
EXERCICE 1 (6 points) – Complexité
Suite d’entiers Un définie par U0 = 0, U1 = 1, Un = Un-1 + Un-2 pour tout n≥2.
Questions sur fonction récursive, nombre d’additions, mémoïsation, version itérative.
EXERCICE 2 (6 points) – Programmation Python, POO, arbres binaires de recherche, dictionnaires, fichiers CSV
Application de gestion d’annuaire téléphonique avec arbre binaire de recherche.
Classes Contact et Noeud, ContactManager avec méthodes d’insertion et de recherche.
Parcours d’arbres et affichage trié.
EXERCICE 3 (8 points) – POO, bases de données, arbres binaires
Développement d’un chatbot utilisant une base de données.
Partie 1: Classe Chatbot avec dictionnaire
Partie 2: Requêtes SQL (SELECT, INSERT, UPDATE), clés primaires
Partie 3: Parcours d’arbres binaires de recherche (préfixe, infixe, postfixe), méthode de recherche dans ABR