8 Juego de adivinanzas de números. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 8.1 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 8.2 Configuración del programa. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 8.2.1 Agregue un mensaje de bienvenida. . . . . . . . . . . . . . . . . . . . 87 8.2.2 Ejecutando el Programa. . . . . . . . . . . . . . . . . . . . . . . 88 8.3 ¿Qué hará el programa? . . . . . . . . . . . . . . . . . . . . . . . . . 89 8.4 Creando el Juego. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90 8.4.1 Genere el número aleatorio. . . . . . . . . . . . . . . . . 90 8.4.2 Obtener una entrada del usuario. . . . . . . . . . . . . . . . . 91 8.4.3 Comprobar para ver si el jugador ha adivinado el Número . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 8.4.4 Comprobar que no han superado su máximo Número de adivinanzas. . . . . . . . . . . . . . . . . . . . . . . . . . 92 8.4.5 Notifique al jugador si es más alto o más bajo. . . . . . . 93 8.4.6 Estado del final del juego. . . . . . . . . . . . . . . . . . . . . . . . 94 8.5 El listado completo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94 8.6 Sugerencias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 8.6.1 Inicializando Variables. . . . . . . . . . . . . . . . . . . . . . . . 96 8.6.2 Líneas en blanco dentro de un bloque de código. . . . . . . . . . . . 96 8.7 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 9 recursividad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 9.1 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 9.2 Comportamiento recursivo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 9.3 Beneficios de la recursividad. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100 9.4 Búsqueda recursiva de un árbol. . . . . . . . . . . . . . . . . . . . . . . . . 100 9.5 Recursividad en Python. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 9.6 Cálculo factorial recursivamente. . . . . . . . . . . . . . . . . . . . . . 102 9.7 Desventajas de la recursividad. . . . . . . . . . . . . . . . . . . . . . . . . . 104 9.8 Recursos en línea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 9.9 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 10 Introducción al Análisis Estructurado. . . . . . . . . . . . . . . . . . . . . . . . 107 10.1 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107 10.2 Análisis Estructurado e Identificación de Funciones. . . . . . . . . . . . 107 10.3 Descomposición funcional . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 10.3.1 Terminología de descomposición funcional. . . . . . . . . . 109 10.3.2 Proceso de Descomposición Funcional. . . . . . . . . . . . . . 110 10.3.3 Ejemplo de descomposición funcional de calculadora. . . . . 110 10.4 Flujo Funcional. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 10.5 Diagramas de flujo de datos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 10.6 Diagramas de flujo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 10.7 Diccionario de datos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 10.8 Recursos en línea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 xviii Contenido