Option Traduction de Programmes
Option Traduction de Programmes
TD Mercredi 20 mars
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 22 Mar 2002, 16:09.