14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Página Principal / Mis cursos / AED (2022) / Semana 32 / Parcial 5 [para Aprobación Directa o Promoción]

Comenzado el viernes, 18 de noviembre de 2022, 13:53

Estado Finalizado
Finalizado en viernes, 18 de noviembre de 2022, 14:20
Tiempo 27 minutos 21 segundos
empleado
Puntos 16/20
Calificación 8 de 10 (78%)

Pregunta 1

OM
Correcta

Se puntúa 1 sobre 1

¿Cuál es la diferencia entre el peor caso y el caso promedio en el análisis de algoritmos?

Seleccione una:

.C
a. El peor caso es la configuración de datos de entrada más favorable para el algoritmo, mientras que el caso promedio describe una
configuración aleatoria de datos (no pensada ni para favorecer ni para desfavorecer al algoritmo)

b. El peor caso es la configuración de datos de entrada más desfavorable para el algoritmo, mientras que el caso promedio describe una
configuración de datos pensada para favorecer al algoritmo.
DD
c. El peor caso es la configuración de datos de entrada más favorable para el algoritmo, mientras que el caso promedio describe una
configuración de datos pensada para desfavorecer al algoritmo.

d. El peor caso es la configuración de datos de entrada más desfavorable para el algoritmo, mientras que el caso ¡Correcto!
promedio describe una configuración aleatoria de datos (no pensada ni para favorecer ni para desfavorecer al
algoritmo).
LA

¡Correcto!

La respuesta correcta es:

El peor caso es la configuración de datos de entrada más desfavorable para el algoritmo, mientras que el caso promedio describe una
FI

configuración aleatoria de datos (no pensada ni para favorecer ni para desfavorecer al algoritmo).


[Link] 1/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 2
Correcta

Se puntúa 1 sobre 1

¿Qué significa decir que un algoritmo dado tiene un tiempo de ejecución O(n2)?

Seleccione una:
a. A medida que aumenta el número de datos, aumenta el tiempo pero en forma muy suave: el conjunto de datos se divide en dos. se
procesa una de las mitades, se desecha la otra y se repite el proceso hasta que no pueda volver a dividirse la mitad que haya
quedado.

b. El tiempo de ejecucíón es constante, sin importar la cantidad de datos.

c. El proceso normalmente consiste en dos ciclos (uno dentro del otro) de aproximadamente n iteraciones cada uno, ¡Correcto!
de forma que las operaciones críticas se aplican un número cuadrático de veces.

OM
d. El tiempo de ejecución es lineal: si aumenta el número de datos, aumenta el tiempo en la misma proporción.

¡Correcto!
La respuesta correcta es:
El proceso normalmente consiste en dos ciclos (uno dentro del otro) de aproximadamente n iteraciones cada uno, de forma que las
operaciones críticas se aplican un número cuadrático de veces.

Pregunta 3
Correcta .C
DD
Se puntúa 1 sobre 1

¿Qué significa decir que un algoritmo dado tiene un tiempo de ejecución O(log(n))?

Seleccione una:
LA

a. A medida que aumenta el número de datos, aumenta el tiempo pero en forma muy suave: el conjunto de datos se ¡Correcto!
divide en dos. se procesa una de las mitades, se desecha la otra y se repite el proceso hasta que no pueda volver a
dividirse la mitad que haya quedado.

b. El proceso normalmente consiste en dos ciclos (uno dentro del otro) de aproximadamente n iteraciones cada uno, de forma que las
operaciones críticas se aplican un número cuadrático de veces.
FI

c. El tiempo de ejecución es lineal: si aumenta el número de datos, aumenta el tiempo en la misma proporción.

d. El tiempo de ejecucíón es constante, sin importar la cantidad de datos.



¡Correcto!
La respuesta correcta es:
A medida que aumenta el número de datos, aumenta el tiempo pero en forma muy suave: el conjunto de datos se divide en dos. se procesa
una de las mitades, se desecha la otra y se repite el proceso hasta que no pueda volver a dividirse la mitad que haya quedado.

[Link] 2/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 4
Parcialmente correcta

Se puntúa 0 sobre 1

¿Cuáles de las siguientes son correctas en cuanto a los tiempos de ejecución de los algoritmos de ordenamiento clásicos? (Más de una puede
ser cierta... marque TODAS las que considere válidas)

Seleccione una o más de una:

a. Algoritmo Heap Sort: O(n*log(n)) tanto para el caso promedio como para el peor caso.

b. Algoritmos directos o simples: O(n2) en el peor caso para todos ellos.

c. Algoritmo Quick Sort: O(n*log(n)) en el caso promedio, pero O(n2) en el peor caso. ¡Correcto!
2
d. Algoritmo Shell Sort: O(n ) en el peor caso para la serie de incrementos decrecientes vista en clase.

OM
Las respuestas correctas son:
Algoritmos directos o simples: O(n2) en el peor caso para todos ellos.,
Algoritmo Quick Sort: O(n*log(n)) en el caso promedio, pero O(n2) en el peor caso.,

Algoritmo Heap Sort: O(n*log(n)) tanto para el caso promedio como para el peor caso.

Pregunta 5

Correcta

Se puntúa 1 sobre 1
.C
DD
¿Qué se entiende, en el contexto del Análisis de Algoritmos, por un Orden de Complejidad?

Seleccione una:
a. Un conjunto o familia de funciones matemáticas que se comportan asintóticamente de la misma forma. ¡Correcto!
LA

b. Un conjunto o familia de algoritmos que resuelven el mismo problema.

c. Un conjunto o familia de subrutinas con similares objetivos (equivalente al concepto de módulo).

d. Un conjunto de datos ordenados.

FI

¡Correcto!
Las respuestas correctas son:
Un conjunto o familia de funciones matemáticas que se comportan asintóticamente de la misma forma.,


Un conjunto o familia de algoritmos que resuelven el mismo problema.

[Link] 3/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 6
Incorrecta

Se puntúa 0 sobre 1

Si se realiza un análisis preciso del ordenamiento por Selección Directa para un arreglo de n componentes, se llega a la conclusión que ese
algoritmo hará n-1 pasadas, con n-1 comparaciones en la primera, n-2 en la segunda, y así sucesivamente reduciendo de a 1 la cantidad de
comparaciones hasta hacer sólo una comparación en la última pasada. Por lo tanto, el algoritmo hará invariablemente una cantidad total de
½(n2 - n) comparaciones. Sabiendo esto, ¿cuáles de las siguientes expresiones son correctas para describir la cantidad de comparaciones que
hará el algoritmo, usando distintos tipos de notaciones? (Más de una respuesta puede ser correcta. Marque TODAS las que considere
correctas)

Seleccione una o más de una:

a. Cantidad de comparaciones: Θ(n2)

b. Cantidad de comparaciones: O(n2) ¡Correcto!

OM
c. Cantidad de comparaciones: Ω(n2)

d. Cantidad de Incorrecto... la notación little o supone que la función analizada se mantendrá siempre menor que
comparaciones: o(n2) la función de orden...

Revise la ficha 21, sección de temas avanzados...

Las respuestas correctas son:

.C
Cantidad de comparaciones: O(n2),

Cantidad de comparaciones: Ω(n2),

DD
Cantidad de comparaciones: Θ(n2)
LA
FI


[Link] 4/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 7
Correcta

Se puntúa 1 sobre 1

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)?

Seleccione una:
a.

OM
b.

c.

d.
.C ¡Correcto!
DD

LA

¡Correcto!

La respuesta correcta es:

FI


[Link] 5/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 8
Correcta

Se puntúa 1 sobre 1

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?

Seleccione una:
a. Un bosque es un conjunto de árboles que puede estar vacío, o puede contener n árboles (con n > 0).

b. Un bosque es un conjunto que puede contener uno o más árboles agrupados con otro bosque.

c. Un bosque es un bosque.

d. Un bosque es un conjunto de árboles que puede estar vacío, o puede contener uno o más árboles agrupados con ¡Correcto!
otro bosque.

OM
¡Correcto!
La respuesta correcta es:
Un bosque es un conjunto de árboles que puede estar vacío, o puede contener uno o más árboles agrupados con otro bosque.

Pregunta 9
Correcta

Se puntúa 1 sobre 1
.C
DD
¿Qué elementos son necesarios para que una función recursiva se considere bien planteada?

Seleccione una:
a. La función debe tener al menos un ciclo en su bloque de acciones, y ese ciclo debe estar planteado de forma tal que nunca entre en
un lazo infinito.
LA

b. La función debe tener al menos una invocación a si misma en su bloque de acciones, y después de esas invocaciones debe tener una
o más condiciones de control que permitan interrumpir el proceso recursivo si se ha llegado a alcanzar alguna de las situaciones
triviales o base del problema.

c. La función debe tener al menos una invocación a si misma en su bloque de acciones, y antes de esas invocaciones ¡Correcto!
debe tener una o más condiciones de control que permitan interrumpir el proceso recursivo si se ha llegado a
FI

alcanzar alguna de las situaciones triviales o base del problema.

d. La función deben tener al menos una invocación a si misma en su bloque de acciones.



¡Correcto!
La respuesta correcta es:
La función debe tener al menos una invocación a si misma en su bloque de acciones, y antes de esas invocaciones debe tener una o más
condiciones de control que permitan interrumpir el proceso recursivo si se ha llegado a alcanzar alguna de las situaciones triviales o base del
problema.

[Link] 6/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 10
Correcta

Se puntúa 1 sobre 1

¿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).

Seleccione una o más de una:

a. Generación y procesamiento de imágenes y gráficos fractales (figuras compuestas por versiones más simples de la ¡Correcto!
misma figura original).

b. Siempre que se pueda escribir una definición recursiva del problema.

c. Nunca.

d. Recorrido y procesamiento de estructuras de datos no lineales como árboles y grafos. ¡Correcto!

OM
¡Correcto!
Las respuestas correctas son:
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).

Pregunta 11
Correcta
.C
DD
Se puntúa 1 sobre 1

¿Cuáles de las siguientes son CIERTAS en relación al sistema de coordenadas de pantalla?

Seleccione una o más de una:

LA

a. Las filas de pantalla o de ventana con número de orden más bajo, se encuentran más cerca del borde superior que ¡Correcto!
las filas con número de orden más alto.

b. 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.

c. El origen del sistema de coordenadas se encuentra en el punto inferior izquierdo de la pantalla o de la ventana que se esté usando.
FI

d. El origen del sistema de coordenadas se encuentra en el punto superior izquierdo de la pantalla o de la ventana ¡Correcto!
que se esté usando.

¡Correcto!


Las respuestas correctas son:

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 bajo, se encuentran más cerca del borde superior que las filas con número de
orden más alto.

[Link] 7/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 12
Correcta

Se puntúa 1 sobre 1

¿Cuál es la mejora esencial que el algoritmo Quicksort realiza sobre el algoritmo Bubblesort o Burbuja?

Seleccione una:
a. Quicksort primero determina qué tan desordenado está el arreglo, mientras que Bubblesort procede directamente a ordenarlo

b. Quicksort acelera el cambio de posición tanto de los elementos menores ¡Correcto! Justamento por eso Quicksort recorre
como de los mayores, mientras que Bubblesort solo acelera a los mayores (o el arreglo desde ambos extremos, para poder
a los menores, dependiendo de la forma de implementación). hacer intercambios a mayor distancia.

c. En las versiones analizadas en clases, Quicksort sólo usa un ciclo para recorrer el arreglo, mientras que Bubblesort usa dos.

d. Quicksort no implementa ninguna mejora sustancial sobre Bubblesort.

OM
¡Correcto!
La respuesta correcta es:
Quicksort acelera el cambio de posición tanto de los elementos menores como de los mayores, mientras que Bubblesort solo acelera a los
mayores (o a los menores, dependiendo de la forma de implementación).

Pregunta 13
Correcta
.C
DD
Se puntúa 1 sobre 1

¿Cuál de las siguientes situaciones haría que el algoritmo Quicksort degenere en su peor caso en cuanto al tiempo de ejecución, de orden
n2 ?

Seleccione una:
LA

a. Que el arreglo esté ya ordenado, en la misma secuencia en que se lo quiere ordenar.

b. Que el arreglo de entrada tenga sus elementos dispuestos de tal forma que cada vez que se seleccione el pivot en ¡Correcto!
cada partición, resulte que ese pivot sea siempre el menor o el mayor de la partición que se está procesando.

c. El algoritmo Quicksort no tiene un peor caso O(n2). Su tiempo de ejecución siempre es O(n*log(n)).
FI

d. Que el arreglo esté ya ordenado, pero al revés.

¡Correcto!
La respuesta correcta es:


Que el arreglo de entrada tenga sus elementos dispuestos de tal forma que cada vez que se seleccione el pivot en cada partición, resulte que
ese pivot sea siempre el menor o el mayor de la partición que se está procesando.

[Link] 8/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 14
Correcta

Se puntúa 1 sobre 1

¿Por qué es considerada una mala idea tomar como pivot al primer elemento (o al último) de cada partición al implementar el algoritmo
Quicksort?

Seleccione una:
a. Porque de esa forma aumenta el riesgo de caer en el peor caso, o aproximarse al peor caso, si el tamaño n del arreglo fuese muy
grande.

b. Porque de esa forma aumenta el riesgo de caer en el peor caso, o aproximarse al peor caso, si el arreglo estuviese ¡Correcto!
ya ordenado o casi ordenado.

c. No es cierto que sea una mala idea. Ambas alternativas son tan buenas como cualquier otra.

OM
d. Porque de esa forma aumenta el riesgo de caer en el peor caso, o aproximarse al peor caso, si el arreglo estuviese completamente
desordenado.

¡Correcto!

La respuesta correcta es:

Porque de esa forma aumenta el riesgo de caer en el peor caso, o aproximarse al peor caso, si el arreglo estuviese ya ordenado o casi
ordenado.

Pregunta 15
.C
DD
Incorrecta

Se puntúa 0 sobre 1

¿Cuál de las siguientes resume en forma correcta la idea general de la estrategia Divide y Vencerás para resolución de problemas?
LA

Seleccione una:
a. Se usa una tabla para almacenar los resultados de los subproblemas que se hayan calculado, y luego cuando algún subproblema
vuelve a aparecer se toma su valor desde la tabla, para evitar pérdida de tiempo.

b. Se aplica una regla simple que parece ser beneficiosa, sin volver atrás ni medir las consecuencias de aplicar esa regla, con la
esperanza de lograr el resultado óptimo al final.
FI

c. El conjunto de n datos se divide en subconjuntos de cualquier tamaño, sin importar si Incorrecto... los tamaños de los
los tamaños de cada subconjunto coinciden entre sí. Luego se aplica recursión para subconjuntos deben ser
procesar cada uno de esos subconjuntos. Finalmente se unen las partes que se acaban aproximadamente iguales para que la
de procesar para lograr el resultado final. estrategia realmente funcione...


d. El conjunto de n datos se divide en subconjuntos de aproximadamente el mismo tamaño (n/2, n/3, n/4, etc.). Luego se aplica
recursión para procesar cada uno de esos subconjuntos. Finalmente se unen las partes que se acaban de procesar para lograr el
resultado final.

Revise la Ficha 28, página 574 a 577...

La respuesta correcta es:
El conjunto de n datos se divide en subconjuntos de aproximadamente el mismo tamaño (n/2, n/3, n/4, etc.). Luego se aplica recursión para
procesar cada uno de esos subconjuntos. Finalmente se unen las partes que se acaban de procesar para lograr el resultado final.

[Link] 9/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 16
Parcialmente correcta

Se puntúa 1 sobre 1

Para cada uno de los algoritmos básicos y/o técnicas de procesamiento generales que se indican en la columna de la izquierda, seleccione la
expresión en notación Big O que mejor expresa el tiempo de ejecución de ese algoritmo en el peor caso:

Ordenamiento por selección directa. O(n) 

Búsqueda binaria en un arreglo ya ordenado. O(log(n)) 

Acceso directo a un casillero de un vector. O(1) 

Ordenamiento rápido (Quicksort) (Considere aquí el tiempo para el caso promedio). O(n*log(n)) 

Búsqueda secuencial en un arreglo (ordenado o desordenado). O(n^2) (n al cuadrado)

OM


Multiplicación de matrices cuadradas de tamaño n*n. O(n^3) (n al cubo) 

Ha seleccionado correctamente 4.
La respuesta correcta es: Ordenamiento por selección directa. → O(n^2) (n al cuadrado), Búsqueda binaria en un arreglo ya ordenado. →
O(log(n)), Acceso directo a un casillero de un vector. → O(1), Ordenamiento rápido (Quicksort) (Considere aquí el tiempo para el caso

.C
promedio). → O(n*log(n)), Búsqueda secuencial en un arreglo (ordenado o desordenado). → O(n), Multiplicación de matrices cuadradas de
tamaño n*n. → O(n^3) (n al cubo)
DD
Pregunta 17

Parcialmente correcta

Se puntúa 1 sobre 1

Para problema general nombrado en la columna de la izquierda, seleccione la estrategia de planteo de algoritmos que se sabe haya
LA

resultado más útil para resolver ese problema, o bien la que sea que haya podido aplicarse para resolverlo aún sin llegar a una solución
eficiente (considere a cada problema en su situación más general, y no casos particulares de cada uno):

Problema del Viajante. Algoritmo ávido 

Problema de la alineación de secuencias. Programación dinámica 

FI

Problema de las Ocho Reinas Backtracking 

Ordenamiento rápido (Quicksort). Divide y vencerás 

Problema del árbol de expansión mínimo de un grafo. Fuerza Bruta [O(n!)] / Programación Dinámica [O(n^2 * 2^n)] 


Generación de gráficos fractales. Recursión 

Ha seleccionado correctamente 4.
La respuesta correcta es: Problema del Viajante. → Fuerza Bruta [O(n!)] / Programación Dinámica [O(n^2 * 2^n)], Problema de la alineación
de secuencias. → Programación dinámica, Problema de las Ocho Reinas → Backtracking, Ordenamiento rápido (Quicksort). → Divide y
vencerás, Problema del árbol de expansión mínimo de un grafo. → Algoritmo ávido, Generación de gráficos fractales. → Recursión

[Link] 10/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 18
Parcialmente correcta

Se puntúa 1 sobre 1

Considere el problema del Cambio de Monedas analizado en clases, y la solución mediante un Algoritmo Ávido también presentada en
clases ¿Cuáles de las siguientes afirmaciones son ciertas en relación al problema y al algoritmo citado? (Más de una respuesta puede ser
cierta, por lo que marque todas las que considere correctas...)

Seleccione una o más de una:

a. El Algoritmo Ávido sugerido para el problema del Cambio de Monedas funciona correctamente para cualquier conjunto de valores
nominales de monedas, siempre y cuando ese conjunto incluya a la moneda de 1 centavo.

b. Si el Problema de Cambio de Monedas no puede Incorrecto... hemos mostrado que aún si el Algoritmo Ávido falla
resolverse en forma óptima para un conjunto dado de cuando un conjunto de monedas no es canónico, siempre se
monedas que incluya a la de 1 centavo, mediante el puede emplear el algoritmo basado en Programación Dinámica

OM
Algoritmo Ávido propuesto, entonces el problema no tiene que en todos los casos calcula la solución óptima.
solución.

c. Sea cual sea el algoritmo que se emplee, es exigible que exista la moneda de 1 centavo, pues de otro modo no ¡Correcto!
habrá solución posible para muchos valores de cambio.

d. El Algoritmo Ávido sugerido para el Problema del Cambio de Monedas falla si el valor x a cambiar tiene una moneda igual a x en el
conjunto de valores nominales: en ese caso, el algoritmo provoca un error de runtime y se interrumpe.

La respuesta correcta es:

.C
Sea cual sea el algoritmo que se emplee, es exigible que exista la moneda de 1 centavo, pues de otro modo no habrá solución posible para
DD
muchos valores de cambio.

Pregunta 19
Parcialmente correcta

Se puntúa 0 sobre 1
LA

¿Cuáles de las siguientes son ciertas respecto de la estrategia de resolución de problemas conocida como Algoritmos Ávidos?

Seleccione una o más de una:

a. Normalmente, una ventaja de un algoritmo ávido es que, si la regla local aplicada es correcta, suele ser sencillo de plantear y de
FI

comprender, además de veloz para ejecutar.

b. Normalmente, una ventaja de intentar aplicar un algoritmo ávido es que si bien la validez de la regla local debe ser demostrada
formalmente, eso es comúnmente fácil de hacer.

c. Se trata de un planteo basado en identificar una regla local que intuitivamente parece correcta, y aplicarla una y ¡Correcto!


otra vez sin volver atrás ni analizar caminos alternativos, hasta llegar a la solución del problema global.

d. Se trata de un planteo basado en explorar y analizar cada camino posible para resolver un Incorrecto... Esta sería la
problema, de forma que si detecta que algún camino conduce a una solución incorrecta, se definición de la estrategia
abandone ese camnio y se regrese para explorar otros posibles, hasta dar con la solución conocida como
correcta. Backtracking...

Las respuestas correctas son:

Se trata de un planteo basado en identificar una regla local que intuitivamente parece correcta, y aplicarla una y otra vez sin volver atrás ni
analizar caminos alternativos, hasta llegar a la solución del problema global.,

Normalmente, una ventaja de un algoritmo ávido es que, si la regla local aplicada es correcta, suele ser sencillo de plantear y de comprender,
además de veloz para ejecutar.

[Link] 11/12
Este archivo fue descargado de [Link]
14/9/23, 0:06 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento

Pregunta 20
Correcta

Se puntúa 1 sobre 1

¿Qué elementos son necesarios para que una función recursiva se considere bien planteada?

Seleccione una:
a. La función debe tener al menos una invocación a si misma en su bloque de acciones, y después de esas invocaciones debe tener una
o más condiciones de control que permitan interrumpir el proceso recursivo si se ha llegado a alcanzar alguna de las situaciones
triviales o base del problema.

b. La función deben tener al menos una invocación a si misma en su bloque de acciones.

c. La función debe tener al menos un ciclo en su bloque de acciones, y ese ciclo debe estar planteado de forma tal que nunca entre en
un lazo infinito.

OM
d. La función debe tener al menos una invocación a si misma en su bloque de acciones, y antes de esas invocaciones ¡Correcto!
debe tener una o más condiciones de control que permitan interrumpir el proceso recursivo si se ha llegado a
alcanzar alguna de las situaciones triviales o base del problema.

¡Correcto!

La respuesta correcta es:

.C
La función debe tener al menos una invocación a si misma en su bloque de acciones, y antes de esas invocaciones debe tener una o más
condiciones de control que permitan interrumpir el proceso recursivo si se ha llegado a alcanzar alguna de las situaciones triviales o base del
problema.
DD
◄ Planillas de Notas y Condición Final (Provisorias)

Ir a...

Guía de Ejercicios Prácticos - Modelos Examen Final ►

LA
FI


[Link] 12/12
Este archivo fue descargado de [Link]