“doc” (Col. : Science Sup 17x24) — 2007/7/19 — 18:18 — page 349 — #359
i
i
i
i
i
i
i
i
Index
349
point
espace bidimensionnel, 307
pointeur, 77
dépendance, 260
détaché, 65, 76, 260
détaché (en Java), 305
ramassage de miettes, 77
polymorphisme, 18, 243, 273
ad-hoc, 249
exemple, 298
objet à flots, 248
programmation orientée objet, 270
répartition des responsabilités, 243
universel, 249
polynôme
complexité temporelle, 12, 23
problème NP, 158
pomme, 269
portée, 56, 286
attribut, 289
définie par l’utilisateur, 287
dynamique, 58
lexicale, 56, 58, 64, 287
encapsulation, 169, 225, 237, 264, 276
privée, 286, 287
C++ et Java, 287
Smalltalk et Oz, 286
protégée, 287
C++, 289
Java, 311
publique, 286
statique, voir lexicale
postcondition, 293
postfix (suffixé), 322
potentiel (fonction), 157
précédence, 31
précondition, 293
préemption, 200
préprocesseur, 211
DCG étendu (en Prolog), 137
faux raisonnement du, 211
motif de conception, 304
prefix (préfixé), 321
préfixé (prefix), 321
premier entré premier sorti (PEPS), 256, 271
principe
compartimentez les responsabilités, 243,
250
concentrez l’état explicite, 226
dépendances prévisibles, 260
documentez les interfaces, 250
documentez les violations, 260
échangez librement les connaissances, 250
encapsulez les décisions de conception,
258
endiguement d’erreurs, 94
équilibrez planification et refactorisation,
252
évitez l’optimisation prématurée, 159, 251
indépendance des modèles, 257
l’état et la concurrence sont incompatibles,
21
la structure de la fonction suit la structure
du type, 131
le type d’abord, 133
optimisation terminale, 73
prenez les décisions au bon niveau, 260
propriété de substitution, 291, 294
réduisez les dépendances, 259
réduisez les indirections, 260
sélection naturelle, 251, 262
stabilité des interfaces, 258
tout est exécution, 282
toute classe est finale par défaut, 272
un bon algorithme vaut mieux qu’un
ordinateur rapide, 12
un logiciel qui fonctionne fonctionnera,
59, 259
un programme compliqué est un
programme inachevé, 167
utilisez des abstractions partout, 224, 270
utilisez des abstractions simples, 22
utilisez l’abstraction fonctionnelle, 5
utilisez objets plutôt que ADT, 270
problème
insoluble en pratique, 158
NP-complet, 158
satisfaisabilité de logique digitale, 158
proc (instruction), 65
© Dunod – La photocopie non autorisée est un délit
i
i
i
i
i
i
i
i
Index
349
point
espace bidimensionnel, 307
pointeur, 77
dépendance, 260
détaché, 65, 76, 260
détaché (en Java), 305
ramassage de miettes, 77
polymorphisme, 18, 243, 273
ad-hoc, 249
exemple, 298
objet à flots, 248
programmation orientée objet, 270
répartition des responsabilités, 243
universel, 249
polynôme
complexité temporelle, 12, 23
problème NP, 158
pomme, 269
portée, 56, 286
attribut, 289
définie par l’utilisateur, 287
dynamique, 58
lexicale, 56, 58, 64, 287
encapsulation, 169, 225, 237, 264, 276
privée, 286, 287
C++ et Java, 287
Smalltalk et Oz, 286
protégée, 287
C++, 289
Java, 311
publique, 286
statique, voir lexicale
postcondition, 293
postfix (suffixé), 322
potentiel (fonction), 157
précédence, 31
précondition, 293
préemption, 200
préprocesseur, 211
DCG étendu (en Prolog), 137
faux raisonnement du, 211
motif de conception, 304
prefix (préfixé), 321
préfixé (prefix), 321
premier entré premier sorti (PEPS), 256, 271
principe
compartimentez les responsabilités, 243,
250
concentrez l’état explicite, 226
dépendances prévisibles, 260
documentez les interfaces, 250
documentez les violations, 260
échangez librement les connaissances, 250
encapsulez les décisions de conception,
258
endiguement d’erreurs, 94
équilibrez planification et refactorisation,
252
évitez l’optimisation prématurée, 159, 251
indépendance des modèles, 257
l’état et la concurrence sont incompatibles,
21
la structure de la fonction suit la structure
du type, 131
le type d’abord, 133
optimisation terminale, 73
prenez les décisions au bon niveau, 260
propriété de substitution, 291, 294
réduisez les dépendances, 259
réduisez les indirections, 260
sélection naturelle, 251, 262
stabilité des interfaces, 258
tout est exécution, 282
toute classe est finale par défaut, 272
un bon algorithme vaut mieux qu’un
ordinateur rapide, 12
un logiciel qui fonctionne fonctionnera,
59, 259
un programme compliqué est un
programme inachevé, 167
utilisez des abstractions partout, 224, 270
utilisez des abstractions simples, 22
utilisez l’abstraction fonctionnelle, 5
utilisez objets plutôt que ADT, 270
problème
insoluble en pratique, 158
NP-complet, 158
satisfaisabilité de logique digitale, 158
proc (instruction), 65
© Dunod – La photocopie non autorisée est un délit