Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana)

1
Prof. Edgardo Adrin Franco Martnez http://computacion.cs.cinvestav.mx/~efranco efranco.docencia@gmail.com Estructuras de datos (Prof. Edgardo A. Franco)

 Introduccin Solicitud de memoria en tiempo de ejecucin Practica 02

Objetivo Ecuaciones lineales Sistemas lineales Matriz aumentada Eliminacin Gaussiana Observaciones Reporte Fecha de entrega

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Contenido

Contenido

 El estudio de los sistemas de ecuaciones lineales y sus soluciones es uno de los temas ms importantes del algebra lineal, por otro lado el uso de la computadora para la solucin de este tipo de sistemas demuestra la importancia de la computadora para la solucin de problemas matemticos, demostrando que provee una gran capacidad de procesamiento que le permiten apoyar en simulaciones y soluciones a problemas mucho muy complejos.

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Introduccin

Introduccin

 En C es posible solicitar memoria en tiempo de ejecucin cuando se debe almacenar una determinada cantidad de datos que es desconocida a la hora de realizar el programa. E.g. espacio para una matriz de nmeros, la cual se desconoce la cantidad de filas y columnas con anterioridad. La asignacin dinmica de memoria es una caracterstica de C. Que permite crear tipos de datos y estructuras de cualquier tamao de acuerdo a las necesidades que se tengan en el programa. La funcin malloc es empleada comnmente para solicitar una porcin contigua de memoria.
void *malloc(size_t size);

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Solicitud de memoria en tiempo de ejecucin

Solicitud de memoria en tiempo de ejecucin

 Objetivo Construir un programa en C capaz de dar solucin a sistemas de ecuaciones lineales, con base en el mtodo de eliminacin gaussiana.

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02

 Ecuaciones Lineales Una ecuacin lineal en las n variables 1 , 2 , 3 , , se define como una ecuacin que se puede expresar de la forma: 1 1 + 2 2 + 3 3 + + = Donde en 1 , 2 , 3 , , y son constantes reales. Las variables en una ecuacin lineal algunas veces se denominan incgnitas.

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02

 Sistemas Lineales Un conjunto finito de ecuaciones lineales en las variables 1 , 2 , , se denomina sistema de
ecuaciones lineales o sistema lineal. Una sucesin de nmeros 1 , 2 , , se denomina solucin del sistema si 1 = 1 ,2 = 2 , , = es la solucin de todas y cada una de las ecuaciones del sistema.

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02

 Sistemas Lineales
Se dice que un sistema de ecuaciones que no tiene soluciones es inconsistente, si existe por lo menos una solucin del sistema, ste se denomina consistente.

No existe solucin

Una solucin

Infinidad de soluciones

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02

 Sistemas Lineales
Un sistema arbitrario de m ecuaciones lineales con n incgnitas se puede escribir como: 11 1 + 12 2 + 13 3 + + 1 = 1 21 1 + 22 2 + 23 3 + + 2 = 2

1 1 + 2 2 + 3 3 + + =

Donde en x1 , x2 , x3 , , x son las incgnitas y las letras a y con subndices denotan constantes.

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02

 Matrices aumentadas
Si mentalmente se ubica a los signos +, las letras y los signos =, entonces un sistema de ecuaciones lineales puede abreviarse al escribir solo el arreglo rectangular de nmeros:
11 21 . . . 1 12 22 . . . 2 . . . 1 2 . . . 1 2 . . .

Este arreglo se denomina matriz aumentada del sistema.

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02

10

 Eliminacin Gaussiana
El mtodo bsico para resolver un sistema de ecuaciones lineales es sustituir el sistema dado por un nuevo sistema que tenga el mismo conjunto solucin, pero que sea ms fcil de resolver. Este nuevo sistema suele obtener en una serie de pasos mediante la aplicacin de los tres tipos de operaciones siguientes para eliminar incgnitas de manera sistemtica.
1. Multiplicar una ecuacin por una constante diferente de cero 2. Intercambiar dos ecuaciones 3. Sumar un mltiplo de una ecuacin a otra ecuacin

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02

11

 Eliminacin Gaussiana
La eliminacin gaussiana se basa en la idea de reducir la matriz aumentada a una forma suficientemente simple, i.e. con base en operaciones efectuadas en los renglones de la matriz aumentada se deber de llevar la matriz aumentada a una forma escalonada reducida.

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02

12

 Observaciones
Siempre se ingresarn sistemas de ecuaciones lineales, los cuales tienen una solucin. El mtodo de reduccin Gaussiana deber ser explicado y detallado en el reporte. Se deber de reflejar directamente cada uno de los pasos del mtodo en el programa implementado. El programa deber ser modular, buscando tener procedimientos simples como:
void Intercambia(double * matriz, int fila1, int fila2); void Multiplica(double * matriz, int fila, double constante); void Suma(double * matriz, int fila1, double constante, int fila2);

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02

13

 Reporte
Portada Introduccin Planteamiento del problema Diseo y funcionamiento de la solucin (Descripcin de la abstraccin del

problema y su solucin, apoyndose de diagramas y figuras en un lenguaje claro) Implementacin de la solucin (Segn la solucin diseada como se implemento en el lenguaje de programacin) Funcionamiento (Verificacin de la solucin, pruebas y resultados de salida *Pantallazos) Errores detectados (Si existe algn error detectado, el cul no fue posible resolver o se desconoce el motivo y solo ocurre con ciertas condiciones es necesario describirlo) Posibles mejoras (Describir posibles disminuciones de cdigo en la implementacin o otras posibles soluciones) Conclusiones (Por cada integrante del equipo) Anexo (Cdigos fuente *con colores e instrucciones de compilacin) Bibliografa (En formato IEEE)

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02

14

 Fecha de entrega
Se deber mostrar su funcionamiento en la sesin 11 de Laboratorio el Lunes 15 de Noviembre de 2010. El reporte se deber entregar va la pgina Web a ms tardar el da Jueves 18 de Noviembre de 2010.
http://computacion.cs.cinvestav.mx/~efranco/?p=recepcion_trabajos/index.php

Grupo 1CV2 1CV4

Usuario 1cv2alg 1cv4alg

Contrasea 2algoritmia2010 4algoritmia2010 15

Algoritmia y programacin estructurada Laboratorio 10 y 11: Practica 02 (Eliminacin Gaussiana) Practica 02

Practica 02