Está en la página 1de 23

Módulo.

[Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Programa educativo: Semestre:

Desarrollo de Software Tercero

Módulo: Bloque:

Matemáticas Discretas 2

Ciclo escolar: Nombre del docente:

2020-1 [Ma. Magdalena Méndez Montoya]

UNIDAD 2 TEORÍA DE GRÁFICAS Y RELACIONES

Competencia de la unidad:
Utilizar la teoría de gráficas para resolver problemas en
diferentes contextos, utilizando sus conceptos.

Pág. 2
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Aprendizaje(s)/Logros:
 Representar estructuras de información para la resolución de problemas informáticos.
 Comprender el uso de algoritmos que permitan efectuar simulaciones eficientes de un
fenómeno determinado y así resolver diversos tipos de problemas.

Actividad:
Actividad 1. Conceptos fundamentales
Tema(s): Escala para considerar y fechas de entrega

1. Un poco de historia 0-100% 27 abril al 17 mayo 2020


2. Aplicaciones en la actualidad
3. Grafos 0-80% 18 al 24 de mayo
4. Caminos
5. Árboles 0- 70% 25 de mayo al 9 de junio
6. Árbol de peso mínimo

Estrategia de enseñanza-aprendizaje:
Los alumnos participarán en un foro de discusión, en el cual previamente realizará una investigación sobre la
Teoría de gráficas apoyándose de los contenidos de la unidad 1 y otras fuentes de consulta como libros, videos,
páginas web, etc. Una vez analizado los conceptos fundamentales del tema incluirá en un documento de texto la
descripción de los elementos analizados y realizará un mapa mental mediante una herramienta online utilizando
la información de los puntos anteriores, después el alumno realizará una primera aportación el foro de la Actividad
1. Conceptos fundamentales, donde compartirá el mapa mental realizado en una herramienta online, mediante
un documento de texto e incluirá en el cuerpo de su aportación principal un elemento de la teoría de gráficas y
una aplicación actual, finalmente, replicará la aportación de 2 compañeros como mínimo, en la que brindará su
opinión de forma cordial y objetiva sobre el trabajo realizado para cada uno de ellos e incluirá referencias en
formato APA para fundamentar su aportación. El docente retroalimentará cada una de las aportaciones realizadas
por los estudiantes.

Logros:

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

Criterios de evaluación:
 Dimensiones por evaluar: Presentación, investigación, participación en el foro.
 Investiga, analiza y describe los conceptos fundamentales de la teoría de grafos
 Realiza un mapa mental en una aplicación en línea
 Comparte un concepto de la teoría de grafos y su aplicación actual

Pág. 3
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Desarrollo
Para iniciar con la unidad 2 de la asignatura de Matemáticas discretas, es necesario tener
conocimientos de ciertos conceptos sobre Teoría de gráficas, así como cada una de sus
características.
Para ello es necesario que investigues lo que se solicita en esta actividad, así como desarrollar
tu capacidad de análisis para crear un mapa mental que represente el uso de cada una de estas
definiciones.

Indicaciones de la actividad:
1. Investiga en diferentes fuentes los conceptos fundamentales de la teoría de gráficas:
• Un poco de historia
• Aplicaciones en la actualidad
• Grafos
• Caminos
• Árboles
• Árbol de peso mínimo
2. Analiza las características de cada uno de los conceptos anteriores.
3. Describe en un documento de texto las características principales de los conceptos
fundamentales de la teoría de gráficas analizados en el punto anterior, puedes incluir
imágenes, ejemplos y/o aplicaciones de cada elemento.
4. Elabora un mapa mental un mapa mental mediante una herramienta en línea como
mindomo, canva, goconqr u otra de tu elección, incluyendo la información de los
elementos anteriores. Deberás agregar conceptos fundamentales claves, imágenes y/o
enlaces a videos de la teoría de graficas. Una vez realizado el mapa mental genera un
enlace de internet en la herramienta online, el cual agregrarás en el documento junto con
la captura del mapa mental realizado.
5. Recuerda siempre colocar la referencia de tu investigación en formato APA. Así como las
conclusiones en donde describas la importancia de haber realizado esta actividad.
6. Guárda tu documento con la nomenclatura DMDI_U2_A1_XXYZ. Sustituye las XX por tu
primer nombre, la Y por tu primer apellido y la Z por tu segundo apellido.
7. Ingresa al foro y comparte tu actividad adjuntando tu archivo en tu primera participación
y en el cuerpo de la aportación elige un tipo de grafo de tu preferencia y menciona una
aplicación actual.
8. Participa en el foro revisando las aportaciones de dos de tus compañeros, comentando,
discutiendo o enriqueciendo tu propia investigación. Recuerda ser cordial y realizar
comentarios que aporten información relevante para el aprendizaje del tema estudiado.

Pág. 4
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Producto por entregar:


En esta actividad la realizarás una aportación en el Foro en cuestión, en el cual compartirás un documento
de texto en archivo WORD o PDF, además en el cuerpo del foro de tu aportación principal mencionar un
elemento de la teoría de gráficas y una aplicación actual.

Estructura para el documento a compartir en el Foro de la Actividad 1:

I. Portada con datos de la asignatura, la actividad y del estudiante.


II. Descripción de los elementos fundamentales de la Teoría de gráficas.
III. Mapa mental realizado y link de acceso público.
IV. Conclusiones.
V. Fuentes de consulta en formato APA.

Recursos de apoyo
Herramientas para la realización de mapas mentales en línea:

DIAGRAMAS.NET. (s. f.). Diagram Software and Flowchart Maker. Recuperado 25 de abril
de 2020, de https://www.diagrams.net/

GoConqr - Changing the way you learn. (s. f.). Recuperado 25 de abril de 2020, de
https://www.goconqr.com/

Llc, L. (s. f.). Bubbl.us - Brainstorming Made Simple - Mind Mapping Online. Recuperado 25
de abril de 2020, de https://bubbl.us/

Lucid Software Inc. (s. f.). Software de diagramación en línea y solución visual. Recuperado
25 de abril de 2020, de https://www.lucidchart.com/pages/es

Mindomo. (s. f.). Mindomo - Mapas mentales, mapas conceptuales y esquemas.


Recuperado 25 de abril de 2020, de https://www.mindomo.com/es/

Pág. 5
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Instrumento de evaluación

ESCALA DE EVALUACIÓN
Carrera: Licenciatura en Desarrollo de software
Semestre: Tercero
Asignatura: Matemáticas discretas
Unidad 2 Teoría de gráficas y relaciones
Actividad 1 Conceptos fundamentales

PUNTOS
PUNTOS
DIMENSIONES CRITERIOS A EVALUAR POR OBSERVACIONES
OBTENIDOS
CRITERIO
Incluye portada con la información de la actividad y datos del
5
alumno
Incluye conclusiones mencionando la importancia de la
5
Presentación realización de la actividad
Cita y presenta referencias consultadas en formato APA ,
incluyendo la aplicación utilizada para la realización del mapa 5
mental
Analiza y describe en un documento de texto, cada tipo de los
elementos fundamentales de la teoría de gráficas de forma 30
breve y su aplicación actual.
Realiza un mapa mental con información resumida y atractiva
Investigación mediante una herramienta en línea, con la información
35
principal del tema. Además de incluir el link de la publicación
del mapa mental realizado en una aplicación online
El mapa mental realizado incluye elementos multimedia
5
complementarios como imágenes y/o enlaces a videos.
Comparte en el foro de manera visible en el cuerpo de la
aportación principal uno de los elementos fundamentales de 5
Participación en la teoría de gráficas y una aplicación actual.
el foro Responde a la participación de 2 de sus compañeros de forma
cordial y realizando comentarios que aporten información 10
relevante para el aprendizaje del tema estudiado
Total de puntos 100
Total de puntos obtenidos por el (la) alumno(a)

Pág. 6
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Actividad:
Actividad 2. Representaciones algebraicas de gráficas
Tema(s): Escala para considerar y fechas de entrega
0-100% 27 abril al 17 mayo 2020
 Grafos 0-80% 18 al 24 de mayo
 Caminos 0- 70% 25 de mayo al 9 de junio
Estrategia de enseñanza-aprendizaje:

Estrategia de enseñanza

 Ambiente de asesoría
 Planteamiento de ejercicios para representar y resolver problemas con la teoría de
grafos
 Uso de software especializado
Estrategias de aprendizaje

 Resolución de problemas. Analiza y resuelve problemas que involucran la aplicación


de la teoría de grafos
 Uso de herramientas tecnológicas. Utiliza software especializado para la
representación de grafos
Logros:
Resolver problemas que impliquen las representaciones algebraicas de gráficas
Criterios de evaluación:
 Dimensiones por evaluar: Presentación, operaciones, razonamiento y
procedimientos
 Identifica y representa conceptos básicos de la teoría de grafos
 Modela problemas utilizando la teoría de grafos
 Utiliza software especializado para representar grafos

Desarrollo
En esta actividad, se pretende que primeramente definas algunos conceptos básicos de la
representación de la teoría de grafos para resolver problemas, una vez identificando estás
definiciones, practicar con los ejercicios propuestos por tu docente en línea.

Descripción de la actividad/ indicaciones de la actividad:


1. Revisa los ejercicios que aparecen en el apartado de “Productos a entregar”.
2. Resuelve cada uno de los ejercicios, incluyendo el procedimiento desarrollado para
cada uno de ellos y atendiendo a las indicaciones que se te señalan.
3. Apóyate en los recursos del contenido nuclear de la unidad, en los recursos que te
recomendaré en el foro de planeación didáctica y en tu propia investigación.
4. Recuerda siempre colocar la referencia de tu investigación en formato APA. Así como
las conclusiones en donde describas la importancia de haber realizado esta actividad.

Pág. 7
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

5. Guarda tu documento con la siguiente nomenclatura DMDI_U2_A2_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 de tu apellido materno.
6. El trabajo se deberá entregar bajo la calendarización establecida en este documento
y deberás entregarlo en un documento de PDF si utilizas algún editor de texto científico
o en un procesador de textos.
7. Envía tu documento a través de la plataforma y espera su retroalimentación.

Producto por entregar:


Esta actividad la realizarás en un documento en formato WORD o PDF que subirás como de
tarea a la plataforma bajo la siguiente estructura:

I. Portada con datos de la asignatura y estudiante


II. Ejercicios resueltos con el desarrollo incluido
III. Conclusiones
IV. Fuentes de consulta en formato APA

Ejercicios:

1. Haciendo uso del software MaGraDa para representación de grafos, dibuja un diagrama
para el siguiente grafo dirigido: G = G(V,E).
a. Nombra el grafo con tu nombre y número de ejercicio y presenta la captura de
pantalla.
b. V= (1,2,3,4,5)
c. E= {(1,5),(1,2),(2,5), (5,4), (3,4), (3,2), (2,3), (4,5)}
d. Presenta la matriz asociada al grafo
e. Determina el grado de cada vértice
f. Responde ¿los vértices 2 y 4 son adyacentes? Justifica tu respuesta

2. Observa la siguiente matriz asociada a un grafo:

A B C D E F
A 0 1 1 0 0 1
B 1 0 1 0 1 1
C 1 1 0 1 1 1
D 0 0 1 0 1 0
E 0 1 1 1 0 1
F 1 1 1 0 1 0

Pág. 8
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

a. Haciendo uso de un software haz la representación del grafo.


b. Establece un camino desde a hasta d
c. ¿Cuál es su longitud?

3. Dado el siguiente grafo:

a. Has su representación de la forma G = G(V,E) definido como un conjunto de


vértices y arcos
b. Establece la matriz de bits o matriz booleana de adyacencia del grafo G
c. Menciona el número de vértices y aristas del grafo

4. En un equipo médico de especialistas conformado por 7 personas se sospecha que una


de ellas presenta síntomas del COVID-19, no obstante, requieren reunirse en diferentes
ocasiones para tratar soluciones para dicha enfermedad. En cada sesión de trabajo se
sientan alrededor de una mesa redonda de modo que cada médico tiene a su izquierda
y a su derecha compañeros distintos en cada reunión diferente.
a. ¿Cuántas reuniones habrán pasado para que cada médico se haya sentado junto
a todos los demás?
b. Presenta el grafo que modele la situación

5. Una familia está compuesta por los siguientes integrantes: Alicia, Larissa, Salvador,
Elida, Omar y Luciano, en los días de cuarentena por la pandemia del COVID-19 han
estado jugando en su celular, como se muestra a continuación:

Jugador 1 Jugador 2 Puntaje obtenido


Alicia Elida 1036
Alicia Luciano 1140
Larissa Salvador 1150
Larissa Luciano 1005
Salvador Omar 1098

a. Realiza la matriz correspondiente


b. Presenta el grafo que modele la situación

Pág. 9
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

6. Cuatro amigos registraron el número de búsquedas que realizan en 4 diferentes motores


de Internet durante una hora de estudio, quedando el registro como se presenta a
continuación:

Personas/buscadores GOOGLE YAHOO ASK BING


Leo 21 13
Alex 8 29 12
Emilio 14 26
Ramón 18 11

a. Presenta un grafo no dirigido que modele la situación anterior


b. Determina el grado de los vértices

Recursos de apoyo
Para la realización de esta actividad se recomienda el uso y exploración de los siguientes
softwares:

El paquete de software MaGraDa (Grafos para Matemática Discreta) es una


aplicación informática programada en lenguaje JAVA y diseñada
específicamente para trabajar con grafos. MaGraDa trabaja con grafos tanto
dirigidos como no dirigidos y ponderados como no ponderados. Disponible
en: http://www.dccia.ua.es/~jpenades/MaGraDa/MaGraDa.html

El software Grafos, desarrollado por Alejandro Rodríguez Villalobos,


disponible en: https://arodrigu.webs.upv.es/grafos/doku.php?id=software

Bello, G. I. (s. f.). GRAFOMIN - Resolución del camino más corto en un grafo - algoritmo de
DIJKSTRA - online. Recuperado 22 de abril de 2020, de https://www.yottabyte.es/discreta/

Create Graph online and find shortest path or use other algorithm. (s. f.). Recuperado 22 de abril
de 2020, de https://graphonline.ru/en/

De igual forma si el estudiante conoce otro software lo puede utilizar agregando la referencia de
este.

Pág. 10
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Instrumento de evaluación

ESCALA DE EVALUACIÓN
Carrera: Licenciatura en Desarrollo de software
Semestre: Tercero
Asignatura: Matemáticas discretas
Unidad 2 Teoría de gráficas y relaciones
Actividad 2 Representaciones algebraicas de gráficas

Instrucciones: Anote en cada casilla los puntos obtenidos por el (la) alumno(a) en cada criterio por evaluar.
PUNTOS
PUNTOS
DIMENSIONES / CRITERIOS A EVALUAR POR OBSERVACIONES
OBTENIDOS
CRITERIO

1. Presentación
a) Expresa ideas y relaciones matemáticas utilizando la
5
terminología y notación apropiados
b) Incluye portada y conclusiones personales en su trabajo 5
C) Presenta sus referencias en formato APA 5
2. Operación
a) Para operar, utilizando el software representa grafos de
10
acuerdo con la lista de vértices o matriz presentada
b) Presenta la matriz asociada a los grafos 10
C) Determina el grado, número de aristas y vértices en los grafos
10
solicitados
c) Da solución a los problemas planteados 10
3. Razonamiento
1. Decide cuál es el procedimiento más oportuno en cada
5
situación
2. Sistematiza y resume las conclusiones de un trabajo 5
3. Traduce los elementos de un problema de un modo de
5
expresión a otro y argumenta las estrategias más oportunas
4. Procedimientos
a) Analiza conjuntos de datos para descubrir relaciones 10
b) Verifica conclusiones empleando diferentes formas de
10
razonamiento
c) Ejemplifica procedimientos y resultados 10
Total, de puntos 100
Total, de puntos obtenidos por el (la) alumno(a)

Pág. 11
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Actividad:
Actividad 3. Demostraciones
Tema(s): Escala a considerar y fechas de entrega
0-100% 27 abril al 17 mayo 2020
 Grafos 0-80% 18 al 24 de mayo
 Caminos 0- 70% 25 de mayo al 9 de junio
 Árboles
 Relaciones
Estrategia de enseñanza-aprendizaje:

Estrategia de enseñanza

 Asesorías grupales mediante herramientas colaborativas


 Planteamiento de ejercicios para representar y resolver problemas
 Uso de software especializado

Estrategias de aprendizaje

 Resolución de problemas.
 Analiza y resuelve problemas que involucran la aplicación de la teoría de grafos,
caminos, árboles y relaciones
 Uso de herramientas tecnológicas.
Logros:

 Realizar demostraciones sobre Teoría de gráficas.

Criterios de evaluación:
 Dimensiones por evaluar: Presentación, operaciones, razonamiento y
procedimientos.
 Realiza demostraciones sobre teoría de gráficas

Desarrollo
En esta actividad, se te brindarán planteamientos de los cuales deberás realizar su demostración,
tomando en cuenta lo aprendido durante la unidad, es necesario que tomes en cuenta las
indicaciones que se te presentan a continuación.

Descripción de la actividad/ indicaciones de la actividad:


1. Revisa los ejercicios que aparecen en el apartado de “Productos a entregar”.
2. Resuelve cada uno de los ejercicios, incluyendo el procedimiento desarrollado para
cada uno de ellos y atendiendo a las indicaciones que se te señalan.

Pág. 12
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

3. Considera que debido al grado escolar en el que te encuentras NO SE ADMITIRÁN


actividades escaneadas ni fotografías. Es importante que utilices las herramientas
tecnológicas.
4. Apóyate en los recursos del contenido nuclear de la unidad, en los recursos que te
recomendaré en el foro de planeación didáctica y en tu propia investigación.
5. Recuerda siempre colocar la referencia de tu investigación en formato APA. Así como
las conclusiones en donde describas la importancia de haber realizado esta actividad.
6. Guarda tu documento con la siguiente nomenclatura DMDI_U2_A3_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 de tu apellido materno.
7. El trabajo se deberá entregar bajo la calendarización que el docente brindará y
deberás entregarlo en un documento de PDF si utilizas algún editor de texto científico.
8. Envía tu documento a tu docente en línea y espera su retroalimentación.

Producto por entregar:


Esta actividad la realizarás en un documento en formato WORD o PDF que subirás como de
tarea a la plataforma bajo la siguiente estructura:

I. Portada con datos de la asignatura y estudiante


II. Ejercicios resueltos con el desarrollo incluido
III. Conclusiones
IV. Fuentes de consulta en formato APA

Ejercicios:

1. Conteste las siguientes preguntas:


a. ¿Qué entiende por demostración?
b. Defina el concepto de demostración matemática
c. En qué consisten los siguientes métodos de demostración matemática,
argumente con un ejemplo cada caso.
i. Demostración directa
ii. Demostración por contraposición
iii. Demostración por reducción al absurdo
iv. Demostración por el principio de inducción
v. Demostración constructiva

Pág. 13
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

2. De acuerdo con la definición de isomorfismo y utilizando matrices de adyacencia.


demuestre que los grafos G1 Y G2, que se muestran a continuación son isomorfos,

3. Aplicando la fórmula de Euler, demuestre por inducción que el siguiente grafo no es


plano

4. Observe el siguiente grafo

a. Demuestre que:
i. Tiene un camino de Euler
ii. Tiene un camino de Hamilton
iii. Un ciclo de Hamilton

Pág. 14
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

5. Realice la demostración matemática del siguiente teorema.


Sea G=(V,E) un grafo. Entonces G es bipartido si, y sólo si, G no
contiene ciclos de longitud impar.

6. Observe el siguiente vídeo acerca de Propiedades reflexiva y simétrica de relaciones


binarias: https://www.youtube.com/watch?v=BLoPz12Jq_0, y realice un resumen en
media cuartilla de hoja. (Argumente los conceptos con términos matemáticos)

Recursos de apoyo

lasmatematicas.es. (2019, diciembre 1). 👨🏻🏫 5 tipos de demostraciones matemáticas que


debes conocer [Archivo de vídeo]. Recuperado de
https://www.youtube.com/watch?v=TgCQk3c7eeU

UCAM Universidad Católica de Murcia. (2015, abril 30). Matemática Discreta - Grafos Eulerianos
- Jesús Soto [Archivo de vídeo]. Recuperado de
https://www.youtube.com/watch?v=zbOUAsoUoPg

UCAM Universidad Católica de Murcia. (2016, septiembre 22). Matemática Discreta - Isomorfismo
de grafos: Ej.1 - Jesús Soto [Archivo de vídeo]. Recuperado de
https://www.youtube.com/watch?v=SQBuVpEXi9M

Universitat Politècnica de València - UPV. (2011, septiembre 23). ¿Qué es un grafo hamiltoniano?
| 37/42 | UPV [Archivo de vídeo]. Recuperado de https://www.youtube.com/watch?v=LcL-
tO2TMlY

Universitat Politècnica de València - UPV. (2013, octubre 12). 13. Propiedades reflexiva y simétrica
de relaciones binarias. Definiciones y caracterización | UPV [Archivo de vídeo]. Recuperado de
https://www.youtube.com/watch?v=BLoPz12Jq_0

Pág. 15
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Instrumento de evaluación
ESCALA DE EVALUACIÓN
Carrera: Licenciatura en Desarrollo de software
Semestre: Tercero
Asignatura: Matemáticas discretas
Unidad 2 Teoría de gráficas y relaciones
Actividad 3 Demostraciones

PUNTOS
PUNTOS
DIMENSIONES / CRITERIOS A EVALUAR POR OBSERVACIONES
OBTENIDOS
CRITERIO
1. Presentación
a) Expresa ideas y relaciones matemáticas utilizando la
5
terminología y notación apropiados
b) Incluye portada y conclusiones personales en su trabajo 5
C) Presenta sus referencias en formato APA 5
2. Operación
a) Define y ejemplifica cada uno de los métodos de
demostración solicitado (Directa, contraposición, reducción al 10
absurdo, principio de inducción y constructiva)
b) Demuestra que dos grafos son isomorfos 10
C) Aplicando la fórmula de Euler demuestra por inducción que un
10
grafo no es plano
d) Dado un determinado grafo, demuestra que dicho grafo tiene
un camino de Euler, un camino de Hamilton y un ciclo de 10
Hamilton
e) Realiza la demostración matemática de un teorema presentado 10
3. Razonamiento
1. Decide cuál es el procedimiento más oportuno en cada
5
situación
2. Sistematiza y resume las conclusiones de un trabajo 5
3. Traduce los elementos de un problema de un modo de
5
expresión a otro y argumenta las estrategias más oportunas
4. Procedimientos
a) Analiza conjuntos de datos para descubrir relaciones 5
b) Verifica conclusiones empleando diferentes formas de
5
razonamiento
c) Ejemplifica procedimientos y resultados 10
Total de puntos 100
Total de puntos obtenidos por el (la) alumno(a)

Pág. 16
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Actividad:
Evidencia de Aprendizaje. Árbol de peso mínimo
Tema(s): Escala a considerar y fechas de entrega
0-100% 27 abril al 17 mayo 2020
 Árbol de peso mínimo 0-80% 18 al 24 de mayo
0- 70% 25 de mayo al 9 de junio
Estrategia de enseñanza-aprendizaje:

Estrategia de enseñanza

 Ambiente de asesoría
 Planteamiento de ejercicios para representar y resolver problemas con el concepto
de árbol de peso mínimo
Estrategias de aprendizaje

 Resolución de problemas. Analiza y resuelve problemas que involucran la aplicación


de la teoría de grafos con el concepto de árbol de peso mínimo.
Logros:

 El propósito de la actividad es resolver problemas reales por medio del concepto del
árbol de peso mínimo, algoritmo de Prim y algoritmo de Krunskal.
Criterios de evaluación:

• Dimensiones por evaluar: Presentación, operaciones, razonamiento,


procedimientos
• Aplica el algoritmo de Prim para resolver problemas por medio del concepto de
árbol de peso mínimo
• Aplica el algoritmo de Krunkal para resolver problemas por medio del concepto
de árbol de peso mínimo

Desarrollo
En esta actividad se presenta un problema de contexto real, para el cual deberás aplicar el
concepto de árbol de peso mínimo, el algoritmo de Prim y de Krunskal; creando gráficas y
determinando árboles de peso mínimo por medio del algoritmo de Prim y krunskal.

Para llevarlo a cabo, desarrollarás los diferentes algoritmos, gráficas y árboles de peso mínimo
de los problemas presentados. Realizarás los ejercicios, incluyendo el procedimiento.

Descripción de la actividad/ indicaciones de la actividad:


1. Revisa los ejercicios que aparecen en el apartado de “Productos a entregar”.
2. Resuelve cada uno de los ejercicios, incluyendo el procedimiento desarrollado para
cada uno de ellos y atendiendo a las indicaciones que se te señalan.
3. Considera que debido al grado escolar en el que te encuentras NO SE ADMITIRÁN
actividades escaneadas ni fotografías. Es importante que utilices las herramientas
tecnológicas.

Pág. 17
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

4. Apóyate en los recursos del contenido nuclear de la unidad, en los recursos que te
recomendaré en el foro de planeación didáctica y en tu propia investigación.
5. Recuerda siempre colocar la referencia de tu investigación en formato APA. Así como
las conclusiones en donde describas la importancia de haber realizado esta actividad.
6. Guarda tu documento 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 de tu apellido materno.
7. El trabajo se deberá entregar bajo la calendarización que el docente brindará y
deberás entregarlo en un documento de PDF si utilizas algún editor de texto científico.
8. Envía tu documento a tu docente en línea y espera su retroalimentación.

Producto por entregar:


Esta actividad la realizarás en un documento en formato WORD o PDF que subirás como de
tarea a la plataforma bajo la siguiente estructura:

I. Portada con datos de la asignatura y estudiante


II. Ejercicios resueltos con el desarrollo incluido
III. Conclusiones
IV. Fuentes de consulta en formato APA

Ejercicios:

1. La empresa de transporte TRANSPORMER planifica las rutas de su flota de camiones


entre las ciudades que cuentan con centro de distribución en el centro del país, como se
muestra en el mapa.
a. Elabora un grafo no dirigido de las rutas entre las ciudades.
b. Aplica el algoritmo de Prim para calcular un árbol de peso mínimo del grafo
c. Aplica el algoritmo de Krunskal para calcular un árbol de peso mínimo del grafo
d. Muestra los pasos de ejecución de forma breve y el resultado obtenido para
ambos algoritmos.

Pág. 18
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

e. Las rutas establecidas y las distancias entre ciudades se dan en la siguiente


tabla:

Distancia
en Km
CDMX. Toluca 58
Puebla CDMX 96
Puebla Acapulco 300
Acapulco Morelia 232
Zihuatanejo Guadalajara 385
Guanajuato CDMX 299
Guadalajara Guanajuato 221
Puebla Veracruz 218
Morelia Toluca 168
Zihuatanejo Acapulco 203
Veracruz CDMX 312
Guanajuato Toluca 255
Guadalajara Toluca 415
Morelia Guadalajara 248
Morelia Puebla 322

f. ¿Qué conclusiones podemos extraer sobre el árbol de peso mínimo?

Pág. 19
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

2. Aplicar el algoritmo de Kruskal sobre el siguiente grafo, mostrando el orden en que son
añadidas las aristas a la solución.

a. Si aplicáramos el algoritmo de Prim, ¿podemos asegurar que se obtendría siempre


la misma solución? ¿Podemos asegurar que el coste de la solución sería el
mismo? ¿Por qué?

Recursos de apoyo

• S/A. (16 abril 2020). Algoritmos de Kruskal y Prim 24 abril 2020, de wextensible Sitio web:
https://www.wextensible.com/temas/voraces/kruskal-prim.html

• S/A. (29 octubre 2019). Árbol de expansión de peso mínimo. 24 abril 2020, de grapheverywhere Sitio
web: https://www.grapheverywhere.com/arbol-de-expansion-de-peso-minimo/

Algoritmo de prim y kruskal Puedes apoyarte del siguiente vídeo.


algoritmo de prim y kruskal. (2012). (Archivo de vídeo)
recuperado de plataforma Youtube:
https://www.youtube.com/watch?v=33k_QEhY0ik

Matemáticas Discretas - Puedes apoyarte del siguiente vídeo.


Teoría de Grafos Teoría de grafos. (2014). (Archivo de vídeo) recuperado de
plataforma Youtube:
https://www.youtube.com/watch?v=PdA1Jz6iEWQ

Pág. 20
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Instrumento de evaluación

Escala de Evaluación
Carrera: Licenciatura en Desarrollo de software
Semestre: Tercero
Asignatura: Matemáticas discretas
Unidad 2 Teoría de Gráficas y Relaciones
Evidencia de Árbol de peso mínimo.
aprendizaje

PUNTOS
PUNTOS
DIMENSIONES/CRITERIOS A EVALUAR POR OBSERVACIONES
OBTENIDOS
CRITERIO

1. Presentación
a) Expresa ideas y relaciones matemáticas utilizando la terminología y
5
notación apropiados
b) Incluye portada y conclusiones personales en su trabajo 5

C) Presenta sus referencias en formato APA 5

2. Operación
a) Para operar aplica el algoritmo de Prim determinando los pesos mínimos
para cada uno de los problemas presentados y mostrando los pasos de 15
ejecución
b) Para operar aplica el algoritmo de Krunskar determinando los pesos
mínimos para cada uno de los problemas presentados y mostrando el orden 15
en que son añadidas las aristas a la solución
c) Responde a las preguntas planteadas en cada ejercicio 5

3. Razonamiento
1. Decide cuál es el procedimiento más oportuno en cada situación 10

2. Sistematiza y resume las conclusiones de un trabajo 10


3. Traduce los elementos de un problema de un modo de expresión a otro
10
y argumenta las estrategias más oportunas
4. Procedimientos

a) Analiza conjuntos de datos para descubrir relaciones 5


b) Verifica conclusiones empleando diferentes formas de razonamiento 5

c) Ejemplifica procedimientos y resultados 10

Total de puntos 100

Total de puntos obtenidos por el (la) alumno(a)

Pág. 21
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Cierre de la Unidad

En esta unidad aprendiste los conceptos básicos de Teoría de gráficas y


relaciones. Resolviste problemas y creaste representaciones de las
gráficas.

Para subir tu actividad:


Ingresa a la plataforma a los contenidos de la unidad.

Ve al final de la página e ingresa al apartado de la actividad que quieras enviar.

Pág. 22
Módulo. [Se coloca el Módulo correspondiente de la asignatura] Unidad [Se coloca la unidad correspondiente]

Considera que cada uno de tus documentos deben tener las características siguientes:

I. Portada:
a. Carátula con el Logotipo de la Universidad
b. Nombre del docente,
c. Nombre del estudiante,
d. Fecha de entrega,
e. Unidad y actividad,
f. Índice,
g. Introducción,
II. Ejercicios resueltos con el desarrollo incluido
III. Conclusión
a. Justificar párrafo de texto de forma homogénea,
b. Todas las hojas deben estar enumeradas,
IV. Fuentes de consulta en formato APA
a. Integrar al menos tres fuentes confiables,

En el caso de los foros, debes abrir el foro que el docente ya habilitó.

Pág. 23