CI-1303 Tarea #2


  Universidad de Costa Rica 

  Escuela de Ciencias de la 

  Computación e Informática

Profesor Adolfo Di Mare
CI-1303
II Semestre 1996

$[\/]$

CI-1303 Estructuras de Datos y Análisis de Algoritmos

Tarea #2

ADT `Matriz.c++` con las mismas operaciones de `.pas`, pero usando sobrecarga de operadores

Usted debe realizar esta tarea en parejas. El objetivo de esta Tarea Programada es diseñar e implementar un ADT completo, en un contexto específico en que sea necesario conocer la complejidad de los algoritmos a usar, tanto en espacio como en tiempo.

Usted implementará el objeto TMatriz que es una matriz real en la que se puedan efectuar estas operaciones:




       Suma()      
       Multiplicación()  
       Traspuesta()  


       Resta()     
       Inversa()   
       Determinante()

Su ADT debe ser auto-reconfigurable, de forma que de acuerdo los valores almacenados se pueda cambiar la representación interna de la matriz de acuerdo a los siguientes modelos:

Matriz plena
Matriz triangular
Matriz rala por filas

En la implementación de la matriz rala usted debe utilizar el contenedor List.pas para almacenar los valores de su matriz. Además, en las otras dos representaciones usted debe utilizar vectores almacenados en memoria dinámica.

En clase se le entregarán los ADTs List.pas, Rational.pas y Poly.pas que puede usar como modelo para especificar su ADT. Usted debe entregar lo siguiente:

Especificación del ADT TMatriz
Descripción de cada una de las posibles representaciones usadas en su implementación
programa de prueba de correctitud de su implementación
Análisis de complejidad de los algoritmos utilizados

Además de entregar con excelente presentación su reporte por escrito, usted debe entregar un diskette que contenga en la raíz un único archivo llamado <carnet>.doc [sustituya aquí la hilera <carnet> por su número de carnet], con sus datos personales. En la raíz incluya un subdirectorio llamado <carnet>, con la siguiente estructura:

A:\<carnet>
     |--HTML   ==>  Versión HTML de su documentación
     |--TXT    ==>  Versión ASCII de su documentación
     |--TEST   ==>  Programas de prueba de TMatriz
     |--MATRIZ ==>  Implementación Turbo Pascal de TMatriz

$[/\]$

`Suma()`	`Multiplicación()`	`Traspuesta()`
`Resta()`	`Inversa()`	`Determinante()`

Tarea #2

ADT Matriz.c++ con las mismas operaciones de .pas, pero usando sobrecarga de operadores

ADT `Matriz.c++` con las mismas operaciones de `.pas`, pero usando sobrecarga de operadores