Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Plan de Curso PDF
Plan de Curso PDF
Plan de Curso PDF
VICERRECTORADO ACADEMICO
SUBPROGRAMA DE DISEÑO ACADÉMICO
AREA INGENIERÍA
PLAN DE CURSO
I. Identificación
Código: 332
U.C: 5
Código: 236
Semestre: V
Prelaciones: ninguna
Nivel Central
Caracas, Octubre 2011
2
II. FUNDAMENTACIÓN
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús
Espinal UNA 2011
3
Plan de Curso (332) Grafos y Matrices
III. PLAN DE EVALUACION
• Las pruebas son de modalidad presencial y de desarrollo. MODALIDAD OBJETIVO CONTENIDO
• Los objetivos correspondientes a cada unidad están Primera Prueba
ponderados, lo cual consiste en la asignación de pesos a los 1, 2, 3 Modulo I unidad 1,2,3,4
objetivos evaluables de la asignatura, de acuerdo a la Parcial
importancia y/o complejidad que tienen. La escala de Segunda Prueba Modulo II unidad 5,6
ponderación de esta asignatura es de 1 a 5 puntos. Esta 4, 5, 7
Parcial Modulo III, unidad 9
ponderación está determinada por la incidencia de los objetivos
evaluables en: el perfil de la carrera, el objetivo terminal de la Modulo I unidad 1,2,3,4
1, 2, 3, 4,
asignatura y los objetivos terminales de las asignaturas sobre Prueba Integral Modulo II unidad 5,6
5, 7
las que existe prelación. Modulo III, unidad 9
• Las especificaciones del trabajo práctico 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 Modulo II unidad 7,8
presentación. El estudiante consignará el trabajo resuelto con la Trabajo Practico 6,8,9,10
Modulo III, unidad 9,10,11,12
prueba integral.
M U O OBJETIVOS
1,2 1 Describir las propiedades básicas de los grafos, dígrafos y su representación matricial en una situación dada.
3 2 Aplicar las propiedades de grafos y dígrafos en la resolución de problemas numéricos.
I
Aplicar los diferentes algoritmos y esquemas de recorrido y búsqueda en grafos y dígrafos para la resolución de problemas
4 3
numéricos.
Aplicar el Método de la Eliminación Gaussiana en una matriz asociada a un sistema de ecuaciones lineales para la obtención de su
5 4
solución.
II Aplicar los métodos de factorización LU, Doolitle y Crout de una matriz simétrica y definida positiva, en la resolución de sistemas de
6 5
ecuaciones lineales.
Analizar los diferentes métodos numéricos directos y/o iterativos de factorización de matrices simétricas y positivas definidas, en la
7,8 6
resolución de sistemas de ecuaciones lineales.
9 7 Analizar los esquemas de almacenamiento para matrices simétrica, positivo definida y dispersa.
Analizar los métodos de ordenamiento de matrices simétricas, positivo definida y dispersa y/o el Algoritmo de Cuthill- Mckee para la resolución de
10 8 problemas numéricos.
III
Analizar el Modelo de Grafos de Eliminación usando la noción de alcanzabilidad entre vértices, para la optimización del
11 9
ordenamiento dado por la Eliminación Gaussiana.
Analizar esquemas para la selección del vértice inicial utilizando los métodos numéricos estudiados y el diseño del algoritmo de
12 10
mínimo grado.
Objetivo 1 2 3 4 5 6 7 8 9 10 Pesos 1-12 13-15 16-17 18-19 20-21 22-23 24-25 26-27 28-29 30-31
Peso 2 2 3 2 3 4 3 4 4 4 calificación 1 2 3 4 5 6 7 8 9 10
ORIENTACIONES GENERALES
• El texto recomendado para este curso es GRAFOS Y MATRICES, de la UNA, el cual consta de 4 módulos. Este
material lo entregaran en el Almacén del Centro Local, previa presentación del comprobante de inscripción 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 capítulo del Módulo IV del texto Grafos y Matrices, compare, de ser
posible, los procedimientos utilizados con los de otros compañeros de su mismo nivel de estudio.
• Consulte otros libros sugeridos en la bibliografía complementaria.
• Para la implementación de la solución del trabajo práctico correspondiente a los objetivos 6, 8, 9 y 10, podrá
utilizar lenguajes de programación de propósito general como PASCAL®, FORTRAN®, C® o aplicaciones de
paquetes matemáticos 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 algún comentario o sugerencia acerca del curso, comuníquese con el profesor que lo administra a
través del teléfono y/o dirección de correo electrónico suministrada por la carrera.
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
5
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
7
Plan de Curso (332) Grafos y Matrices
• Aplique las propiedades de grafos y dígrafos en la resolución de Momento: Primera Prueba parcial e
problemas, realizando los ejercicios propuestos en el Texto UNA, Integral.
módulo IV, capítulo 1, sección 1.2
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
8
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
9
Plan de Curso (332) Grafos y Matrices
• Estudie y ejercite los métodos mostrados en el Texto UNA, Módulo Se valorará la correcta aplicación del
II, unidad 5: Método Eliminación Gaussiana a una
- Eliminación gaussiana con y sin pivoteo. matriz asociada a un sistema de
- Del valor absoluto. ecuaciones lineales para la obtención de
4 su solución.
- Intercambie, si es posible, los resultados de los ejercicios con
otros compañeros del mismo nivel de estudio, a fin de Instrumento: La realización de este
compararlos y afianzar sus conocimientos. ejercicio formará parte de una prueba
presencial de desarrollo.
• Aplique el Método de la Eliminación Gaussiana a una matriz Momento: Segunda Prueba parcial e
asociada a un sistema de ecuaciones lineales para la obtención de Integral.
su solución, realizando, entre otros, los ejercicios propuestos en el
Texto UNA, módulo IV, capítulo 2, sección 2.1.
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
10
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
11
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
12
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
13
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
14
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
15
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA 2011
16
V. BIBLIOGRAFÍA
Obligatoria
• Marquez, L. (2004). Grafos y Matrices. Caracas. Universidad Nacional
Abierta.
Complementaria
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Jesús Espinal UNA
2011