Semestre 2022-1 Bloque 1 Unidad Tres.

Discretización

Programa educativo: Semestre:

Matemáticas Segundo

Módulo: Bloque: Uno

Matemáticas Discretas

Ciclo escolar: Nombre del docente:

2022-2 Inés Chávez Acosta

UNIDAD 3. DISCRETIZACIÓN

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

Logros:
 Comprender el desarrollo de técnicas de análisis y algoritmos útiles para obtener
soluciones numéricas a problemas modelados matemáticamente.

Pág. 2
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Actividad Uno
Foro: Árboles y su clasificación

Tema(s): Escala para considerar y fechas de entrega

3.1. Discretización 0-100% 15 de agosto al 11 de septiembre de
2022
 3.1.1. Modelación 0-80% 12 al 13 de septiembre de 2022
Matemática 0- 70% 14 de septiembre (cierre de
 3.1.2. Modelos matemáticos plataforma 23:55 h., tiempo del
 3.1.3. Teoría de Gráficas centro).
 3.1.4. Definición de
algoritmo
 3.1.5. Algoritmo de Dijkstra
 3.1.6. Algoritmo de Floyd-
Warshall
 3.1.7. Método de la ruta
crítica
Estrategia de enseñanza-aprendizaje:
Enseñanza:
Planteamiento de conceptos y temas para investigar.
Atención al estudiante mediante el foro de dudas de la plataforma.
Aprendizaje:
Análisis de conceptos fundamentales del tema discretización.
Logros:

 Comprender el desarrollo de técnicas de análisis y algoritmos útiles para obtener

soluciones numéricas a problemas modelados matemáticamente.
Criterios de evaluación:
 Presentación
 Proceso: Investigación de los temas y conceptos propuestos
 Análisis de Información
 Conclusión
 Referencias estilo APA
 Participación en foro

Descripción de la actividad
Foro: Actividad 1. Discretización.
El propósito de esta actividad es que te familiarices con la metodología a lo largo de la
historia de diferentes tipos de problemas asociados con la optimización, sus diferencias
y semejanzas, identificando las diferencias con respecto a distintas metodologías para
resolver, entre ellos el de la ruta crítica. Así como deberás de mencionar algunas de sus
aplicaciones de mayor utilidad en diferentes campos de la ciencia y la tecnología. Para
ello deberás basarte en las siguientes preguntas:

Pág. 3
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

1. ¿Por qué surge la discretización y cuáles son sus principales aplicaciones actualmente?
2. ¿Qué es un árbol binario y para qué sirve?
3. ¿Qué es un árbol de expansión mínima?
4. ¿Qué es un árbol de decisión?
5. ¿En qué consiste el método de la ruta crítica y dónde la puedes aplicar?

Para llevar a cabo esta actividad realizarás una investigación en diferentes recursos:
artículos, libros, páginas de internet, etc., analizarás el contenido y expondrás lo más
relevante de acuerdo a tu punto de vista.
Es importante que leas y comentes las participaciones de tus compañeros para
enriquecer tu propio análisis, deberás incluir referencias para respaldar tu investigación.
Indicaciones
1) Recuerda que es importante que plasmes las ideas con una estructura propia.
2) Incluye las referencias de tu investigación en formato APA.
3) Incluye la conclusión del desarrollo de la actividad.
4) Revisa la aportación de por lo menos dos de tus compañeros, comentando, discutiendo o
enriqueciendo tu propia investigación.
5) Apóyate en los recursos recomendados en el contenido nuclear de la unidad, en otros que tu
docente te brindará en el foro de planeación didáctica y en tu propia investigación.
6) Guarda tu documento con la siguiente nomenclatura MDI_U3_A1_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) Registra el documento en el foro con subida de archivos y comparte en el cuerpo
del foro ¿Dónde puedes aplicar del método de la ruta crítica?

Producto por entregar:

1. Realiza la actividad planteada en un documento en formato WORD o PDF que subirás
como aportación adjunta en el foro con subida de archivos bajo la siguiente estructura:
 Portada con datos de la asignatura y estudiante, contenido de la investigación,
conclusiones y referencias en formato APA.
2. Posteriormente realiza tu participación en el foro, compartiendo tu respuesta a la
pregunta ¿Dónde puedes aplicar el método de la ruta crítica?
3. Revisa los trabajos de dos de tus compañeros y retroalimenta la participación de dos
de ellos. Hazlo de manera reflexiva, crítica y respetuosa.

Pág. 4
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Recursos de apoyo
• Contenido nuclear de la unidad

• Modelos matemáticos en Las 5 de la Ciencia - YouTube

• Johnsonbaugh, R. (2005). Matemáticas Discretas. (6ª Edición), México. Editorial

Pearson

Instrumento de evaluación

Criterios de evaluación Puntaje por Puntaje Observacione

criterio obtenido s
1. Realiza la investigación de los
conceptos solicitados en fuentes 10
confiables.
2. Emite su opinión a cada una de las
preguntas planteadas. 40
3. Incluye su propia conclusión. 10
4. Enriquece con información diferente
a la existente o compartida por sus
compañeros mediante comentarios a 20
las aportaciones de por lo menos 2
de ellos.
5. Escribe claramente, cuidando
redacción, ortografía y contenido 10

6. Incluye fuentes de consulta en 10

formato APA
Puntaje total 100
Puntaje del alumno

Pág. 5
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Actividad 2

Algoritmos para obtener un árbol generador mínimo. Tarea

Tema(s): Escala para considerar y fechas de entrega

3.1. Discretización 0-100% 15 de agosto al 11 de septiembre de

2022
 3.1.1. Modelación
Matemática 0-80% 12 al 13 de septiembre de 2022
 3.1.2. Modelos matemáticos
0- 70% 14 de septiembre (cierre de
 3.1.3. Teoría de Gráficas plataforma 23:55 h., tiempo del
 3.1.4. Definición de centro).
algoritmo
 3.1.5. Algoritmo de Dijkstra
 3.1.6. Algoritmo de Floyd-
Warshall

Estrategia de enseñanza-aprendizaje:

Enseñanza:

Planteamiento de problemas para su análisis y proporcionar una solución mediante el

algoritmo de Prim.

Aprendizaje:

Análisis de casos para plantear soluciones.

Logros:

Comprender el desarrollo de técnicas de análisis y algoritmos útiles para obtener

soluciones numéricas a problemas modelados matemáticamente.
Criterios de evaluación:

 Presentación
 Proceso: Solución de ejercicios propuestos mostrando su procedimiento para llegar
a una solución.
 Conclusión
 Referencias en formato APA

Descripción de la actividad
Desarrollo: En esta actividad resolverás planteamientos de problemas mediante su
interpretación y su representación gráfica.

Pág. 6
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Indicaciones:
Analiza los siguientes gráficos y calcula el árbol de expansión mínima mediante el algoritmo de
Prim.

Indicaciones
1) Resuelve el planteamiento de la actividad.
2) Incluye las referencias en formato APA.
3) Incluye la conclusión del desarrollo de la actividad.
4) Apóyate en los recursos recomendados en el contenido nuclear de la unidad, en otros que tu
docente te brindará en el foro de planeación didáctica y en tu propia investigación.
5) Guarda tu documento con la siguiente nomenclatura MDI_U3_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) Registra el documento con la actividad en el espacio indicado.

Producto por entregar:

1. Realiza la actividad planteada en un documento en formato WORD o PDF bajo la
siguiente estructura:

Pág. 7
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

 Portada con datos de la asignatura y estudiante, solución de los problemas,

conclusión y referencias en formato APA.
Recursos
 Revisar el siguiente material del Algoritmo de Prim
https://www.youtube.com/watch?v=RXL8Z-HfdHQ

Instrumento de evaluación

Criterios de evaluación Puntaje por Puntaje Observaciones

criterio obtenido

1. Contiene portada, bibliografía en 10

formato APA y respeta la
nomenclatura solicitada para
nombrar el archivo.

2. Analiza el planteamiento de los 20

problemas para dar una solución.
40
3. Calcula el árbol de expansión
mínima mediante el algoritmo de
Prim.

4. Decide cuál es el procedimiento más 20

oportuno en cada situación.

5. Describe brevemente su propia 10

conclusión del desarrollo de la
actividad.
Puntaje total 100
Puntaje del alumno

Pág. 8
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Actividad 3

Algoritmos para árboles de camino mínimo. Tarea

Tema(s): Escala para considerar y fechas de entrega

Discretización 0-100% 15 de agosto al 11 de septiembre de

2022
 3.1.1. Modelación
Matemática 0-80% 12 al 13 de septiembre de 2022
 3.1.2. Modelos matemáticos
0- 70% 14 de septiembre (cierre de
 3.1.3. Teoría de Gráficas plataforma 23:55 h., tiempo del
 3.1.4. Definición de centro).
algoritmo
 3.1.5. Algoritmo de Dijkstra
 3.1.6. Algoritmo de Floyd-
Warshall

 3.1.7. Método de la ruta

crítica
Estrategia de enseñanza-aprendizaje:

Enseñanza:

Planteamiento de un problema real para solucionar aplicando el algoritmo de Disjktra .

Aprendizaje:

Análisis de un caso para plantear una solución mediante el algoritmo de Disjktra.

Logros:

Comprender el desarrollo de técnicas de análisis y algoritmos útiles para obtener

soluciones numéricas a problemas modelados matemáticamente.
Criterios de evaluación:

 Presentación
 Proceso: Solución del ejercicio planteado mostrando su procedimiento.
 Conclusión
 Referencias en formato APA

Descripción de la actividad
Planteamiento de problemas:
A) Analiza el siguiente gráfico y calcula el camino de menor longitud de acuerdo a los nodos o
vértices indicados en los incisos mediante el algoritmo de Disjktra de la gráfica que se muestra.
Indica las rutas.

Pág. 9
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

NODOS
1) a, z
2) a, b
3) a, g
4) b, j
5) h, d

Indicaciones
1) Resuelve el planteamiento de la actividad.
2) Incluye las referencias en formato APA.
3) Incluye la conclusión del desarrollo de la actividad.
4) Apóyate en los recursos recomendados en el contenido nuclear de la unidad, en otros que tu
docente te brindará en el foro de planeación didáctica y en tu propia investigación.
5) Guarda tu documento con la siguiente nomenclatura MDI_U3_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.
7) Registra el documento con la actividad en el espacio indicado.

Producto por entregar:

2. Realiza la actividad planteada en un documento en formato WORD o PDF bajo la
siguiente estructura:
 Portada con datos de la asignatura y estudiante, solución de los problemas,
conclusión y referencias en formato APA.
Recursos

Pág. 10
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

 Revisar el siguiente material del Algoritmo de Disjktra

www.youtube.com/watch?v=LLx0QVMZVkk

Instrumento de evaluación

Criterios de evaluación Puntaje por Puntaje Observaciones

criterio obtenido

6. Contiene portada, bibliografía en 10

formato APA y respeta la nomenclatura
solicitada para nombrar el archivo.

7. Analiza el planteamiento del problema 20

para dar una solución.

8. Calcula el camino de menor longitud de 40

acuerdo a los nodos o vértices indicados
mediante el algoritmo de Disjktra .

9. Decide cuál es el procedimiento más 20

oportuno en cada situación.

10. Describe brevemente su propia 10

conclusión del desarrollo de la actividad.
Puntaje total 100
Puntaje del alumno

Pág. 11
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Evidencia de Aprendizaje

Método de la ruta crítica

Tema(s): Escala para considerar y fechas de entrega

 3.1.7. Método de la ruta 0-100% 15 de agosto al 11 de septiembre de

crítica. 2022

0-80% 12 al 13 de septiembre de 2022

0- 70% 14 de septiembre (cierre de

plataforma 23:55 h., tiempo del
centro).
Estrategia de enseñanza-aprendizaje:

Enseñanza:

Planteamiento de un problema para solucionar aplicando el método de la ruta crítica.

Aprendizaje:

Análisis de un problema para plantear una solución mediante el método de la ruta crítica.
Logros:

Comprender el desarrollo de técnicas de análisis y algoritmos útiles para obtener

soluciones numéricas a problemas modelados matemáticamente.
Criterios de evaluación:

 Presentación
 Proceso: Solución del ejercicio planteado mostrando su procedimiento.
 Conclusión
 Referencias en formato APA

Descripción de la actividad
Desarrollo: En esta actividad resolverás planteamientos de problemas mediante su
interpretación y su representación gráfica.
Indicaciones:
Planteamiento del problema:
Proyecto construcción casa: La Compañía constructora “Hogar Es Unión” de Pachuca,
Hgo., ha identificado nueve actividades que tiene lugar durante la construcción de una
casa. Las cuales se enumeran a continuación.

Pág. 12
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Proyecto construcción casa: La Compañía constructora “Hogar Es Unión” ha

identificado nueve actividades que tiene lugar durante la construcción de una casa. Las
cuales se enumeran a continuación.

ID PREDEC DUR
(Número de TAREA DESCRIPCIÓN (Precedencia) (Duración en
actividades) semanas)
1 EST Eregir la estructura 2 5
2 CIM Hacer los cimientos _____ 3
3 VITE Poner las vigas techo 1 2
4 RETE Revestir el techo 3 3
5 ELEC Cableado eléctrico 1 4
6 EXT Tablas paredes 7 4
exteriores
7 VENT Colocar las ventanas 1 2
8 PINT Tablas paredes 4, 6 2
interiores
9 INT Pintura exterior e 5, 7 3
interior

Actividades a desarrollar:
1) Dibuja una gráfica de Gantt de acuerdo a las actividades y tiempos de duración de
cada una (considerando las actividades predecesoras).
2) Dibuja la red del proyecto siguiendo la notación AoA (Actividad en Arco).
3) Calcula
 Fecha de inicio más próxima (FIP)
 Fecha de terminación más próxima (FTP)
 Fecha de inicio más lejana (FIL)
 Fecha de terminación más lejana (FTL)
 Holgura
 Identifica la Ruta Crítica

4) Incluye tu conclusión y referencias en formato APA.

5) Guarda tu documento con la siguiente nomenclatura MDI_U3_EA_XXYZ. Sustituye
las XX por las dos primeras letras de tu primer nombre, la Y por tu primer apellido y la Z
por tu segundo apellido.
6) El trabajo se deberá entregar en un documento de texto o PDF si utilizas algún editor
de texto científico.

Pág. 13
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

7) Envía tu documento a tu docente en línea y espera su retroalimentación.

Producto por entregar:

1. Realiza la actividad planteada en un documento en formato WORD o PDF bajo la
siguiente estructura:
 Portada con datos de la asignatura y estudiante, solución del problema planteado,
conclusión y referencias en formato APA.

Recursos
 Apóyate en los recursos recomendados en el contenido nuclear de la unidad 3.
 https://www.youtube.com/watch?v=U4OLJNDNHxM
 Ruta Crítica de una red www.youtube.com/watch?v=0BhDUk-zW1c

Instrumento de evaluación
Criterios de evaluación Puntaje por Puntaje Observaciones
criterio obtenido
Contiene portada con datos del
estudiante y bibliografía en formato 10
APA
Incluye gráfica de Gantt con
actividades y tiempos 10
Utiliza algún software de graficación
de su preferencia. 15
Plantea la gráfica de flujo resultante 20
del planteamiento con respecto a la
matriz de etapas.
Aplicar el método de la ruta crítica 30
para encontrar la solución óptima.
Calcula la holgura total en el 10
proyecto.
Incluye su propia conclusión
referente al desarrollo de la 5
actividad.

Puntaje Total 100

Puntaje del alumno

Pág. 14
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Actividad Complementaria

Tema(s): Escala para considerar y fechas de entrega

 Contenido nuclear de la 0-100% 15 de agosto al 11 de septiembre de
unidad. 2022
0-80% 12 al 13 de septiembre de 2022
0- 70% 14 de septiembre (cierre de
plataforma 23:55 h., tiempo del
centro).
Estrategia de enseñanza-aprendizaje:
Enseñanza:
Planteamiento de ejercicios para resolver aplicando los conocimientos adquiridos en
el curso.
Aprendizaje:
Análisis de problemas planteados para proponer soluciones y responder
cuestionario.
Logros:
Complementa los conocimientos, habilidades y actitudes vistos durante el estudio
de la asignatura.
Criterios de evaluación:
 Presentación
 Proceso: Solución de los ejercicios planteados mostrando su procedimiento.
 Conclusión
 Referencias en formato APA

Descripción de la actividad

I) Investiga cuáles son las fechas que se obtienen de convertir los siguientes códigos al
sistema decimal. Incluye por lo menos el procedimiento del primer ejercicio.
a. (11111)2/(0A)16/(2563)8 =
b. (10011)2/(0C)16/(2772)8 =
c. (11110)2/(0B)16/(1753)8 =
d. (0010)2/(09)16/(1675)8 =
e. (10010)2/(07)16/(2466)8 =

II) Del siguiente árbol binario realiza la representación de la expresión algebraica.

Pág. 15
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

III) Traza la gráfica representada por cada matriz de adyacencia.

IV) Después de realizar la actividad complementaria guárdala con la nomenclatura

MDI_AC_XXYZ, sustituye las XX por las letras iniciales de tu primer nombre, Y la primera letra
de tu apellido paterno y Z la primera letra de tu apellido materno y envía a través de este medio
para recibir la retroalimentación por parte del docente.

Pág. 16
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Producto por entregar:

1. Realiza la actividad planteada en un documento en formato WORD o PDF bajo la
siguiente estructura:
 Portada con datos de la asignatura y estudiante, solución de los problemas
planteados, conclusión y referencias en formato APA.

Recursos
 Contenido nuclear de la unidad
 Tutorial https://www.youtube.com/watch?v=z5AWCvzaBCk&feature=youtu.be
• Conceptos básicos de la teoría de grafos | 1/42 | UPV - YouTube

• El concepto de grado en la teoría de grafos | 2/42 | UPV - YouTube

• Representación de grafos. Matriz de adyacencia | 3/42 | UPV - YouTube

• Conexión en grafos dirigidos | 6/42 | UPV - YouTube

• Jonhsonbaugh, R. (1999). Matemáticas discretas. México: Prentice Hall (Capítulo

7).

Pág. 17
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Instrumento de evaluación

Criterios de evaluación Puntaje por Puntaje Observaciones

criterio obtenido

11. Contiene portada, bibliografía en 10

formato APA y respeta la nomenclatura
solicitada para nombrar el archivo.

12. Realiza las conversiones de fechas 25

planteadas en la parte I de la actividad.

13. Escribe la expresión algebraica del árbol 25

binario planteado en la parte II de la
actividad.

14. Traza la gráfica representada por cada

25
matriz de adyacencia.

15. Describe brevemente su propia 15

conclusión del desarrollo de la actividad.
Puntaje total 100
Puntaje del alumno

Pág. 18
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

Actividad: Reflexión

Tema(s): Escala para considerar y fechas de entrega

 Contenido nuclear de la 0-100% 15 de agosto al 11 de septiembre de
unidad. 2022
0-80% 12 al 13 de septiembre de 2022
0- 70% 14 de septiembre (cierre de
plataforma 23:55 h., tiempo del
centro).
Estrategia de enseñanza-aprendizaje:
Enseñanza:
Planteamiento de cuestionario abierto.
Aprendizaje:
ejercicio de metacognición
Logros:
Analizar el proceso de aprendizaje que se ha tenido durante el curso.

Criterios de evaluación:
 Presentación
 Proceso: Respuestas a preguntas planteadas.
 Reflexión final respecto al curso.

Descripción de la actividad
.
Seguramente durante la unidad te encontraste con conceptos o contenidos de los que
tenías poco o nulo conocimiento, pero debido a tu capacidad de aprendizaje, lograste
adquirirlos y resolver las diversas actividades que te propusieron. Es por ello que a
través de esta actividad se pretende que reflexiones sobre esos procesos que aplicaste
y mediante los cuales lograste concluir esta unidad de manera satisfactoria.
Indicaciones:
A) Responde a las siguientes preguntas:
Sobre los contenidos.
1) ¿Qué contenidos fueron más significativos para ti?
Sobre las actividades o evidencias.
2) ¿Qué otra información requiero, para justificar las acciones realizadas en la
actividad?
Sobre mi aprendizaje.

Pág. 19
Semestre 2022-1 Bloque 1 Unidad Tres. Discretización

3) ¿Dónde puedo aplicar lo aprendido en este curso?

General
5) Lo que me causó dificultad en el curso fue.
6) Lo que me agradó del curso fue.
Reflexión final del curso (espacio abierto).
B) Guarda tu archivo en formato Word o PDF, con la nomenclatura MDI_AR_XXYZ,
sustituye las XX por las letras iniciales de tu primer nombre, Y la primera letra de tu
apellido paterno y Z la primera letra de tu apellido materno y envía a través de este
medio para recibir la retroalimentación por parte del docente.

Instrumento de evaluación

Criterios de evaluación Puntaje por Puntaje Observacione

criterio obtenido s

1. Contiene portada y respeta la 10

nomenclatura solicitada para
nombrar el archivo.

2. Emite su respuesta a cada una de 70

las preguntas planteadas.

3. Escribe claramente, cuidando 10

redacción, ortografía y contenido

10
4. Emite reflexión final del curso
Puntaje total 100
Puntaje del alumno

Pág. 20