Algoritmos y Programación

Algoritmos y Programación

Certamen Unidad 1

4 de Abril de 2016

Instrucciones:

• Dispone de 120 minutos para responder el Certamen
• Este certamen tiene una ponderación de 16,6 % de la nota de presentación

• El certamen debe en las hojas entregadas por el profesor.
• No olvide colocar su nombre en la primera página, esquina superior derecha.
• Cuando termine entregue sus respuestas y conserve el enunciado.

I Parte: Algoritmo (1 punto)

Defina que es un algoritmo y describa sus propiedades.        

Respuesta:

Algoritmo

Secuencia ordenada de pasos, sin ambiguedades, que conducen a la solución de un problema dado y puede ser expresado en lenguaje natural (castellano).

Propiedades:

• Preciso: Indicar el orden de realización de cada uno de los pasos.
• Definido: Si se sigue el algoritmo varias veces proporcionándole los mismos datos, se debe obtener siempre el mismo resultado.
• Finito: Al seguir el algoritmo, este debe terminar en algún momento, es decir tener un número finito de pasos.

II Parte: Problemas

Para cada uno de los siguientes problemas especifique lo siguiente según corresponda:

• Responda 2 de los siguientes problemas a su elección
• Estudie el problema.
• (50% del puntaje) Explicite los supuestos que permitan limitar el alcance de la solución y describa los variables de entrada, auxiliares y de salida.
• (50% del puntaje) Diseñe una solución algorítmica que resuelva el problema  en  pseudocódigo o DFD según se indique.

Problema 1. Mensualidad Universitaria (2.5 puntos)

La Universidad de Viña del Mar cobra una matrícula fija para todas las carreras de $250.000, pagadero en dos cuotas con vencimiento el 30 de marzo y el 30 de julio. Adicionalmente cada carrera cobra un arancel que se paga en 10 cuotas mensuales y cuyo valor depende de la carrera. Por ejemplo, la carrera de Ingeniería Civil Industrial tiene un valor anual $2.400.120, en tanto que la carrera de Odontología tiene un valor anual de $4.800.000.-

Los estudiantes que ingresan a la UVM tienen la posibilidad de acceder a la beca de Excelencia Académica si su puntaje de ingreso supera los 700 puntos. Esta beca permite pagar el total del arancel con un tope de $1.150.000.

Además existe la Beca Familia. Esta beca permite que el segundo hermano pague el 90% del arancel en tanto que el tercer hermano, y sucesivos paguen solo el 75%.

La Universidad también ofrece la posibilidad de pagar el arancel y la matrícula al contado, en cuyo caso se aplica un descuento del 10% sobre el valor del arancel.

Se pide construir un algoritmo que muestre el valor a pagar al contado o en cuotas mensuales. En este último caso, interesa conocer el valor a pagar de los meses de marzo, julio y los demás meses.

Respuesta:

Análisis de Datos

Variables de Entrada:

• Arancel: variable que representa el valor del arancel de la carrera
• PuntajeIngreso: variable que representa el puntaje obtenido en la prueba de ingreso
• Hermanos: variable que representa cuantos hermanos tiene el postulante estudiando en la UVM
• FormaPago: variable que representa la forma de pago. (1) Contado (2) Cuotas

Constantes Auxiliares:

• Matrìcula: constante que representa valor de la matrìcula equivalente a $250.000
• MatrìculaArancel: variable que representa el valor del arancel y matrícula sin descuentos

Variables de Salida:

• ValorContado: variable que representa el monto a pagar si la forma de pago es al contado
• ValorMarzoJulio: variable que representa el valor de la cuota a pagar los meses de marzo y julio
• ValorOtrosMeses: variable que representa el valor de la cuota a pagar los meses de abril, mayo, junio, agosto, septiembre, octubre, noviembre y diciembre.

Pseudocódigo:

Inicio

        Escribir ‘Ingrese el valor del arancel de la carrera:’

        Leer Arancel

        Escribir ‘Ingrese la cantidad de hermanos que estudian en la UVM’

Leer Hermanos

Si Hermanos = 1 entonces

        Arancel 🡨 Arancel * 0.9

Sino

        Si Hermanos >=2 entonces

                Arancel 🡨 Arancel * 0.75

        FinSi

FinSi

        Escribir ‘Ingrese el puntaje obtenido en la prueba de ingreso’

        Leer PuntajeIngreso

Si PuntajeIngreso > 700 entonces

Si Arancel <=1150000 entonces

                        Arancel🡨0

                Sino

                        2Arancel🡨Arancel – 1150000

FinSi

FinSi

        Escribir ‘Ingrese la forma de pago (1) Contado (2) Cuotas’

        Leer FormaPago

        Si FormaPago = 1 entonces

                ValorContado = Matrìcula + Arancel

                Escribir ‘Valor a pagar =’,ValorContado

        Sino

                CuotaMarzoJulio = Arancel / 10 + Matrìcula / 2

                CuotaOtrosMeses = Arancel / 10

                Escribir ‘Valor a pagar los meses de  Marzo y Julio:’,CuotaMarzoJulio

                Escribir ‘Valor a pagar los meses de abril, mayo, junio, agosto, septiembre, octubre, noviembre y diciembre:’,CuotaOtrosMeses

        FinSi

Fin

...