Examen Parcial de Algoritmos y Estructuras de Datos
Enviado por Enzo Paolo Trujillo Acosta • 23 de Octubre de 2022 • Apuntes • 571 Palabras (3 Páginas) • 59 Visitas
[pic 1]
Algoritmos y Estructuras de Datos (CC182)
Examen Parcial de Algoritmos y Estructuras de Datos
2022 - 02
Profesores: Todos
Secciones: Todas
Duración: 180 minutos
Instrucciones:
- El software para utilizar es Visual Studio 2019 u otro IDE de C++ y el explorador de Windows.
- El nombre del archivo de código fuente que será cargado en el aula virtual debe tener la siguiente estructura EP_Código_Apellidos_Nombres.docx por ejemplo Parcial_Covid.cpp.
- Es indispensable que se asegure que su archivo sea subido en la actividad indicada, para poder calificar su examen, es su responsabilidad grabar apropiadamente el examen, de lo contrario se le asignará la nota de cero.
- Todas las soluciones deben contar con código de comprobación o un menú.
- Código que no compila no será considerado en su totalidad.
- En las estructuras de datos debe estar todo el código (métodos y clases), si existen métodos adicionales sin ser usados se descontará un punto.
- Evitar plagios de código en esta evaluación, si se confirma el plagio, la nota del Examen Parcial será cero.
Pregunta 2: (15 puntos) - (Caso A)
El gobierno peruano ha creado el programa “Nos Preocupamos por ti” para adultos arriba de 60 años. Ellos forman un conjunto ordenado en la plataforma para cobrar, la política del banco es estricta: Los que llegan primero son los que cobran primero. Durante los últimos meses las personas adultas han ido a cobrar, algunos puntualmente y otros se han olvidado. En la Municipalidad provincial todas las personas adultas se encuentran registradas en una base de datos del programa, ellos fueron registrados orden de llegada, y desde luego ellos siempre guardan su posición en la que se registraron. Cuando ellos van a cobrar son sacados de esta base de datos y toda su información es trasladada a la agencia del banco, además todos los datos de las personas adultas en la base de datos actualizan su dirección. Lógicamente las personas adultas asisten en cualquier día. De personas adultas se registra: dni, edad, sexo, monto, celular que reciben (entre 500 a 800 soles).
Cuando ya cobran, la información de las personas adultas regresa a la base de datos de la Municipalidad de preferencia a su posición inicial. Para ello tenga en cuenta que, si la ubicación inicial supera el tamaño actual del conjunto de las personas adultas actualmente en la Municipalidad, entonces su nueva ubicación es al final, de lo contrario con suerte regresa a su ubicación original y todos sus vecinos actualizan su ubicación.
El alcalde quiere hacer un seguimiento en tiempo real del comportamiento de estos beneficiarios por ello pide escribir un programa para simular el sistema explicado usando las estructuras de datos adecuadas teniendo en cuenta que son tres las agencias del Banco de la Nación en la ciudad.
...