Índice alfabético

árbol, 211
expresión, 213, 216
recorrido, 213, 214
vacio, 212
árbol binario, 211, 224
árbol de expresión, 213, 216
índice, 76, 84, 97, 109, 229
negativo, 76
Make Way for Ducklings, 77
Referencia de la Biblioteca de Pyt-
hon, 83
, 33
abecedarico, 77
acceso, 86
acto de fe, 55, 186
acumulador, 167, 170, 178
aleatorio, 167
algoritmo, 10, 146, 148
alias, 92, 97
ambigÄuedad, 7, 134
teorema fundamental, 188
analisis sintactico, 10
analizar, 199, 216
analizar sintacticamente, 7, 201
andamiaje, 48, 59
anidamiento, 45
archivo, 128
texto, 121
archivo de texto, 121, 128
archivos, 119
argumento, 21, 33
argumentos, 28
asignación, 12, 20, 61
tupla, 168
tuplas, 100
asignación de alias, 112
asignación de tuplas, 100, 107, 168
asignación múltiple, 61, 73
asignación
tupla, 107
atributo, 139
clase, 163, 170
atributo de clase, 163, 170
atributos, 132
Attribute Error, 230
barajar, 167
base de conocimiento, 221
bifurcación condicional, 37
bloque, 37, 45
booleana
expresión, 36
booleanas
funciones, 52
borrado
lista, 91
borrado en una lista, 91
bucle, 63, 73
anidado, 165
condición, 228
cuerpo, 63, 73
en una lista, 187
for, 76
infinito, 63, 73, 228
recorrido, 76

variable de, 73
while, 62
bucle for, 76, 88
bucle infinito, 227, 228
bucle circular, 210
código de objeto, 10
código ejecutable, 10
código fuente, 10
código muerto, 48, 59
cadena, 11, 12
inmutable, 79
longitud, 76
porción, 78
cadena de formato, 123, 128
cadena inmutable, 79
caja, 114
caja de función, 114
carácter, 75
carga, 183, 192, 211
Carta, 161
caso base, 43, 45
cifrar, 162
clase, 131, 139
Carta, 161
Golfista, 209
JuegoDeLaMona, 177
Lista Enlazada, 190
ManoDeLaMona, 176
Nodo, 183
padre, 172, 175
Pila, 196
Punto, 155
clase abstracta, 210
clase hija, 171, 182
clase padre, 171, 172, 175, 182
clase Punto, 155
clasificación
carácter, 82
clasificación de caracteres, 82
clave, 109, 117
cliente, 196, 201
clonado, 93, 112
clonar, 97
codificar, 162, 170
coerción, 33
tipo, 115
coerción de tipos, 22
coerción, 23
coincidencia de esquemas, 107
cola, 203, 210
implementación con Lista, 203
implementación enlazada, 204
implementación mejorada, 205
cola enlazada, 204, 210
cola mejorada, 205
cola priorizada, 203, 210
TAD, 207
colección, 185, 196
columna, 96
coma flotante, 20, 131
comentario, 20
comentarios, 19
comparable, 164
comparación
cadenas, 78
fracción, 239
comparación de cadenas, 78
compilador, 225
compilar, 2, 10
composición, 18, 20, 24, 51, 161, 165
compresión, 116
comprobación de errores, 57
concatenación, 77, 80
concatenar, 20
concatenación, 18
condición, 63
condición, 45, 228
condición previa, 188, 192
condiciones
encadenadas, 38
condiciones encadenadas, 38
constructor, 131, 139, 162
contador, 80, 84
conteo, 103
conversión de tipo, 33
conversión de tipos, 22
copia profunda, 139
copia superficial, 139
copiado, 112, 137
corresponder, 162
cuelgue, 227
cuerpo, 37, 45
bucle, 63
cursor, 73
decremento, 84
definición
circular, 53
recursiva, 219
definición circular, 53
definición de función, 25, 33
definición recursiva, 219
delimitador, 97, 125, 199, 201
denominador, 235
depuración, 10, 225
depuración (debugging), 4
desarrollo
incremental, 148
planificado, 148
desarrollo de programas
encapsulado, 67
desarrollo de programas, 73
generalización, 67
desarrollo de prototipos, 145
desarrollo incremental, 49, 59, 148
desarrollo incremental de progra-
mas, 226
desarrollo planificado, 148
desbordamiento, 115
determinista, 107
diagrama de estado, 13, 20
diagrama de pila, 33
diagramas de pila, 30, 42
diccionario, 96, 109, 117, 124, 230
métodos, 111
operaciones, 110
diccionarios, 109
métodos, 111
operaciones sobre, 110
directorio, 125, 128
diseño orientado a objetos, 171
división de enteros, 16, 20, 22
documentación, 192
Doyle, Arthur Conan, 6
ejecución
flujo, 229
ejecución condicional, 37
elemento, 85, 97
eliminación de naipes, 168
encapsulación, 136, 195, 200
encapsulado, 67
encapsular, 73
enchapado, 197
encolamiento priorizado, 203
encurtido, 125, 128
enlace, 192
enteros
división, 22
largos, 115
enteros largos, 115
envoltorio, 192
error
de sintaxis, 225
en tiempo de compilación, 225
en tiempo de ejecución, 43, 225
semántico, 225, 231
sintaxis, 5
tiempo de ejecución, 5
error (bug), 4
error de sintaxis, 225
error en tiempo de compilación, 225
error en tiempo de ejecución, 5, 10,
43, 76, 79, 87, 100, 111,
113, 115, 120, 124, 225,
229
error semántico, 5, 10, 101, 225, 231
error sintactico, 5, 10
error(bug), 10
escalera de color, 174
función de Fibonacci, 113
función factorial, 54, 57
función gamma, 57
función pura, 142, 148
funciones
argumentos, 28
composición, 24, 51
llamadas, 21
parámetros, 28
recursivas, 42
tuplas como valor de retorno,
101
funciones booleanas, 52
funciones matemáticas, 23
generalización, 67
generalización, 136, 146
generalizar, 73
Golfista, 209
grafico de llamadas, 114
guardián, 59
guion, 10
guion bajo, 14
herencia, 171, 182
histograma, 106, 107, 116
Holmes, Sherlock, 6
identidad, 134
igualdad, 134
igualdad profunda, 134, 139
igualdad superficial, 134, 139
implementación
Cola, 203
imponer, 160
impresión
mano de cartas, 174
objeto mazo, 166
imprimir
objeto, 133, 150
incrementar, 84
Indexaron, 230
indicador, 44, 45
infijo, 198, 201
infinito
bucle, 63
inflo, 213
inmutable, 99
instancia, 133, 136, 139
objeto, 132, 150, 164
instancia de objeto, 164
instancia de un objeto, 132, 150
instanciación, 132
instanciar, 139
instrucción, 4
int, 12
Intel, 64
intercambio, 168
interfaz, 196, 210
interpretar, 2, 10
invariante, 191, 192
invocar, 117
invocar métodos, 111
irracional, 240
iteración, 61, 62, 73
juego
animales, 221
juego de los animales, 221
Leyeron, 230
lógico
operador, 36
lanzar una excepción, 126, 128
lenguaje, 134
alto nivel, 2
bajo nivel, 2
completo, 53
programación, 1
lenguaje completo, 53
lenguaje de alto nivel, 2, 10
lenguaje de bajo nivel, 2, 10
lenguaje de programación, 1
lenguaje de programación orientado
a objetos, 149, 160
lenguaje formal, 6, 10
lenguaje natural, 6, 10, 134
lenguaje seguro, 5
Linux, 6
lista, 85, 97, 183
anidada, 95, 112
bien construida, 191
bucle, 187
bucle for, 88
como parámetro, 185
de objetos, 165
elemento, 86
enlazada, 183, 192
impresión, 185
imprimir hacia atrás, 186
infinita, 187
longitud, 87
modificar, 189
mutable, 90
pertenencia, 88
porciones, 90
recorrer recursivamente, 186
recorrido, 87, 185
lista anidada, 97, 112
lista enlazada, 183, 192
lista infinita, 187
Lista Enlazada, 190
listas
anidadas, 85, 95
clonado, 93
como parámetros, 94
operaciones con, 89
listas anidadas, 95
literalidad, 7
llamada a función, 33
llamadas a funciones, 21
local
variable, 69
locales
variables, 29
logaritmo, 64
longitud, 87
lowercase, 82
máximo común divisor, 238, 241
método, 111, 117, 141, 150, 160
ayudante, 190
envoltorio, 190
inicialización, 154, 165
invocación, 111
lista, 116, 166
método append, 166
método ayudante, 190, 192
método de inicialización, 154, 160,
165
método de lista, 116
método envoltorio, 190
métodos de desarrollo
incremental, 49
métodos de lista, 166
métodos sobre diccionarios, 111
modulo, 23, 33, 81
copy, 137
operador, 35
string, 83
modulo copy, 137
modulo string, 81, 83
múltiple
asignación, 73
manejar errores, 220
manejar una excepción, 126, 128
manejo de errores, 220
marco, 42
marco de función, 42
matemáticas
funciones, 23
matriz, 95
dispersa, 112
mazo, 165
McCloskey, Robert, 77
mensajes de error, 225
mismidad, 134
modelo
mental, 232
modelo mental, 232
modificador, 148
modificador, 143
modificar listas, 189
multiplicación
fracción, 236
multiplicación escalar, 156, 160
mutable, 79, 84, 99
lista, 90
numero
aleatorio, 101
numero aleatorio, 101
NameError, 229
natural
lenguaje, 6
negación, 240
negación unitaria, 241
nivel, 211, 224
nodo, 183, 192, 211, 224
Nodo clase, 183
nodo de un árbol, 211
nodo hermano, 224
nodo hijo, 211, 224
nodo hoja, 211, 224
nodo padre, 211, 224
nodo ra³z, 211, 224
None, 48, 59
notación de punto, 111, 151, 154
nueva l³nea, 73
numerador, 235
objeto, 91, 97, 131, 139
mudable, 136
objeto invariante, 191
objeto mudable, 136
objetos
lista de, 165
obstáculo al rendimiento, 210
operaciones
con listas, 89
operaciones con listas, 89
operaciones sobre cadenas, 17
operador, 16, 20
binario, 213, 224
condicional, 164
corchete, 75
formato, 123, 128, 209, 230
in, 88, 169
modulo, 173
sobrecarga, 156, 236
operador binario, 213, 224
operador condicional, 164
operador corchete, 75
operador de formato, 123, 128, 209,
230
operador in, 88, 169
operador lógico, 36
operador modulo, 35, 45, 173
operador matemático, 236
operador unitario, 240
operadores
para listas, 89
operando, 16, 20
orden, 164
orden completo, 164
orden de evaluación, 232
orden de las operaciones, 17
orden infijo, 214, 215, 224
orden parcial, 164
orden postfijo, 214, 215, 224
orden prefijo, 214, 224
palabra reservada, 13, 20
palabras reservadas, 14
palo, 161
papel
variable, 188
par clave-valor, 109, 117
parámetros, 28
parámetro, 33, 94, 133
lista, 94
pass
sentencia, 37
patrón, 80
patrón computacional, 80
Pentium, 64
Pila, 196
pila, 196
pista, 113, 117
plan de desarrollo, 73
poes³a, 8
polimórfica, 160
polimorfismo, 158
pop, 197
porción, 78, 84
porciones, 90
portabilidad, 10
portable, 2
postfijo, 198, 201, 213
precedencia, 20, 232
prefijo, 214, 224
print
sentencia, 9, 10
prioridad, 209
producto, 219
producto interior, 156, 160
programa, 10
desarrollo de, 73
programación orientada a objetos,
149, 171
prosa, 8
proveedor, 196, 201
pseudoaleatorio, 107
pseudocodigo, 238
push, 197
racional, 235
rama, 38, 45
random, 167
randrange, 167
recorrer, 84, 185, 186, 213
recorrido, 76, 80, 88, 176, 208, 214
lista, 87
recorrido de lista, 97
recorrido eureka, 80
rectangulo, 135
recuento, 116
recursión, 213, 214
infinita, 228
recursión infinita, 227, 228
recursividad, 40, 42, 45, 53, 55
caso base, 43
infinita, 43, 57
recursividad infinita, 43, 45, 57
rendimiento, 205
reducir, 238, 241
redundancia, 7
referencia, 183
incrustada, 183, 192
referencia empotrada, 211
referencia incrustada, 183, 192
referencias
alias, 92
reglas de precedencia, 17, 20
reparto de naipes, 173
repetición
lista, 89
runtime error, 76
ruta, 125
secuencia, 97
secuencia aritmética, 66
secuencia de escape, 66, 73
secuencia geométrica, 66
seguro
lenguaje, 5
semántica, 5, 10
error, 5
sentencia, 20
asignación, 12, 61
break, 121, 128
condicional, 45
continue, 122, 128
excepto, 126
print, 230
retorno, 40, 233
try, 126
while, 62
sentencia break, 121, 128
sentencia compuesta, 45
sentencia condicional, 45
sentencia continue, 122, 128
sentencia excepto, 126, 128
sentencia pass, 37
sentencia print, 9, 10,

230
sentencia return, 40, 233
sentencia try, 126
sentencias
bloque, 37
compuestas, 37
sentencias compuestas, 37
bloque de sentencias, 37
cabecera, 37
cuerpo, 37
secuencia, 85
singleton, 189, 190, 192
sintaxis, 5, 10, 226
sobrecarga, 160, 236
operador, 209
sobrecarga de operadores, 156, 160,
164, 209
solución de problemas, 10
subclase, 171, 175, 182
su expresión, 220
suma, 219
fracción, 237
sustituir, 164
táctica de encolamiento, 203, 210
tablas, 64
dos dimensiones, 66
tabulador, 73
TAD, 195, 200, 201
Cola, 203
cola, 203
Cola Priorizada, 203, 207
Pila, 196
TAD Cola, 203
temporal
variable, 59
temporales
variables, 48
teorema
fundamental de la ambigÄuedad,
188
teorema fundamental de la am-
ambigüedad, 192
tesis de Turing, 53
tiempo constante, 205, 210
tiempo lineal, 205, 210
tipo, 11, 12, 20
cadena, 12
float, 12
int, 12
tipo abstracto de datos jverTAD,
195
tipo compuesto de datos, 84
tipo de datos
compuesto, 75, 131
definido por el usuario, 131, 235
diccionario, 109
tipo de datos compuesto, 75, 131
tipo de datos definido por el usua-
rio, 131
tipo de función
modificador, 143
pura, 142
tipo inmutable, 107
tipo mutable, 107
tipos
coerción, 22
comprobación, 57
conversión, 22
tipos de datos
enteros largos, 115
inmutables, 99
tuplas, 99
token, 199, 201, 216
traceback, 31
traza, 127
traza inversa, 43, 229
try, 128
tupla, 99, 107
tuplas, 101
Turing, Alan, 53
TypeError, 229
unidad, 10
uppercase, 82
uso de alias, 137
valor, 20, 91, 161
valor de retorno, 21, 33, 47, 59, 136
valores
tuplas, 101
valores de retorno
tuplas, 101
value, 11
variable, 12, 20
bucle, 173
papeles, 188
temporal, 59, 232
variable de bucle, 73, 173, 185
variable local, 33
variable temporal, 232
variables
locales, 69
variables locales, 29
variables temporales, 48
while
sentencia, 62
whitespace, 82

0