Segundo semestre. Matemáticas discretas Unidad 3.

Discretización

Programa educativo: Semestre:

Matemáticas 2

Asignatura: Bloque:

Matemáticas discretas 1

Ciclo escolar: Nombre del docente:

2023-2 Sergio César Alejandro Gutiérrez

Guzmán

UNIDAD 3. DISCRETIZACIÓN

Competencia de la unidad:
Discretizar una región de un problema para
almacenar datos en la computadora, mediante un
software informático.

Aprendizaje(s)/Logros:
• Identificar la historia del método de resolución de problemas.
• Comprender el desarrollo de técnicas de análisis y algoritmos útiles para obtener
soluciones numéricas a problemas modelados matemáticamente.
• Convertir un planteamiento numérico en esquema gráfico (grafos).

Pág. 2
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Actividad:
Actividad 1. Árboles y su clasificación
Tema(s): Escala a considerar y fechas de entrega
3.1. Discretización
3.1.1. Modelación matemática 0-100% 21 de agosto al 3 de septiembre
3.1.2. Modelos matemáticos
0-80% 4 al 10 de septiembre

0- 70% No disponible

Estrategia de enseñanza-aprendizaje:
• Elaboración de la planeación didáctica como guía rápida para la orientación sobre las competencias a
adquirir y los objetivos de las actividades.
• Comunicación constante para promover la comunicación de dudas sobre el material didáctico, las
actividades y la retroalimentación.
• Elaboración de analogías entre los temas estudiados y las situaciones cotidianas y profesionales que
enfrentan los estudiantes.
• Retroalimentaciones claras y específicas sobre las competencias adquiridas y las áreas de mejora.
• Sesiones de consulta para resolver dudas sobre los temas del curso y las actividades para evaluar.
• Sesiones síncronas al término de la unidad para repasar errores recurrentes y típicos.
• Elaboración de videos cortos para explicar procedimientos y soluciones de problemas relacionados con las
actividades del curso.

Logros:
• Identificar la historia del método de resolución de problemas.
• Comprender el desarrollo de técnicas de análisis y algoritmos útiles para obtener soluciones
numéricas a problemas modelados matemáticamente.
• Convertir un planteamiento numérico en esquema gráfico (grafos).

Criterios de evaluación:
 El conjunto de vértices de la gráfica propuesta corresponde con las intersecciones y
estaciones finales de la red del Metro.
 El conjunto de aristas corresponde a las indicaciones de la actividad.
 Los pesos de las aristas corresponden a las indicaciones de la actividad.
 Menciona problemas compatibles con los algoritmos de Dijkstra y Floyd-Warshall y con las
características de la gráfica.
 Enriquece al menos una de las aportaciones de sus compañeros. Los comentarios son
acertados, conforme a las instrucciones y están inscritos dentro de las normas éticas de la
UnADM.

Pág. 3
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Indicaciones de la actividad y Producto por entregar:

1. En la siguiente liga encontrarás las instrucciones para realizar la actividad y las
características que debe tener tu aportación: Actividad 1. Foro
2. Ingresa al foro y lee las instrucciones. Realiza tu actividad conforme a ellas y sube la
solución requerida.
3. Observa que todas las indicaciones y los pasos para realizar la actividad están
numerados y con una secuencia lógica entre cada uno. Si tienes alguna duda, escribe a
mi correo (sergio.gutierrrez@nube.unadmexico.mx).

Instrumento de evaluación

100.00%

(No se toma en cuenta la Sube su participación en el periodo que va del 21 de

participación si no se sube agosto al 10 de septiembre.
en el periodo indicado)

El conjunto de vértices de la gráfica

25.00% propuesta corresponde con las intersecciones
y estaciones finales de la red del Metro.

El conjunto de aristas corresponde a las

25.00%
indicaciones de la actividad.

Los pesos de las aristas corresponden a las

20.00%
indicaciones de la actividad.

Menciona problemas compatibles con los

10.00% algoritmos de Dijkstra y Floyd-Warshall y con
las características de la gráfica.

Enriquece al menos una de las aportaciones

de sus compañeros. Los comentarios son
20.00% acertados, conforme a las instrucciones y
están inscritos dentro de las normas éticas de
la UnADM.

Pág. 4
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Actividad:
Actividad 2. Algoritmos para obtener un árbol generador mínimo
Tema(s):
Escala a considerar y fechas de entrega
3.1.3. Teoría de Gráficas
3.1.4. Definición de algoritmo 0-100% 21 de agosto al 10 de septiembre
3.1.5. Algoritmo de Dijkstra.
0-80% 11 al 17 de septiembre

0- 70% 18 al 20 de septiembre
Estrategia de enseñanza-aprendizaje:
• Elaboración de la planeación didáctica como guía rápida para la orientación sobre las competencias a
adquirir y los objetivos de las actividades.
• Comunicación constante para promover la comunicación de dudas sobre el material didáctico, las
actividades y la retroalimentación.
• Elaboración de analogías entre los temas estudiados y las situaciones cotidianas y profesionales que
enfrentan los estudiantes.
• Retroalimentaciones claras y específicas sobre las competencias adquiridas y las áreas de mejora.
• Sesiones de consulta para resolver dudas sobre los temas del curso y las actividades para evaluar.
• Sesiones síncronas al término de la unidad para repasar errores recurrentes y típicos.
• Elaboración de videos cortos para explicar procedimientos y soluciones de problemas relacionados con las
actividades del curso.

Logros:
 Identificar la historia del método de resolución de problemas.
 Comprender el desarrollo de técnicas de análisis y algoritmos útiles para obtener soluciones
numéricas a problemas modelados matemáticamente.
 Convertir un planteamiento numérico en esquema gráfico (grafos).

Criterios de evaluación:
 Aplica correctamente el algoritmo de Dijkstra para encontrar el camino más corto entre V1 y
el resto de vértices en la gráfica.
 Anota claramente todas las iteraciones del algoritmo.

Indicaciones de la actividad y Producto por entregar:

1. En la siguiente liga encontrarás las instrucciones para realizar la actividad y las
características que debe tener tu documento: Actividad 2. Algoritmos para
obtener un árbol generador mínimo
2. Descarga el archivo y lee las instrucciones. Realiza tu actividad conforme a ellas y
sube el archivo requerido.
3. Observa que todas las indicaciones y los pasos para realizar la actividad están
numerados y con una secuencia lógica entre cada uno. Si tienes alguna duda, escribe
a mi correo (sergio.gutierrrez@nube.unadmexico.mx).

Instrumento de evaluación

Pág. 5
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Aplica correctamente el algoritmo de Dijkstra

50.00% para encontrar el camino más corto entre V1
y el resto de vértices en la gráfica.

Anota claramente todas las iteraciones del

algoritmo y explica la forma de asignar las
50.00%
etiquetas de distancia y de temporalidad
(temporal o permanente).

Actividad:

Pág. 6
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Actividad 3. Algoritmos para árboles de camino mínimo

Tema(s):
Escala a considerar y fechas de entrega
3.1.3. Teoría de Gráficas
3.1.4. Definición de algoritmo 0-100% 21 de agosto al 10 de septiembre
3.1.6. Algoritmo de Floyd-Warshall 0-80% 11 al 17 de septiembre
0- 70% 18 al 20 de septiembre
Estrategia de enseñanza-aprendizaje:
• Elaboración de la planeación didáctica como guía rápida para la orientación sobre las competencias a
adquirir y los objetivos de las actividades.
• Comunicación constante para promover la comunicación de dudas sobre el material didáctico, las
actividades y la retroalimentación.
• Elaboración de analogías entre los temas estudiados y las situaciones cotidianas y profesionales que
enfrentan los estudiantes.
• Retroalimentaciones claras y específicas sobre las competencias adquiridas y las áreas de mejora.
• Sesiones de consulta para resolver dudas sobre los temas del curso y las actividades para evaluar.
• Sesiones síncronas al término de la unidad para repasar errores recurrentes y típicos.
• Elaboración de videos cortos para explicar procedimientos y soluciones de problemas relacionados con las
actividades del curso.

Logros:
 Identificar la historia del método de resolución de problemas.
 Comprender el desarrollo de técnicas de análisis y algoritmos útiles para obtener soluciones
numéricas a problemas modelados matemáticamente.
 Convertir un planteamiento numérico en esquema gráfico (grafos).

Criterios de evaluación:
 Encuentra el camino, paseo y trayectoria solicitados.
 Encuentra un 0-6 camino de longitud mínima
 Responde correctamente las preguntas sobre la existencia de un ciclo que pasa por los
vértices 0 y 6.


Indicaciones de la actividad y Producto por entregar:

1. En la siguiente liga encontrarás las instrucciones para realizar la actividad y las
características que debe tener tu documento: Actividad 3. Algoritmos para
árboles de camino mínimo
2. Descarga el archivo y lee las instrucciones. Realiza tu actividad conforme a ellas y
sube el archivo requerido.
3. Observa que todas las indicaciones y los pasos para realizar la actividad están
numerados y con una secuencia lógica entre cada uno. Si tienes alguna duda, escribe
a mi correo (sergio.gutierrrez@nube.unadmexico.mx).

Pág. 7
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Instrumento de evaluación

Aplica correctamente el algoritmo de Floyd-

Warshall para encontrar las distancias
50.00%
mínimas entre cualquier par de vértices de la
gráfica.

Anota claramente todos los pasos del

50.00%
algoritmo.

Pág. 8
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Actividad:
Evidencia de Aprendizaje
Tema(s):
Escala a considerar y fechas de entrega
3.1.3. Teoría de Gráficas
3.1.4. Definición de algoritmo 0-100% 21 de agosto al 10 de septiembre
3.1.5. Algoritmo de Dijkstra 0-80% 11 al 17 de septiembre
3.1.6. Algoritmo de Floyd-Warshall
0- 70% 18 al 20 de septiembre
Estrategia de enseñanza-aprendizaje:
• Elaboración de la planeación didáctica como guía rápida para la orientación sobre las competencias a
adquirir y los objetivos de las actividades.
• Comunicación constante para promover la comunicación de dudas sobre el material didáctico, las
actividades y la retroalimentación.
• Elaboración de analogías entre los temas estudiados y las situaciones cotidianas y profesionales que
enfrentan los estudiantes.
• Retroalimentaciones claras y específicas sobre las competencias adquiridas y las áreas de mejora.
• Sesiones de consulta para resolver dudas sobre los temas del curso y las actividades para evaluar.
• Sesiones síncronas al término de la unidad para repasar errores recurrentes y típicos.
• Elaboración de videos cortos para explicar procedimientos y soluciones de problemas relacionados con las
actividades del curso.

Logros:
 Identificar los conceptos básicos de la Teoría de gráficas.
 Representar estructuras de información mediante 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 computacionales.
 Resolver problemas de contexto real sobre el árbol de peso mínimo por medio del algoritmo
de Prim y Kruskal.

Criterios de evaluación:
 Encuentra la gráfica solicitada (gráfica de intersecciones y terminales del Metro de Monterrey
con pesos en las aristas).
 Aplica correctamente el algoritmo de Floyd-Warshall para encontrar los caminos con menos
interestaciones entre cualquier par de vértices de la gráfica y anota todas las iteraciones del
algoritmo.
 Obtiene, a partir de la ejecución del algoritmo de Floyd-Warshal, el camino con menos
interestaciones entre Exposición y General Zaragoza.

Indicaciones de la actividad y Producto por entregar:

1. En la siguiente liga encontrarás las instrucciones para realizar la actividad y las
características que debe tener tu documento: Evidencia de Aprendizaje
2. Descarga el archivo y lee las instrucciones. Realiza tu actividad conforme a ellas y
sube el archivo requerido.
3. Observa que todas las indicaciones y los pasos para realizar la actividad están
numerados y con una secuencia lógica entre cada uno. Si tienes alguna duda, escribe
a mi correo (sergio.gutierrrez@nube.unadmexico.mx).

Pág. 9
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Instrumento de evaluación

Encuentra la gráfica solicitada (gráfica de

30.00% intersecciones y terminales del Metro de
Monterrey con pesos en las aristas).

Aplica correctamente el algoritmo de Floyd-

Warshall para encontrar los caminos con
50.00% menos interestaciones entre cualquier par de
vértices de la gráfica y anota todas las
iteraciones del algoritmo.

Obtiene, a partir de la ejecución del

algoritmo de Floyd-Warshal, el camino con
20.00%
menos interestaciones entre Exposición y
General Zaragoza.

Pág. 10
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Actividad:
Actividad complementaria
Tema(s):
Escala a considerar y fechas de entrega
Todos los estudiados en el curso
0-100% 21 de agosto al 20 de septiembre
0-80% No aplica
0- 70% No aplica
Logros:
• Complementar los conocimientos, habilidades y actitudes que hizo falta desarrollar durante
el curso
• Utilizar los conocimientos obtenidos en el curso para comprender lecturas sobre
matemáticas avanzadas.
Criterios de evaluación:
 El escrito entregado es original y está redactado con sus propias palabras
 Realiza la lectura solicitada y escribe su opinión sobre el texto leído
 Menciona lo que aprendió sobre el quehacer de un matemático o científico
 Relaciona elementos de la lectura con los conceptos estudiados en el curso

Indicaciones de la actividad y Producto por entregar:

1. En la siguiente liga encontrarás las instrucciones para realizar la actividad y las
características que debe tener tu documento: Actividad complementaria
2. Descarga el archivo y lee las instrucciones. Realiza tu actividad conforme a ellas y
sube el archivo requerido.
3. Observa que todas las indicaciones y los pasos para realizar la actividad están
numerados y con una secuencia lógica entre cada uno. Si tienes alguna duda, escribe
a mi correo (sergio.gutierrrez@nube.unadmexico.mx).

Instrumento de evaluación

El escrito entregado es original y está

40.00%
redactado con sus propias palabras

Realiza la lectura solicitada y escribe su

10.00%
opinión sobre el texto leído

Menciona lo que aprendió sobre el quehacer

20.00%
de un matemático o científico

Pág. 11
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Relaciona elementos de la lectura con los

30.00%
conceptos estudiados en el curso

Pág. 12
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Actividad:
Actividad de reflexión
Tema(s):
Escala a considerar y fechas de entrega
Todos los estudiados en el curso
0-100% 21 de agosto al 20 de septiembre
0-80% No aplica
0- 70% No aplica
Logros:
• Tomar conciencia de su proceso de aprendizaje
• Proponer modificaciones a su método de estudio para mejorar su aprendizaje

Criterios de evaluación:
• El escrito entregado es original y está redactado con sus propias palabras
• Menciona los temas de mayor y menor dificultad
• Describe detalladamente el método de estudio y trabajo utilizado en el curso
• Propone modificaciones a su método de estudio para mejorar su aprendizaje

Indicaciones de la actividad y Producto por entregar:

1. En la siguiente liga encontrarás las instrucciones para realizar la actividad y las
características que debe tener tu documento: Actividad de reflexión
2. Descarga el archivo y lee las instrucciones. Realiza tu actividad conforme a ellas y
sube el archivo requerido.
3. Observa que todas las indicaciones y los pasos para realizar la actividad están
numerados y con una secuencia lógica entre cada uno. Si tienes alguna duda, escribe
a mi correo (sergio.gutierrrez@nube.unadmexico.mx).

Instrumento de evaluación

El escrito entregado es original y está

40.00%
redactado con sus propias palabras

Caso 1: tiene alguna actividad con menos de

60
60.00% Responde todas las preguntas planteadas
para cada actividad con calificación menor a
60.

Caso 2: tiene todas las actividades con 60

60.00%
puntos o más.

Pág. 13
Segundo semestre. Matemáticas discretas Unidad 3. Discretización

Describe detalladamente el método de

estudio y trabajo utilizado en el curso y
propone modificaciones a su método de
estudio para mejorar su aprendizaje

Fuentes de consulta

Matemática discreta. García Merayo, Felix. Ediciones Paraninfo 2015. (Clic para
descargar)

Pág. 14