PLANEACIÓN DIDÁCTICA DEL DOCENTE

Carrera: Desarrollo de Software Ciclo Escolar: 2018-2

Asignatura: Matemáticas Discretas Semestre: 3 Bloque: 2

Nombre del Docente: Agueda Vazquez Rubio

UNIDAD 2. TEORÍA DE GRÁFICAS Y RELACIONES

Competencias:

 General: Conocer los principios básicos de la Teoría de gráficas para familiarizarnos con los conceptos que nos servirán
para modelar estructuras y fenómenos mediante los objetos matemáticos llamados gráficas y sus propiedades

 Específicas: Construir gráficas que esquematicen situaciones reales

Demostrar teoremas, corolarios, lemas, propiedades, etc. propios de la Teoría de gráfica. Resolver problemas
numéricamente

Propósito (s):

 Identificar los conceptos fundamentales de la Teoría de gráficas.

 Resolver problemas que impliquen las representaciones algebraicas de gráficas
 Realizar demostraciones sobre Teoría de gráficas
 Resolver problemas reales por medio del concepto del árbol de peso mínimo, algoritmo de Prim y algoritmo de Krunskal.
 TEMAS Y SUBTEMAS NOMBRE Y NUMERO ESTRATEGIAS DE ESTRATEGIAS MATERIAL DE CRITERIOS FECHA DE
(CONTENIDO NUCLEAR) DE ACTIVIDAD, ENSEÑANZA DE APOYO Y/O DE ENTREGA
PROPÓSITO E APRENDIZAJE RECURSOS EVALUACIÓN
INDICACIONES DE DIDÁCTICOS
LA ACTIVIDAD

Actividad 1: Proporcionar Entender los Material de apoyo Criterios de

Historia de la teoría de Conceptos asesoría y atención conceptos básicos en la plataforma. evaluación:
gráficas. Aplicaciones en fundamentales a las dudas de que definen Recursos Participación
la actualidad (terminología) de la expuestas, en el foro una gráfica. didácticos con en el Foro con
Graficas teoría de gráficas y en medios de Comprender las ejemplos y dudas y 21 de
(Foro) comunicación como definiciones de las explicaciones. comentarios. Octubre de
correo y whatsapp clases de gráficas. Respuesta en 2018
¿Qué es una texto a las
gráfica? preguntas
planteadas en
el foro.
Graficas Actividad 2: Proporcionar Plantear Material en la Criterios de
Representaciones asesoría y atención situaciones de la plataforma evaluación
Representaciones de algebraicas de a las dudas vida cotidiana para Recomendación presentes en
graficas mediante gráficas expuestas, y a los la aplicación de lo de software plataforma.
matrices y listas problemas estudiado
Estudiar las planteados en la Programando
28 de
principales formas de actividad Graficas Octubre del
implementar y realizar
2018
una gráfica: matriz de
adyacencia, listas de
adyacencia, TAD (tipo
abstracto de datos),
etc.

Actividad 3. Consulta de los Planteamiento de Contenidos de la Criterios de

Determinar caminos de Demostraciones contenidos de la una serie de unidad 2. evaluación 2 de
peso mínimo unidad, así como ejercicios en los presentes en Noviembre
Graficas como modelos. Propósito: aplicar los investigación por que el estudiante https://www.youtub plataforma.
distintos métodos de cuenta del deberá aplicar los e.com/watch?v=-
solución de grafos. estudiante. distintos métodos 2NlTulDUq4
de solución
 presentados en el
curso. https://www.youtub
e.com/watch?v=na
prs1_qvyo

https://www.youtub
e.com/watch?v=R
XL8Z-HfdHQ

Problema del Árbol de Evidencia de Proporcionar Plantear ejercicios Material en la Criterios de

Peso Mínimo (Mininum Aprendizaje asesoría y atención resueltos paso a plataforma evaluación
Spanning Tree) y los a las dudas paso. Material de apoyo presentes en
algoritmos de Prim y Propósito: Resaltar la expuestas que será enviado plataforma.
Krushkal importancia de las vía correo
gráficas en el En esta actividad se electrónico.
modelado de diversos presenta un
fenómenos. Revisar el problema de Algoritmo de
problema del árbol contexto real: el Krushkal
recubridor de mínimo problema del árbol
costo recubridor de peso Instrucciones: 4 de
mínimo, Noviembre
determinaras Video de apoyo de 2017
árboles de peso https://www.youtub
mínimo por medio e.com/watch?v=33
del algoritmo de k_QEhY0ik
Prim y Kruskal. https://www.youtub
e.com/watch?v=O
8XEOz8FCDQ
https://www.youtub
e.com/watch?v=A
R_Y88kkh58

Autorreflexión Proporcionar Plantear Material en la Criterios de

Preguntas que asesoría y atención situaciones de la plataforma evaluación 6 de
corresponden al a las dudas vida cotidiana para presentes en Noviembre
proceso de aprendizaje expuestas la aplicación de lo plataforma. de 2018
de la unidad. estudiado
Fuentes de Referencia:

Chartrand G. & Zhang, P. (2005). Introduction to graph theory. E.U.A.: Mc Graw Hill. 
Grimaldi, R. (1998). Matemática discreta y combinatoria. México: Addison Wesley.
Harary, F. (1987). Graph theory. E.U.A.: Addison Wesley.
Jonhsonbaugh, R. (1999). Matemáticas discretas. México: Prentice Hall.
Wallis, W. D.: A Beginner’s Guide to Graph Theory, Birkhauser, 2000

Webs:

Los conceptos básicos de la teoría de gráficas, sobre todo, a través de imágenes que ilustran las distintas clases de gráficas y su importancia
dentro del software y la computación.

http://www.ugr.es/~jesusgm/Curso%202005-2006/Matematica%20Discreta/Grafos.pdf

Conceptos de programación para implementar graficas en C++ y las estructuras de datos necesarias.

http://theoryofprogramming.com/2014/12/24/graph-theory-basics/

http://acm.timus.ru/help.aspx?topic=cpp

http://theoryofprogramming.com/

Las actividades contemplan dos intentos excepto las autorreflexiones que solo permiten uno.

Los trabajos que realicen deberán contener lo siguiente:

- Portada
- Desarrollo de la actividad
- Conclusión
- Referencias bibliográficas

- Indicaciones: En el archivo DMDI_U2_EJERCICIOS están las propuestas de actividades para esta unidad.
Usa la siguiente nomenclatura para enviar tu archivo:

- Actividades:
Envía tu documento a la sección correspondiente, con la siguiente nomenclatura: DMDI_U2_A?_XXYZ. Sustituye las XX por las dos
primeras letras de tu primer nombre, la Y por la inicial de tu apellido paterno, y la Z por la inicial de tu apellido materno.

- Evidencia de aprendizaje
Envía tu documento a la sección Evidencia de aprendizaje. Con la siguiente nomenclatura: DMDI_U2_EA_XXYZ. Sustituye las XX por las
dos primeras letras de tu primer nombre, la Y por la inicial de tu apellido paterno, y la Z por la inicial de tu apellido materno

- Autorreflexiones
Envía tu documento a la sección Autorreflexiones. Con la siguiente nomenclatura: DMDI_U2_ATR_XXYZ. Sustituye las XX por las dos
primeras letras de tu primer nombre, la Y por la inicial de tu apellido paterno, y la Z por la inicial de tu apellido materno

- Foro: Foro de dudas generales

En este foro puedes expresar tus dudas, comentarios, sugerencias, etc., conduciéndonos con un trato amable y respetuoso hacia todos
los compañeros.