chat java

Introducción a las Ciencias de la Computación
II - Práctica 3:
Matriz Arreglo y Matriz Polinomio (Reloaded)

Fecha de Entrega: 12/09/09
0.1.

Nota:

Ésta es una versión actualizada de la práctica 02 de cursos previos de ICC2,
disponible en http://pateame.fciencias.unam.mx/icc2/prac-proy.html. Se usarán los mismos archivos provistos para esa práctica, pero se alterarán algunas
de lasinstrucciones de entrega.

1.

Instrucciones

Se busca realizar dos implementaciones distintas del tipo de dato matriz,
de la forma más eficiente posible en espacio. En el primer caso se usará un
arreglo de arreglos, mientras que el segundo hará uso de un polinomio de direccionamiento. Se deberán contemplar distintos tipos de matrices, varios de
ellos con redundancia en sus entradas(simétrica, diagonal superior, diagonal
inferior), que debe ser entendida por su programa para dar la representación
más eficiente posible.
Las matrices serán leídas de un archivo XML con un DTD específico. Se
incluyen clases que realizan está función junto con los archivos de la práctica,
aunque se deja al alumno una implementación alternativa como punto extra.
Finalmente, la selección de la operaciónentre matrices deberá realizarse de
forma interactiva mediante un menú de opciones.
Además se deberán entregar dentro del Readme.txt las respuestas a todas
las actividades de la sección 3 de este documento.

1.1.

Objetivos generales:

1. Repasar conceptos fundamentales de la representación de estructuras de
datos. En particular, el concepto de polinomio de direccionamiento.
2.Construir dos implementaciones distintas de una misma interfaz, con el
fin de repasar la idea de polimorfismo.
1

3. Ver una tercera forma de aceptar entrada en modo de texto, mediante un
menú interactivo.

1.2.

Matrices, XML, DTD, ManejadorMatrizXML y LectorMatriz

En esta práctica se trabajará con matrices. Dichas matrices estarán dadas en
archivos XML, cuya sintaxis define el archivomatriz.dtd incluido. Se proporcionan también los archivos LectorMatriz.java y ManejadorMatrizXML.java, estos
dos archivos permiten leer la matriz desde dichos archivos XML y cargar su
información.
LectorMatriz es una clase que se puede usar para leer la matriz dada la
ruta del archivo XML y obtener las propiedades de dicha matriz, mediante
sus distintos métodos getX.
ManejadorMatriz define, entreotras cosas, las constantes de tipo de la
matriz que deben ser manejadas por el programa (eg. ManejadorMatrizXML.TRISD).
El DTD (y las constantes en ManejadorMatrizXML) define 6 tipos distintos de
matriz:
Triangular superior con diagonal
Triangular superior sin diagonal
Triangular inferior con diagonal
Triangular inferior sin diagonal
Simétrica
Regular (completa, con todas sus entradasdefinidas)
Todas ellas, salvo las última dos, tienen algunas entradas que no estarán definidas dentro de la especificación de la matriz, dichas entradas se deben suponer
siempre con un valor por defecto (LectorMatriz.getDefault()).
Se recomienda ampliamente leer los comentarios de los métodos de LectorMatriz y ManejadorMatrizXML, así como de las constantes que estos definen y
los comentarios del .dtd.1.3.

Clases a implementar (MatrizArreglo, MatrizPolinomio)

Se incluye en la entrega la interfaz Matriz.java, dicha interfaz deberá ser
extendida para soportar las operaciones con matrices de: producto (entre matrices), producto por escalar, suma, determinante y transposición.
Una vez hecho lo anterior, se deberán escribir dos clases distintas que implementen la interfaz anterior:
2MatrizArreglo: Que implementa la matriz como un arreglo de arreglos de
entradas de la matriz.
MatrizPolinomio: Que deberá usar un polinomio de direccionamiento sobre
un arreglo lineal para representar la matriz.
En ambos casos, se deben almacenar solo las entradas que no sean redundantes
(no aquellas que tengan los valores por defecto, ni duplicar las de la matriz
simétrica).

1.4....