332 PC

UNIVERSIDAD NACIONAL ABIERTA
VICERRECTORADO ACADEMICO
SUBPROGRAMA DE DISEO ACADMICO
AREA INGENIERA
PLAN DE CURSO
I. Identificacin
Nombre: GRAFOS Y MATRICES
Cdigo:
332
U.C:
Carrera: Ingeniera de Sistemas

Cdigo:
236
Semestre: V
Prelaciones: ninguna
Requisito: Computacin II (324)
Autor: Lic. Mauricio Odremn (Especialista de contenido)
Lic. Jess Espinal (Especialista en Contenido)
Telfono: (0212) 555 20 87
Correo electrnico: jespinal@una.edu.ve
Asesores: Msc. Carmen Maldonado (Coordinadora de la Carrera)
Msc. Judit Carvallo
Lic. Carmen Velsquez Evaluadora
Dra. Eglee Arellano Diseor Acadmico
Prof. Wendy Guzmn Diseador Acadmico
Msc. Antonio Alfonzo
Nivel Central
Caracas, Octubre 2011
2
Plan de Curso (332) Grafos y Matrices
II.
FUNDAMENTACIN
El curso Grafos y Matrices presenta los conceptos de grafos y dgrafos, algunas

relaciones importantes que se pueden establecer como cadena, camino, ciclo y
circuito as como tambin ciertas propiedades basadas en estas definiciones.
Luego contiene un anlisis y aplicacin de los diferentes mtodos para la
resolucin de grandes sistemas de ecuaciones lineales, para finalizar con un
estudio algortmico de problemas de recorrido y bsqueda de caminos en grafos.
La teora de Grafos juega un papel importante en la fundamentacin matemtica
de las ciencias de la computacin. Los grafos constituyen una herramienta bsica
para modelar fenmenos discretos y son fundamentales para la compresin de las
estructuras de datos y el anlisis de algoritmos. Los conceptos y procedimientos
que se proponen, forman parte integrante del plan de estudio de ingeniera de
sistemas y sern aplicados de forma directa o indirecta en otras asignaturas y en
la futura labor profesional.
El propsito de esta asignatura, es desarrollar las aptitudes y destrezas
necesarias, la capacidad de anlisis y lgica para plantear, formular, proponer
soluciones a problemas matemticos, surgidos de situaciones de la vida real,
usando el computador como herramienta fundamental, lo cual fortalecer al
egresado en su formacin y desempeo profesional. En correspondencia con lo
planteado, este curso est ubicado dentro del ciclo de Estudios Profesionales de la
carrera Ingeniera de Sistemas y es de carcter obligatorio.
Es importante sealar que la presentacin y la discusin de los conceptos
mencionados se harn de tal forma que se respete el formalismo matemtico, pero
sin llegar a lo estrictamente riguroso. No se introducen demostraciones de
resultados matemticos pues se pretende dar al curso un enfoque totalmente
orientado hacia las herramientas computacionales, el anlisis de algoritmos y su
complejidad, presentando algunos problemas No polinomiales NPcompletos, por
lo que se considera un curso de carcter terico prctico.
Para la administracin de este curso, se utilizar un paquete instruccional
constituido por:
- Texto UNA GRAFOS Y MATRICES, cdigo 332, contentivo de cuatro (4)
mdulos.
-
Un software de soporte de contenido: que consiste en un software

educativo, con el cual el estudiante podr resolver ejercicios prcticos, pero
que, dado el diseo del paquete, le informar todo lo necesario para el
completo dominio del tema que se est tratando. Se podr acceder a esta
plataforma a travs de www.ciberesquina.una.edu.ve/forumuna.
Un paquete de software de programacin para la realizacin del trabajo

prctico
Referencias a pginas WEB y

cursos WEB que tendrn el efecto de
enriquecer los conocimientos adquiridos.
Plan de curso Grafos y Matrices

Espinal UNA 2011
Elaborado por Prof. Mauricio Odreman
Especialista en Contenido: Prof. Jess
3
III.
PLAN DE EVALUACION
MODALIDAD
Primera Prueba
Parcial
Segunda Prueba
Parcial
Las pruebas son de modalidad presencial y de desarrollo.

Los objetivos correspondientes a cada unidad estn
ponderados, lo cual consiste en la asignacin de pesos a los
objetivos evaluables de la asignatura, de acuerdo a la
importancia y/o complejidad que tienen. La escala de
ponderacin de esta asignatura es de 1 a 5 puntos. Esta
ponderacin est determinada por la incidencia de los objetivos
evaluables en: el perfil de la carrera, el objetivo terminal de la
asignatura y los objetivos terminales de las asignaturas sobre
las que existe prelacin.
Las especificaciones del trabajo prctico se suministran con la
primera prueba parcial. Si el estudiante no va a presentar esta
prueba, debe retirar un ejemplar de las mismas en el lugar de
presentacin. El estudiante consignar el trabajo resuelto con la
prueba integral.
M
I
II
OBJETIVO
CONTENIDO
1, 2, 3
Modulo I unidad 1,2,3,4
4, 5, 7
Prueba Integral
1, 2, 3, 4,
5, 7
Trabajo Practico
6,8,9,10
Modulo II unidad 5,6

Modulo III, unidad 9
Modulo I unidad 1,2,3,4
Modulo III, unidad 9
Modulo III, unidad 9,10,11,12
U
1,2
3
O
1
2
7,8
Describir las propiedades bsicas de los grafos, dgrafos y su representacin matricial en una situacin dada.
Aplicar las propiedades de grafos y dgrafos en la resolucin de problemas numricos.
Aplicar los diferentes algoritmos y esquemas de recorrido y bsqueda en grafos y dgrafos para la resolucin de problemas
numricos.
Aplicar el Mtodo de la Eliminacin Gaussiana en una matriz asociada a un sistema de ecuaciones lineales para la obtencin de su
solucin.
Aplicar los mtodos de factorizacin LU, Doolitle y Crout de una matriz simtrica y definida positiva, en la resolucin de sistemas de
ecuaciones lineales.
Analizar los diferentes mtodos numricos directos y/o iterativos de factorizacin de matrices simtricas y positivas definidas, en la
resolucin de sistemas de ecuaciones lineales.
Analizar los esquemas de almacenamiento para matrices simtrica, positivo definida y dispersa.
10
Analizar los mtodos de ordenamiento de matrices simtricas, positivo definida y dispersa y/o el Algoritmo de Cuthill- Mckee para la resolucin de
problemas numricos.
11
12
10
III
Objetivo
Peso
OBJETIVOS
Analizar el Modelo de Grafos de Eliminacin usando la nocin de alcanzabilidad entre vrtices, para la optimizacin
del
ordenamiento dado por la Eliminacin Gaussiana.
Analizar esquemas para la seleccin del vrtice inicial utilizando los mtodos numricos estudiados y el diseo del algoritmo de
mnimo grado.
1
2
2 3 4 5 6 7 8 9 10
2 3 2 3 4 3 4 4 4
Peso mximo: 31 puntos

Pesos
calificacin
1-12
1
13-15
2
16-17
3
18-19
4
20-21
5
22-23
6
Criterio de dominio acadmico: 22 puntos

Especialista en Contenido: Prof. Jess Espinal UNA 2011
24-25
7
26-27
8
28-29
9
30-31
10
4
ORIENTACIONES GENERALES
El texto recomendado para este curso es GRAFOS Y MATRICES, de la UNA, el cual consta de 4 mdulos. Este
material lo entregaran en el Almacn del Centro Local, previa presentacin del comprobante de inscripcin de la
asignatura.
Lea detenidamente las recomendaciones que aparecen en cada una de las unidades del texto Grafos y Matrices.
Ejercite los ejemplos planteados en cada una de las unidades del texto a fin de reafirmar los conocimientos
estudiados.
Realice los ejercicios propuestos en cada captulo del Mdulo IV del texto Grafos y Matrices, compare, de ser
posible, los procedimientos utilizados con los de otros compaeros de su mismo nivel de estudio.
Consulte otros libros sugeridos en la bibliografa complementaria.
Consulte la plataforma www.ciberesquina.una.edu.ve/forumuna
Para la implementacin de la solucin del trabajo prctico correspondiente a los objetivos 6, 8, 9 y 10, podr
utilizar lenguajes de programacin de propsito general como PASCAL, FORTRAN, C o aplicaciones de
paquetes matemticos como MAPLE, MATHEMATICA, MATLAB.
Ante cualquier duda que presente con respecto al contenido y a los ejercicios elaborados, consulte con su asesor en
su Centro Local o con el profesor que administra la asignatura en el nivel central.
Si desea hacer algn comentario o sugerencia acerca del curso, comunquese con el profesor que lo administra a
travs del telfono y/o direccin de correo electrnico suministrada por la carrera.
5
IV. DISEO DE LA INSTRUCCIN DEL CURSO
Objetivo del curso:

Analizar con sentido crtico y lgico, problemas numricos relacionados con las matrices simtricas,
positivo definidas y dispersas, utilizando mtodos y tcnicas relacionadas con la teora de grafos, as como
tambin los diferentes esquemas de bsqueda eficiente en grafos.
Objetivo
2
3
4
5
6
7
8
9
10
Contenido
Los grafos como par de conjuntos. Conjunto de vrtices. Aristas y Arcos. Grado de un vrtice. Adyacencia y
Vecindad de un vrtice. Definicin de dgrafo. Matrices de Adyacencia e Incidencia. Subgrafo. Subgrafos
parciales. Grafo Simtrico, Grafo Antisimtrico. Cadenas y Ciclos en un grafo. La nocin de conectividad.
Caminos y Circuitos en dgrafos. Componentes Conexas. Nmero Conectividad. Ciclos de Euler y de
Hamilton. rboles y Forestas.
Completitud en grafos y dgrafos. Grafos y dgrafos bipartitos. Grafos y dgrafos con Acoplamientos y
Acoplamientos Perfectos. Conjuntos independientes y estables en grafos y dgrafos.
Caminos ms cortos. Ruta Crtica en grafos. Algoritmos de Dijkstra. Algoritmos de bsqueda primero en
profundidad. Algoritmos de bsqueda primero en anchura.
Sistemas de ecuaciones lineales. Matrices triangulares. Eliminacin gaussiana con y sin pivoteo. Mtodo del
valor absoluto. Complejidad algortmica.
Eliminacin gaussiana y factorizacin LU de una matriz. Matrices especiales: triangulares, tridiagonales, etc.
Mtodo de factorizacin de Doolitle. Mtodo de factorizacin de Crout.
Descomposicin LU y el Factor de Cholesky de una matriz simtrica y positiva definida. Introduccin a los
mtodos numricos directos. Factorizacin de Cholesky. Mtodo de Thomas. Conteo de Operaciones
mnimas para la implementacin de los algoritmos asociados a estos mtodos. Mtodos numricos iterativos.
Mtodos directos contra mtodos iterativos. Mtodo de Jacobi. Mtodo de Gauss Seidel. Conteo de
Operaciones mnimas para la implementacin de los algoritmos asociados a estos mtodos.
Matrices dispersas. Estructura nula no-nula de una matriz. Esquemas de almacenamiento: Arreglos, Listas,
Listas enlazadas, Listas contiguas.
Esquemas de ordenamiento de una matriz. Mtodo de la Banda. Mtodo de la Envolvente. Algoritmo de
Cuthill McKee y su inverso. Complejidad del algoritmo.
La nocin de grafos de eliminacin. Introduccin al grafo cociente. Alcanzabilidad entre vrtices de un grafo y
su relacin con los grafos de eliminacin. Grafos de eliminacin y la eliminacin gaussiana.
Vrtices perifricos. Relacin de equivalencia definida en un grafo. Estrategia de seleccin del vrtice inicial
para los mtodos introducidos en el mdulo. Algoritmo de mnimo grado
6
OBJETIVO
ESTRATEGIAS DE EVALUACIN
Descripcin de las
diferentes
propiedades de los grafos y dgrafos:
y su representacin matricial
Repase las definiciones bsicas de Matrices y Teora de

conjunto para una mejor compresin de la unidad.
Estudie y resuma los contenidos del Mdulo I, Unidad 1

y 2 del Texto UNA:
- Conceptos bsicos de grafos y dgrafos.
- Propiedades de grafos y dgrafos.
- Definicin de vrtices, aristas, arcos, grado de
vrtices. Matriz de adyacencia, matriz de Incidencia.
Describa las propiedades bsicas de

los grafos y
dgrafos y su representacin matricial en una situacin Instrumento: La realizacin de este
dada.
ejercicio formar parte de una prueba
presencial de desarrollo.
Realice los ejercicios indicados en el mdulo IV, captulo
1, seccin 1.1 del Texto UNA.
Momento: Primera Prueba parcial e
Integral.
Intercambie, si es posible, sus descripciones y resultados
de los ejercicios, con otros compaeros del mismo nivel
de estudio, a fin de comparar puntos de vista y
enriquecer sus conocimientos.
ESTRATEGIAS INSTRUCCIONALES
Lea la introduccin del mdulo y sus objetivos que le
proporcionan una panormica global de la unidad.
Procedimiento:
Se valorar la correcta descripcin de
cada propiedad de los grafos y dgrafos
y sus relaciones entre si, as como la
representacin de
la matriz de
Adyacencia e incidencia de un grafo y
dgrafos.
7
OBJETIVO
Repase las definiciones bsicas de: grafos y dgrafos, caminos,
cadenas, ciclos y circuitos.
Estudie y ejercite los contenidos del Mdulo I, Unidad 3 del Texto
UNA:
- Definicin nmero cromtico, grafo bipartito, acoplamiento de
un grafo, conjunto independiente.
- Calcule el nmero cromtico de un grafo.
- Calcule conjuntos independientes o estables de vrtices en un
grafo o dgrafo.
Obtenga grafos, dgrafos, conjuntos independientes o estables de
vrtices de un grafo o un dgrafo.
Aplique las propiedades de grafos y dgrafos en la resolucin de
problemas, realizando los ejercicios propuestos en el Texto UNA,
mdulo IV, captulo 1, seccin 1.2
Aplicacin de las propiedades de grafos y
dgrafos en la resolucin de problemas
numricos.
Procedimiento:
Se valorar la correcta aplicacin de las
propiedades de grafos y dgrafos en la
resolucin de problemas.
Instrumento: La realizacin de este
ejercicio formara parte de una prueba
Integral.
- Intercambie, si es posible, sus descripciones y resultados de

los ejercicios, con otros compaeros del mismo nivel de estudio,
a fin de comparar puntos de vista y enriquecer sus conocimientos.
8
OBJETIVO
Repase las definiciones de cadenas y ciclos en grafos, caminos y
circuitos en dgrafos.
Aplicacin del algoritmo de bsqueda de
caminos ms cortos, Primero en

profundidad, primero en anchura
Estudie del Texto UNA, Mdulo I, unidad 4, los siguientes aplicndolos
en la resolucin de
contenidos y elabore ejemplos sencillos donde pueda aplicar los problemas.
algoritmos mostrados:
- Definicin de rbol generador, hojas, bosque.
Procedimiento:
- Algoritmo de bsqueda primero en profundidad (DFS)
los
Se valorar la correcta aplicacin
- Algoritmo de bsqueda primero en anchura (BFS)
diferentes esquemas de recorrido y
- Algoritmo de Dijkstra y rutas cortas.
bsqueda en grafos y dgrafos para la
solucin de problemas.
- Intercambie, si es posible, la experiencia obtenida en la aplicacin
de los algoritmos con otros compaeros del mismo nivel de estudio, Instrumento: La realizacin de este
a fin de analizarlos conjuntamente y afianzar sus conocimientos.
Aplique los diferentes esquemas de recorrido y bsqueda en
grafos y dgrafos para la solucin de problemas, realizando los
Integral.
ejercicios propuestos en el Texto UNA, mdulo IV, captulo 1,
seccin 1.3.
9
OBJETIVO
Repase notacin matricial y el lgebra de matrices.
Aplicacin de la factorizacin de una
matriz asociada a un sistema de
ecuaciones lineales usando la
eliminacin gaussiana sin y con
pivoteo.
Repase la representacin grfica de rectas en el plano

bidimensional.
Lea la introduccin del mdulo y sus objetivos que le proporcionan

Procedimiento:
una panormica global de la unidad.
Estudie y ejercite los mtodos mostrados en el Texto UNA, Mdulo

II, unidad 5:
- Eliminacin gaussiana con y sin pivoteo.
- Del valor absoluto.
Se valorar la correcta aplicacin del

Mtodo Eliminacin Gaussiana a una
ecuaciones lineales para la obtencin de
su solucin.
- Intercambie, si es posible, los resultados de los ejercicios con

otros compaeros del mismo nivel de estudio, a fin de Instrumento: La realizacin de este
compararlos y afianzar sus conocimientos.
Aplique el Mtodo de la Eliminacin Gaussiana a una matriz

Momento: Segunda Prueba parcial e
asociada a un sistema de ecuaciones lineales para la obtencin de Integral.
su solucin, realizando, entre otros, los ejercicios propuestos en el
Texto UNA, mdulo IV, captulo 2, seccin 2.1.
10
lan de Curso (332) Grafos y Matrices
OBJETIVO
Repase notacin matricial, el Algebra de matrices y eliminacin

Gaussiana.
Estudie y ejercite los mtodos de factorizacin mostrados en texto

UNA, Mdulo II, unidad 6:
- LU.
- Doolitle.
- De Crout
Obtencin de la factorizacin LU de una
ecuaciones lineales aplicando los
mtodos de Doolitle y Crout de
factorizacin de matrices para la
resolucin de problemas.
Procedimiento:
Se valorar la correcta aplicacin de los
mtodos de factorizacin LU, Doolitle y
Intercambie, si es posible, los resultados de los ejercicios con Crout de una matriz simtrica y definida
otros compaeros del mismo nivel de estudio, a fin de positiva, en la resolucin de sistemas de
ecuaciones lineales.
compararlos y
afianzar
sus conocimientos.
Aplique los mtodos de factorizacin LU, Doolitle y Crout de una

matriz simtrica y definida positiva, en la resolucin de sistemas
de ecuaciones lineales, realizando los ejercicios sugeridos en el
Texto UNA, mdulo IV, captulo 2, seccin 2.2.

Integral.
11
OBJETIVO
Repase Eliminacin Gaussiana, descomposicin LU, autovalores y Anlisis de los diferentes mtodos
autovectores.
numricos directos y/o iterativos de
factorizacin de matrices simtricas y
positivas definidas, en la resolucin de
Estudie y ejercite el contenido indicado en el Texto UNA, Mdulo
sistemas de ecuaciones lineales.
II, unidad 7 y 8:
- Mtodo de Thomas
- Factorizacin de Cholesky.
- Factor de Cholesky
- Mtodo de Jacobi
- Mtodo de Gauss Seidel
Procedimiento:
Aplique los diferentes mtodos numricos directos y/o iterativos de Se valorar la correcta aplicacin de los
diferentes mtodos numricos directos
factorizacin de matrices simtricas y positivas definidas, en la
y/o iterativos de factorizacin de
resolucin de sistemas de ecuaciones lineales, realizando los
matrices simtricas y positivas definidas.
ejercicios propuestos en el Texto UNA, mdulo IV, captulo 2,
seccin 2.3.
Instrumento: Trabajo Prctico
- Analice, con sus compaeros, los resultados de los ejercicios

relacionados con los diferentes mtodos numricos directos y/o
iterativos de factorizacin de matrices simtricas y positivas, a fin
de compararlo y afianzar sus conocimientos.
12
OBJETIVO
Repase Teora de Grafos.
Anlisis de los diferentes esquemas de
almacenamiento para una matriz
Lea la introduccin del mdulo y sus objetivos que le proporcionan simtrica, positivo definida y dispersa.
una panormica global de la unidad.
Estudie y resuma los contenidos mostrados en el Texto UNA,
Mdulo II, unidad 9:
- Definicin Matriz dispersa, grafo asociado a matriz dispersa.
- Tipos de almacenamiento: arreglos y listas.
- Implemente los diferentes tipos de almacenamiento en algn
lenguaje de computacin.
Procedimiento:
Se valorar el correcto anlisis de los
esquemas de almacenamiento por
arreglos.

ejercicio formara parte de una prueba
- Intercambie, si es posible, los anlisis realizados con otros presencial de desarrollo.
compaeros del mismo nivel de estudio, a fin de compararlos y
afianzar sus conocimientos.
Integral.
Analice los esquemas de almacenamiento para conseguir el

mejor mtodo para resolver problemas de sistemas de ecuaciones
lineales, aplicndolos a los ejercicios propuestos en el Texto UNA,
mdulo IV, captulo 3, seccin 3.1.
13
OBJETIVO
Repase Eliminacin Gaussiana y Teora de Grafos. Factorizacin
Cholesky.

Mdulo III, unidad 10:
- Definicin banda, ancho de banda y envolvente de una matriz.
Halle la banda, ancho de banda y envolvente de una matriz

asociada a un grafo, realizando los ejemplos indicados en la
unidad 10.
Investigue el algoritmo de Cuthill McKee y su complejidad y

realice un resumen sobre el tema.
Anlisis de los mtodos de ordenamiento
de matrices simtricas, positiva definida y
dispersa y/o el Algoritmo de CuthillMckee para la resolucin de problemas
numericos.
Procedimiento:
Mtodos de la Banda y de la
Envolvente, y del algoritmo de Cuthill
McKee.
- Compare, si es posible, los resmenes y esquemas realizados con

otros compaeros del mismo nivel de estudio, a fin de discutirlos,
completarlos y afianzar sus conocimientos en relacin a los temas
tratados.
Aplique el algoritmo de Cuthill McKee a un grafo dado,

realizando, entre otros, el ejercicio mostrado en el Texto UNA,
Analice los mtodos de factorizacin de matrices dispersas para

ordenarla de tal manera que reduzca la cantidad de memoria para
su almacenamiento, elaborando un esquema comparativo entre
ellos, destacando sus ventajas y desventajas.
14
OBJETIVO
Repase Eliminacin Gaussiana y Teora de grafos.

- Definicin de estructura no nula de una matriz, matriz llenado,
relleno de una matriz.
Investigue Modelo de Grafos de eliminacin y realice un resumen

sobre el tema y realice un resumen sobre el tema.
Aplique el Modelo de Grafos de eliminacin a un grafo dado,

realizando, entre otros, el ejercicio mostrado en el Texto UNA,
Anlisis del modelo de grafos de
eliminacin, y el proceso de eliminacin
gaussiana
usando los grafos de
eliminacin en un problema dado.
Procedimiento:
Modelos de grafos de eliminacin.
- Intercambie y compare, si es posible, los resultados de los ejercicios

y los resmenes y esquemas realizados, con otros compaeros
del mismo nivel de estudio, a fin de de discutirlos, completarlos
afianzar sus conocimientos en relacin a los temas tratados.
Analice el Modelo de Grafos de eliminacin usando la nocin de

Alcanzabilidad entre vrtices, para la optimizacin del
ordenamiento dado por la Eliminacin Gaussiana, elaborando un
esquema destacando su funcionalidad.
15
OBJETIVO
Repase Eliminacin Gaussiana y Teora de grafos.

- Definicin de distancia entre vrtices, excentricidad de un
vrtice, dimetro de un grafo, vrtice perifrico.
Calcule la distancia entre vrtices, excentricidad de un vrtice,

dimetro del grafo, verifique si hay vrtice perifrico de un grafo
dado, realizando los ejemplos indicados en la unidad 12.
Anlisis del Algoritmo de mnimo grado
para obtener un ordenamiento de una
matriz simtrica, positivo definida y
dispersa.
Procedimiento:
10
Investigue los esquemas para la seleccin del vrtice inicial y el

Algoritmo de mnimo grado, realice un resumen sobre el tema.
Aplique el Algoritmo de mnimo grado a un grafo dado, realizando,

entre otros, el ejercicio mostrado en el Texto UNA, mdulo IV,
captulo 3, seccin 3.4.
Se valorar el correcto anlisis del

Algoritmo de mnimo grado.
- Compare, si es posible, los resmenes y esquemas realizados con

otros compaeros del mismo nivel de estudio, a fin de discutirlos,
completarlos y afianzar sus conocimientos en relacin a los temas
tratados.
Analice los esquemas para la seleccin del vrtice inicial utilizando

los mtodos numricos estudiados, y el diseo del algoritmo de
mnimo grado, elaborando un esquema comparativo entre ellos,
destacando sus ventajas y desventajas.
16
V. BIBLIOGRAFA
Obligatoria
Marquez, L. (2004). Grafos y Matrices. Caracas. Universidad Nacional
Abierta.
Complementaria
Nakos G., Joyner D. (1998) lgebra Lineal con Aplicaciones. Mxico.
International Thomson Editores.

Scheinerman E. (2001) Matemticas Discretas. Mxico. International
Thomson Editores.
UNA (2000) Computacin III (303). 1ra ed. Caracas. Universidad Nacional
Abierta.

2011
Especialista en Contenido: Prof. Jess Espinal UNA

332 PC

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

332 PC

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD NACIONAL ABIERTA

Carrera: Ingeniera de Sistemas

El curso Grafos y Matrices presenta los conceptos de grafos y dgrafos, algunas

Un software de soporte de contenido: que consiste en un software

Un paquete de software de programacin para la realizacin del trabajo

Referencias a pginas WEB y

Plan de curso Grafos y Matrices

Elaborado por Prof. Mauricio Odreman

Especialista en Contenido: Prof. Jess

Las pruebas son de modalidad presencial y de desarrollo.

Modulo I unidad 1,2,3,4

Modulo II unidad 5,6

Peso mximo: 31 puntos

Criterio de dominio acadmico: 22 puntos

Especialista en Contenido: Prof. Jess Espinal UNA 2011

Consulte otros libros sugeridos en la bibliografa complementaria.

Consulte la plataforma www.ciberesquina.una.edu.ve/forumuna

Plan de curso Grafos y Matrices

Elaborado por Prof. Mauricio Odreman

Especialista en Contenido: Prof. Jess Espinal UNA 2011

Objetivo del curso:

Plan de curso Grafos y Matrices

Elaborado por Prof. Mauricio Odreman

Especialista en Contenido: Prof. Jess Espinal UNA 2011

Repase las definiciones bsicas de Matrices y Teora de

Estudie y resuma los contenidos del Mdulo I, Unidad 1

Describa las propiedades bsicas de

Plan de curso Grafos y Matrices

Elaborado por Prof. Mauricio Odreman

Especialista en Contenido: Prof. Jess Espinal UNA 2011

- Intercambie, si es posible, sus descripciones y resultados de

Plan de curso Grafos y Matrices

Elaborado por Prof. Mauricio Odreman

Especialista en Contenido: Prof. Jess Espinal UNA 2011

caminos ms cortos, Primero en

Plan de curso Grafos y Matrices

Elaborado por Prof. Mauricio Odreman

Especialista en Contenido: Prof. Jess Espinal UNA 2011

Repase la representacin grfica de rectas en el plano

Lea la introduccin del mdulo y sus objetivos que le proporcionan

Estudie y ejercite los mtodos mostrados en el Texto UNA, Mdulo

Se valorar la correcta aplicacin del

- Intercambie, si es posible, los resultados de los ejercicios con

Aplique el Mtodo de la Eliminacin Gaussiana a una matriz

Plan de curso Grafos y Matrices

Elaborado por Prof. Mauricio Odreman

Especialista en Contenido: Prof. Jess Espinal UNA 2011

lan de Curso (332) Grafos y Matrices

Repase notacin matricial, el Algebra de matrices y eliminacin

Estudie y ejercite los mtodos de factorizacin mostrados en texto

Aplique los mtodos de factorizacin LU, Doolitle y Crout de una

Plan de curso Grafos y Matrices

Elaborado por Prof. Mauricio Odreman

Instrumento: La realizacin de este

Especialista en Contenido: Prof. Jess Espinal UNA 2011

- Analice, con sus compaeros, los resultados de los ejercicios

Plan de curso Grafos y Matrices

Elaborado por Prof. Mauricio Odreman

Especialista en Contenido: Prof. Jess Espinal UNA 2011

Instrumento: La realizacin de este

Analice los esquemas de almacenamiento para conseguir el

Plan de curso Grafos y Matrices

Elaborado por Prof. Mauricio Odreman