EVALUACIN:

CURSO:
PROFESOR:

[01]

2DA. PRCTICA CALIFICADA

SEM. ACAD:

2012-I

ALGORITMO Y ESTRUCTURA DE DATOS II

DURACIN:

90 minutos

DOCENTES DEL CUSO

FECHA:

30/03/12

Se tiene una aplicacin que ha sido desarrollada en Java utilizando 3 clases. Una clase
PrgBiblioteca (vista), una clase ArregloBiblioteca (controlador) y una clase
Biblioteca (modelo). La aplicacin permite almacenar los datos (cdigo, nombre,
resumen, edicin y nmero de copias) de todos los libros de una biblioteca en un
arreglo de objetos (datosBiblioteca[]) el cual es un atributo de la clase
ArregloBiblioteca. Se solicita desarrollar:
1. Mtodo de la clase ArregloBiblioteca que permita agregar datos al inicio del
arreglo (agregarInicio()) considerando que el cdigo no se puede repetir y que si el
arreglo se llena se deber aumentar su tamao. Desarrolle tambin el mtodo
aumentar el tamao del arreglo (aumentar()) utilizado por el mtodo agregarInicio()
(6 puntos).
2. Mtodo de la clase PrgBiblioteca (utilice la clase LE) y de la clase
ArregloBiblioteca que permitan modificar los datos de un libro (4 puntos).
3. Diagrama de paquetes, Diagrama de Clase y la Grfica de Estructura de Datos
para la solucin (4 puntos).

[02]

Se tiene una aplicacin que ha sido desarrollada en Java utilizando 2 clases. Una clase
ArregloVideo (vista y controlador) y una clase Video (modelo). La aplicacin permite
almacenar los datos (cdigo, ttulo, resumen, descripcin, ao, y nmero de copias) de
todos los videos de una tienda en un arreglo de objetos (datosVideo[]). Se solicita
desarrollar los siguientes mtodos:
1. Mtodo de la clase ArregloVideo que permita insertar datos en el arreglo
(insertarDatos()) de tal forma que los datos se inserten manteniendo los cdigos en
forma ordenada. Considerar que el cdigo no se puede repetir y que el mtodo
devuelve un valor (-1) cuando el arreglo est lleno de datos (lo cual indica que no
se pueden agregar ms datos). Desarrolle tambin un mtodo que permita obtener
la posicin donde se debe insertar el cdigo (buscarPosicion()) para que sea
utilizado por el mtodo insertarDatos() (4 puntos).
2. Mtodo que permita eliminar los datos de los videos cuyo ao sea menor a 1970 (2
puntos).