Exámenes de Prácticas de programación UOC 2020
Los 2 exámenes de Prácticas de programación de la UOC (Grado en Ingeniería Informática) de 2020 (Juny), con 10 problemas resueltos. Entran temas como Especificación: precondiciones y postcondiciones. Practícalos con corrección al momento, pistas en cada apartado y la solución paso a paso.
Juny (2020)
Temas del examen: Especificación: precondiciones y postcondiciones · Diseño descendente sobre vectores de registros en lenguaje algorítmico · Comprensión y traza de algoritmos recursivos · Transformación entre versión recursiva e iterativa en C · Análisis de complejidad y eficiencia
- Pregunta 1.a - Especificación de precondiciones · Especificación: precondiciones y postcondiciones
Especificar las precondiciones formales asociadas a la función level_loosers, asumiendo que el campeonato cuenta como mínimo con una ronda disputada y que cada contrincante figura debidamente… - Pregunta 1.b - Diseño descendente · Diseño descendente sobre vectores de registros en lenguaje algorítmico
Realizar la implementación de la función level_loosers en pseudocódigo algorítmico mediante la metodología de diseño descendente, desarrollando las subrutinas auxiliares necesarias. - Pregunta 2.a - Comprensión y traza recursiva · Comprensión y traza de algoritmos recursivos
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,… - Pregunta 2.b - Transformación a iterativo · Transformación entre versión recursiva e iterativa en C
Reescribe la función recursiva guess para convertirla en un método puramente iterativo en C. - Pregunta 2.c - Análisis de complejidad · Análisis de complejidad y eficiencia
Determina la complejidad temporal teórica de la versión recursiva original de guess mediante la formulación y resolución de la relación de recurrencia correspondiente.
Juny (2020)
Temas del examen: Especificación: precondiciones y postcondiciones · Diseño descendente sobre vectores de registros en lenguaje algorítmico · Comprensión y traza de algoritmos recursivos · Transformación entre versión recursiva e iterativa en C · Análisis de complejidad y eficiencia
- Pregunta 1.a · Especificación: precondiciones y postcondiciones
Especificar las precondiciones formales que requiere la función winners_round, asumiendo que la ronda indicada por num existe. - Pregunta 1.b · Diseño descendente sobre vectores de registros en lenguaje algorítmico
Codificar en lenguaje algorítmico la función winners_round y sus subprogramas auxiliares mediante diseño descendente para obtener la lista de identificadores de los ganadores de una ronda de ajedrez. - Pregunta 2.a · Comprensión y traza de algoritmos recursivos
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.b · Transformación entre versión recursiva e iterativa en C
Escribe una implementación iterativa equivalente en lenguaje C de la función recursiva guess. - Pregunta 2.c · Análisis de complejidad y eficiencia
Deduce formalmente la complejidad computacional temporal y espacial del algoritmo recursivo guess.
También puedes estudiar por temas
Practica un tema con ejercicios de los exámenes de todos los años, mezclados.
- Comprensión y traza de algoritmos recursivos · 9 problemas · 95 % de que salga
- Especificación: precondiciones y postcondiciones · 8 problemas · 95 % de que salga
- Diseño descendente sobre vectores de registros en lenguaje algorítmico · 8 problemas · 95 % de que salga
- Transformación entre versión recursiva e iterativa en C · 8 problemas · 95 % de que salga
- Análisis de complejidad y eficiencia · 8 problemas · 95 % de que salga