Exercices d’Arbres : vocabulaire, mesures et algorithmique · Bac Sujets zéro et spécimens

3 exercices d’Arbres : vocabulaire, mesures et algorithmique tombés au Bac de Numérique et Sciences Informatiques (Sujets zéro et spécimens) (2021-2023).

Exercice 3 - Questions 2 à 7 · Sujets zéro et spécimens sujet 2023 (sujet 1)

Questions 2 à 7 de l'Exercice 3 : Vocabulaire des arbres binaires, analyse et complétion des classes Noeud et ABR (méthodes insere, est_present, parcours infixe et tache_prioritaire), insertion de nœuds et suivi pas-à-pas de l'évolution de l'arbre lors des suppressions.

Exercice 3 · Sujets zéro et spécimens sujet 2023 (sujet 2)

Exercice sur les arbres binaires et les arbres binaires de recherche (ABR) en Python. Identification d'attributs et méthodes de la classe ArbreBinaire, évaluation de variables suite à l'exécution de code, construction graphique d'un arbre binaire, justification d'un non-ABR et réorganisation des nœuds, puis exécution…

Exercice 3 · Sujets zéro et spécimens sujet 2021 (sujet 1)

Exercice portant sur les arbres binaires : calcul de la taille et de la hauteur, numérotation binaire des nœuds, relation taille-hauteur, représentation par tableau d'un arbre binaire complet et écriture d'une fonction de recherche dans un ABR complet.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

Bases de données

Architectures, systèmes et réseaux

Langages et programmation

Algorithmique