Ejercicios de Comprensión y traza de algoritmos recursivos

9 ejercicios de Comprensión y traza de algoritmos recursivos que han salido en los exámenes de Prácticas de programación de la UOC…

Pregunta 2.a-b · 2023

Pregunta 2.a-b: Describir la labor computacional de la función mystery(int x), detallar el árbol/pila de llamadas con diagrama de marcos para mystery(25) y razonar el efecto de sustituir assert(x >= 0) por if (x < 0) x = -x.

Pregunta 2.a - Comprensión y traza de algoritmos… · 2023

Indicar el propósito del método recursivo mystery y detallar la traza secuencial de llamadas y retornos con diagrama de cajas para v = {23, 4, 7, 13} y x = 3.

Pregunta 2.b - Punteros y gestión de memoria diná… · 2023

Determinar el problema que ocurriría si se sustituyera en la aserción x < MAX por x <= MAX en el algoritmo mystery.

Pregunta 2 - Apartados a y b · 2023

Pregunta 2 - Apartados a y b: Determinar la operación matemática que realiza la función recursiva mystery(x, y), desarrollar la traza de ejecución de mystery(5, 4) con su valor devuelto y razonar el efecto de modificar la línea 4 por 'res = x;'.

Pregunta 2.a y 2.b · 2021

Pregunta 2 apartados a y b: Analizar el efecto de sustituir el caso base de la función recursiva guess por guess(4), e identificar la función matemática calculada junto con la traza de llamadas y retornos de guess(4).

Pregunta 2.a y 2.b · 2021

Identificar las tipologías de recursividad de la función guess, describir su comportamiento semántico, y trazar paso a paso la llamada guess({2, 6, 7, 9}, 3, 3) indicando el valor final de test.

Pregunta 2.a-b · 2021

Apartados 2.a y 2.b de la Pregunta 2: Análisis de la repercusión de alterar el avance recursivo a a+2, deducción de la finalidad del algoritmo guess y desarrollo de la traza para guess(datos, 2, 5).

Pregunta 2.a · Juny 2020

A partir de la función recursiva guess, explica el propósito del método y muestra la traza de ejecución paso a paso para la llamada guess(v, 4, 5) sobre el vector {4, 6, 2, 9}.

Pregunta 2.a - Comprensión y traza recursiva · Juny 2020

A partir del algoritmo recursivo guess en C, explica la funcionalidad de este método e ilustra de manera detallada la traza de ejecución de llamadas y retornos para la invocación test = guess({0, 1, 9, 3}, 4).

Otros temas de Prácticas de programación