Tarea N1 INFO053, Estructuras de Datos y Algoritmos Sistemas de Ecuaciones Lineales y Matrices Dispersas Entrega: 28 de mayo del 2012 Una

a matriz de mxn se almacena normalmente como un vector bidimensional de m filas y n columnas. Sin embargo, en algunas aplicaciones (por ejemplo en ecuaciones diferenciales) es necesario procesar matrices muy grandes con pocas entradas no nulas. En este caso el almacenamiento tradicional resulta poco eficiente, y se han ideado diversas mejoras. Una de ellas consiste en utilizar un vector de dimensin m de listas enlazadas que contienen los datos no nulos de cada fila de la matriz. El objetivo de esta tarea e programar el algoritmo de resolucin de un sistema de ecuaciones lineales, considerando la implementacin de matrices dispersas definida y el Algoritmo de GaussJordan para la diagonalizacin de matrices. Los datos del sistema de ecuaciones (matriz aumentada) se leen de un archivo de texto y la solucin se imprime en un archivo de salida. Ejemplo de formato de entrada: Para el sistema de ecuaciones 25x+ 2y =4 x+ 5z = 2 3y =1 El archivo de texto se organiza como sigue: 3 25 2 0 4 1052 0301

Requerimientos de implementacin: 1) El programa debe establecer si el sistema de ecuaciones tiene solucin nica, mltiples soluciones o no tiene solucin e indicarlo en el archivo de salida. 2) Utilice orientacin a objeto en el desarrollo del programa 3) Utilice una interfaz al usuario simple, de lnea de comandos. Contenido de la entrega (en seccin tareas de siveduc) 1. Cdigo bien comentado 2. Informe que describa el programa realizado e indique instrucciones de uso 3. Esta tarea es individual y slo se revisarn tareas que resuelvan el problema Rbrica de evaluacin Item Diseo y claridad de cdigo Interaccin con el usuario El programa realiza todo lo solicitado Informe . Mximo de puntos 2 0.5 2 1.5