UNIV E RSIDAD DE C AR ABOBO . FAC UL T AD DE I NG ENI ER A. D E PART AM E N TO DE COM PUTACI N. PER ODO 2015 - 2.

Nom b r e:
COMPUTACIN AVANZADA
C .I :
ASIGNACIN NRO. 1
Seccin: / /2016

DESCUBRE EL MENSAJE
Un mensaje como una cadena de caracteres tipo String, se puede descomponer en un conjunto de Piezas, en donde cada una de ellas cuenta
con la direccin de la prxima Pieza que le sigue para completar el mensaje. De esta forma, cada una contiene: [1] una posicin fila y columna
dentro de un Tablero de Piezas, [2] el valor que almacena como parte unitaria de un mensaje completo y [3] un valor entero que representa la
direccin de la prxima Pieza requerida para completar el mensaje, donde un valor igual a -1 indica que es la ltima Pieza del mensaje. Por
ejemplo: si el mensaje original es: ESTO ES UNA PRUEBA, se puede considerar el siguiente Tablero de Piezas con sus respectivos valores y
direcciones.
Tablero de Piezas Matriz de Direcciones
c BA ES 6 -1 11
TO UN c 5 9 2
P RU E 7 8 1
A ES c 0 3 4
Para calcular cul ser la posicin dentro del tablero de la prxima Pieza a partir de una direccin, considere el siguiente caso: S la direccin de
la primera Pieza c es 6 y se encuentra sobre un tablero con 3 columnas (cT = 3):
La fila de la proxima Pieza = direccion / cT. Proxima Pieza en la fila 2
La columna de la proxima Pieza = direccion % cT. Proxima Pieza en la columna 0
La prxima Pieza es P
DESARROLLE LA CLASE PIEZA CON LAS SIGUIENTES CARACTERSTICAS [7.5 PUNTOS]

Pieza
int fila Posicin en fila dentro del Tablero.
int columna Posicin en columna dentro del Tablero.
int direccion Direccion de la siguiente Pieza del mensaje a utilizar.
String valor Valor del mensaje que contiene la Pieza.
Pieza(int fila, int columna, int direccion, String valor) Permite crear un objeto Pieza a partir de las especificaciones.
Pieza(Pieza obj) Permite crear un objeto Pieza a partir de otro objeto.
boolean ultimaPieza() Debe retornar true si la direccion es -1.
int proximaFila(int cT) Retorna la fila de la prxima Pieza.
int proximaColumna(int cT) Retorna la columna de la prxima Pieza.

DESARROLLE LA CLASE TABLERO CON LAS SIGUIENTES CARACTERSTICAS [8.5 PUNTOS]

Tablero
int fT, cT Dimensiones del tablero.
Pieza m[][] Arreglo de Piezas en el Tablero.
Tablero(String valores[][], int direcciones[][]) Permite crear un objeto Tablero a partir de las especificaciones.
Tablero(Tablero obj) Permite crear un objeto Tablero a partir de otro objeto.
String obtenerMensaje(Pieza obj) Retorna el mensaje generado a partir de la Pieza obj.
String descubrirMensaje() Retorna el mensaje oculto en el Tablero.

LA CLASE MAIN [2 PUNTOS]

Para verificar el funcionamiento de todas las clases desarrolladas, crear un objeto de la clase Tablero con la informacin del ejemplo anterior.
EJECUCIN EXITOSA [2 PUNTOS]

A PARTIR DE LA PIEZA (0,0): PRUEBA A PARTIR DE LA PIEZA (2,0): PRUEBA

A PARTIR DE LA PIEZA (0,1): BA A PARTIR DE LA PIEZA (2,1): RUEBA
A PARTIR DE LA PIEZA (0,2): ES UNA PRUEBA A PARTIR DE LA PIEZA (2,2): EBA

A PARTIR DE LA PIEZA (1,0): TO ES UNA PRUEBA A PARTIR DE LA PIEZA (3,0): A PRUEBA

A PARTIR DE LA PIEZA (1,1): UNA PRUEBA A PARTIR DE LA PIEZA (3,1): ESTO ES UNA PRUEBA
A PARTIR DE LA PIEZA (1,2): ES UNA PRUEBA A PARTIR DE LA PIEZA (3,2): UNA PRUEBA

Mensaje descubierto: ESTO ES UNA PRUEBA

Pgina: 1