Cuestionario 14 AED
|
|
Título del Test:
![]() Cuestionario 14 AED Descripción: Ficha 14 |



| Comentarios |
|---|
NO HAY REGISTROS |
|
El cálculo del valor an (para simplificar, asumimos a > 0 y n >= 0 y sabiendo que si n = 0 entonces a0 = 1) es igual a multiplicar n veces el número a por sí mismo. Por caso, 53 = 5 * 5 * 5 = 125. Sabiendo esto, ¿cuál de las siguientes sería una definición recursiva matemáticamente correcta de la operación potencia(a, n)?. a. b. c. d. Suponga que se quiere plantear una definición recursiva del concepto de bosque. ¿Cuál de las siguientes propuestas generales es correcta y constituye la mejor definición?. Un bosque es un conjunto de árboles que puede estar vacío, o puede contener n árboles (con n > 0). Un bosque es un conjunto que puede contener uno o más árboles agrupados con otro bosque. Un bosque es un bosque. Un bosque es un conjunto de árboles que puede estar vacío, o puede contener uno o más árboles agrupados con otro bosque. ¿Cuáles de los siguientes son factores esenciales a tener en cuenta cuando se realiza el análisis de la eficiencia de un algoritmo (por ejemplo, para efectuar una comparación de rendimiento entre dos algoritmos que resuelven el mismo problema)?. El tiempo de ejecución. El diseño de la interfaz de usuario. El consumo de memoria. La complejidad aparente del código fuente. Suponga que la versión recursiva de la función para el cálculo del factorial que se presentó en clases fuese redefinida en la forma siguiente: def factorial(n): f = n * factorial(n - 1) if n == 0: return 1 return f ¿Cuá es el problema (si lo hubiese) con esta versión de la función?. Para calcular el factorial necesita un ciclo for que genere los números a multiplicar. Así planteada, la función hace un único primer cálculo incompleto y lo retorna. Contiene todos los elementos que debería tener una función recursiva bien planteada, pero en el orden incorrecto: la condición para chequear si n es cero debería estar antes que la llamada recursiva para evitar la recursión infinita. La función siempre retorna un 1, sin importar cual sea el valor de n. No hay ningún problema. Funciona correctamente. A lo largo del curso hemos visto la forma de plantear programas controlados por menú de opciones, y sabemos que esos programas incluyen un ciclo para el control del proceso. Pero también podríamos hacer un planteo basado en recursión, sin usar el ciclo, en forma similar a la que se muestra aquí: def menu(): print('1. Opcion 1') print('2. Opcion 2') print('3. Salir') op = int(input('Ingrese opcion: ')) if op == 1: print('Eligio la opcion 1...') elif op == 2: print('Eligio la opcion 2...') elif op == 3: return menu() # script principal... menu() ¿Hay algún problema o contraindicación respecto del uso y aplicación de esta versión recursiva para la gestión de un menú? Seleccione la respuesta que mejor describa este punto. La versión recursiva que se mostró no funciona. Sólo permite cargar una vez la opción elegida, e inmediatamente se detiene. Esta versión recursiva es completamente equivalente a la versión iterativa. No hay ningún motivo para preferir la una sobre la otra. Da lo mismo si el programador usa la recursiva o la iterativa. Esta versión recursiva posiblemente sea más simple y compacta que la versión basada en un ciclo, pero la versión recursiva pide memoria de stack cada vez que se invoca, por lo que es más conveniente la iterativa. No hay ningún problema ni contraindicación. Y no sólo eso: la versión recursiva es más simple y compacta que la versión basada en un ciclo, por lo cual es incluso preferible usarla. El producto de dos números a y b mayores o iguales cero, es en última instancia una suma: se puede ver como sumar b veces el número a, o como sumar a veces el número b. Por ejemplo: 5 * 3 = 5 + 5 + 5 o bien 5 * 3 = 3 + 3 + 3 + 3 + 3. Sabiendo esto, se puede intentar hacer una definición recursiva de la operación producto(a, b) [a >= 0, b >= 0], que podría ser la que sigue: ¿Es correcto el siguiente planteo de la función producto(a, b)? def producto(a, b): if a == 0 or b == 0: return 0 return a + producto(a, b-1). No. La propia definición previa del concepto de producto es incorrecta: un producto es una multiplicación, y no una suma... No. La función sugerida siempre retornará 0, sean cuales fuesen los valores de a y b. Sí. Es correcto. No. La última línea debería decir return a + producto(a-1, b-1) en lugar de return a + producto(a, b-1). En la tabla siguiente se muestra un resumen comparativo entre las versiones iterativa (basada en ciclos) y recursiva del algoritmo de cálculo del término n-ésimo de la Sucesión de Fibonacci. Note que se han dejado sin completar los casilleros que corresponden al tiempo de ejecución para ambos casos. ¿Cuál es la estimación para el tiempo de ejecución de ambos algoritmos?. Versión iterativa: tiempo constante (no depende de n) Versión recursiva: tiempo proporcional a bn (exponencial, para algún b > 1). Versión iterativa: tiempo proporcional a bn (exponencial, para algún b > 1) Versión recursiva: tiempo proporcional a n (lineal). Versión iterativa: tiempo proporcional a n (lineal) Versión recursiva: tiempo proporcional a bn (exponencial, para algún b > 1). Versión iterativa: tiempo proporcional a n (lineal) Versión recursiva: tiempo proporcional a n (lineal). ¿Cuáles de las siguientes propuestas generales son ciertas en relación al segmento de memoria conocido como Stack Segment?. El Stack Segment funciona como una pila (o apilamiento) de datos (modalidad LIFO: Last In - First Out): el último dato en llegar, se almacena en la cima del stack, y será por eso el primero en ser retirado. El Stack Segment funciona como una cola (o fila) de datos (modalidad FIFO: First In - First Out): el primer dato en llegar, se almacena al frente del stack, y será por eso el primero en ser retirado. El Stack Segment se utiliza como soporte interno solamente en el proceso de invocación a funciones recursivas: se va llenando a medida que la cascada recursiva se va desarrollando, y se vacía a medida que se produce el proceso de regreso o vuelta atrás. El Stack Segment se utiliza como soporte interno en el proceso de invocación a funciones (con o sin recursividad): se va llenando a medida que se desarrolla la cascada de invocaciones, y se vacía a medida que se produce el proceso de regreso o vuelta atrás. Sabemos que la recursión es una de las técnicas o estrategias básicas para el planteo de algoritmos y que una de sus ventajas es que permite el diseño de algoritmos compactos y muy claros, aunque al costo de usar algo de memoria extra en el stack segment y por consiguiente también un algo de tiempo extra por la gestión del stack. Algunos problemas pueden plantearse en forma directa procesando recursivamente diversos subproblemas menores. Tal es el caso de la sucesión de Fibonacci, en la cual cada término se calcula como la suma de los dos inmediatamente anteriores [esto se expresa con la siguiente relación de recurrencia: F(n) = F(n-1) + F(n-2) con F(0) = 0 y F(1) = 1]. La función sencilla que mostramos a continuación que calcula el término n-ésimo de la sucesión en forma recursiva: def fibo(n): if n <= 1: return 1 return fibo(n-1) + fibo(n-2) Sin embargo, un inconveniente adicional es que la aplicación directa de dos o más invocaciones recursivas en el planteo de un algoritmo podría hacer que un mismo subproblema se resuelva más de una vez, incrementando el tiempo total de ejecución. Puede verse que en este caso, se calcula 2 veces el valor de fibo(2), 3 veces el valor de fibo(1) y 2 veces el valor de fibo(0)... con lo que la cantidad de llamadas a funciones para hacer más de una vez el mismo trabajo es de 7 (= 2 + 3 + 2). Suponga que se quiere calcular el valor del sexto término de la sucesión. Analice el árbol de llamadas recursivas que se genera al hacer la invocación t = fibo(6) ¿Cuántas veces en total la función fibo() se invoca para hacer más de una vez el mismo trabajo, SIN incluir en ese conteo a las invocaciones para obtener fibo(0) y fibo(1)?. 11. 12. 10. 0. ¿En cuáles de las siguientes situaciones el uso de recursividad está efectivamente recomendado? (Más de una respuesta puede ser válida. Marque todas las que considere correctas). Siempre que se pueda escribir una definición recursiva del problema. Recorrido y procesamiento de estructuras de datos no lineales como árboles y grafos. Generación y procesamiento de imágenes y gráficos fractales (figuras compuestas por versiones más simples de la misma figura original). Nunca. ¿Cuáles de las siguientes son CIERTAS en relación al sistema de coordenadas de pantalla?. Las filas de pantalla o de ventana con número de orden más bajo, se encuentran más cerca del borde superior que las filas con número de orden más alto. El origen del sistema de coordenadas se encuentra en el punto inferior izquierdo de la pantalla o de la ventana que se esté usando. El origen del sistema de coordenadas se encuentra en el punto superior izquierdo de la pantalla o de la ventana que se esté usando. Las filas de pantalla o de ventana con número de orden más alto, se encuentran más cerca del borde superior que las filas con número de orden más bajo. |




