Structures de données permettant du code efficace
pour les appels de méthodes
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?
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.
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.
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.