Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
23Activity
0 of .
Results for:
No results containing your search query
P. 1
Grafos y Matrices

Grafos y Matrices

Ratings: (0)|Views: 3,506 |Likes:
Published by f_jgarcia

More info:

Published by: f_jgarcia on Apr 08, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/04/2013

pdf

text

original

 
 
UNIVERSIDAD NACIONAL ABIERTAVICERRECTORADO ACADEMICOSUBPROGRAMA DE DISEÑO ACADÉMICOAREA INGENIERÍA
Nivel CentralCaracas, Octubre 2006
PLAN DE CURSO
I. IdentificaciónNombre: GRAFOS Y MATRICESCódigo: 332U.C: 5Carrera: Ingeniería de SistemasCódigo: 236Semestre:
 
VPrelaciones: ningunaRequisito:
 
Computación II (324)
 
Autor: Lic. Mauricio Odremán (Especialista de contenido)Teléfono (0212) – 5552352Correo electrónico: jcarvallo@una.edu.veAsesor: Ing. Judit Carvallo (Coordinadora de la Carrera)Evaluadora: Lic. Carmen VelásquezDiseño Académico: Dra. Eglee ArellanoProf. Wendy Guzmán
 
 
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof Mauricio Odremán UNA 2006 
2
II.
FUNDAMENTACIÓN
El curso
Grafos y Matrices
presenta los conceptos de grafos y dígrafos, algunasrelaciones importantes que se pueden establecer como cadena, camino, ciclo ycircuito así como también ciertas propiedades basadas en estas definiciones.Luego contiene un análisis y aplicación de los diferentes métodos para laresolución de grandes sistemas de ecuaciones lineales, para finalizar con unestudio algorítmico de problemas de recorrido y búsqueda de caminos en grafos.La teoría de Grafos juega un papel importante en la fundamentación matemáticade las ciencias de la computación. Los grafos constituyen una herramienta básicapara modelar fenómenos discretos y son fundamentales para la compresión de lasestructuras de datos y el análisis de algoritmos. Los conceptos y procedimientosque se proponen, forman parte integrante del plan de estudio de ingeniería desistemas y serán aplicados de forma directa o indirecta en otras asignaturas y enla futura labor profesional.El propósito de esta asignatura, es desarrollar las aptitudes y destrezasnecesarias, la capacidad de análisis y lógica para plantear, formular, proponersoluciones a problemas matemáticos, surgidos de situaciones de la vida real,usando el computador como herramienta fundamental, lo cual fortalecerá alegresado en su formación y desempeño profesional. En correspondencia con loplanteado, este curso estará ubicado dentro del ciclo de Estudios Profesionales dela carrera Ingeniería de Sistemas y es de carácter obligatorio.Es importante señalar que la presentación y la discusión de los conceptosmencionados se harán de tal forma que se respete el formalismo matemático, perosin llegar a lo estrictamente riguroso. No se introducen demostraciones deresultados matemáticos pues se pretende dar al curso un enfoque totalmenteorientado hacia las herramientas computacionales, el análisis de algoritmos y sucomplejidad, presentando algunos problemas No polinomiales NP–completos, porlo que se considera un curso de carácter teórico – práctico.Para la administración de este curso, se utilizará un paquete instruccionalconstituido por:- Texto UNA
GRAFOS Y MATRICES
”, código 332, contentivo de cuatro (4)módulos.- Un
software de soporte de contenido:
que
 
consiste en un softwareeducativo, con el cual el estudiante podrá resolver ejercicios prácticos, peroque, dado el
 
diseño del paquete, le informará todo lo necesario para elcompleto dominio del tema que se está tratando. Se podrá acceder a estaplataforma a través de
www.ciberesquina.una.edu.ve/forumuna.
 - Un paquete de
software 
de programación para la realización del trabajopráctico.
 
Plan de Curso (332) Grafos y Matrices
Plan de curso Grafos y Matrices Elaborado por Prof Mauricio Odremán UNA 2006 
3
 - Referencias a páginas
WEB 
y cursos
WEB 
que tendrán el efecto deenriquecer los conocimientos adquiridos.

Activity (23)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Lezaida Ulacio liked this
Monik Figueroa liked this
jans2002 liked this
Iris Martinez liked this
Valentínn MT liked this
Medicina Luis liked this
Pascual Onofre liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->