1

Curso:
Turno Seccin Aula Horario Fecha

Facultad de Ingeniera Industrial y de Sistemas Algoritmo y Estructura de Datos II

: Maana : 141, 12, 143, 144 : B202, B310, B308, B405, : 08:00 09:30 : Ma 07/07/2009

Indicaciones: Est terminantemente prohibido el uso de celulares y el prstamo de cualquier tipo de material. Est terminantemente prohibido el usar manuales, separatas o apuntes del curso.

1.- En la Universidad UTP rinden examen de admisin 8000 postulantes para cuatro Facultades cuyo cdigo son: Cdigo S I Q A Facultad Ing. Sistemas Ing. Industrial Ing. Qumica Ing. Ambiental

La universidad aplica tres tipos de exmenes a sus postulantes: Los postulantes que obtengan por lo menos dos exmenes aprobados (mayor o igual a 11) son Admitidos, en caso contrario son Rechazados. En base a esto se pide disear un programa que permita: a) Mostrar por cada postulante el mensaje Admitido o Rechazado
El profesor Lima, julio de 2009

2 b) Presentar el numero de ingresantes por Facultad c) Facultad con mayor y menor numero de ingresantes. d) Postulante(s) con menor e) Postulante(s) con mayor nota -----------------------------------------( 7 pts )

2- Disee un programa que permita usar los siguientes subprogramas:

leenumero(): Procedimiento permite leer un numero N>0. recursiva(entero N, que

entero

aux) :Procedimiento Recursivo que proceso el numero e informa las parejas(a,b) que se pueden formar, bajo la condicin a>=b -----------------------------------------------------------------------------------------------------------------( 6 pts)

3.- Disear un programa que permita almacenar en un vector de longitud mximo

1000, informacin de n alumnos(n<=1000), informacin que consiste en cdigo, apellidos y nombres. Luego para cada alumno leer sus p practicas, p<=5, luego genere los siguientes reportes que permita conocer: a).- Listado de Alumnos ordenados en forma ascendente por apellidos b).- Mnima y Mxima practica por alumno. c).- Listado de alumnos por cdigo, nombres y su promedio de prcticas eliminando la menor nota. d).- Listado de alumnos por Apellidos y Nombres que superior. pertenecen al tercio ( 7 pts)

El profesor

Lima, julio de 2009

Facultad de Ingeniera Industrial y de Sistemas Curso:Algoritmo y Estructura de Datos I

Turno : Noche Seccin Aula : Horario : MI(20:40 21)

Fecha

1.- Disear un programa que permita mostrar la suma acumulada de la serie,

, El programa debe de ser de propsito general; es decir, permita que el usuario ingrese subrangos de la serie donde se desea sumar. ------------------------( 6 pts) 2.- Cierto cajero automtico permite realizar transacciones sobre una determinada cuenta corriente. Para acceder a dicha cuenta se debe introducir un cdigo y una contrasea. Asumamos que el cdigo de un usuario es TLCN y su contrasea es "1234". El cajero permitir el ingreso slo si se ingresan correctamente estos datos, caso contrario puede dar hasta 3 intentos en total para acceder al sistema. Una vez dentro del mismo, se podrn realizar transacciones las siguientes Opcin 1) Depsitos Opcin 2) Retiros Opcin 3) Ver Saldo Opcin 4) Salir Cada opcin es accedida mediante su nmero de acceso. Los depsitos pueden ser en cantidades fijas de 10,100 y 200 soles. Los retiros pueden ser de cualquier cantidad pero manteniendo un saldo mnimo de 5 soles. Disee un programa correspondiente que simule a este cajero. --------------( 7 pts)

3.- Disear un programa que permita a un usuario Validar sus datos de ingreso al
sistema. Los datos son USUARIO = TCN y Clave=123. Si el usuario ingresa correctamente sus datos, el programa debe solicitar que ingrese un numero entero mayor o igual a 10 y menor que 1000. Luego, puede ocurrir que: 1.- Si el numero es par, entonces el programa debe realizar las siguientes tareas: a) Mostrar el numero en forma invertida (ejemplo: num=236 invert=632). b) Conocer el numero total de dgitos(ejemplo: segn a) num_digi= 3 ) c) Conocer el numero total de dgitos pares(ejemplo: segn a) num_dig_par=2 ) d) Conocer el #. total de dgitos impares(ejemplo: segn a) num_dig_impar =1) II.- Si el numero es impar, entonces el programa debe calcular y mostrar el factorial del ultimo digito(ejemplo: num=143ult_digi=3, ==>factorial de 3=6 ) ---------------------------------------------------------------------------------------------------( 7 pts)
El profesor Lima, julio de 2009

Curso:Algoritmo y Estructura de Datos I

15:00-17

Sa

1.- Disear un programa que permita mostrar la suma acumulada de la serie,

, El programa debe de ser de propsito general; es decir, permita que el usuario ingrese subrangos de la serie donde se desea sumar. ------------------------( 6 pts) 2.- Cierto cajero automtico permite realizar transacciones sobre una determinada cuenta corriente. Para acceder a dicha cuenta se debe introducir un cdigo y una contrasea. Asumamos que el cdigo de un usuario es TLCN y su contrasea es "1234". El cajero permitir el ingreso slo si se ingresan correctamente estos datos, caso contrario puede dar hasta 3 intentos en total para acceder al sistema. Una vez dentro del mismo, se podrn realizar transacciones las siguientes Opcin 1) Depsitos Opcin 3) Ver Saldo Opcin 2) Retiros Opcin 4) Salir

Cada opcin es accedida mediante su nmero de acceso. Los depsitos pueden ser en cantidades fijas de 10,100 y 200 soles. Los retiros pueden ser de cualquier cantidad pero manteniendo un saldo mnimo de 5 soles. Disee un programa correspondiente que simule a este cajero. --------------( 7 pts)

3- Se tiene una poblacin estudiantil de n alumnos, donde cada alumno es

evaluado con p practicas calificadas (n, p debe ingresar el usuario), mostrar el estado de APROBADO O DESAPROBADO -------------------------------------------------------------------------------------------------( 7 pts) se pide calcular el promedio las practicas eliminado la menor nota de cada alumno y

El profesor

Lima, julio de 2009

Curso:
noche

Facultad de Ingeniera Industrial y de Sistemas Algoritmo y Estructura de Datos II

1.- En la Universidad MFI rinden examen de admisin 8000 postulantes para cuatro facultades cuyo cdigo son: Cdigo : S I Q A Facultad Ing. Sistemas Ing. Industrial Ing. Qumica Ing. Ambiental

La universidad aplica tres tipos de exmenes a sus postulantes: Los postulantes que obtengan por lo menos dos exmenes aprobados (mayor o igual a 11) son Admitidos, en caso contrario son Rechazados. En base a esto se pide disear un programa que permita: f) Mostrar por cada postulante el mensaje Admitido o Rechazado g) Presentar el numero de ingresantes por Facultad c) Facultad con mayor y menor numero de ingresantes. -------------------------------------------( 7 pts )

El profesor

Lima, julio de 2009

Curso:
noche

Facultad de Ingeniera Industrial y de Sistemas Algoritmo y Estructura de Datos II

2- Disee un Programa No
Recursivo que contenga los siguientes subprogramas y donde cada uno realiza su tarea especifica y desde el programa principal Llamar a cada subprograma. longitud(int ): Permite al usuario definir el tamao o longitud del vector lectura(char nomb[10][10], int a[10], int pos[10], int l ) : Permite almacenar en cada vector, nombres edades y su posicin respectiva: Observacion.-el ordenamiento No solo es usando la primera letra sin debe comparar las dems. ordenar(char nomb[10][10], int edad[10],int pos[10], int l ); Permite Ordenar en forma ascendente las edades, conservando su posicin original y el nombre respectivo. reportes(int a[10],int pos[10], int l ) : Permite generar reportes de edades y su posicin original. Programa Principal: permite llamar a los subprogramas .-----------------( 6 pts )

3.- Disear un programa que permita almacenar en un vector de longitud mximo

1000, informacin de n alumnos(n<=1000), informacin que consiste en cdigo, apellidos y nombres. Luego para cada alumno leer sus m m<=5, y genere los siguientes reportes que permita conocer: a).- Listado de Alumnos ordenados en forma ascendente por apellidos b).- Mnima y Mxima practica por alumno. c).- Listado de alumnos por cdigo, nombres y su promedio de prcticas eliminando la menor nota. d).- Listado de alumnos que pertenecen al tercio superior. ( 7 pts) practicas,

7
El profesor Lima, julio de 2009