332 TP 2021-2

332 TP Lapso 2021-2 1/5
UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
AREA: INGENIERÍA
INSTRUCTIVO ESPECIFICO PARA EL TRABAJO PRÁCTICO (TP) DE LA

ASIGNATURA GRAFOS Y MATRICES (CÓD. 332)
1. El trabajo práctico es estrictamente individual y de 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 nivel corrector, solicitar una verificación del logro de objetivos, mediante una
videoconferencia o cualquier otra estrategia que estime conveniente.
2. En el trabajo práctico de la asignatura Grafos y Matrices, Código 332, se evalúan los

objetivos 6, 8, 9 y 10. En ellos se evidenciará las competencias y destrezas adquiridas por el
estudiante, vinculadas con los objetivos a evaluar. Para su realización se recomienda seguir
las siguientes instrucciones:
- Responda, de manera clara, ordenada, secuencial y argumentada, cada una de las
preguntas relacionadas con el objetivo a evaluar y enunciadas más abajo. Refleje
detalladamente todos los pasos y cálculos realizados, donde aplique. Se espera un
trabajo de calidad.
- Si el trabajo práctico lo realiza usando un procesador de textos (Word, OpenOffice,
LibreOffice). Utilice letra tipo Arial, tamaño 11 o Times New Román, tamaño 12. Emplee
el editor de ecuaciones donde sea requerido.
- Si el trabajo lo realiza a mano, escriba con una letra legible y clara. Utilice bolígrafo o
marcador punta fina de color negro.
- El envío del TP a su nivel corrector debe realizarse en un solo archivo. No se
recibirán los trabajos enviados a través de imágenes tipo foto en varios archivos.
- No olvide hacer buen uso de la ortografía y de la formalidad que debe caracterizar un
trabajo escrito.
3. Para la realización del TP el estudiante contará hasta el 23-10-2021. Los resultados del TP
deben ser enviados, vía correo electrónico al nivel corrector de la asignatura en el centro
local. Si la corrección está a cargo del nivel central, deben enviarse al Jefe de la Unidad
Académica del centro local, quien luego, remitirá a la coordinación de la carrera
([email protected]) en un solo correo electrónico, todos los trabajos prácticos recibidos
de la asignatura Grafos y Matrices (Cód. 332) en su centro local. Este correo debe enviarse
hasta dos días después de la fecha y hora pautada para la entrega. No se recibirán más
respuestas de trabajo práctico sustitutivos después de la fecha pautada. No hay prorroga.
Especialista: Lic. Gilda Gómez Ingeniería de Sistemas

332 TP Lapso 2021-2 2/5
UNIVERSIDAD NACIONAL ABIERTA TRAB
VICERRECTORADO ACADÉMICO AJO

AREA: INGENIERÍA PRÁC
TICO
ASIGNATURA: Grafos y Matrices
CÓDIGO: 332
FECHA DE PUBLICACIÓN EN BLOG DEL SUBPROGRAMA DISEÑO ACADÉMICO:

En las Primeras semanas del Lapso 2021-2.
FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:

El estudiante contará hasta el día 23/10/2021 sin prórroga para su realización y
envío.
NOMBRE DEL ESTUDIANTE:
CÉDULA DE IDENTIDAD:
CORREO ELECTRÓNICO DEL ESTUDIANTE:
TELÉFONO:
CENTRO LOCAL: CARRERA: 236
LAPSO ACADÉMICO: 2021-2
NUMERO DE ORIGINALES:
FIRMA DEL ESTUDIANTE:

UTILICE ESTA PÁGINA COMO CARÁTULA DE SU TRABAJO
RESULTADOS DE CORRECCIÓN:
OBJ. Nº 6 8 9 10
0:NL 1:L

332 TP Lapso 2021-2 3/5
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, según el Plan de
Curso de la asignatura, 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
1. Dado
[ ] []
Determine:
 La factorización de Cholesky de la matriz asociada.
 La convergencia del método Gauss-Seidel, con el valor inicial .
 La convergencia del método Jacobi, con el valor inicial .

 Dé un análisis de los algoritmos usados, según los resultados
obtenidos.
 Realizar un cuadro comparativo de los métodos señalados.
 Desarrolle unas conclusiones sobre los resultados obtenidos.
OBJETIVO 8
2. Dado el siguiente grafo G:

332 TP Lapso 2021-2 4/5
Analice y halle la matriz dispersa asociada al grafo G. Con base en los métodos de
ordenamiento de matrices realice:
a) El Método de Banda y de la Envolvente para el grafo G, describa los pasos
de cada método.
b) El algoritmo de Cuthill-McKee para el grafo G, describa los pasos del
algoritmo.
OBJETIVO 9
3. Con el grafo G del objetivo 8, aplique el Modelo de Grafo de Eliminación, describa

detalladamente los pasos del método.
OBJETIVO 10
4. Realice el Algoritmo de Mínimo Grado al grafo G del objetivo 8, describa

detalladamente los pasos del algoritmo y realice un análisis del 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.
 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 Modelos de Grafos 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 TP Lapso 2021-2 5/5
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 Cholesky, 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 de Banda y de la Envolvente, el algoritmo de Cuthill-McKee, el modelo de
Grafo de eliminación y el algoritmo de Mínimo Grado para el grafo G.
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 y/o comprobación del logro de los objetivos
contemplados en el mismo, en los casos que lo considere necesario .

332 TP 2021-2

Cargado por

Copyright:

Formatos disponibles

332 TP 2021-2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

332 TP 2021-2

Cargado por

Copyright:

Formatos disponibles

332 TP Lapso 2021-2 1/5

UNIVERSIDAD NACIONAL ABIERTA

INSTRUCTIVO ESPECIFICO PARA EL TRABAJO PRÁCTICO (TP) DE LA

1. El trabajo práctico es estrictamente individual y de producción inédita del estudiante.

2. En el trabajo práctico de la asignatura Grafos y Matrices, Código 332, se evalúan los

Especialista: Lic. Gilda Gómez Ingeniería de Sistemas

VICERRECTORADO ACADÉMICO AJO

ASIGNATURA: Grafos y Matrices

FECHA DE PUBLICACIÓN EN BLOG DEL SUBPROGRAMA DISEÑO ACADÉMICO:

FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:

NOMBRE DEL ESTUDIANTE:

CORREO ELECTRÓNICO DEL ESTUDIANTE:

CENTRO LOCAL: CARRERA: 236

LAPSO ACADÉMICO: 2021-2

FIRMA DEL ESTUDIANTE:

Especialista: Lic. Gilda Gómez Ingeniería de Sistemas

ESPECIFICACIONES: Este trabajo práctico se basará en las unidades 7 y 8 objetivo 6 del

 La factorización de Cholesky de la matriz asociada.

 La convergencia del método Gauss-Seidel, con el valor inicial .

 La convergencia del método Jacobi, con el valor inicial .

2. Dado el siguiente grafo G:

Especialista: Lic. Gilda Gómez Ingeniería de Sistemas

3. Con el grafo G del objetivo 8, aplique el Modelo de Grafo de Eliminación, describa

4. Realice el Algoritmo de Mínimo Grado al grafo G del objetivo 8, describa

Instrucciones Generales sobre el Trabajo Práctico:

El estudiante deberá resolver el trabajo y entregar un informe que contenga lo siguiente:

 Análisis de los Métodos de Banda, de la Envolvente y el algoritmo de

Se admite el uso de cualquier lenguaje de programación para realizar los cálculos de

Especialista: Lic. Gilda Gómez Ingeniería de Sistemas

FIN DEL TRABAJO PRÁCTICO

NOTA: Los Trabajos Prácticos son estrictamente individuales y una producción

Especialista: Lic. Gilda Gómez Ingeniería de Sistemas

También podría gustarte