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 1999

$[\/]$

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()     
       
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 rala por filas

En la implementación de la matriz rala usted puede utilizar el contenedor ListC.cpp para almacenar los valores de su matriz. Además, en la otra representación usted debe utilizar un vector almacenado en memoria dinámica. 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 de TMatriz

Si lo prefiere, envíe por correo electrónico su tarea a los asistentes del curso:

[mailto:] Marilyn Bolaños y Mario Tenorio

Tiempo de entrega: 14 Días

Modalidad: Individual

$[/\]$

`Suma()`	`Multiplicación()`	`Traspuesta()`
`Resta()`		`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