“doc” (Col. : Science Sup 17x24) — 2007/7/19 — 18:18 — page 345 — #355
i
i
i
i
i
i
i
i
Index
345
Lisp
cons (paire de liste), 6
macro, 36
portée dynamique, 58
programmation avec les listes, 125
ramassage de miettes, 77
liste, 51, 124
complète, 51
cons, 6
enchaînée, 297
imbriquée, 131
introduction, 5
littéral, 50, 275, 278
livre
Component Software : Beyond
Object-Oriented Programming, 249
Concepts, Techniques, and Models of
Computer Programming (CTM), xi
Design Patterns : Elements of Reusable
Object-Oriented Software, 303
Object-Oriented Software Construction,
271
Software Fundamentals, 249
The Craft of Prolog, 105
The Mythical Man-Month, 249
local (instruction), 56, 63
logiciel
cadre d’applications
réemploi, 272
délabrement, 259
développement évolutionnaire, 251
développement ascendant, 251
développement compositionnel, 252
développement descendant, 9, 251
développement incrémental, 251
dirigé par les tests, 252, 267
IID (itératif et incrémental), 251
interface interactive, 90
programmation extrême, 252
logique de premier ordre, 38
logique digitale
satisfaisabilité, 158
loi de Moore, 157
lot, 78, 196
Louis XIV, 219, 225
M
Mac OS X (système d’exploitation), 201
machine abstraite, 38, 55–80, 96–97, 190–192,
229–230
basée sur les substitutions, 121–122
machine de Turing, 38, 109
machine virtuelle, 38
macro
Lisp, 36
Magicien d’Oz, 1
maintenance, 258
héritage, 272
polymorphisme, 243
Manchester Mark I, 34
mandataire (proxy), 80
manipulateur
interface graphique, 163
Map (fonction), 88, 184, 196
marque (dans classe), 279
matrice
liste de listes, 181
Max (procédure), 57
McCloud, Scott, 263
mémoire
à affectation multiple, 227
à affectation unique, 40–47, 60, 185
importance, 41
à valeurs, 41
accessible, 75
active, 75
taille, 154
adresse dans machine abstraite, 55
affectable (pour les cellules), 229
cache, 148, 260
consommation, 154
cycle de vie, 75
fuite, 76, 77
inactive, 76
libre, 76
virtuelle, 148
mémoisation, 257
passage par besoin, 243
mergesort (tri par fusion), 133
© Dunod – La photocopie non autorisée est un délit
i
i
i
i
i
i
i
i
Index
345
Lisp
cons (paire de liste), 6
macro, 36
portée dynamique, 58
programmation avec les listes, 125
ramassage de miettes, 77
liste, 51, 124
complète, 51
cons, 6
enchaînée, 297
imbriquée, 131
introduction, 5
littéral, 50, 275, 278
livre
Component Software : Beyond
Object-Oriented Programming, 249
Concepts, Techniques, and Models of
Computer Programming (CTM), xi
Design Patterns : Elements of Reusable
Object-Oriented Software, 303
Object-Oriented Software Construction,
271
Software Fundamentals, 249
The Craft of Prolog, 105
The Mythical Man-Month, 249
local (instruction), 56, 63
logiciel
cadre d’applications
réemploi, 272
délabrement, 259
développement évolutionnaire, 251
développement ascendant, 251
développement compositionnel, 252
développement descendant, 9, 251
développement incrémental, 251
dirigé par les tests, 252, 267
IID (itératif et incrémental), 251
interface interactive, 90
programmation extrême, 252
logique de premier ordre, 38
logique digitale
satisfaisabilité, 158
loi de Moore, 157
lot, 78, 196
Louis XIV, 219, 225
M
Mac OS X (système d’exploitation), 201
machine abstraite, 38, 55–80, 96–97, 190–192,
229–230
basée sur les substitutions, 121–122
machine de Turing, 38, 109
machine virtuelle, 38
macro
Lisp, 36
Magicien d’Oz, 1
maintenance, 258
héritage, 272
polymorphisme, 243
Manchester Mark I, 34
mandataire (proxy), 80
manipulateur
interface graphique, 163
Map (fonction), 88, 184, 196
marque (dans classe), 279
matrice
liste de listes, 181
Max (procédure), 57
McCloud, Scott, 263
mémoire
à affectation multiple, 227
à affectation unique, 40–47, 60, 185
importance, 41
à valeurs, 41
accessible, 75
active, 75
taille, 154
adresse dans machine abstraite, 55
affectable (pour les cellules), 229
cache, 148, 260
consommation, 154
cycle de vie, 75
fuite, 76, 77
inactive, 76
libre, 76
virtuelle, 148
mémoisation, 257
passage par besoin, 243
mergesort (tri par fusion), 133
© Dunod – La photocopie non autorisée est un délit