0% encontró este documento útil (0 votos)
147 vistas4 páginasTrabajo Práctico: Grafos y Matrices 2019-2
Este documento presenta las instrucciones para un trabajo práctico sobre grafos y matrices. El trabajo consiste en cuatro objetivos que involucran resolver un sistema de ecuaciones lineales usando los métodos de Jacobi y Gauss-Seidel, analizar un grafo dado y aplicar métodos de ordenamiento de matrices, aplicar un modelo de grafo de eliminación, y realizar un algoritmo de mínimo grado. El estudiante debe entregar un informe detallando los cálculos, resultados y análisis requeridos.
Cargado por
Vipul ShahDerechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
147 vistas4 páginasTrabajo Práctico: Grafos y Matrices 2019-2
Este documento presenta las instrucciones para un trabajo práctico sobre grafos y matrices. El trabajo consiste en cuatro objetivos que involucran resolver un sistema de ecuaciones lineales usando los métodos de Jacobi y Gauss-Seidel, analizar un grafo dado y aplicar métodos de ordenamiento de matrices, aplicar un modelo de grafo de eliminación, y realizar un algoritmo de mínimo grado. El estudiante debe entregar un informe detallando los cálculos, resultados y análisis requeridos.
Cargado por
Vipul ShahDerechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
332. T. P.
Lapso 2019-2 1/4
UNIVERSIDAD NACIONAL ABIERTA
VICERRECTORADO ACADÉMICO
AREA: INGENIERÍA
TRABAJO PRÁCTICO
ASIGNATURA: Grafos y Matrices
CÓDIGO: 332
FECHA DE ENTREGA AL ESTUDIANTE: Adjunta a la Primera Prueba
integral
FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE: Adjunto a la
Segunda Prueba Integral.
NOMBRE DEL ESTUDIANTE:
CÉDULA DE IDENTIDAD:
CORREO ELECTRÓNICO DEL ESTUDIANTE:
TELÉFONO:
CENTRO LOCAL:
CARRERA: 236
LAPSO ACADÉMICO: 2019-2
NUMERO DE ORIGINALES:
FIRMA DEL ESTUDIANTE:
UTILICE ESTA MISMA PÁGINA COMO CARÁTULA DE SU TRABAJO
PRÁCTICO
RESULTADOS DE CORRECCIÓN:
OBJ. Nº 6 8 9 10
0:NL 1:L
332. T. P. Lapso 2019-2 2/4
ESPECIFICACIONES: Este trabajo práctico se basará en las unidades 7 y 8
objetivo 6 del modulo II y en las unidades 10, 11 y 12 objetivos 8, 9 y 10 del
módulo III donde podrá utilizar lenguajes de programación o aplicaciones de
paquetes matemáticos para resolver los ejercicios propuestos en el.
TRABAJO PRÁCTICO
GRAFOS Y MATRICES (332)
OBJETIVO 6 CRITERIO DE DOMINIO 1/1
1. Resuelva el sistema de ecuaciones lineales mostrado a
continuación, aplicando los algoritmos de los Métodos de Jacobi y de
Gauss - Seidel:
−𝑥1 +11𝑥2 −𝑥3 +3𝑥4 = 25
+2𝑥1 −𝑥2 +10𝑥3 −𝑥4 = −11
{
+10𝑥1 −𝑥2 +2𝑥3 +0𝑥4 = 6
+6𝑥1 3𝑥2 −𝑥3 −𝑥4 = 15
a. Elabore una breve explicación del algoritmo de los Métodos de
Jacobi y de Gauss-Seidel.
b. Calcule las primeras 4 iteraciones para cada uno de los métodos
utilizando los algoritmos de cada uno, partiendo de la aproximación
inicial 𝑥0 = (0, 0, 0, 0)𝑇 . (Use tablas de resultados, donde señale
los valores obtenidos de cada iteración de acuerdo al método
utilizado).
c. Explique, si la sucesión converge o no con los algoritmos antes
mencionado, a qué punto y por qué.
d. Analice el algoritmo, según los resultados obtenidos.
e. Elabore las conclusiones del caso.
332. T. P. Lapso 2019-2 3/4
OBJETIVO 8 CRITERIO DE DOMINIO 1/1
2. Dado el siguiente grafo:
Con dichas distancias, analice los métodos de ordenamiento de matrices
aplicando el Método de Banda y de la Envolvente, y realice lo que se le
indica a continuación:
a) Analice y halle la matriz dispersa asociada al grafo.
b) Calcule el ancho de banda de la matriz.
OBJETIVO 9 CRITERIO DE DOMINIO 1/1
3. Con el Grafo del objetivo 8, aplique el modelo de grafo de
eliminación.
OBJETIVO 10 CRITERIO DE DOMINIO 1/1
4. Realice al algoritmo de Mínimo Grado al grafo del objetivo 8, y haga
un análisis de método.
Instrucciones Generales sobre el Trabajo Práctico:
El estudiante deberá resolver el trabajo y entregar un informe que
contenga lo siguiente:
Una introducción.
Exposición detallada de la solución matemática de los problemas
y la respuesta a todas las preguntas formuladas.
Presentación de los resultados con las debidas especificaciones.
332. T. P. Lapso 2019-2 4/4
Análisis del Algoritmo de los Métodos de Jacobi y de Gauss-
Seidel
Análisis de los Método de Banda y de la Envolvente.
Se admite el uso de cualquier lenguaje de programación para realizar los
cálculos de una forma más eficiente. En caso de utilizar las herramientas
mencionadas, incluya como anexos en el informe la forma como fueron
empleadas, así como el algoritmo del programa utilizado.
CRITERIO DE CORRECCIÓN:
Objetivo 6
Para considerar logrado el objetivo el estudiante debe presentar un
informe que contenga todos los aspectos requeridos en este objetivo y
aplicar de forma correcta los Métodos de Jacobi y Gauss-Seidel
Objetivos 8,9 y 10
Para considerar logrados los objetivos el estudiante debe presentar
un informe que contenga todos los aspectos requeridos en ellos y
aplicar de forma correcta los métodos y arreglos correspondientes.
FIN DEL TRABAJO PRÁCTICO
NOTA: Los Trabajos Prácticos son estrictamente individuales y una
producción inédita del estudiante, cualquier indicio que ponga en duda su
originalidad, será motivo para su anulación. Queda a discreción del asesor
o profesor corrector, solicitar una verificación de los objetivos contemplados
en el mismo, únicamente en aquellos casos en los que se vea
comprometida la originalidad de la autoría del presente trabajo práctico.
