332 TP Lapso 2022-1 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 el objetivo 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 09-04-2022. 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 (isistemas@una.edu.ve) 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 2022-1 2/5

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
AREA: INGENIERÍA

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 2022-1.
FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:
El estudiante contará hasta el día 09/04/2022 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: 2022-1

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

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

332 TP Lapso 2022-1 3/5

TRABAJO PRÁCTICO
GRAFOS Y MATRICES (332)

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.

M 2, U 7,8, O 6 CRITERIO DE DOMINIO 1/1

1. Dado el siguiente Sistema de Ecuaciones Lineales:

4 x1  5 x2  33

6 x1  9 x2  8 x3  1
  3x2  7 x3   13

Y analizando los Métodos de Thomas y Cholesky realice lo siguiente:
a. Una breve explicación de los algoritmos de Thomas y Cholesky.
b. Calcule los primeros 3 términos de la sucesión generada a partir del punto
P0 = (0, 0, 0, 0) utilizando los algoritmos antes mencionados. (Use tablas de
resultados, donde señalen los valores obtenidos de cada iteración según el
algoritmo).
c. Explique si la sucesión converge y a qué punto o no y por qué, con cada
algoritmo.
d. Realice un análisis comparativo de los dos algoritmos, según sus
resultados.
e. Conclusiones.

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

 332 TP Lapso 2022-1 4/5

M 3, U 10, O 8 CRITERIO DE DOMINIO 1/1

2. Dada la siguiente Matriz A Dispersa:

1    
 2   
 
  3 
 
 4  
A
  5  
 
  6 
  7 
 
   8

Usando el método de la Banda y de la Envolvente responda lo siguiente:

a) Construya el grafo asociado a la Matriz.
b) Calcule los anchos de banda de la matriz.
c) Diga si la matriz es simétrica, positiva definida y dispersa por medio del
método de la Banda y de la Envolvente.
d) Conclusiones.

M 3, U 11, O 9 CRITERIO DE DOMINIO 1/1

3. Analice el Modelo de Grafos de Eliminación y aplíquelo al grafo obtenido en el

objetivo N° 8.

M 3, U 12, O 10 CRITERIO DE DOMINIO 1/1

4. Analice el algoritmo de Mínimo Grado y aplíquelo al grafo que obtuvo en el

objetivo Nº 8.

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

332 TP Lapso 2022-1 5/5

CRITERIO DE CORRECCIÓN:
Objetivos Nos. 6, 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.
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.

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