Agence Immobilière

D’après Baccalauréat Session 2021(sujet 0 n°3)

Une agence immobilière développe un programme pour gérer les biens immobiliers qu’elle propose à la vente.

Dans ce programme, pour modéliser les données de biens immobiliers, on définit une classe Bim avec les attributs suivants :

• nt de type str représente la nature du bien (appartement, maison, bureau,commerces, … ) ;
• sf de type float est la surface du bien ;
• pm de type float est le prix moyen par m² du bien qui dépend de son emplacement.

La classe Bim possède une méthode estim_prix qui renvoie une estimation du prix du bien. Le code (incomplet) de la classe Bim est donné ci-dessous :

class Bim:
    def __init__(self, nature, surface, prix_moy):
        ...
    def estim_prix(self):
        return self.sf * self.pm

On exécute l’instruction suivante :

b1 = Bim('maison', 70.0, 2000.0)

On souhaite affiner l’estimation du prix d’un bien en prenant en compte sa nature :

• pour un bien dont l’attribut nt est 'maison' la nouvelle estimation du prix est le produit de sa surface par le prix moyen par m² multiplié par 1,1 ;
• pour un bien dont l’attribut nt est 'bureau' la nouvelle estimation du prix est le produit de sa surface par le prix moyen par m² multiplié par 0,8 ;
• pour les biens d’autres natures, l’estimation du prix ne change pas.

Pour une recherche efficace des biens immobiliers selon le critère de leur surface, on stocke les objets de type Bim dans un arbre binaire de recherche, nommé abr. Pour tout nœud de cet arbre :

• tous les objets de son sous-arbre gauche ont une surface inférieure ou égale à la surface de l’objet contenue dans ce nœud ;
• tous les objets de son sous-arbre droit ont une surface strictement supérieure à la surface de l’objet contenue dans ce nœud.

L’objet abr dispose des méthodes suivantes :

• abr.est_vide() : renvoie True si abr est vide et False sinon.
• abr.get_v() : renvoie l’élément (de type Bim) situé à la racine de abr si abr n’est pas vide et None sinon.
• abr.get_g() : renvoie le sous-arbre gauche de abr si abr n’est pas vide et None sinon.
• abr.get_d() : renvoie le sous-arbre droit de abr si abr n’est pas vide et None sinon.

Dans cette question, on suppose que l’arbre binaire abr a la forme ci-dessous :

def contient(surface, abr):
    if abr.est_vide():
        return False
    elif abr.get_v().sf >= ......... :
        return True
    else:
        return contient( surface , ......... )