Compemdio Prob_cap_ii (1).pdf

Universidad Nacional de Ingenieria

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

Desde For(..)

Repetir (do…)

Mientras While(..)

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

1.- Diseñar un programa que permita a un usuario leer un NUMERO entero positivo compuesto como mínimo 6 y máximo 8 dígitos, asimismo el usuario ingresa un DIGITO a buscar en NUMERO. Por lo tanto, el programa debe brindar al usuario los siguientes reportes; numero invertido, total de dígitos repetidos, la secuencia que forma y la suma de este cuando el usuario ingresa un digito a buscar, Total de dígitos no repetidos, su secuencia y su suma respectiva. Asimismo de la secuencia no repetida mostrar la secuencia formada por solo números pares así como de los impares, (Ver Figura, parte de RESULTADOS)

2.- Diseñe un programa que permita calcular la suma acumulada de la siguiente serie: para lo cual se debe leer el elemento desde donde desea iniciar la suma y luego el elemento hasta donde se debe sumar. Se debe validar que el primer elemento sea estrictamente menor o igual al segundo elemento. Luego realicen los siguientes reportes:

1.-La suma acumulada de la serie 2.-El resultado de 1), mostrarlo en forma Invertida 3.-El total de cifras que tiene resultado 1). 4.-Total de cifras Pares según resultado 1)

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

5.-Secuencia de cifras Pares según 1) 6.-Suma de cifras Pares según 5) 7.-Total de cifras ImPares según resultado 1) 8.-Secuencia de cifras ImPares según 1) 9.-Suma de cifras Impares según 8) En la siguiente interface se ilustra como debe presentar sus respuestas. El programa debe ser Interactivo con el usuario, es decir, ejecutar el mensaje: “ Desea continuar…..? (S/N)..”

3.- Diseñar un programa que permita a un usuario validar sus datos de entrada por Clave=”Perú” y código=”100P”, si los datos de entrada son correctos el sistema envía el mensaje “ Procesando Edades de Población en el Peru ”, solicitando inmediatamente que ingrese Numero de Departamentos(Solo en el rango 1..30 ), por cada Departamento debe ingresar Número de Distritos(Solo en el rango 1..50 ) y por cada Distrito debe ingresar cantidad de Pobladores,(solo en el rango 1..10000) donde por cada Poblador ingrese su Edad(Solo en el rango 1..100), luego genere reportes para conocer( ver figura): a) Promedio de Edades de pobladores en cada Distrito b) Promedio de edades de Pobladores en cada Departamento

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria El programa debe se Interactivo, es decir después de cada consulta debe preguntar “Sr. Desea hacer una siguiente consulta..?(S/N)==> ”. Si el usuario ingrese datos incorrectos, entonces el programa indica el número de error así como el número de intentos que le queda . Si el número de errores es mayor que 3, el programa finaliza enviando el mensaje “Debido a errores, Hasta luego…”

4.- Diseñar un programa que permita a un usuario validar sus datos de entrada por código=”tcn”, si los datos de entrada son correctos el sistema envía el mensaje “ Bienvenidos así como el numero de consulta y la fecha respectiva ”, luego solicita que ingrese un numero entero comprendido en el rango 1..99, este número permite calcular el factorial y con su resultado se debe mostrar el número total de dígitos, el número de dígitos nulos y dígitos no nulos, asimismo el menor y mayor digito. Adicionalmente, el programa debe ser interactivo, es decir; cada vez que se repite un nuevo proceso, el sistema solicita que ingrese el código de validación mostrando el número de Consultas a la fecha (Este número es diferente al total de errores que cometa el usuario en su validación de código) Asimismo, si el usuario no desea continuar, el sistema envía el mensaje de agradecimientos mostrando el número total de consultas. Ahora si el dato de validación es incorrecto (recuerde que solo se dispone de 3 alternativas), superado este número el sistema envía el mensaje “ FIN DE SESION, PUES SUPERO MAS DE INTENTENTOS " PROCEDIMIENTOS 1.- Primera ejecución del programa: en esta interface, el Sistema le advierte al usuario que SOLO dispone de 3 Alternativas para ingresar al sistema a calcular el factorial de un número, para lo cual debe validando su código”TCN” (observe que el valor esta en letras mayúsculas) Asimismo le indica el Numero de consulta y la fecha correspondiente. En esta interface, el usuario ingresa su código=”tc”, código que es incorrecto. Ante este error el sistema envía el mensaje de error y el número de oportunidades que quedan, tal como se ilustra en la figura.

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

2.- La siguiente interface ilustra el error numero 2 cometido por el usuario al ingresar un código=”3tcn”, código que no está registrado en el sistema. Se deja constancia que el número de consultas no cambia, pero si el contador de errores, como máximo 3.

3.- En la siguiente interface, el usuario ingresa correctamente su código”tcn” (observe que está en letras minúsculas)

4.- A consecuencia del paso 3, el sistema envía el mensaje de Bienvenida y el número de errores( 2) en este caso.

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 5.- A continuación, el sistema solicita que ingrese un numero SOLO en el rango 1..99 (se debe validar descartando los negativos y los números mayores a 99). En esta interface se calcula el factorial del número ingresado y otros resultados (total de dígitos, total de dígitos nulos, total de dígitos diferentes de 0, digito menor y digito mayor), tal como se ilustra en la figura.

Si el usuario contesta la pregunta con “s”, entonces se debe reiniciar el sistema mostrando el número de Consultas actuales (4) y la fecha, tal como se ilustra en la siguiente interface .

6.- El usuario después en su consulta número 4, ingresa el número 14 y los resultados se ilustran en la siguiente interface

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

7.- Si el usuario responde con “n”, el sistema envié la siguiente interfase, indicando los agradecimientos por las diferentes consultas así como el total de consultas realizadas.

5.- Diseñar un programa que permite leer 2 números enteros y luego genere un reporte que permita visualizar

tales

números

en

forma

intercambiada, tal como se ilustra en la siguiente interface.

6.- La siguiente figura, representa una Interface para calcular el Promedio Final de n alumnos(n>1), donde por cada alumno, se lee 4 prácticas calificadas con notas solo en el rango de 0..20 y luego se calcula su promedio de prácticas (pp) eliminando la práctica con menor nota.

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

Para que el alumno tenga derecho a rendir Exámenes Parcial (exp.) y Final (exf.), el promedio de prácticas debe ser mayor que 6,6. En otro caso ‘El alumno esta desaprobado en el ciclo El promedio final (pf.) se calcula mediante: pf= (pp+exp+exf). Si pf >10 entonces ‘Alumno Aprobado’. En otro caso alumno puede rendir examen sustitutorio (exs). Para calcular el nuevo promedio final (pf), se considera el examen sustitutorio el cual reemplaza al examen parcial o final dependiendo cual tiene menor nota. Si pf>10 entonces ‘Alumno Aprobado’, en otro caso ‘Alumno Desaprobado’.

7.- Diseñar un Programa que permita al usuario ingresar n empleados(n<=100), a continuación por cada empleado ingresar

su

sueldo

respectivo.

El

programa debe generar reportes para conocer: a).- Suma acumulada de sueldo de empleados en el rango 100...1000 b).- Suma acumulada de sueldo de empleados en el rango 1000...1999 c).- Suma acumulada de sueldo de empleados en el rango 2000...3000. Obs. Se deja al lector que muestre la cantidad de Empleados por cada rango de sueldo.

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

8.- Una empresa, premia a sus Empleados de un cierto producto por las ventas del día bajo las siguientes condiciones: a) Si ventas < S/. 80, entonces no hay comisión b) Si ventas está en el rango de : 80..600 entonces la comisión es igual al 12% c) Si ventas está en el rango de : 601..1000 entonces la comisión es igual al 15% Diseñar un programa que permita leer nombre de empleado, nombre de producto y el total respectivo, luego hacer un reporte de la comisión. También si las ventas no satisfacen la condición a), enviar el mensaje “ Sr...Sus ventas No ameritan comisión”. Si las ventas exceden la condición c), envía r el mensaje “ Felicitaciones, será ascendido.. ”

9.- Diseñe un programa que permita validar datos de usuario para ingresar al sistema de consultas, donde el usuario se identifica por código=100 y clave=”tlcn”. a).- La validacion se debe realizar primero el codigo y luego la clave. La clave

debe

visualizarse con el “ * ” . El usuario ingresa su codigo, si este es correcto, el sistema solicita que ingrese clave, si esta contiene error, el sistema envia el mensaje “Es Incorrecto, hasta luego ”.

con lo cual finaliza el programa. Analogo para el codigo b)- Si los datos son correctamente ingresados, el sistema envia las siguientes alternativas, tal como se ilustra en el siguiente formulario, donde cada opcion realiza las siguientes tareas:

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

Formar intervalo: se trata de formar un intervalo I:[a,b], donde a Mayor de 3 Numeros : El usuario ingresa 3 numeros enteros positivos y luego el sistema muestra el mayor respectivamente, ademas indicando si es numero Par o Impar Numero de Cifras: El usuario ingresa un numero entero positivo como minimo de 1 cifra y maximo de k>1 cifras, luego el sistema debe identificar y mostrar el total de cifras del numero ingresado. < I > Numero de Capicua(Palindromico): La palabra capicúa (en matemáticas, número palíndromo) se refiere a cualquier número que se lee igual de izquierda a derecha y de derecha a izquierda (Ejemplos: 121 ) El término se origina en la expresión catalana capicua (cabeza y cola). Definición.- Un número palindrómico es un número simétrico escrito en cualquier base a tal que a1a2a3…|… a3a2a1. Todos los números de base 10 con un dígito {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} son palindrómicos. Existen nueve números palindrómicos de dos dígitos: {11, 22, 33, 44, 55, 66, 77, 88, 99}. Noventa de tres dígitos: {101, 111, 121,…, 181, 191, 202, 212,…, 292, 303, 313,…, 898, 909, 919, 929,…, 979, 989, 999} Noventa con cuatro dígitos: {1001, 1111, 1221, 1331, 1441, 1551, 1661, 1771, 1881, 1991,…, 9009, 9119, 9229, 9339, 9449, 9559, 9669, 9779, 9889, 9999}, Novecientos de cinco dígitos: {10001, 11011, 11111, 11211, 11311, 11411, 11511,…,} Un pequeño truco para hallarlos sería sumar un número con otro en el que “le damos la vuelta” a sus cifras. Por ejemplo a mi me encanta el número 17, y para buscar un número capicúa a partir del

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 17 lo que tengo que hacer es: 17+71=88 (capicúa).  

Ejemplo: partimos del número 96: 96 + 69 = 165; 165 + 561 = 726; 726 + 627 = 1353; 1353 + 3531 = 4884

<S> Salir: Permite finalizar con el sistema Si el usuario ingresa una letra que no corresponde a las opciones, el sistema envía el mensaje “Opción no disponible” y finaliza.

10.- Diseñar un programa que permita Leer o ingresar Edades de n alumnos(n es definido por usuario) y luego mostrar la Menor edad y la posición Actual del dato ingresado. En la siguiente grafica se ilustra la lectura y los reportes, así como las edades cuando se tiene que actualizar Verificar: n=3, con las siguientes datos Nombres Ana Luís Pedro Edades

30

15

28

posición

1

2

3

El programa debe ser Interactivo, es decir; después de finalizar con el ingreso de los datos, el sistema envía el mensaje de “Desea continuar…(S/N)”. Debe validar la edición solo de S o N. por cada error debe Mostar el mensaje Ingrese “nueva letra, error # “. Cuando edita S, continúa con la lectura de nuevos datos y si edita N, el programa finaliza indicando el número de consultas realizadas.

11.- Diseñar un programa interactivo que permita a un usuario Validar sus datos de ingreso al sistema. Los datos pueden ser: una letra o un digito. Si el usuario ingresa un digito, el sistema confirma que dato es un DIGITO y luego solicita que ingrese un numero entero mayor o igual a 10 y menor que 10000. Luego puede ocurrir que: I.- Si el número es par, entonces el programa debe realizar las siguientes tareas: a).-Mostrar el numero en forma invertida b).-Conocer el número total de dígitos. c).-Conocer el número total de dígitos pares.(ver figura.) d) Conocer el número total de dígitos impares (ver figura.)

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

II.- Si el numero es impar, entonces el sistema confirma que el dato es un DIGITO y luego el programa debe calcular y mostrar el factorial del ultimo digito. Ahora, si el usuario ingresa una letra, el sistema confirma mediante el mensaje, que el dato es una LETRA, luego solicita que ingrese una cadena, de la cual mostrar su longitud y por cada posición del carácter, formar la secuencia respectiva. Ver figura

12. Diseñar un Programa que permita leer un numero entero n, en Base Decimal y devuelve su equivalente en el Sistema Binario. En la siguiente interface se ilustra el ejemplo

13.Diseñar un Programa que permita leer un numero n (n>0 ) en Base Binaria y

devuelve en base

Decimal. En la siguiente interface se ilustra el ejemplo

13.-

Diseñe un programa que

permita calcular la suma acumulada de la siguiente serie: para lo cual se debe leer el elemento desde donde desea iniciar la suma y luego el elemento hasta donde se debe sumar. Se debe validar que el primer elemento sea estrictamente menor o igual al segundo elemento. Luego realicen los siguientes reportes:

1.-La suma acumulada de la serie MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 2.-El resultado de 1), mostrarlo en forma Invertida 3.-El total de cifras que tiene resultado 1). 4.-Total de cifras Pares según resultado 1) 5.-Secuencia de cifras Pares según 1) 6.-Suma de cifras Pares según 5) 7.-Total de cifras ImPares según resultado 1) 8.-Secuencia de cifras ImPares según 1) 9.-Suma de cifras Impares según 8) En la siguiente interface se ilustra como debe presentar sus respuestas. El programa debe ser Interactivo con el usuario, es decir, ejecutar el mensaje: “ Desea continuar…..? (S/N)..”

14.- Un número perfecto es un numero que es igual a la suma de sus divisores sin incluirse él mismo. Así, 6 es un número perfecto, porque sus divisores propios son 1, 2 y 3; y 6 = 1 + 2 +3. Los siguientes números perfectos son 28, 496 y 8128. Diseñar un programa que en verifique si un numero entero ingresado por el usuario es Perfecto. 15.- Se tienen 3 recipientes cilíndricos, opacos y sin marcas, de 12, 7, y 5 galones de capacidad. El recipiente de 12 galones está lleno de combustible. El objetivo es repartir el combustible en dos partes iguales usando únicamente los tres recipientes. Considere que puede trasladar el combustible entre recipientes pero no se dispone de algún instrumento de medición.

12 gal.

7 gal.

5 gal.

a) Describa gráficamente el resultado esperado b) Diseñar el programa para obtener la solución. Numere las instrucciones MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria d) Ejecute las instrucciones y registre los cambios del contenido de las variables e) Verifique que el algoritmo produce la solución esperada. Para probar su algoritmo puede completar una tabla como la siguiente. Suponga que A, B, C representan a los recipientes con la capacidad y en el orden dados en el gráfico anterior.

Instrucción Inicio 1 2 ...

A 12

B 0

C 0

Nota: Existe una solución en 12 pasos (en cada paso se traslada de un recipiente a otro).

16.-Diseñar un programa que permite resolver lo siguiente: Tres misioneros y tres caníbales deben atravesar un río en un bote en el que sólo caben dos personas. Pueden hacer los viajes que quieran, pero en en las orillas y en el bote el número de caníbales no debe ser mayor al de los misioneros porque ya podemos suponer lo que ocurriría. El bote no puede cruzar el río si no hay al menos una persona dentro para que lo dirija. Sugerencia: Defina los misioneros como M1, M2, M3 y los caníbales como C1, C2, C3. Las variables R1, R2 son las orillas del río y B el bote. El contenido de estas variables cambiará mediante las instrucciones. Después de construir el programa puede completar una tabla como la siguiente para verificar el resultado: Instrucción Inicio 1 2 ... Final

R1 M1,M2,M3,C1,C2,C3

B

R2

M1,M2,M3,C1,C2,C3

17.-Diseñar un programa que resolver el siguiente problema: Había un pastor que cuidaba a un lobo, una oveja y una canasta de lechugas. El pastor tenía que cruzar un río, para lo cual disponía de un pequeño bote en el que solamente cabían él y un animal, o él y la canasta de lechugas. El problema es conseguir que pasen todos al otro lado del río sano y salvo, sin que nadie se coma a nadie. Al lobo no le gustan las lechugas, pero como se puede suponer, el lobo no puede quedarse a solas con la oveja y tampoco la oveja puede quedarse sola con las lechugas. El pastor debe guiar al bote en cada viaje. Sugerencia: Defina símbolos para los datos P: pastor, L: lobo, O: oveja, C: canasta. Las variables R1, R2 son las orillas del río y B el programa.

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria Instrucción Inicio 1 2 ... Final

R1 P, L, O, C

B

R2

P, L, O, C

18.-. Diseñar un programa para resolver el siguiente problema: Se tiene una caja con nueve bolas, semejantes en apariencia, entre las cuales hay una más pesada que las otras ocho. No se sabe cuál es y se trata de hallarla efectuando solamente dos pesadas en una balanza de dos platillos en equilibrio.

Después de construir el p r o g r a m a puede completar una tabla como la siguiente para verificar el resultado, en donde a, b, c, d, e, f, g, h, i representan a las nueve bolas.

Instrucción Inicio 1 2 ... Final

Caja a, b, c, d, e, f, g, h, i

Platillo izquierdo

Platillo derecho

20.- Industria del Hielo.- Una empresa dispone de un bloque de hielo con un peso mayor de 15 cifras y como unidad de medida TM. Para su venta, el bloque se debe cortar en partes y con unidad de medida m3. Los valores de cada corte solo deben tomar pesos entre 1... 9 m3 no necesariamente ordenados pero si pueden ser iguales (no todos). Considerando que el peso es en TM siempre será un número PAR. Diseñar un programa que permita leer el peso total del bloque de hielo y hacer las siguientes consultas: A) Mostrar todos los bloques extraídos mediante el proceso de corte. Verificar si la suma del proceso de cortes es igual al peso total del bloque B) Para fines de distribución, describa ¿cuál es el proceso más óptimo...? . Diseñe e implemente y mostrar resultados. C) Según B), mostrar los bloques repetidos, las veces que se repite y sus posiciones respectivas 21.- Algoritmo del Módulo 11”: El problema se basa en generar el Código de Usuario (Alumno, Empleado, Ciudadano, Vehículo, etc. ) durante el proceso de Registro de datos en el

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria sistema Informático. Este proceso se conoce con el nombre de “Algoritmo del Módulo 11”, el cual consiste en que el usuario ingresa un Dato entero (defina el tamaño) y luego se descompone en la suma de factores de multiplicación de los dígitos del Dato por los dígitos desde 2...9, y el resultado se extrae el resto, a este se le asigna una letra “ABCDEFGHIJK “(vector cadena) según resultado del resto. Ejemplo: Generar código de 2 empleados, código registrado en la Base de Datos del Sistema de Planilla de la Universidad I.- Empleado 1: Monzón Ingrese código: 838509 Suma de Factores = 8*2 +3*3+ 8*4 +5*5+0*6+9*7 = 145 Modulo11

= 145%11 = 2

Asignación de letra = ‘C’

Código Generado: 838509C II.- Empleado 2: Córdova Ingrese código: 848139 Suma de Factores = 8*2 +4*3+ 8*4 +1*5+3*6+9*7 =146 Modulo11

= 164%11 = 3

Asignación de letra = ‘D’

Código Generado: 848139D 22.- Sistema de Administración de Postulantes. El siguiente sistema es administrado por un Informático, quien para administrar los procesos del examen de admisión, primero debe validar sus datos de entrada al sistema por: Usuario = “TCN” y Clave = FIIS”. Se admite solo 3 errores. Si la identificación ante el sistema es correcto, entonces el informático puede procesar la siguiente información: En la Universidad MFI rinden examen de admisión 8000 postulantes para 4 Facultades cuyo código son(ver tabla): La universidad aplica 3 tipos de exámenes a sus postulantes: Los postulantes que obtengan por lo menos dos exámenes aprobados (mayor o igual a 11) son Admitidos, en caso contrario son Rechazados. En base a esto se pide diseñar un programa que permita: a) Mostrar por cada postulante el mensaje “Admitido” o “Rechazado” b) Presentar el número de ingresantes por Facultad c) Facultad con mayor y menor número de ingresantes. d) El número total de no ingresantes a las diferentes facultades

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 23.- Diseñar un programa que permita generar una tabla de multiplicar de dimensión n*m (usuario lee n, m.) luego hacer reporte: a).-Total de números dentro de la tabla con un dígito y mostrar los datos b).- Total de números dentro de la tabla con dos dígitos y mostrar los datos C.-Total de números dentro de la tabla con tres y mostrar Datos d).- Encontrar el número mayor y mostrarlo en forma invertida. e).- Usando respuesta en c), encontrar el total de dígitos pares y mostrar la suma acumulada. Análogo para los dígitos impares.

24,.Números amigos: Dos números amigos son dos números enteros positivos a y b tales que a es la suma de los divisores propios de b, y b es la suma de los divisores propios de a. (la unidad se considera divisor propio, pero no lo es el mismo número). Un ejemplo es el par de naturales (220, 284), ya que: Los divisores propios de 220 son 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 y 110, que suman 284. Los divisores propios de 284 son 1, 2, 4, 71 y 142, que suman 220. Si un número es amigo de sí mismo (es igual a la suma de sus divisores propios), recibe el nombre de número perfecto.

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 25.- Descomposición de un numero en operaciones ARITMETICAS: Algunos números enteros n>=2 se pueden representar como alguna de las operaciones aritméticas, en particular, suma de dos enteros al cuadrado N = a2+b2., 2

a<=b

2

por ejemplo 50 = 1 + 7 = 52 + 52. 2 formas Por tanto, diseñar un programa que determine la cantidad de formas distintas t en las que se puede escribir un numero entero n como suma de dos cuadrados a2 + b2 donde 0 ≤ a ≤ b ≤ n. 26 .- Diseñar un programa que permita leer un numero N entero compuesto por 3 o más dígitos, luego leer un digito d y este buscarlo si esta en N. Mostrar lo siguientes reportes: 1.-Secuencia formada del digito buscado 2.- Total de dígitos encontrados 3.- Suma de dígitos buscados 4.- Secuencia no formada 5.- Total de dígitos 6.- Suma de dígitos de Secuencia no formada

27.- Procesar Edades: Programa para leer n edades de niños y luego mostrar los solicitado en la siguiente interface. Observe que las edades solo están en el rango de 1..9, las cuales se pueden repetir :

28.- Diseñar un programa que permita leer de un número entre 0 y 999, y luego genere reportes para conocer cuántos dígitos tiene el mismo. Finalizar el programa cuando se edita el valor 0. También averiguar si existen números capicúas. El programa debe ser interactivo

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 29.UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

CURSO :

AREA ACADEMICA: SISTEMAS COMPUTACION E INFORMATICA CICLO: 2005-2/ FECHA: 24/10/2005

ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) PROFESOR

:

PRIMERA PRÁCTICA NOTA: 1. 2. 3. 4.

Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. Sírvase facilitar su identificación presentando su carné.

1. Para un grupo de n ciudades se tienen los siguientes datos: las temperaturas y los horarios correspondientes (Mañana (M), Tarde (T) o Noche (N)). Diseñe un algoritmo que ingrese estos datos y luego presente la mayor y la menor temperatura por cada horario. (06 ptos.) 2. Un grupo de 200 usuarios desean realizar retiro de dinero a través de un cajero automático (ATM). El Cajero entrega dinero hasta un monto máximo de S/.1,000.00 por cada operación de retiro y dispone únicamente de 3 denominaciones de billetes: S/.10 S/.50 y S/.100. Sabiendo que el cajero cuenta con suficiente cantidad de dinero para atender todas las solicitudes de retiro y que cada usuario solo puede realizar una operación de retiro, diseñe un algoritmo que reciba como entrada el importe que desea retirar cada usuario y luego: a. Muestre la combinación óptima de billetes (mínimo número de billetes) para atender el pedido de cada usuario. Si no existe una combinación posible, mostrar el mensaje: “No es posible atender” y luego debe preguntar al usuario si desea ingresar otro monto. b. Muestre el monto total retirado por los usuarios. (07 ptos.) 3. Se dan cuatro puntos del plano cartesiano P1, P2, P3 y P4. A continuación se desea averiguar si estos puntos forman un cuadrilátero convexo de sentido horario, teniendo en cuenta que el orden de los puntos puede variar para formar dicho cuadrilátero. Por ejemplo los puntos P1 = (3; 5), P2 = (1; 0), P3 = (5; 0) y P4= (0; 1) formaran el cuadrilátero P2P4P1P3. (07 ptos.) TIEMPO: 100 minutos LOS PROFESORES

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 30.- UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

CURSO :

AREA ACADEMICA: SISTEMAS Y TELEMÁTICA CICLO: 2006-2/ FECHA: 25/09/2006

ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)

PRIMERA PRÁCTICA CALIFICADA NOTA: 1. 2. 3. 4.

Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. Sírvase facilitar su identificación presentando su carné.

1.- Se tiene las notas de la 1ra. PC del curso de algoritmos de un grupo de alumnos que pertenecen a diferentes secciones (U, V , W) Diseñar un algoritmo para ingresar la nota y sección de dichos alumnos (el ingreso de datos termina cuando se ingresa como nota el número -10) y luego determine: - El porcentaje de aprobados por sección (si existen alumnos en dicha sección). - La nota promedio general (de todas las secciones) - La mayor nota y el número de alumnos que la poseen (de todas las secciones) (7 ptos.) 2.- Diseñar un algoritmo que realice las siguientes tareas: Permita al usuario validar sus datos de ingreso (código y clave). Si el código es 221 y la clave es 999, el usuario pueden ingresar al sistema caso contrario se vuelve a pedir los datos hasta un máximo de 3 intentos (si supera los 3 intentos el sistema envía el mensaje “No puede usar el sistema” y termina el proceso). Si el usuario ingresa al sistema, le debe solicitar un número entero positivo n para luego calcular la siguiente suma de n términos: S = 15 + 35 + 45 + 75 + 115+ …. Luego debe mostrar el digito mayor del número S y el número SI (SI es el número invertido de S). Ejemplo: Para n = 2 S = 244 y SI = 442 (6 ptos.) 3.- Se desea simular las elecciones municipales para un grupo de n votantes. Para ello se cuenta con tres listas A, B y C. Crear un algoritmo que permita llevar a cabo la simulación para lo cual debe leer los votos y luego: a) Si una de las listas logra más del 50% de los votos, se debe proclamarla como ganadora. b) Si ninguna de las listas supera el 50% de los votos, mostrar las listas más votadas que pasaran a una segunda vuelta. c) Si ninguna de las listas supera el 50% de los votos y existe un triple empate se debe repetir la simulación hasta que se cumpla a) o b). (7 ptos.) TIEMPO: 110 minutos LOS PROFESORES

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 31.UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

CURSO :

AREA ACADEMICA: SISTEMAS Y TELEMÁTICA CICLO: 2008-2/ FECHA: 15/09/2008

ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)

PRIMERA PRÁCTICA CALIFICADA NOTA: 1. 2. 3. 4.

Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. Sírvase facilitar su identificación presentando su carné.

1.

Cada equipo de la liga sudamericana de fútbol tiene un cuadro de 30 jugadores, por cada jugador se cuenta con los siguientes datos: código (entero de 3 cifras), peso y edad. Diseña un algoritmo que reciba los datos de los jugadores de n equipos (n  10) y nos muestre: a) El peso promedio de los jugadores por cada equipo. b) La edad promedio de todos los jugadores. c) La mayor edad y el número de jugadores que lo poseen. (06 ptos.)

2.

Diseñe un algoritmo que permita validar los datos de usuario(entero de 3 dígitos) y clave (3 caracteres) para su ingreso al sistema de procesamiento de notas (los datos validos para el usuario es 100 y para la clave es UNI) Si el usuario comete más de 3 errores durante la entrada de sus datos, el sistema envía el mensaje “superó el número de oportunidades. Vuelva otro día” y luego finaliza. Si el usuario logra ingresar al sistema, éste le solicita que ingrese el número de alumnos n. Luego, por cada alumno debe ingresar las notas finales de los cursos que ha llevado en el ciclo 2008-1 (el ingreso de las notas del alumno termina cuando se ingresa el valor -1) El Sistema debe calcular y mostrar por cada alumno, la nota promedio que ha obtenido en el ciclo 2008-1 y finalmente el número de aprobados según dicho promedio. (07 ptos.)

3.

Diseñe un algoritmo que reciba un número entero positivo N de 4 o más cifras. Si N es impar debe Mostar el número invertido. Si N es par debe mostrar el número de veces que aparece el digito d dado por el usuario y también el número M que es igual al número N sin considerar los dígitos d. Ejm. Si N = 5 3 6 3 4 (par) y d = 3 Salida: número de veces que aparece el dígito 3 : 2 M = 564 Si N = 1 5 7 4 7 (impar) Salida: número invertido: 74751 (07 ptos.) TIEMPO: 110 minutos

LOS PROFESORES

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 32.- FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

CURSO :

Y TELEMÁTICA CICLO: 2009-1/ FECHA: 20/04/2009

ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)

PRIMERA PRÁCTICA CALIFICADA NOTA: 5. 6. 7. 8.

Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. Sírvase facilitar su identificación presentando su carné.

1. Se quiere ubicar una nueva estación de radio equidistante de tres ciudades. Para ello el ingeniero en obras ubica cada ciudad en el plano cartesiano, dando las siguientes coordenadas a las ciudades: para la primera (x1; y1), para la segunda (x2; y2) y para la tercera (x3; y3) y mediante un algoritmo determina las coordenadas (x; y) de la estación. Se pide que diseñe dicho algoritmo, el cual recibe como datos de entrada las coordenadas de las ciudades. (06.0 puntos)

2. Para un grupo de n alumnos de la UNI pertenecientes a tres facultades diferentes (A, B, C) se ha realizado un estudio socio-económico obteniéndose los siguientes datos: Código del alumno (entero de 5 cifras), facultad (carácter), ingreso familiar (un número real). Diseñe un algoritmo que reciba los datos de los alumnos y luego muestre: a) El ingreso familiar promedio de los alumnos por cada facultad. b) Los dos menores ingresos familiares y el número de alumnos que lo poseen. (07.0 puntos) 3. Para un conjunto de n alumnos se desea leer por cada uno: Código (entero de 3 cifras) y nota. Luego presentar la menor nota indicando el código del alumno que lo posee y el orden de ingreso. Por ejemplo para n = 4, se ingresan los siguientes datos: Código 101 102 130 120

Nota 12 05 15 05

Orden de ingreso 1 2 3 4

Nota 05 05

Orden de ingreso 2 4

Luego la salida es: Código 102 120

(07.0 puntos) TIEMPO: 100 minutos LOS PROFESORES MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 33.- UNIVERSIDAD NACIONAL DE INGENIERIA

AREA ACADEMICA:

SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

CURSO :

Y TELEMÁTICA CICLO: 2009-2/ FECHA: 21/09/2009

ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)

PRIMERA PRÁCTICA CALIFICADA NOTA: 9.

Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. 10. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. 11. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. 12. Sírvase facilitar su identificación presentando su carné.

4. En la región de la costa una compañía fumigadora tiene las siguientes tarifas: Tipo 1 2 3 4

Fumigación (por hectáreas) Malas hierbas Langostas Gusanos Todo lo anterior

Precio en dólares 10.00 20.00 30.00 50.00

Si el área a fumigar es mayor que 500 hectáreas se tiene un descuento del 5%. Además si el total a pagar por el servicio es mayor a $ 1 500.00, se tiene un descuento adicional del 10% sobre el excedente. Diseñe un algoritmo que permita leer para n agricultores los siguientes datos: tipo de fumigación (1, 2, 3, 4), número de hectáreas a fumigar y luego presente un listado indicando por cada agricultor el total a pagar. (06.0 puntos) 5. Diseñe un algoritmo que permita leer las edades de n ( n ≥ 100 ) personas y luego presente la segunda mayor edad, el número de veces que aparece y el número de orden en la que fue ingresada. Por ejemplo: para n = 6 Edad Orden de ingreso Luego:

13 1

14 2

16 3

14 4

16 5

11 6

Segunda mayor edad : 14 Número de apariciones : 2 Orden de ingreso : 2, 4 07.0 puntos)

6. Diseñe un algoritmo que permita ingresar n números enteros positivos de 3 o más cifras y luego presente: a) El menor de los números pares ingresados y el número de veces que aparece. b) El número M que se forma con los primeros dígitos de cada número ingresado. Por ejemplo: n = 6 Ingreso : 400, 506, 3783, 200, 58657, 200 Salida : el menor par: 200; número de apariciones: 2; M = 453252 (07.0 puntos) TIEMPO: 100 minutos LOS PROFESORES MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 34,.

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

AREA DE SISTEMAS Y TELEMATICA CICLO: 2010-1 FECHA: 26/04/2010

CURSO: ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)

PRIMERA PRÁCTICA CALIFICADA NOTA: 13. Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. 14. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. 15. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. 16. Sírvase facilitar su identificación presentando su carné.

7. Diseñe un algoritmo que permita leer un numero entero positivo N mayor o igual a 10 y luego muestre: a) La secuencia (numero M) formada por los divisores impares de 1 cifra. b) La secuencia (numero P) formada por los divisores pares de 2 cifras, verificando si P es perfecto. Ejemplo: Entrada: N = 40 Salidas: M = 51 P = 402010. P no es perfecto Nota: Un número entero positivo X es perfecto si la suma de sus divisores (menores a X) es igual al número X. Ejemplo: X= 6 es perfecto porque 6= 1+2+3. (6.5 puntos)

8. Diseñe un algoritmo que permita ingresar una cantidad no determinada de números enteros positivos mayores o iguales a 10 (el ingreso termina cuando se ingresa el numero 0), luego muestre: a) El menor número primo ingresado y el número de veces que éste aparece. b) El número de veces que en forma consecutiva aparecen los números: 25, 12 y 2010 (6.5 puntos) 9. Diseñe un algoritmo que reciba 4 números enteros positivos menores que 16 y luego retorne los números modificados. La modificación se realiza utilizando el sistema binario (ver ejemplo). Ejemplo: Entrada:

Números: 11, 6, 11, 7 Número decimal 11 6 11 7

Número binario = 1011 = 0110 = 1011 = 0111

Número binario 1010 0101 1111 1011

= = = =

Número decimal 10 5 15 11

Los dígitos binarios de las filas se colocan en columnas formando nuevos números binarios. Salida:

Números: 10, 5, 15, 11 (07.0 puntos) LOS PROFESORES

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 35.UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

CURSO :

AREA ACADEMICA: SISTEMAS Y TELEMÁTICA CICLO: 2010-2/ FECHA: 13/09/2010

ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)

PRIMERA PRÁCTICA CALIFICADA NOTA: 17. Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. 18. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. 19. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. 20. Sírvase facilitar su identificación presentando su carné.

10. Diseñe un algoritmo que permita recibir 5 números enteros diferentes y luego nos presente el tercero mayor. Ejemplo: Entrada: 5, 13, 10, 6, 7 Salida: el tercero mayor es 7 (07.0 puntos) 11. Diseñe un algoritmo que reciba una cantidad no determinada de números enteros positivos de 4 o más cifras (el ingreso de datos termina cuando se ingresa el número -1). Luego muestre: a) b)

La cantidad de números capicúas ingresados. (Nota: un número es capicúa si se lee igual de izquierda a derecha como de derecha a izquierda. Ejm.131 es capicúa) Los números primos ingresados y el promedio de los mismos. (07.0 puntos)

12. En el mundial “Sudáfrica 2010” participaron 300 equipos de diferentes países. Cada equipo tiene un cuadro de 40 jugadores. Por cada jugador se tiene los siguientes datos: código (enteros de 4 cifras), edad y número de goles anotados en este mundial. Se pide diseñar un algoritmo que lea los datos de los jugadores y muestre: a) b)

Edad promedio de los jugadores por cada equipo y la edad promedio de todos los jugadores. El número de jugadores con la mayor cantidad de goles anotados en el mundial. (06.0 puntos)

TIEMPO: 100 minutos LOS PROFESORES

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 36.- UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS Área Académica de Sistemas y Telemática

CICLO: 2011-1 FECHA: 18/04/2011

CURSO: ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) PRIMERA PRÁCTICA CALIFICADA NOTA: 1. 2. 3. 4.

Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. Sírvase facilitar su identificación presentando su carné.

1.

Diseñe un algoritmo que permita leer un número entero positivo en base 10 (validar la entrada del número de tal forma que se garantice que sea positivo). Luego presente (si existe) la mayor base b (2 ≤ b ≤ 9) del tal forma que la suma de los dígitos del número en la nueva base coincidan con la suma de los dígitos de dicho número en la base decimal. Ejemplo Número positivo en base 10: 222 (sus dígitos suman 6) El número en la base 2: 11011110 (sus dígitos suman 6) El número en la base 3: 22020 (sus dígitos suman 6) Por lo tanto la mayor base es: 3 (7.0 Pts) 2. Se tiene un conjunto de n números binarios. Se desea averiguar cuál es el número binario con el mayor número de cifras y que tengan la menor cantidad de dígitos unos. Adicionalmente indique cuantas veces aparece dicho número. Diseñe un algoritmo que permita resolver este problema. Ejemplo: n= 5 Números binarios: 1001, 10001, 10000, 10110, 10000. Número binario con el mayor número de cifras y menor cantidad de dígitos unos es 10000 y el número de apariciones es 2. (7.0 Pts) 3. Al Supermercado “San Juan” diariamente ingresan un número no determinado de clientes. Cada cliente compra un número no determinado de productos. Por política de la empresa, si el monto total (MT) a cobrar a un cliente tiene parte decimal con céntimos, éste debe ser redondeado a un múltiplo de 10 céntimos, bajo la siguiente regla:   

Si el céntimo es mayor a 5 entonces el décimo se incrementa en 1 Si el céntimo es menor a 5 entonces el décimo queda igual Si el céntimo es igual a 5 entonces:

el décimo queda igual si la parte entera del monto es par el décimo se incrementa en 1 si la parte entera del monto es impar Ejemplo: Si MT es 123.46, se redondea a 123.50; Si MT es 123.43 se redondea a 123.40; Si MT es 123.45 se redondea a 123.50; Si MT es 122.45 se redondea a 122.40. Diseñe un algoritmo que reciba la cantidad y el precio unitario de los productos que compra cada uno de los clientes (el ingreso de datos de cada cliente termina cuando la cantidad se ingresa -1) y luego muestre el monto redondeado (según la regla mencionada) que debe pagar cada cliente.

(6.0 Pts) LOS PROFESORES MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 37.- UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS Área Académica de Sistemas y Telemática

CICLO: 2011-2 FECHA: 26/09/2011

CURSO: ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) PRIMERA PRÁCTICA CALIFICADA NOTA: Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. 2. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. 3. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. 4. Sírvase facilitar su identificación presentando su carné. 1.

1. Diseñe un algoritmo que reciba dos números enteros positivos de 6 o más cifras N y M; luego muestre los dígitos comunes a ambos y la cantidad de veces que aparece en cada uno de ellos. Ejemplo: N = 6205382 M = 47529515 Dígitos comunes de N y M 2 : en N aparece 2 veces y en M aparece 1 vez 5 : en N aparece 1 vez y en M aparece 3 veces

(7 puntos)

2. Diseñe un algoritmo que permita recibir n notas (n>30) de la primera práctica de algoritmos y luego nos entregue la tercera nota más baja y el número de alumnos que la poseen. (6 puntos) 3. Dado dos número enteros positivos diferentes (num1 y num2) y el máximo común divisor (mcm) de dichos números. Diseñe un algoritmo que permita obtener los valores de los enteros s y t tales que mcm  s(num1)  t (num2) . Ejemplos: Para num1  546 , num2  330 y mcm  6 , tenemos que: s  26 y t  43 , pues (26)(546)  (43)(330)  6 Para num1  13 , num2  7 y mcm  1 , tenemos que: s  1 y t  2 , pues (1)(13)  (2)(7)  1 Para num1  70 , num2  165 y mcm  5 , tenemos que: s  7 y t  3 , pues (7)(70)  (3)(165)  5 (7 puntos)

TIEMPO: 100 minutos LOS PROFESORES

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 38.UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS Área Académica de Sistemas y Telemática

CICLO: 2012-1 FECHA: 23/04/2012

CURSO: ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) PRIMERA PRÁCTICA CALIFICADA NOTA:

5. Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. 6. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. 7. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. 8. Sírvase facilitar su identificación presentando su carné. 1. Diseñe un algoritmo que permita leer a lo más n número enteros positivos de tres o más dígitos. La lectura puede terminar antes de tiempo si el usuario ingresa el número 100. Luego calcule el promedio de los números que poseen por lo menos 2 dígitos pares. (6 puntos) 2. Diseñe un algoritmo que permita recibir una cantidad no determinada de números enteros positivos de 3 o más cifras (termina cuando se ingresa el número 0) y luego muestre: a) Los números que tengan por lo menos 2 divisores que sean capicúas (un número capicúa es aquel que se lee igual de derecha a izquierda que de izquierda a derecha. Ejm. 23432 es capicúa). b) La cantidad total de números impares ingresados (7 puntos) 3. Para un conjunto de n notaS (enteros de 0 a 20) de la PC1 del curso JALATODOS, se pide que diseñe un algoritmo que permita leer estas notas y mediante una sola comparación por cada nota, nos determine la mínima nota y el número de veces que ésta aparece.

(7 puntos)

TIEMPO: 110 minutos LOS PROFESORES

39.- NIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

Área Académica de Sistemas y Telemática MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

CICLO: 2012-2 FECHA: 25/09/2012

CURSO: ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)

PRIMERA PRÁCTICA CALIFICADA NOTA: 9. Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. 10. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. 11. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. 12. Sírvase facilitar su identificación presentando su carné.

1. Las edades de 4 personas oscilan entre 30 y 50 años (valide los datos). Sabiendo que todas las edades son diferentes, se pide que diseñe un algoritmo que permita leer estas 4 edades y sin emplear ninguna instrucción de control selectiva ni repetitiva determine la mayor y menor edad. Sugerencia: Utilice los operadores div (/) y mod (%)

(10 puntos)

2. La municipalidad distrital XYZ va a cobrar a los vecinos un impuesto por el predio que posee. Los predios están clasificados en 3 categorías (A, B, C). El pago por m2 depende de la categoría y el área (m2) del predio según la siguiente tabla: Categoría

Pago (S/, por m2) área ≤ 120

120 < área ≤ 500

área >500

A

10

12

15

B

6

8

11

C

2

5

8

El pago del impuesto que realiza el vecino puede ser de 2 tipos: 1(contado) y 2 (en cuotas). Si el pago es al contado se le hace un descuento del 10% del monto total a pagar. Para un grupo no determinado de vecinos se cuenta con los siguientes datos: categoría del predio, área del predio y tipo de pago a realizar. Diseñe un algoritmo que lea los datos de cada vecino (el ingreso de datos debe terminar cuando en categoría se ingresa la letra Z) y luego muestre: a) El monto neto que debe pagar cada vecino. b) La cantidad de vecinos que tienen predios de categoría B y han pagado al contado. c) La categoría (o categorías) que recauda(n) mayor monto. (10 puntos)

TIEMPO: 110 minutos LOS PROFESORES

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria 40.-

UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

Área Académica de Sistemas y Telemática

CICLO: 2013-1 FECHA: 23/04/2013

CURSO: ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)

PRIMERA PRÁCTICA CALIFICADA NOTA: 13. Responder en cualquier orden en forma continua y completa. No se calificará trozos de respuestas en diferentes partes. 14. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador o liquid. 15. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. 16. Sírvase facilitar su identificación presentando su carné.

1. Diseñe un algoritmo que permita leer dos números en base 5. Luego sin realizar cambio de base, determine el producto de dichos números. Ejemplo: Se ingresan los números 3213 y 414 en base 5. Luego el producto en dicha base es:

3213 414 23412 3213 23412 30002242 La salida será 3000224

(8 puntos)

2. Diseñe un algoritmo que permita leer para n alumnos los siguientes datos: código (sólo de 3 cifras y no debe repetirse), sexo (F o M) y 4 notas de prácticas, luego realice los siguientes reportes: a) Número de alumnos de sexo masculinos con promedio de prácticas aprobado. b) Número de alumnos de sexo femenino con promedio de prácticas desaprobado. c) Número de alumnos de sexo masculino cuyo promedio de prácticas sea igual al mayor promedio. (7 puntos)

3. Se desea leer un número entero de cuatro cifras, hasta encontrar un número negativo luego muestre la cantidad de veces que aparece el digito 3 en todos los números positivos leídos. Ejemplo: 4123, 5303, 8143, -2 Salida: número de veces que aparece el digito 3 es 4. Se pide que diseñe un algoritmo que solucione el problema. (5 puntos)

TIEMPO: 100 minutos LOS PROFESORES

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

MSc. Córdova Neri, T.

Estructuras de Control

Universidad Nacional de Ingenieria

MSc. Córdova Neri, T.

Estructuras de Control