Evaluación Sustitutorio (A) 2023-10-A

Semipresencial – Programa a Distancia

Asignatura
Estructura de Datos (ASUC00316)

Datos personales: Dr. Samuel Collantes Santisteban

1. Consideraciones:

Criterio Detalle
Tiempo 90 minutos
aproximado:
Instrucciones Estimado estudiante, reciba nuestro saludo cordial, asimismo, tener en
para la cuenta que para el desarrollo de esta evaluación deberá considerar
resolución de la las siguientes recomendaciones:
evaluación • La evaluación se debe desarrollar de manera individual.
• Los archivos usados para el desarrollo de este examen deben ser
colocados en una carpeta con su nombre, a continuación,
comprimir dicha carpeta y luego subir el comprimido.
• Cada ejercicio deberá ser resuelto en el Dec C++, aplicación que se
viene usando en clase.

2. Enunciado:

Examen Sustitutorio de Estructura de Datos

Implemente estructuras de acuerdo con lo indicado en cada ejercicio:

A. Se tienen dos vectores de tamaño 10. El primero almacena códigos de

productos en forma de datos numéricos con valores superiores a 100. El otro
vector almacena los precios de los productos registrados en la misma posición,
es decir si un código de producto se registró en la posición 1 del vector de
códigos de productos, su precio estará también en la posición 1 del vector de
precios. Se pide:
• Dado el código de un producto mostrar su precio.
• Actualizar el precio de un producto dado.
• Eliminar un producto.
• Mostrar un listado de productos con sus respectivos precios.

B. El gobierno ha implementado como parte de su programa social, un subsidio

familiar bajo la siguiente reglamentación:
• Las familias que tienen hasta dos hijos reciben S/.1000, las que tienen entre 3 y
5 reciben S/.2000 y las que tienen 6 hijos o más reciben S/.3000 mensual.

1|Página
 • Por cada hijo en edad escolar reciben S/.500 adicionales. Se considera la
edad escolar entre 5 y 17 años.
• Si la madre de familia fuera viuda la familia recibe S/.1250 adicionales.

Implemente utilizando listas enlazadas de familias y determine el monto mensual

que recibirá una familia de acuerdo con su propia realidad familiar.

C. Resuelva usando recursividad: El número de combinaciones de m elementos

tomados de n en n es:
m m!
 =
 n  n! (m − n)!

Donde ! representa al factorial del número correspondiente. Diseñar un programa

donde ingrese los parámetros m y n que permita calcular el número combinatorio
m
 
 n .

2|Página