PROBLEMAS: (5 puntos c/u)Utilizando la herramienta DFD para elaborar diagramas de flujo, disee los algoritmos respectivos y capture la solucin, remitiendo en formato .DOCX

a. En una universidad los alumnos estn categorizados en 4 categoras como se muestra el siguiente cuadro: CategoraPensin Semestral (S/.)

ABCD6000480040003200

Semestralmente la universidad efecta rebajas en las pensiones de sus estudiantes a partir del segundo ciclo en base al promedio ponderado del ciclo anterior, segn el siguiente cuadro:

PromedioDescuento (%)

0 1213 1617 1819 20051015

Disee un algoritmo que determine cuanto de rebaja recibir un estudiante sobre su pensin semestral actual y cul es el monto de su nueva pensin.

b. Construir un pseudocdigo que demuestre el algoritmo de Euclides (MCD). Dado dos nmeros enteros M y N, encontrar su mximo comn divisor, es decir, el mayor entero positivo que divide a la vez a M y N.

Algoritmo:

o Paso 1: Ingresar dos nmeros M y N. o Paso 2: Dividir M entre N, sea R el residuo. o Paso 3: Si r = 0 entonces el MCD es N y termina el proceso. o Paso 4: Asignar a M el valor de N y a N el valor de R, luego volver al paso 2.

c. Construir un pseudocdigo que defina un vector P de n elementos, luego elimine los elementos repetidos de dicho vector. Finalmente muestre su contenido. Ejemplo:

Vector P 2

8

6

2

12

5

8

Vector P (ya procesado) 2

8

6

12

5

3TA20141DUED