Documentos de Académico
Documentos de Profesional
Documentos de Cultura
332 PC 2018-1 PDF
332 PC 2018-1 PDF
PLAN DE CURSO
I. Identificación
Código: 332
U.C: 5
Código: 236
Semestre: V
Prelaciones: ninguna
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Gilda Gómez
UNA 2018
3
Objetivo 1 2 3 4 5 6 7 8 9 10
Peso 2 2 3 2 3 4 3 4 4 4 Pesos 1-12 13-15 16-17 18-19 20-21 22-23 24-25 26-27 28-29 30-31
calificación 1 2 3 4 5 6 7 8 9 10
• 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.
• 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. Gilda Gómez UNA 2018
5
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Gilda Gómez UNA 2018
7
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Gilda Gómez UNA 2018
8
• Aplique los diferentes esquemas de recorrido y búsqueda en Momento: Primera y segunda Prueba
grafos y dígrafos para la solución de problemas, realizando los Integral.
ejercicios propuestos en el Texto UNA, módulo IV, capítulo 1,
sección 1.3.
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Gilda Gómez UNA 2018
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: Primera y segunda Prueba
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. Gilda Gómez UNA 2018
10
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Gilda Gómez UNA 2018
11
Plan de Curso (332) Grafos y Matrices
- Analice, con sus compañeros, los resultados de los ejercicios Instrumento: Trabajo Práctico.
relacionados con los diferentes métodos numéricos directos
y/o iterativos de factorización de matrices simétricas y positivas, Momento:
a fin de compararlo y afianzar sus conocimientos. Lo referente a las especificaciones y a
la entrega del trabajo resuelto se
explica en las Orientaciones
Generales del Plan de Evaluación
(Sección III).
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Gilda Gómez UNA 2018
12
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Gilda Gómez UNA 2018
13
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Gilda Gómez UNA 2018
14
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Gilda Gómez UNA 2018
OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN
• Repase Eliminación Gaussiana y Teoría de grafos. Análisis del Algoritmo de mínimo grado
para obtener un ordenamiento de una
• Estudie y resuma los contenidos mostrados en el Texto UNA, matriz simétrica, positivo definida y
Módulo III, unidad 12: dispersa.
- Definición de distancia entre vértices, excentricidad de un
vértice, diámetro de un grafo, vértice periférico.
Procedimiento:
• Calcule la distancia entre vértices, excentricidad de un vértice,
diámetro del grafo, verifique si hay vértice periférico de un grafo Se valorará el correcto análisis del
dado, realizando los ejemplos indicados en la unidad 12. Algoritmo de mínimo grado.
10
• Investigue los esquemas para la selección del vértice inicial y el
Algoritmo de mínimo grado, realice un resumen sobre el tema. Instrumento: Trabajo Práctico.
Plan de curso Grafos y Matrices Elaborado por Prof. Mauricio Odreman Especialista en Contenido: Prof. Gilda Gómez UNA 2018
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. Gilda Gómez
UNA 2018