Sujet NSI — Terminale — Amérique du Nord — Bac 2025

Exercice 1 (6 points) Cet exercice porte sur les arbres binaires, la récursivité et la programmation orientée objet. Cet exercice porte sur l’identification de végétaux (tilleul, ficus, …) à partir de caractéristiques de leurs folia (nom scientifique des feuilles d’un végétal) : simples ou complexes, disposées de façon alternée ou non, etc. Par exemple, un tilleul a des folia simples, disposées de façon alternée mais pas en hélice, en forme de cœur et à bord denté. Un ficus a également des folia simples et disposées de façon alternée. Cependant elles sont insérées en hélice et sont de forme ovale. Un robinier a des folia complexes, disposées de façon alternée et non dentées. Pour identifier un végétal à l’aide des caractéristiques de ses folia, on utilise un arbre binaire appelé arbre de décision. Un exemple de tel arbre de décision est partiellement représenté sur la figure 1 ci-dessous (les parties non représentées de cet arbre sont indiquées par des points de suspension). Figure 1. Extrait d’un arbre de décision aidant à reconnaître un végétal à partir des caractéristiques de ses folia. Les rectangles sont les nœuds de l’arbre de décision. Ils correspondent chacun à une question. Les ovales sont les feuilles de l’arbre de décision. Ils correspondent chacun à un ensemble de végétaux. Pour chaque question, il est possible de répondre par oui ou par non ce qui permet d’atteindre soit un nouveau nœud, c’est-à-dire une nouvelle question, soit une feuille de l’arbre de décision. Cette feuille contient le plus souvent 25-NSIJ1AN1 Page : 2 / 15 un seul végétal, éventuellement plusieurs si leurs folia ont les mêmes caractéristiques, et éventuellement aucun si aucun végétal connu ne présente ces caractéristiques. Par exemple, robinier et noyer ont tous les deux des folia complexes (non simples), disposées de façon alternée et non dentées : ils sont donc dans la même feuille de l’arbre de décision de la figure 1. 1. On observe un végétal dont les folia sont complexes (non simples), disposées de façon alternée et à bord denté. D’après l’arbre de décision de la figure 1, peut-on identifier ce végétal ? Si oui, quel est-il ? 2. On observe un végétal dont les folia sont simples, disposées de façon alternée, insérées en hélice et ne sont pas de forme d’ovale. D’après l’arbre de décision de la figure 1, peut-on identifier ce végétal ? Si oui, quel est-il ? L’arbre de décision est