Livre_silo 30 août 2013 16:32 Page 386
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
386
Informatique pour tous
au pire, 148
dans le meilleur des cas, 149
en espace, 149
en moyenne, 149
en temps, 146
optimale, 326
compréhension
tableau par, 151, 231
conditionnement, 191
corps d’une fonction, 115
correction, 202
d’une boucle, 101
d’une fonction récursive, 135
débogueur, 30, 103, 118, 137
décomposition
LU , 174, 182, 195
QR, 196
de Bruhat, 174, 182, 195
de Choleski, 196
définition d’une fonction, 114
dérivée (évaluation), 207, 212
dichotomie, 200
diviser pour régner, 156
diviseurs d’un entier, 144
division cartésienne, 279
domaine, 258
droits d’accès, 20
échange
fichier d’, 335
elif, 92
embarqué
système, 7
enregistrement, 258
ensemblistes
opérateurs, 261
enumerate, 154
entrées/sorties
input, 72
print, 85
Euclide
algorithme d’, 354
Euler
méthode d’
implicite, 242
méthode d’, 220
EXCEPT, 270
exponentiation rapide, 104, 134
factorielle, 104
Fermat
méthode de, 356
fichier
lecture, 375
système de, 16
écriture, 377
file, 300
firmware, 12
flocon, 142
fonction, 114
anonyme, 125, 203, 227
appel de, 115
arguments d’une, 115
comme argument, 124
d’agrégation, 286
locale, 124
mutuellement récursives, 135
partielle, 126
récursive, 130
totale, 126
for, 104
fractions, 194, 195
Gauss
méthode de Gauss-Seidel, 198
pivot de, 173
Gilbreath, 314
Givens
méthode de, 196
GROUP BY, 292
Halley
méthode de, 210
HAVING, 292
help, 117
Heun
méthode de, 223, 225, 239, 243
Horner
méthode de, 154
Householder
méthode de, 196
IEEE 754 (norme), 45