Exercice 3 - Partie 3 : Représentation de la rech… · Bac Numérique et Sciences Informatiques Polynésie 2026 (jour 1)

Cet exercice porte sur le paradigme 'Programmation orientée objet', les bases de données et les arbres binaires de recherche

Introduction:

Au cœur du développement technologique, les interfaces conversationnelles, ou chatbots, jouent un rôle de plus en plus important dans l'interaction avec les utilisateurs. La start-up OpenChat souhaite développer un chatbot qui utilise une base de données pour stocker des questions et les réponses associées.

Partie 3: Représentation de la recherche avec les arbres

On considère cet exemple d'un Arbre Binaire de Recherche (ABR) basé sur le mot-clé des questions:

10.

Indiquer quel type de parcours donnerait, dans cet ordre: IA, bot, programmation, algo, chatbot, informatique, python.

11.

Indiquer dans quel ordre apparaîtraient les mots-clés avec un parcours en profondeur infixe sur l'ABR illustré.

12.

Indiquer dans quel ordre apparaîtraient les mots-clés pour un parcours en profondeur postfixe (ou suffixe).

13.

Indiquer quel parcours permettrait d'obtenir les mots-clés dans l'ordre alphabétique.

14.

Compléter la méthode de recherche dans l'ABR:

class Noeud:

def __init__(self, cle):

self.cle = cle

self.gauche = None

self.droit = None

def recherche(arbre, cle):

if arbre is None or arbre.cle ==...: # ligne 9

return arbre

if cle < arbre.cle:

return recherche(arbre...., cle) # ligne 12

else:

return recherche(arbre...., cle) # ligne 14