“doc” (Col. : Science Sup 17x24) — 2007/7/19 — 18:18 — page 338 — #348
i
i
i
i
i
i
i
i
338
Index
interne (en Java, inner class), 305
introduction, 18
membre, 277
mixin, 301
otherwise (méthode par défaut), 295
propriété de substitution, 291, 294
techniques de programmation, 290
vue de structure, 291
vue de type, 291
clause
instruction case, 84
code machine
application autonome, 178
code source inexistant, 272
machine à pile, 136
optimisation, 283
recompilation, 259
taille, 156
code source
entrée de préprocesseur, 211
inexistant, 272
interface interactive, 314
million lignes, 34
noms des variables, 42
portée textuelle, 64
cohérence de cache, 260
collecteur, 264
combinaisons, 4
commentaire (en Oz), 325
communication asynchrone
interaction de composants, 256
communication synchrone
interaction de composants, 256
compactage, 77, 80
comparaison, 55
compilateur (tampon dans l’OPI), 314
compilation
autonome, 175
unité de, 226, 254, 315
Compiler Panel (outil), voir Mozart
Programming System
complétude
développement de logiciel, 167
problème NP, 158
complexité calculatoire
amortie, 156
asymptotique, 148
espace, 154
introduction, 11–12
méthode du banquier, 156
méthode du physicien, 156
notation grand O, 148
pire cas, 148, 154
spatiale, 154
temporelle, 12
temps, 12, 148
composant, 106, 169
éviter les dépendances, 259
abstraction, 258
encapsule une décision de conception, 258
foncteur, 226
graphe, 262
implémentation, 169
interface, 169
lecture à recommander, 249
logiciel, 169
module, 226
rôle futur, 261
composé
figure graphique, 303
structure de données, 19, 51
valeur, 41
Composite (motif de conception), 303
compositionnel, 225
classe, 280
traitement d’exceptions, 94
compromis
conception compositionelle vs. non
compositionelle, 262
état explicite vs. état implicite, 208, 224
expressivité vs. efficacité d’exécution, 111
héritage simple vs. multiple, 300
héritage vs. composition de composants,
272
noms vs. atomes, 290
objet vs. ADT, 247
placement de routine auxiliaire, 117
planification vs. refactorisation, 252
portée dynamique vs. statique, 58
i
i
i
i
i
i
i
i
338
Index
interne (en Java, inner class), 305
introduction, 18
membre, 277
mixin, 301
otherwise (méthode par défaut), 295
propriété de substitution, 291, 294
techniques de programmation, 290
vue de structure, 291
vue de type, 291
clause
instruction case, 84
code machine
application autonome, 178
code source inexistant, 272
machine à pile, 136
optimisation, 283
recompilation, 259
taille, 156
code source
entrée de préprocesseur, 211
inexistant, 272
interface interactive, 314
million lignes, 34
noms des variables, 42
portée textuelle, 64
cohérence de cache, 260
collecteur, 264
combinaisons, 4
commentaire (en Oz), 325
communication asynchrone
interaction de composants, 256
communication synchrone
interaction de composants, 256
compactage, 77, 80
comparaison, 55
compilateur (tampon dans l’OPI), 314
compilation
autonome, 175
unité de, 226, 254, 315
Compiler Panel (outil), voir Mozart
Programming System
complétude
développement de logiciel, 167
problème NP, 158
complexité calculatoire
amortie, 156
asymptotique, 148
espace, 154
introduction, 11–12
méthode du banquier, 156
méthode du physicien, 156
notation grand O, 148
pire cas, 148, 154
spatiale, 154
temporelle, 12
temps, 12, 148
composant, 106, 169
éviter les dépendances, 259
abstraction, 258
encapsule une décision de conception, 258
foncteur, 226
graphe, 262
implémentation, 169
interface, 169
lecture à recommander, 249
logiciel, 169
module, 226
rôle futur, 261
composé
figure graphique, 303
structure de données, 19, 51
valeur, 41
Composite (motif de conception), 303
compositionnel, 225
classe, 280
traitement d’exceptions, 94
compromis
conception compositionelle vs. non
compositionelle, 262
état explicite vs. état implicite, 208, 224
expressivité vs. efficacité d’exécution, 111
héritage simple vs. multiple, 300
héritage vs. composition de composants,
272
noms vs. atomes, 290
objet vs. ADT, 247
placement de routine auxiliaire, 117
planification vs. refactorisation, 252
portée dynamique vs. statique, 58