Docente: Agueda Vazquez Rubio Ciclo Escolar: Semestre 1 - No. total de hrs. : 100 hrs.

2018
agueda.vazquez@nube.unadmexico.mx
Nombre Competencias Propósitos, Objetivos o
Logros
Unidad 1: Competencia General Competencia Especifica Reconocer la importancia de las relaciones y
Sistemas las gráficas como entres matemáticos
Conocer la importancia y papel Comprender las definiciones discretos que modelan un sin número de
Numéricos fundamental la lógica básicas de relación y gráfica. problemas dentro de la computación y el
Fundamentales matemática discreta mediante Conocer las principales software. Estudiar la historia de las relaciones
el estudio e introducción de dos características de una relación, y y la historia de la teoría de gráficas.
de los principales objetos de una gráfica. Conocer los Realizar programas que muestren como
discretos: Las relaciones y las principales tipos de relaciones y de manejar las relaciones y las gráficas. Realizar
gráficas. Conocer su gráficas, y su relación con y código derivado de sus actividades mediante
importancia dentro de la aplicación en el software. el paradigma POO (java/C++) o PE (C).
computación y el software

Actividades de Aprendizaje para la Unidad 2: Teoría de Gráficas

Nombre de la Propósitos Tiemp Herramienta Descripcione Evaluació Recursos Produ Fecha
Actividad o (25 s s n Didácticos cto de
días) Final entreg
Aprox. a
Actividad 1: 1: Estudiar el origen 5 Foros del Curso Participar con Dos intentos Relaciones Reporte 26/04/20
histórico y contextual de las Disponibles en al menos 3 y en el 18
Conceptos relaciones y las gráficas. el aula virtual. intervenciones retroalimenta Graficas aula y
Fundamental Repasar la evolución que PROPIAS, ción respuest
es: las tiene estos conceptos y que Adicionales para críticas, que Referencias as e
los ha llevado hasta la fecha el estudiante: cuestionen los bibliográficas en el interacci
Relaciones y a consolidarse como modelos Texto en Foro, conceptos y con foro, material del ones
Las Graficas de un sinfín de aplicaciones Wiki y anuncios dudas sobre los curso. críticas,
en el software. con Notas y contenidos de la original
2: Entender que es y que Videos unidad, se es en el
no es una RELACION, y que y Documentos – requiere si es el foro,
que no es es una GRAFICA. Notas. caso participar particip
Tipos particulares de cada Recomendacion en el foro de ación
concepto. Estudiar es de Software. código activa
ejemplos. contestando los del
3: Ejemplificar y planteamientos estudian
mencionar los conceptos y expuestos. te
 las principales aplicaciones
dentro del software y
computación de las
relaciones y las gráficas.
4: Programar ejemplos de
conversiones.

* Presentarse en el foro de
dudas y comenzar a
participar e interactuar.

Actividad 2 Estudiar y Realizar 7 Espacio de Entender, Dos intentos Matriz de Reporte 1/05/201
ejemplos de las principales Tareas Resolver y y incidencia de 8
Unidad 1: formas de representar una de BlackBoard Ejemplificar los retroalimenta activida
Representaci relación y una gráfica dentro conceptos: ción, revisión Matriz de d.
ones de una computadora por Recursos matriz de de las adyacencia y/o
medio de software: matrices adicionales para adyacencia y respuestas y Código
algebraicas de adyacencia / listas de el estudiante: matriz de comentarios. Conjuntos en C++ fuente
para las incidencia, clases. Revisar incidencia, listas
Relaciones y los recursos principales que Sugerencias de de adyacencia, y Notas del curso
se incluyen en los sistemas programas en apuntadores, sobre
las Graficas operativos y/o lenguajes de cuanto a como as conversiones entre
programación. software principales sistemas
Graficas, Notas estructuras para numéricos. Videos
con ejemplos, representar y sitios web
programas. gráficas y sugeridos.
Video charlas, relaciones y los
Redes Sociales, (algoritmos) que
Chats las sustentan.).
Actividad 3 Entender la importancia de 7 Espacio de Entender y Dos intentos Demostraciones Reporte 9/05/201
la lógica y las Tareas usar los y en matemáticas de 8
Unidad 1: demostraciones en el de BlackBoard principales tipos retroalimenta discretas. activida
Lógica y contexto matemático de demostración ción, revisión d.
Demostracio (cotidiano) de la teoría de Recursos en gráficas y de las Notas y ejemplos y/o
gráficas, las relaciones adicionales para relaciones. respuestas y sobre Código
nes (concepto matemático) con el estudiante: Aplicarlos en el comentarios. demostraciones, fuente.
ejemplos. Comprender que el en el software y Notas
aspecto lógico demostrativo Tipos de la computación. complementarias
está presente en cualquier demostraciones, del docente,
situación y en particular en el Pseudocódigo, videos y sitios web
desarrollo de software. Redes Sociales, sugeridos.
Chats
Evidencia de Actividades de aplicación 7 Espacio de Resolver y/o Dos intentos Reporte 15/05/20
seleccionadas para resolver tareas en Codificar las y Problema del árbol de 18
Aprendizaje usando los conceptos de BlackBoard actividades retroalimenta recubridor de peso activida
de la Unidad relaciones y teoría de propuestas. ción, revisión mínimo d y/o
1: Algoritmos gráficas vistos. Ejemplo de las Código
clásico: EL problema del respuestas y Algoritmo de Prim fuente.
en gráficas – Árbol Recubridor de Peso comentarios.
El Problema Mínimo y sus aplicaciones – Algoritmo de
del Árbol de Algoritmos de Prim y De Krushkal
Krushkal. Casos prácticos
Peso Mínimo

Autorreflexio Actividades y Reflexiones 7 Espacio de Resolver, Un intento y Webs, Videos, Reporte 19/05/20
sobre el material de la tareas en codificar y retroalimenta código y Lecturas de 18
nes unidad, visto y sobre las BlackBoard Reflexionar ción de la bibliografía autorrefl
Unidad 1 experiencias durante la meta exiones
unidad. cognitivament Salas de Chat y y/o
e sobre los video Código
conceptos vistos conferencias. fuente/e
durante la jecutabl
unidad, sobre la e
importancia de
los sistemas
numéricos dentro
del software y la
computación.
Referencias Recomendadas

Webs:

Sugerencias sobre conceptos de relaciones e introducción a la teoría de gráficas

Introducción a la Teoría de Grafos

http://libroweb.alfaomega.com.mx/book/685/free/ovas_statics/cap7/Introduccion%20a%20la%20teoria%20de%20grafos.%20Chacon,%20Jose
%20Luis..pdf

Se sugiere Libro pdf. Cap. 8

https://cesarperezsite.files.wordpress.com/2014/08/matemc3a1ticas-discretas-6edi-johnsonbaugh-fl.pdf

Se sugiere GRAFOS:
https://previa.uclm.es/profesorado/mdmoreno/GrafosITA.pdf

Árboles: Definiciones y Resultados Básicos

Departamento de Matemáticas / Centro de Sistema Inteligentes
ITESM.
http://cb.mty.itesm.mx/tc1003/lecturas/tc1003-115.pdf
Árboles
https://www.dc.uba.ar/materias/aed3/2016/2c/teorica/arboles/view

Software: descargar programa ALGRAF

http://www.dma.fi.upm.es/personal/gregorio/grafos/algraf/
Sofware: también el software MaGRADa
http://www.dccia.ua.es/~jpenades/MaGraDa/MaGraDa.html

Gráficas y el árbol de peso mínimo

https://www.youtube.com/watch?v=NuvDAC_aJs4&t=5s

Matemáticas discretas (apoyo de clase)

http://logistica.fime.uanl.mx/miguel/docs/MateDisc.pdf

Relaciones

Graficas

Arboles

Caminos

Demostraciones
Libros:

Los conceptos básicos y la teoría sobre las estructuras de datos los pueden consultar en:
[1] MATOUSEK, J., NESETRIL, J. (2008). Invitación a la matemática discreta. España, Reverte.
[2] DEITEL H. M., DEITEL P. J.: Como programar en C/C++ y Java, 4ta. Edición, TRADUCCIÓN de Jorge Octavio García Pérez UNAM,
Pearson Educación, México 2004.
[3] DEITEL H. M., DEITEL P. J.: Como programar en C/C++, 2da. Edición, Pearson Educación, México 1995.
[4] BECERRIL C. (7 de abril de 2014). slideshare. Obtenido de https://es.slideshare.net/JanethJimenez93/matemticas-
discretas-teora-de-grafos
[5] MURILLO, J. A. (2008). Matemáticas para computadoras. En J. A. Murillo. México: Printed in México.