Index

abeced'arico... 7.3
acceso... 8.2
acto de fe... 5.6, 17.4
acumulador... 15.6, 15.9, 16.7
aleatorio... 15.7
algoritmo... 1.6, 13.7, 13.8
alias... 8.11, 8.17
ambigüedad... 1.4, 12.4
teorema fundamental... 17.6
analizar... 18.6, 20.5
analizar sintácticamente... 1.4, 18.9
andamiaje... 5.2, 5.9
anidamiento... 4.13
análisis sintáctico... 1.6
archivo... 11.6
archivo de texto... 11.1, 11.6
texto... 11.1
archivos... 11
argumento... 3.1
argumentos... 3.9
asignación... 2.2, 2.11, 6.1
asignación de alias... 10.3
asignación de tuplas... 9.2, 9.9, 15.7
asignación múltiple... 6.10
tupla... 15.7
tuplas... 9.2
tupla... 9.9
atributo... 12.9
atributo de clase... 15.3, 15.9
clase... 15.3, 15.9
atributos... 12.2
AttributeError... Appendix A
barajar... 15.7
base de conocimiento... 20.7
bifurcación condicional... 4.4
bloque... 4.4, 4.13
expresión... 4.2
funciones... 5.4
borrado en una lista... 8.9
lista... 8.9
bucle... 6.2
bucle for... 7.3, 8.5
bucle infinito... Appendix A
anidado... 15.5
condición... Appendix A
cuerpo... 6.2, 6.10
en una lista... 17.5
for... 7.3
infinito... 6.2, Appendix A
recorrido... 7.3
variable de... 6.10
while... 6.2
buffer circular... 19.7
cadena... 2.1
cadena de formato... 11.2, 11.6
cadena inmutable... 7.6
inmutable... 7.6
longitud... 7.2
porción... 7.4
caja... 10.5
caja de función... 10.5
carga... 17.1, 17.11, 20
Carta... 15.2
carácter... 7.1
caso base... 4.10, 4.13
cifrar... 15.2
clase... 12.9, 12
clase abstracta... 19.7
clase hija... 16.1, 16.8
clase padre... 16.1, 16.2, 16.4, 16.8
clase Punto... 14.7
Carta... 15.2
Golfista... 19.6
JuegoDeLaMona... 16.7
ListaEnlazada... 17.9
ManoDeLaMona... 16.6
Nodo... 17.2
padre... 16.2, 16.4
Pila... 18.3
Punto... 14.7
clasificación de caracteres... 7.10
carácter... 7.10
clave... 10.8, 10
cliente... 18.1, 18.9
clonado... 8.12, 10.3
codificar... 15.2, 15.9
coercion... 3.3
coerción... 3.13
coerción de tipos... 3.3
tipo... 10.6
coincidencia de esquemas... 9.9
cola... 19.7, 19
cola enlazada... 19.2, 19.7
cola mejorada... 19.4
cola priorizada... 19.7, 19
TAD... 19.5
implementación con Lista... 19.1
implementación enlazada... 19.2
implementación mejorada... 19.4
colección... 17.3, 18.2
columna... 8.15
coma flotante... 2.11, 12.1
comentario... 2.11
comentarios... 2.10
comparable... 15.4
comparación de cadenas... 7.5
cadenas... 7.5
fracción... Appendix B
compilador... Appendix A
compilar... 1.1, 1.6
composición... 2.9, 2.11, 3.5, 5.3, 15.1, 15.5
compresión... 10.7
comprobación de errores... 5.8
concatenación... 7.3, 7.6
concatenar... 2.11
concatenation... 2.8
condici'on... 6.2
condiciones encadenadas... 4.6
encadenadas... 4.6
condición... 4.13, Appendix A
condición previa... 17.5, 17.11
constructor... 12.1, 12.9, 15.2
contador... 7.8, 7.11
conteo... 9.6
conversión de tipo... 3.13
conversión de tipos... 3.2
copia profunda... 12.9
copia superficial... 12.9
copiado... 10.3, 12.8
corresponder... 15.2
cuelgue... Appendix A
cuerpo... 4.4, 4.13
bucle... 6.2
código de objeto... 1.6
código ejecutable... 1.6
código fuente... 1.6
código muerto... 5.1, 5.9
decrementar... 7.11
definición circular... 5.5
definición de función... 3.6, 3.13
definición recursiva... 20.5
circular... 5.5
recursiva... 20.5
delimitador... 11.3, 18.6, 18.9
denominador... Appendix B
depuración... 1.6, Appendix A
depuración (debugging)... 1.3
encapsulado... 6.5
desarrollo de programas... 6.10
generalizaci'on... 6.5
desarrollo de prototipos... 13.5
desarrollo incremental... 5.2, 13.8
desarrollo incremental de programas... Appendix A
desarrollo planificado... 13.8
incremental... 13.8
planificado... 13.8
desbordamiento... 10.5
determinista... 9.9
diagrama de estado... 2.2, 2.11
diagrama de pila... 3.13
diagramas de pila... 3.11, 4.10
diccionario... 8.15, 10.8, 11.2, 10, Appendix A
métodos... 10.2
operaciones... 10.1
diccionarios... 10
métodos... 10.2
operaciones sobre... 10.1
directorio... 11.3, 11.6
diseño orientado a objetos... 16.1
división de enteros... 2.6, 2.11, 3.3
documentación... 17.10
Doyle, Arthur Conan... 1.3
ejecución condicional... 4.4
flujo... Appendix A
elemento... 8
eliminación de naipes... 15.8
encapsulación... 12.7, 18.1, 18.8
encapsulado... 6.5
encapsular... 6.10
enchapado... 18.3
encolamiento priorizado... 19
encurtido... 11.4, 11.6
enlace... 17.11
enteros largos... 10.6
división... 3.3
largos... 10.6
envoltorio... 17.11
error (bug)... 1.3
error de sintaxis... Appendix A
error en tiempo de compilación... Appendix A
error en tiempo de ejecución... 1.3, 1.6, 4.11, 7.2, 7.6, 8.2, 9.1, 10.2, 10.4, 10.5, 11.2, 11, Appendix A
error semántico... 1.3, 1.6, 9.3, Appendix A
error sintáctico... 1.3, 1.6
de sintaxis... Appendix A
en tiempo de compilación... Appendix A
en tiempo de ejecución... 4.11, Appendix A
semántico... Appendix A
sintaxis... 1.3
tiempo de ejecución... 1.3
error(bug)... 1.6
escalera de color... 16.4
espacio en blanco... 7.11
estilo funcional de programación... 13.4, 13.8
estructura anidada... 15.1
estructura de datos recursiva... 20
genérica... 18.3, 18.4
recursiva... 17.1, 17.11, 20
estructura genérica de datos... 18.3, 18.4
estructura recursiva de datos... 17.1, 17.11
Euclides... Appendix B
excepción... 1.3, 1.6, 11.5, 11.6, Appendix A
expresión... 2.6, 2.11, 18.5
expresión booleana... 4.2, 4.13
expresión regular... 18.6
booleana... 4.13
grande y peliaguda... Appendix A
Fibonacci function... 5.7
FIFO... 19.7, 19
fila... 8.15
float... 2.1
flujo de ejecución... 3.8, 3.13, Appendix A
lenguaje... 1.4
forzado de tipo de datos... 10.6
fracción... Appendix B
comparación... Appendix B
multiplicación... Appendix B
suma... Appendix B
frangoso... 5.5
funci'on... 6.9
funci'on join... 8.16
funci'on split... 8.16
funciones booleanas... 5.4
funciones matemáticas... 3.4
argumentos... 3.9
llamadas... 3.1
par'ametros... 3.9
recursivas... 4.9
tuplas como valor de retorno... 9.3
función... 3.6, 14.1, 13
función booleana... 15.8
función de Fibonacci... 10.5
función factorial... 5.5, 5.8
función gamma... 5.8
función pura... 13.2, 13.8
booleana... 15.8
definición... 3.6
factorial... 5.5
generalizaci'on... 6.5
generalización... 12.7, 13.6
generalizar... 6.10
Golfista... 19.6
gráfico de llamadas... 10.5
guión... 1.6
guión bajo... 2.3
herencia... 16.1, 16.8
histograma... 9.8, 9.9, 10.7
Holmes, Sherlock... 1.3
identidad... 12.4
igualdad... 12.4
igualdad profunda... 12.4, 12.9
igualdad superficial... 12.4, 12.9
Cola... 19.1
imponer... 14.10
mano de cartas... 16.4
objeto mazo... 15.6
objeto... 12.2, 14.2
incrementar... 7.11
IndexError... Appendix A
indicador... 4.12, 4.13
infijo... 18.5, 18.9
bucle... 6.2
infio... 20.3
inmutable... 9.1
instancia... 12.3, 12.6, 12.9
instancia de objeto... 15.3
instancia de un objeto... 12.1, 14.1
objeto... 12.1, 14.1, 15.3
instanciación... 12.1
instanciar... 12.9
instrucción... 1.2
int... 2.1
Intel... 6.3
intercambio... 15.7
interfaz... 18.2, 19.7
interpretar... 1.1, 1.6
invariante... 17.10, 17.11
invocar... 10.8
invocar métodos... 10.2
irracional... Appendix B
iteración... 6.2, 6.10, 6
juego de los animales... 20.7
animales... 20.7
KeyError... Appendix A
lanzar una excepción... 11.5, 11.6
lenguaje... 12.4
lenguaje completo... 5.5
lenguaje de alto nivel... 1.1, 1.6
lenguaje de bajo nivel... 1.1, 1.6
lenguaje de programación... 1.1
lenguaje de programación orientado a objetos... 14.1, 14.10
lenguaje formal... 1.4, 1.6
lenguaje natural... 1.4, 1.6, 12.4
lenguaje seguro... 1.3
alto nivel... 1.1
bajo nivel... 1.1
completo... 5.5
programación... 1.1
Linux... 1.3
lista... 8.17, 17, 8
lista anidada... 8.17, 10.4
lista enlazada... 17.1, 17.11
lista infinita... 17.5
anidada... 8.15, 10.4
bien construida... 17.10
bucle... 17.5

bucle for... 8.5
como parámetro... 17.3
de objetos... 15.5
elemento... 8.2
enlazada... 17.1, 17.11
impresión... 17.3
imprimir hacia atrás... 17.4
infinita... 17.5
longitud... 8.3
modificar... 17.7
mutable... 8.8
pertenencia... 8.4
porciones... 8.7
recorrer recursivamente... 17.4
recorrido... 8.2, 17.3
ListaEnlazada... 17.9
listas anidadas... 8.14
anidadas... 8.1, 8.14
clonado... 8.12
como parámetros... 8.13
operaciones con... 8.6
literalidad... 1.4
llamada a función... 3.13
llamadas a funciones... 3.1
variable... 6.7
variables... 3.10
logaritmo... 6.3
longitud... 8.3
lowercase... 7.10
operador... 4.2, 4.3
Make Way for Ducklings... 7.3
manejar errores... 20.6
manejar una excepción... 11.5, 11.6
manejo de errores... 20.6
marco... 4.10
marco de función... 4.10
funciones... 3.4
matriz... 8.15
dispersa... 10.4
mazo... 15.5
McCloskey, Robert... 7.3
mensajes de error... Appendix A
mismidad... 12.4
modelo mental... Appendix A
mental... Appendix A
modifcador... 13.8
modificador... 13.3
modificar listas... 17.7
multiplicación escalar... 14.8, 14.10
fracción... Appendix B
mutable... 7.6, 7.11, 9.1
lista... 8.8
máximo común divisor... Appendix B
método... 10.2, 10.8, 14.1, 14.10, 13
método append... 15.5
método ayudante... 17.8, 17.11
método de inicialización... 14.6, 14.10, 15.5
método de lista... 10.7
método envoltorio... 17.8
ayudante... 17.8
envoltorio... 17.8
inicialización... 14.6, 15.5
invocación... 10.2
lista... 10.7, 15.5
incremental... 5.2
métodos de lista... 15.5
métodos sobre diccionarios... 10.2
módulo... 3.4, 3.13, 7.9
módulo copy... 12.8
módulo string... 7.9, 7.10
copy... 12.8
operador... 4.1
string... 7.10
asignación... 6.10
NameError... Appendix A
lenguaje... 1.4
negación... Appendix B
negación unitaria... Appendix B
nivel... 20.8, 20
nodo... 17.1, 17.11, 20.8, 20
Nodo clase... 17.2
nodo de un árbol... 20
nodo hermano... 20.8
nodo hijo... 20.8, 20
nodo hoja... 20.8, 20
nodo padre... 20.8, 20
nodo raíz... 20.8, 20
None... 5.1
notación de punto... 3.13, 10.2, 14.2, 14.6
numerador... Appendix B
número aleatorio... 9.4
aleatorio... 9.4
objeto... 8.10, 8.17, 12.9, 12
objeto invariante... 17.10
objeto mudable... 12.7
mudable... 12.7
lista de... 15.5
obstáculo al rendiminto... 19.7
operaciones con listas... 8.6
operaciones sobre cadenas... 2.8
con listas... 8.6
operador... 2.6, 2.11
operador binario... 20.3, 20.8
operador condicional... 15.4
operador corchete... 7.1
operador de formato... 11.2, 11.6, 19.6, Appendix A
operador in... 8.4, 15.8
operador lógico... 4.2, 4.3
operador matemático... Appendix B
operador módulo... 4.1, 4.13, 16.3
operador unitario... Appendix B
binario... 20.3, 20.8
condicional... 15.4
corchete... 7.1
formato... 11.2, 11.6, 19.6, Appendix A
in... 8.4, 15.8
módulo... 16.3
sobrecarga... 14.8, Appendix B
para listas... 8.6
operando... 2.6, 2.11
orden... 15.4
orden completo... 15.4
orden de evaluación... Appendix A
orden de las operaciones... 2.7
orden infijo... 20.4, 20.8
orden parcial... 15.4
orden postfijo... 20.4, 20.8
orden prefijo... 20.4, 20.8
palabra reservada... 2.3, 2.11
palabras reservadas... 2.3
palo... 15.2
variable... 17.6
par clave-valor... 10.8, 10
par'ametros... 3.9
parámetro... 8.13, 12.3
lista... 8.13
sentencia... 4.4
patrón... 7.7, 7.8
patrón computacional... 7.7
Pentium... 6.3
pila... 18.2
Pila... 18.3
pista... 10.5, 10.8
plan de desarrollo... 6.10
poesía... 1.4
polimorfismo... 14.9
polimórfica... 14.10
pop... 18.4
porciones... 8.7
porción... 7.4, 7.11
portabilidad... 1.6
portable... 1.1
postfijo... 18.5, 18.9, 20.3
precedencia... 2.11, Appendix A
prefijo... 20.4, 20.8
sentencia... 1.5, 1.6
prioridad... 19.6
producto... 20.5
producto interior... 14.8, 14.10
programa... 1.6
desarrollo de... 6.10
programación orientada a objetos... 14.1, 16.1
prosa... 1.4
proveedor... 18.1, 18.9
pseudoaleatorio... 9.9
pseudocódigo... Appendix B
push... 18.4
racional... Appendix B
rama... 4.5, 4.13
random... 15.7
randrange... 15.7
recorrer... 7.11, 17.3, 17.4, 20.2
recorrido... 7.3, 7.7, 8.5, 16.6, 19.5, 20.4
recorrido de lista... 8.17
recorrido eureka... 7.7
lista... 8.2
rectángulo... 12.5
recuento... 10.7
recursividad... 4.9, 4.13, 5.5, 5.6
recursividad infinita... 4.11, 4.13, 5.8
caso base... 4.10
infinita... 4.11, 5.8
recursión... 20.2, 20.4
recursión infinita... Appendix A
infinita... Appendix A
redimiento... 19.3
reducir... Appendix B
redundancia... 1.4
referencia... 17.1
Referencia de la Biblioteca de Python... 7.10
referencia empotrada... 20
referencia incrustada... 17.1, 17.11
incrustada... 17.1, 17.11
alias... 8.11
reglas de precedencia... 2.7, 2.11
reparto de naipes... 16.3
lista... 8.6
runtime error... 7.2
ruta... 11.3
secuencia aritmética... 6.3
secuencia de escape... 6.3, 6.10
secuencia geométrica... 6.3
lenguaje... 1.3
semántica... 1.3, 1.6
error... 1.3
sentencia... 2.11
sentencia break... 11.6, 11
sentencia compuesta... 4.13
sentencia condicional... 4.13
sentencia continue... 11.1, 11.6
sentencia except... 11.5, 11.6
sentencia pass... 4.4
sentencia print... 1.5, 1.6, Appendix A
sentencia return... 4.8, Appendix A
sentencia try... 11.5
asignación... 2.2
break... 11.6, 11
condicional... 4.13
continue... 11.1, 11.6
except... 11.5
print... Appendix A
return... 4.8, Appendix A
try... 11.5
while... 6.2
sentencias compuestas... 4.4
bloque de sentencias... 4.4
cabecera... 4.4
cuerpo... 4.4
bloque... 4.4
compuestas... 4.4
sequencia... 8
singleton... 17.7, 17.8, 17.11
sintaxis... 1.3, 1.6, Appendix A
sobrecarga... 14.10, Appendix B
sobrecarga de operadores... 14.8, 14.10, 15.4, 19.6
operador... 19.6
solución de problemas... 1.6
subclase... 16.1, 16.4, 16.8
subexpresión... 20.5
suma... 20.5
fracción... Appendix B
sustituir... 15.4
tablas... 6.3
dos dimensiones... 6.4
TAD... 18.1, 18.8, 18.9
TAD Cola... 19.1
Cola... 19.1
cola... 19
Cola Priorizada... 19.5, 19
Pila... 18.2
variable... 5.9
variables... 5.1
teorema fundamental de la ambigüedad... 17.11
fundamental de la ambigüedad... 17.6
tesis de Turing... 5.5
tiempo constante... 19.3, 19.7
tiempo lineal... 19.3, 19.7
tipo... 2.1, 2.11
tipo abstracto de datos {\textbar... 18.1
tipo compuesto de datos... 7.11
tipo de datos compuesto... 7.1, 12.1
tipo de datos definido por el usuario... 12.1
compuesto... 7.1, 12.1
definido por el usuario... 12.1, Appendix B
diccionario... 10
modifcador... 13.3
pura... 13.2
tipo inmutable... 9.9
tipo mutable... 9.9
cadena... 2.1
float... 2.1
int... 2.1
enteros largos... 10.6
inmutables... 9.1
tuplas... 9.1
coerción... 3.3
comprobación... 5.8
conversión... 3.2
token... 18.6, 18.9, 20.5
traceback... 3.11
traza... 11.5
traza inversa... 3.13, 4.11, Appendix A
try... 11.6
tupla... 9.1, 9.9, 9
tuplas... 9.3
Turing, Alan... 5.5
TypeError... Appendix A
táctica de encolamiento... 19.7, 19
unidad... 1.6
uppercase... 7.10
uso de alias... 12.8
valor... 2.11, 8.10, 15.2
valor de retorno... 3.1, 3.13, 5.1, 5.9, 12.6
tuplas... 9.3
tuplas... 9.3
value... 2.1
variable... 2.2, 2.11
variable de bucle... 6.10, 16.3, 17.3
variable temporal... Appendix A
bucle... 16.3
papeles... 17.6
temporal... 5.9, Appendix A
variables locales... 3.10
variables temporales... 5.1
locales... 6.7
sentencia... 6.2
whitespace... 7.10
árbol... 20
árbol binario... 20.8, 20
árbol de expresión... 20.3, 20.5
expresión... 20.3, 20.5
recorrido... 20.2, 20.4
vacío... 20
índice... 7.1, 7.11, 10, Appendix A
negativo... 7.2