edd2015 2p03
Páginas: 4 (947 palabras)
Publicado: 2 de marzo de 2015
Estructuras de Datos.
Facultad de Ciencias, UNAM 2015-2.
Pr´actica 03. Matrices
Armando Ballinas Nang¨
uel´
u.
armballinas@gmail.com
Fecha de entrega: 05 de marzo de 2015
1.
Introducci´
on.
Enesta pr´actica se realizar´an dos implementaciones del tipo de dato matriz. La primera ser´a mediante un arreglo de arreglos y la segunda mediante un polinomio de direccionamiento. Adem´as
que se debetener consideraci´on del espacio que ocupan ambas representaciones.
2.
Representaci´
on de matrices.
Las matrices ser´an le´ıdas de un archivo XML con un DTD espec´ıfico. Se incluyen las clases querealizan esta funci´on en Java. La definici´on de una matriz est´a especificada en el archivo matriz.dtd.
La clase LectorMatriz.java permite leer las entradas de una matriz especificada en un archivo.xml. La clase ManejadorMatriz.java provee la clase para poder extraer los datos del archivo XML
de manera que satisfaga el archivo matriz.dtd. El alumno debe leer y analizar el contenido de estasclases para poder utilizarlas.
3.
Tipos de matrices.
En la pr´actica habr´a que almacenar varios tipos de matrices, estos distintos tipos est´an definidos
en la clase ManejadorMatriz.java. Entre estosse encuentran tipos para definir matrices sim´etricas
o triangulares.
El objetivo de definir estas constantes es que en el almacenamiento de la matriz no se desperdicie
espacio en entradasinnecesarias o redundantes, es decir, si la matriz es sim´etrica solo se debe
almacenar una mitad, ya sea la superior o la inferior. Si la matriz es triangular inferior sin diagonal,
solo se deben almacenar lasentradas con elementos v´alidos.
4.
Implementaciones de matrices.
En la pr´actica se debe implementar la interfaz Matriz de dos maneras diferentes. En ambos
casos solo se deben almacenar lasentradas que no sean redundantes.
1
4.1.
Arreglo de arreglos.
En la primera implementaci´on las matrices se deben almacenar en un arreglo de arreglos. El
primer arreglo representar´a cada uno de los...
Facultad de Ciencias, UNAM 2015-2.
Pr´actica 03. Matrices
Armando Ballinas Nang¨
uel´
u.
armballinas@gmail.com
Fecha de entrega: 05 de marzo de 2015
1.
Introducci´
on.
Enesta pr´actica se realizar´an dos implementaciones del tipo de dato matriz. La primera ser´a mediante un arreglo de arreglos y la segunda mediante un polinomio de direccionamiento. Adem´as
que se debetener consideraci´on del espacio que ocupan ambas representaciones.
2.
Representaci´
on de matrices.
Las matrices ser´an le´ıdas de un archivo XML con un DTD espec´ıfico. Se incluyen las clases querealizan esta funci´on en Java. La definici´on de una matriz est´a especificada en el archivo matriz.dtd.
La clase LectorMatriz.java permite leer las entradas de una matriz especificada en un archivo.xml. La clase ManejadorMatriz.java provee la clase para poder extraer los datos del archivo XML
de manera que satisfaga el archivo matriz.dtd. El alumno debe leer y analizar el contenido de estasclases para poder utilizarlas.
3.
Tipos de matrices.
En la pr´actica habr´a que almacenar varios tipos de matrices, estos distintos tipos est´an definidos
en la clase ManejadorMatriz.java. Entre estosse encuentran tipos para definir matrices sim´etricas
o triangulares.
El objetivo de definir estas constantes es que en el almacenamiento de la matriz no se desperdicie
espacio en entradasinnecesarias o redundantes, es decir, si la matriz es sim´etrica solo se debe
almacenar una mitad, ya sea la superior o la inferior. Si la matriz es triangular inferior sin diagonal,
solo se deben almacenar lasentradas con elementos v´alidos.
4.
Implementaciones de matrices.
En la pr´actica se debe implementar la interfaz Matriz de dos maneras diferentes. En ambos
casos solo se deben almacenar lasentradas que no sean redundantes.
1
4.1.
Arreglo de arreglos.
En la primera implementaci´on las matrices se deben almacenar en un arreglo de arreglos. El
primer arreglo representar´a cada uno de los...
Leer documento completo
Regístrate para leer el documento completo.