Universidad de El Salvador

Facultad de CCNN&MM. Escuela de Matemtica

Programacin II

Prctica 2015-10-01

Resolucin de un Sistema de Ecuaciones mediante Programacin Orientada a Objetos

Clases Racional, Termino, Ecuacion, Vector y Matriz
Programa kramer.py
Un sistema de ecuaciones puede resolverse por medio del mtodo de Kramer. El sistema se
representa con matrices. Por ejemplo, considere el siguiente sistema de ecuaciones:
x y z 1

3x y 3
x 2y z 0

, se tiene

1 1 1
A 3 1 0

1 2 1

1

B 3
0

Donde A es la matriz de coeficientes y B la matriz de trminos independientes.

1
1
1 1

X B 1 0 Y 3 B 0 Z 3 1 B

1
1 2
2 1
1

|X|
| A|

y
,

|Y |
| A|

z
,

|Z |
| A|
, donde:

Disear un programa que resuelva un sistema de ecuaciones mediante este mtodo. El programa
deber solicitar al usuario los coeficientes de x, y, y z y el trmino independiente de cada ecuacin.
Luego deber crear las matrices necesarias para resolver el sistema.
Para resolver este sistema mediante el EOO es necesario crear las clases que definirn los objetos a
utilizar y sus relaciones (asociaciones). Se entender que una ecuacin estar dada por trminos que
contienen un coeficiente de tipo Racional y una parte literal. Para efectos de este problema se
trabajar con ecuaciones de primer grado con tres incgnitas (generalizable a ecuaciones de primer
grado con n incgnitas). Los objetos de tipo Ecuacion tienen como atributos a objetos de tipo
Termino.
Habiendo creado las ecuaciones, se procede a crear los vectores a partir de los coeficientes de las
ecuaciones. La asociacin entre Matriz y Vector y Ecuacin se ver reflejada en el programa principal
que supone crear los vectores a partir de las ecuaciones, y las matrices a partir de los vectores. Una
matriz tiene como componentes a objetos de tipo Vector.
En cuanto a las matrices y los vectores, pueden presentarse dos escenarios:
1. AGREGACION: Una matriz es una coleccin de vectores, todos de igual dimensin.
2. HERENCIA: Un vector es una especializacin de una matriz, donde fila = 1.

Universidad de El Salvador
Facultad de CCNN&MM. Escuela de Matemtica
Programacin II

Prctica 2015-10-01

En el siguiente escenario, vector es una componente de Matriz.

Crdito Extra INDIVIDUAL para Examen Parcial #1

Considere el cdigo proporcionado para las clases y resuelva los siguientes problemas:
1. Implemente los mtodos indicados para las clases Ecuacion, Vector y Matriz
2. Investigue sobre el operador [ ], necesario para acceder a los elementos de secuencias
mediante un ndice. Implemente este operador para las clases Vector y Matriz.
Habiendo modificado las clases, considere el cdigo del programa kramer.py y resuelva los siguientes
problemas:
1. Modifique las acciones para generar las matrices auxiliares para resolver el sistema.
2. Cree las funciones necesarias para solicitar las ecuaciones por medio de raw_input() y
analice la cadena obtenida para identificar los coeficientes, las variables y el trmino
independiente de cada ecuacin.

Para tener derecho al crdito extra, su trabajo deber estar completo y ser original (de su propia
autora).