Universidad Central de Venezuela.

Escuela de Computacin - Algoritmos y Programacin

Recopilacin y Preparacin Profa. Yusneyi Carballo

Junio 2008

EJERCICIOS TIPO PARCIAL 3.

1.

Implemente una clase que represente nmero en forma de fraccin (num/den, por ejemplo 1/3) y las
operaciones de suma, resta, multiplicacin y divisin de fracciones.
Utilice su clase en un algoritmo principal para realizar la suma de las fracciones f1 y f2, y la multiplicacin de
este resultado con una fraccin f3. Los valores de numerador y denominador para estas fracciones sern
suministrados por el usuario.

2.

Dado un archivo de texto llamado Letras.txt que contiene una secuencia de caracteres, proponga un
algoritmo que calcule la frecuencia de todas las letras de la secuencia y cuantas veces aparece cada una.
Suponga:

3.

La secuencia suministrada solo contiene letras y espacios ( ) y podra ser suministrada vaca.

Usted cuenta con una funcin abstracta llamada Leer_Archivo(variableArchivo)Carcter,

implementada y que puede usar para obtener el prximo carcter en la secuencia del archivo.

La frecuencia de cada letra se calcula dividiendo la cantidad de veces que se ha contado esa letra,
entre la cantidad total de letras de la secuencia.
(5 puntos)

ya

Dada la siguiente informacin referente a vehculos que una empresa oferta para la venta:
- Marca

- Motor (capacidad en litros)

- Precio

3.1. Proponga una estructura de datos que permita almacenar la informacin de todos los carros en venta,
asuma que el usuario le indicar el nmero de carros que se estn vendiendo.
3.2. Proponga una funcin, accin o mtodo (lo que ud. prefiera) que permita consultar y guardar la
posicin o ndice de los vehculos cuyo precio es menor o igual a un precio P suministrado por el
usuario. UTILICE UNA ESTRUCTURA EFICIENTE para guardar la informacin de estos vehculos, es
decir, una estructura que almacene la mnima informacin posible sobre los vehculos que cumplen con
la condicin indicada.
3.3. Proponga un mtodo que permita hallar el vehculo ms econmico de 2.2 litros.
4.

Dada las siguientes definiciones de tipos:

Tipo Registro Estudiante =
String Nombre;
Entero CI;
Arreglo Kardex de Nota [1..4];
FRegistro

(5 puntos)

Tipo Registro Nota =

String Materia;
Real Nota;
FRegistro

Considere un arreglo Alum que contiene 99 registros de tipo Estudiante, elabore una clase de nombre
PrimerSemestre, definiendo sus atributos y un mtodo distinto para resolver cada uno de los siguientes
requerimientos:
(3 pts. c/u, 12 pts. en total)
4.1. Inicializar el arreglo Alum desde un archivo que contiene registros de tipo estudiante. Considere para
este mtodo y el resto de los mtodos que el archivo puede tener menos de 99 estudiantes e incluso
ser suministrado vaco, en cuyo caso debe informarlo al usuario.
4.2. Obtener el promedio de las notas de cada uno de los estudiantes.
4.3. Obtener el promedio de una materia indicada por el usuario.
4.4. Ordenar el arreglo descendentemente por el campo CI, puede utilizar cualquiera de los algoritmos de
ordenamiento vistos en clase.
xito en tu preparacin para las ltimas.

Pg. 1