Trabajo Práctico: Grafos y Matrices 332
Cargado por
Vipul ShahTrabajo Práctico: Grafos y Matrices 332
Cargado por
Vipul Shah332. T. P.
Lapso 2021-1 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:
Al inicio del lapso académico, a través de la plataforma de Diseño
Académico.
FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:
Enviar al correo electrónico de la Unidad Académica y asesor del Centro
Local, hasta el día 17/04/2021 sin prórroga.
NOMBRE DEL ESTUDIANTE:
CÉDULA DE IDENTIDAD:
CORREO ELECTRÓNICO DEL ESTUDIANTE:
TELÉFONO:
CENTRO LOCAL:
CARRERA: 236
LAPSO ACADÉMICO: 2021-1
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 2021-1 2/4
ESPECIFICACIONES: Este trabajo práctico se basará en las unidades 7 y 8 objetivo 6 del
módulo 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 él.
TRABAJO PRÁCTICO
GRAFOS Y MATRICES (332)
OBJETIVO 6 CRITERIO DE DOMINIO 1/1
1.- Dado
4 −1 0 2
𝐴 = (−1 4 −1) ; 𝑏 = (6)
0 −1 4 2
Determine:
a. La factorización de Cholesky de la matriz asociada.
b. La convergencia del método Gauss-Seidel, con el valor inicial 𝑥 (0) = 0.
c. La convergencia del método Jacobi, con el valor inicial 𝑥 (0) = 0.
d. Dé un análisis de los algoritmos usados, según los resultados obtenidos.
e. Conclusiones.
OBJETIVO 8 CRITERIO DE DOMINIO 1/1
2.- Dado el siguiente grafo G:
Analice y halle la matriz dispersa asociada al grafo G, en base a los métodos de ordenamiento
de matrices realice:
332. T. P. Lapso 2021-1 3/4
a) El Método de Banda y de la Envolvente para el grafo G, describiendo los pasos de
cada método.
b) El algoritmo de Cuthill-McKee para el grafo G, describiendo los pasos del algoritmo.
OBJETIVO 9 CRITERIO DE DOMINIO 1/1
3.- Con el grafo G del objetivo 8, aplique el Modelo de Grafo de Eliminación, describiendo los
pasos del método.
OBJETIVO 10 CRITERIO DE DOMINIO 1/1
4.- Realice el Algoritmo de Mínimo Grado al grafo G del objetivo 8, haga un análisis de
método y describa los pasos del algoritmo.
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.
Análisis del Algoritmo de los Métodos de Cholesky, Jacobi y Gauss-Seidel
Análisis de los Métodos de Banda, de la Envolvente y el algoritmo de Cuthill-
McKee.
Análisis de los Modelo de Grafo de Eliminación.
Análisis del Algoritmo de Mínimo Grado.
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.
332. T. P. Lapso 2021-1 4/4
CRITERIO DE CORRECCIÓN:
Objetivo No.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 Nos. 8 – 9 - 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.
Se debe enviar el informe del trabajo al correo electrónico de su nivel corrector.
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.
