EXERCICE 3 (6 points) L’exercice porte sur les arbres binaires de recherche et la programmation objet. Dans un entrepôt de e-commerce, un robot mobile autonome exécute successivement les tâches qu’il reçoit tout au long de la journée. La mémorisation et la...
More
EXERCICE 3 (6 points) L’exercice porte sur les arbres binaires de recherche et la programmation objet. Dans un entrepôt de e-commerce, un robot mobile autonome exécute successivement les tâches qu’il reçoit tout au long de la journée. La mémorisation et la gestion de ces tâches sont assurées par une structure de données. 1. Dans l'hypothèse où les tâches devraient être extraites de cette structure (pour être exécutées) dans le même ordre qu’elles ont été mémorisées, préciser si ce fonctionnement traduit le comportement d’une file ou d’une pile. Justifier. En réalité, selon l'urgence des tâches à effectuer, on associe à chacune d’elles, lors de la mémorisation, un indice de priorité (nombre entier) distinct : il n'y a pas de valeur en double. Plus cet indice est faible, plus la tâche doit être traitée prioritairement. La structure de données retenue est assimilée à un arbre binaire de recherche (ABR) dans lequel chaque nœud correspond à une tâche caractérisée par son indice de priorité.
Less
