Exámenes de Prácticas de programación UOC 2021
Los 3 exámenes de Prácticas de programación de la UOC (Grado en Ingeniería Informática) de 2021 (Examen de síntesis de Prácticas de programación (Convocatoria de enero 2021)), con 15 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.
Examen de síntesis de Prácticas de programación (Convocatoria de enero 2021) (2021)
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
Detalla razonadamente en una o dos frases la precondición matemática o lógica requerida para first_partner, partiendo de la premisa de que la compañía alberga un mínimo de un asociado, un espacio… - Pregunta 1.b · Diseño descendente sobre vectores de registros en lenguaje algorítmico
Codifica en pseudocódigo o lenguaje algorítmico la rutina first_partner empleando diseño descendente (top-down), implementando subprogramas auxiliares y documentando brevemente el propósito de cada… - Pregunta 2.a y 2.b · Comprensión y traza de algoritmos recursivos
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… - Pregunta 2.c · Transformación entre versión recursiva e iterativa en C
Pregunta 2 apartado c: Desarrollar una versión no recursiva (iterativa) equivalente para la función guess en lenguaje C empleando una estructura de repetición. - Pregunta 2.d y 2.e · Análisis de complejidad y eficiencia
Apartados 2.d y 2.e: Deducción formal del coste computacional mediante recurrencia del algoritmo recursivo guess y razonamiento sobre la idoneidad de sustituirlo por una alternativa de orden…
Prueba de síntesis enero 2021 (2021)
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
Pregunta 1.a: Indicar y justificar formalmente las precondiciones de la función top_clients considerando que la empresa dispone como mínimo de un socio y que x > 0. - Pregunta 1.b · Diseño descendente sobre vectores de registros en lenguaje algorítmico
Pregunta 1.b: Implementar mediante diseño descendente por niveles la función top_clients y sus funciones auxiliares en lenguaje algorítmico o pseudocódigo. - Pregunta 2.a y 2.b · Comprensión y traza de algoritmos recursivos
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.c · Transformación entre versión recursiva e iterativa en C
Implementar en lenguaje C una versión iterativa equivalente de la función recursiva guess y justificar por escrito el diseño adoptado. - Pregunta 2.d y 2.e · Análisis de complejidad y eficiencia
d. Calcula y argumenta la complejidad asintótica temporal del algoritmo original en su formato recursivo. e. Frente a una propuesta alternativa para el método guess con un orden de complejidad…
Prueba de síntesis. Enero de 2021 (2021)
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
Detalla las precondiciones pertinentes para la función useless_workspaces, teniendo en cuenta que la entidad dispone como mínimo de un espacio dado de alta. Acompaña la respuesta con una… - Pregunta 1.b · Diseño descendente sobre vectores de registros en lenguaje algorítmico
Diseña e implementa la función useless_workspaces en pseudocódigo algorítmico empleando diseño descendente, junto con todos los submódulos auxiliares descritos. - Pregunta 2.a-b · Comprensión y traza de algoritmos recursivos
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.c · Transformación entre versión recursiva e iterativa en C
Apartado 2.c: Desarrollar una versión equivalente puramente iterativa en lenguaje C de la función guess y razonar el enfoque adoptado. - Pregunta 2.d-e · Análisis de complejidad y eficiencia
Apartados 2.d y 2.e: Plantear y resolver la ecuación en recurrencia de la complejidad temporal de guess y argumentar criterios de elección entre dos algoritmos de complejidad lineal.
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