Option Compilation
TD Mardi 30 mars

Structures de données permettant du code efficace pour les appels de méthodes

  1. Dans le système utilisant des sections d'un objet, devrait-on mettre les attributs dans chaque section ou tous les attributs ensemble ailleurs? Pourquoi?
  2. Dans le système utilisant la coloration de graphes, donnez un exemple ou chaque classe n'a que 3 méthodes (ou attributs) mais il faut des tableaux de taille au moins 5.
  3. Donnez un algorithme de coloration de graphes qui n'utilise jamais un nombre de couleurs supérieur à 1+ (le degré maximum d'un sommet du graphe). Interprétez l'existence d'une telle coloration en termes de classes et méthodes.
  4. On peut éviter d'avoir pour chaque classe un tableau d'une taille ne déterminée que par les propriétés globales du programme en utilisant le hâchage. Quels sont les avantages et désavantages de cette idée? Est-elle utile ou non?




File translated from TEX by TTH, version 3.05.
On 30 Mar 2004, 11:44.