Matemáticas Discretas Unidad 3 Discretización

Programa educativo: Semestre:

Desarrollo de Software Tercero

Módulo: Bloque:

Matemáticas Discretas 2

Ciclo escolar: Nombre del docente:

2020-1 José Roberto García Gallegos

UNIDAD 3 DISCRETIZACIÓN

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

Aprendizaje(s)/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
Matemáticas Discretas Unidad 3 Discretización

Actividad:
Actividad 1. Discretización
Tema(s): Escala para considerar y fechas de entrega

1. Discretización 0-100% 14 mayo al 9 de junio 2020

2. Modelación matemática
3. Modelos matemáticos 0-80% No aplica
4. Teoría de Gráficas
5. Definición de algoritmo
6. Algoritmo de Dijkstra 0- 70% No aplica
7. Algoritmo de Floyd-Warshall
8. Método de la ruta crítica
Estrategia de enseñanza-aprendizaje:
• Propiciar actividades de búsqueda, selección y análisis de información en distintas
fuentes. 
• Representar información de forma estructurada.
• Participación mediante un foro
• Replicar respuestas respecto al tema.
Logros:

• Identificar la historia del método de resolución de problemas

• Convertir un planteamiento numérico en esquema gráfico (grafos)
Propósito

• 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.
Criterios de evaluación:
• Dimensiones por evaluar: Presentación, investigación, participación en el foro.
• Investiga, analiza y describe los conceptos de la Discretización.
• Realiza una tabla descriptiva incluyendo los elementos solicitados.
• Comparte las respuestas mediante el foro en el cuerpo de la aportación a las
preguntas solicitadas por el docente.

Desarrollo
Para iniciar con la unidad 3 de la asignatura de Matemáticas discretas, es necesario tener
conocimientos de ciertos conceptos sobre Discretización, 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 y síntesis para documentar tu investigación y realizar una tabla
descriptiva que represente cada uno de los elementos solicitados. Posteriormente compartirás

Pág. 3
Matemáticas Discretas Unidad 3 Discretización

la información investigada mediante un foro, así como replicar la participación de 2 de tus

compañeros.
Indicaciones de la actividad:
1. Identifica los conceptos fundamentales de la UNIDAD 3.
2. Investiga en diferentes fuentes los conceptos fundamentales de la UNIDAD 3.
3. Analiza las características de cada uno de los conceptos.
4. Elabora una tabla descriptiva con los conceptos nucleares del tema; a continuación, se
agrega una propuesta de estructura para que puedas hacer tu participación y cumplir con
este aspecto:

Teoría de Algoritmo de Algoritmo de Método de la

Concepto
gráficas Dijkstra Floyd-Warshall ruta crítica.
Definición
Aplicaciones
actuales:

5. Recuerda siempre colocar las referencias bibliográficas de tu investigación en formato

APA. Así como las conclusiones en donde describas la importancia de haber realizado
esta actividad.
6. Guarda tu tabla como imagen.
7. Ingresa al foro y comparte tu imagen; en el cuerpo de la aportación de forma visible
responde brevemente a las siguientes preguntas:

a. ¿Por qué surge la discretización?, ¿cómo evoluciona y cuáles son sus

principales aplicaciones actualmente?

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.
Producto por entregar:
Estructura para el documento a compartir en el Foro de la Actividad 1:

I. Datos del estudiante, materia, universidad.

II. Realización de tabla descriptiva y conversión a imagen.
III. Participación en foro de acuerdo con las indicaciones junto con la imagen de su tabla.
IV. Fuentes de consulta en formato APA.

Recursos de apoyo
• Johnsonbaugh, R. (2005). Matemáticas Discretas. (6ª Edición), México. Editorial
Pearson
• DCEIT. (julio2017). Programa de la asignatura: Matemáticas discretas. 07 abril2020,
de UnADM Sitio web:https://ceit.unadmexico.mx/contenidos/DCEIT/BLOQUE2/DS/03/DM
DI/U3/descargables/DMDI_U3_Contenido.pdf 
• UNAM. (25 marzo2020). ¿Cómo hacer citas y referencias en formato APA?. 04 abril2020,
de DGB Sitio web: http://bibliotecas.unam.mx/index.php/desarrollo-de-habilidades-
informativas/como-hacer-citas-y-referencias-en-formato-apa 

Pág. 4
Matemáticas Discretas Unidad 3 Discretización

Instrumento de evaluación

ESCALA DE EVALUACIÓN

Carrera: Licenciatura en Desarrollo de software

Semestre: Tercero
Asignatura: Matemáticas discretas
Unidad 3 Discretización
Actividad 1 Discretización

PUNTOS
PUNTOS
DIMENSIONES CRITERIOS PARA EVALUAR POR OBSERVACIONES
OBTENIDOS
CRITERIO
Incluye la información de la
5
actividad y datos del alumno.
Incluye conclusiones mencionando
Presentación la importancia de la realización de 5
la actividad.
Cita y presenta referencias
5
consultadas en formato APA.
Analiza y elige cada uno de los
25
conceptos de la discretización
Investigación Realiza la tabla descriptiva con la
definición y aplicaciones actuales de 40
los conceptos.
Comparte en el foro de manera
visible en el cuerpo de la aportación
principal las respuestas a las
siguientes preguntas:
10
¿Por qué surge la discretización?,
¿cómo evoluciona y cuáles son sus
Participación en
principales aplicaciones
el foro
actualmente?
Responde a la participación de 2 de
sus compañeros de forma cordial y
realizando comentarios que 10
aporten información relevante para
el aprendizaje del tema estudiado
Total de puntos 100
Total de puntos obtenidos por el (la) alumno(a)

Pág. 5
Matemáticas Discretas Unidad 3 Discretización

Actividad:
Actividad 2. Método de la ruta crítica
Tema(s): Escala para considerar y fechas de entrega
0-100% 14 mayo al 9 de junio 2020
• Método de la ruta crítica 0-80% No aplica
0- 70% No aplica
Estrategia de enseñanza-aprendizaje:
Estrategia de enseñanza

• Ambiente de asesoría
• Planteamiento de ejercicios para representar problemas del lenguaje común a su
representación matricial y gráfica.
• Uso de software especializado
Estrategias de aprendizaje

• Resolución de problemas. Analiza y resuelve problemas que involucran el

planteamiento de problemas de ruta crítica
• Uso de herramientas tecnológicas. Utiliza software especializado para la
representación de grafos
Logros:
El propósito de esta actividad es que te familiarices con la metodología de representación
gráfica a partir de condiciones matriciales de un problema planteado para su posterior
resolución mediante el método de la ruta crítica.
Criterios de evaluación:
• Dimensiones por evaluar: Presentación, operaciones, razonamiento y
procedimientos
• Elabora la matriz de actividades
• Elabora el gráfico de la red para cada proyecto Utiliza software especializado para
representar grafos

Desarrollo
En esta actividad resolverás planteamientos de problemas, mediante su interpretación y su
representación gráfica, para ello investigarás la metodología de representación esquemática,
realizando los ejercicios incluyendo la interpretación gráfica y explicativa.

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 de acuerdo
con el método de ruta crítica.
3. Apóyate en los recursos recomendados en el contenido nuclear de la unidad, en los recursos
indicados en el foro de planeación didáctica y en tu propia investigación.
4. Considera que debido al grado escolar en el que te encuentras NO SE ADMITIRÁN
actividades escaneadas ni fotografíadas. Es importante que utilices las herramientas
tecnológicas.
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.

Pág. 6
Matemáticas Discretas Unidad 3 Discretización

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 establecida en este documento y
deberás entregarlo en un documento de PDF si utilizas algún editor de texto científico.
8. 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 PDF que subirás como tarea a la
plataforma bajo la siguiente estructura:

I. Portada con datos de la asignatura, estudiante, universidad, actividad, profesor, fecha.

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

Ejercicios:
Realiza los siguientes planteamientos

A) La empresa desarrolladora de software,

Nova Soluciones, realizará un proyecto para la
creación de un nuevo sistema para una
organización, el cual está compuesto de las
siguientes actividades:

En primer lugar, se realizarán las entrevistas a los

usuarios relacionados con el sistema a desarrollar,
para recopilar sus necesidades, esta actividad es la inicial en el proyecto y está planeada
realizarla en un lapso de seis días, a la par se analizará la información empresarial contenida
en manuales organizacionales para conocer el funcionamiento de esta con una duración de
cuatro días. Una vez que se hayan concluido estas dos actividades se realizará la redacción del
documento de especificación de requerimientos el cual tardará siete días en producirse. Al
concluir el documento se trabajará en el diseño del proyecto, elaborando a la par el diseño de
las interfaces con una duración de nueve días y el diseño de la Base de Datos con una duración
de cinco días.

Al concluir ambos diseños se llevará a cabo la codificación durante 15 días, y luego de la misma
el periodo de pruebas, a la par de las pruebas se llevará a cabo la capacitación al personal que
usará el sistema, ambas actividades se llevarán a cabo en el lapso de cinco días, por último, el
proceso de implementación durará dos días.

De acuerdo con el planteamiento presentado, resuelve lo siguiente:

1. Elabora la matriz de actividades en donde indiques: el nombre de la actividad, el

identificador de esta, los predecesores para cada actividad y el tiempo de duración de
cada una.
2. Dibuja la red de actividades para el proyecto de la empresa.

Pág. 7
Matemáticas Discretas Unidad 3 Discretización

Nota: En esta actividad no debes calcular la ruta crítica.

B) La empresa de capacitación DK Consultoría,

llevará a cabo la preparación para la certificación
Control de inventarios, para lo cual efectuará las
siguientes actividades:

En primer lugar, se tienen que establecer las fechas,

para lo cual se tienen 3 días. Posteriormente se
contratará a los capacitadores y también se buscará
local donde se impartirá el curso, para la contratación
se consideran 4 días, mientras que para la búsqueda y renta del local se planean 7 días. Una
vez que se tenga contratado a los capacitadores se les pedirá el material didáctico para
prepararlo y reproducirlo, para esta actividad se consideran 6 días. Una vez que se tenga el
material didáctico se inicia la preparación del sistema para recibir los pagos de inscripción lo
que durará 3 días. Luego de tener el local y de haber reproducido el material didáctico se
publicará la convocatoria para las inscripciones al curso, lo cual durará 2 días. Por último, ya
que publicó la convocatoria y se terminó de preparar el sistema para pagos se realizarán las
inscripciones con una duración de cinco días.

De acuerdo con el planteamiento presentado, resuelve lo siguiente:

1. Elabora la matriz de actividades en donde indiques: el nombre de la actividad, el

identificador de esta, los predecesores para cada actividad y el tiempo de duración de
cada una.
2. Dibuja la red de actividades para el proyecto de la empresa
Nota: En esta actividad no debes calcular la ruta crítica.

Recursos de apoyo
• draw.io pro es una aplicación completamente
gratis para Google Drive(TM) que te permite
dibujar: -Diagramas de flujo. Disponible en:
https://qm-for-
windows.software.informer.com/Descargar-gratis/

• Gento Municio, Ángel M. (24 febrero 2005). Un algoritmo para la realización de grafos
con las actividades en los arcos –Grafos PERT- Sitio web:
file:///C:/Users/mende/Downloads/Dialnet-
UnAlgoritmoParaLaRealizacionDeGrafosConLasActivida-2470071%20(1).pdf
• UNAM. (25 marzo2020). ¿Cómo hacer citas y referencias en formato APA?. 04
abril2020, de DGB Sitio web: http://bibliotecas.unam.mx/index.php/desarrollo-de-
habilidades-informativas/como-hacer-citas-y-referencias-en-formato-apa
• DCEIT. (julio2017). Programa de la asignatura: Matemáticas discretas. 07 abril2020, de
UnADM Sitio web:
https://ceit.unadmexico.mx/contenidos/DCEIT/BLOQUE2/DS/03/DMDI/U3/descargables/
DMDI_U3_Contenido.pdf

Pág. 8
Matemáticas Discretas Unidad 3 Discretización

Instrumento de evaluación
ESCALA DE EVALUACIÓN
Escala de Evaluación
Carrera: Licenciatura en Desarrollo de software
Semestre: Tercero
Asignatura: Matemáticas discretas
Unidad: 3 Discretización
Actividad 2 Método de la ruta crítica

DIMENSIONES O CRITERIOS PARA PUNTOS

PUNTOS
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) Presenta buena ortografía 5
c) Presenta referencias en formato
5
APA
2. Operación
a) Elabora la matriz de actividades 30
b) Elabora el gráfico de la red para
25
cada proyecto
c) Utiliza un software para la
elaboración de los grafos 10

3. Razonamiento
a) Decide cuál es el procedimiento
10
más oportuno en cada situación.
b) Traduce los elementos de un
problema de un modo de
10
expresión a otro y argumenta las
estrategias utilizadas.
Total de puntos 100
Total de puntos obtenidos por el (la) alumno(a)

Pág. 9
Matemáticas Discretas Unidad 3 Discretización

Actividad:
Actividad 3. Método de la ruta crítica (Aplicación)
Tema(s): Escala para considerar y fechas de entrega
0-100% 14 mayo al 9 de junio 2020
• Método de la ruta crítica 0-80% No aplica
0- 70% No aplica
Estrategia de enseñanza-aprendizaje:

• Uso del método de problemas

• Propiciar actividades de búsqueda, selección y análisis de información en distintas
fuentes.
• Proponer problemas que permitan al estudiante la integración de contenidos de la
asignatura para su análisis y solución.

Logros:

• El propósito de esta actividad es que te familiarices con la metodología de la ruta

crítica a partir de condiciones del problema prototípico para su resolución.
Criterios de evaluación:
• Dimensiones por evaluar: Presentación, operaciones, razonamiento,
procedimientos
• Representa la matriz de planteamiento del problema prototípico planteado por tu
facilitador.
• Plantear la gráfica de flujo resultante del planteamiento con respecto a la matriz de
etapas.
• Aplicar el método de la ruta crítica para encontrar la solución óptima
• Uso del software para simulación de la red y encontrar rutas críticas

Desarrollo
Esta actividad consiste en el desarrollo de ejercicios de interpretación del problema a partir de la
redacción de este y su representación por medio de gráficas
Para realizar esto investigarás la metodología de representación esquemática y realizarás los
ejercicios incluyendo la interpretación metodológica y explicativa.
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.
4. Apóyate en los recursos del contenido nuclear de la unidad, en los recursos
recomendados en la sección 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. Verifica la fecha de entrega y los requisitos mínimos a cubrir con la finalidad de que te
organices, para cumplir en tiempo y forma con tu actividad.
7. Consulta los criterios de evaluación, proporcionados por tu docente en línea.

Pág. 10
Matemáticas Discretas Unidad 3 Discretización

8. Guarda tu actividad con nomenclatura DMDI_U3_A3_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.
9. Envía tu actividad y espera las observaciones de tu docente en línea, de ser necesario,
ajusta lo que te indique.
Producto por entregar:
Esta actividad la realizarás en un documento en formato PDF que subirás como tarea a la
plataforma bajo la siguiente estructura:

I. Portada con datos de la asignatura, estudiante, universidad, actividad, profesor, fecha.

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

Ejercicios:
Instrucciones: Lea detenidamente el problema y resuelva adecuadamente.

1. Para el siguiente grafo, realice el cálculo de la ruta crítica, marcando en el esquema los
siguientes elementos:

• Análisis hacia adelante (ES , EF)

• Análisis hacia atrás (LS , LF)
• Cálculo de Holguras LS-ES = LF-EF
• Construya los diagramas de Gantt y de Red de la solución (Se sugiere usar MS Project)

2. Arroba Manufacturing produce mecanismos para el control de contaminantes, hechos a la

medida, para molinos de acero de tamaño medio. El proyecto más reciente de Arroba
comprende 14 actividades.
Los gerentes de Arroba desean determinar el tiempo total de terminación del proyecto (en
días) y las actividades que se encuentran a lo largo de la ruta crítica. A continuación, se
presenta una tabla con los datos apropiados.

Pág. 11
Matemáticas Discretas Unidad 3 Discretización

Tiempos esperados Precedentes

Actividad
T0 Tm Tp Inmediatos
A 4 6 7 -
B 1 2 3 -
C 6 6 6 A
D 5 8 11 A
E 1 9 18 B,C
F 2 3 6 D
G 1 7 8 D
H 4 4 6 E,F
I 1 6 8 G,H
J 2 5 7 I
K 8 9 11 I
L 2 4 6 J
M 1 2 3 K
N 6 8 10 L,M
Usando la web Atozmath en la sección denominada «PERT and CPM online calculator»
(Calculadora PERT CPM en línea). https://cbom.atozmath.com/CBOM/PertCPM.aspx

a) Con base en los cálculos de tiempos estimados, ¿cuál es la ruta crítica?

b) ¿Cuál es el tiempo esperado de la ruta crítica?
c) ¿Cuál es la varianza de las actividades ubicadas a lo largo de la ruta crítica?
d) Realice la simulación

Recursos de apoyo
Bibliografía

• Heizer, J., & Render, B. (2014). Principios de Administración de Operaciones (Novena

ed.). México, D.F.: Pearson Educación.
• Schroeder, R., Meyer, S., Rungtusanatham, J., (2011). Administración de Operaciones.
Conceptos y casos contemporáneos (Quinta ed.). México, D.F.: McGraw-Hill.
• Johnsonbaugh, R. (2005). Matemáticas Discretas. (6ª Edición), México. Editorial
Pearson
• Jensen, P., Bard, J. (2003). Operations Research Models and Methods (Primera ed.).
John Wiley & Sons.
Webgrafía

• CityIngeniería. (2020, Mayo 6). MS PROJECT 2016 - FACIL DE APRENDER EN

ESPAÑOL, [Archivo de vídeo]. Recuperado de
https://www.youtube.com/watch?v=5UWZFcSHdTw
• AtozMath. (2020, Mayo 4). PERT and CPM calculator. Recuperado de
https://cbom.atozmath.com/CBOM/PertCPM.aspx

Pág. 12
Matemáticas Discretas Unidad 3 Discretización

Instrumento de evaluación

ESCALA DE EVALUACIÓN

Carrera Licenciatura en Desarrollo de software

Semestre Tercero
Asignatura Matemáticas discretas
Unidad 3 Discretización
Actividad 3 Método de la Ruta Crítica (Aplicación)

PUNTOS POR PUNTOS

DIMENSIONES / CRITERIOS A EVALUAR OBSERVACIONES
CRITERIO OBTENIDOS

1. Presentación del trabajo

a) Incluye portada y conclusiones personales en su
5
trabajo
b) Presenta sus referencias en formato APA 5
2. Operación
a) Aplicar el método de ruta crítica de manera
10
correcta
b) Determina las holguras en la Red 10
c) Determina la ruta crítica correctamente 10
3. Razonamiento
a) Decide cuál es el procedimiento más oportuno en
10
cada situación
b) Sistematiza y resume las conclusiones de un
10
trabajo
c) Argumenta las estrategias de solución 10
4. Procedimientos
a) Analiza la información para encontrar soluciones 10
b) Ejemplifica procedimientos y resultados 10
c) Manejo del software recomendado 10
Total de Puntos 100
Total de puntos obtenidos por el (la) alumno(a)

Pág. 13
Matemáticas Discretas Unidad 3 Discretización

Actividad:
Evidencia de Aprendizaje. (Aplicación) Problema prototípico
Tema(s): Escala para considerar y fechas de entrega
0-100% 14 mayo al 9 de junio 2020
• Método de la ruta crítica 0-80% No aplica
0- 70% No aplica
Estrategia de enseñanza-aprendizaje:

• Uso del método de problemas

• Propiciar actividades de búsqueda, selección y análisis de información en distintas
fuentes.
• Proponer problemas que permitan al estudiante la integración de contenidos de la
asignatura para su análisis y solución.
Logros:

• El propósito de la actividad es resolver problemas reales con base al conocimiento

adquirido.
Criterios de evaluación:

• Dimensiones por evaluar:

• planteamiento de la matriz adecuada y correcta (sistematizada), la gráfica de
flujo representativa acorde al planteamiento del mismo y la resolución apegada
con el método de la ruta crítica, se tomará en cuenta que las gráficas
presentadas sean correctas, así como los procedimientos para determinar la
solución de los mismos.

Desarrollo
En esta actividad deberás plantear desde su redacción un problema prototípico tomando como
muestra el desarrollo de la actividad 3.

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

1. Consulta  las instrucciones para el desarrollo de la actividad, así como los criterios de
evaluación, en la sección Planeación y avisos del docente en línea.
2. Realiza tu actividad y al finalizar, guárdala con la siguiente nomenclatura
DMDI_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.
3. Envía la actividad a tu docente en línea mediante la herramienta Tarea. Espera y atiende la
retroalimentación correspondiente.

*Recuerda que tu documento no deberá pesar más de 20 MB.

*Recuerda consultar a tu docente en línea y compañeros(as) en el Foro de dudas, para resolver
inquietudes que te surjan en la elaboración de la actividad. También puedes aportar soluciones
a cuestionamientos de tus compañeros(as).

Pág. 14
Matemáticas Discretas Unidad 3 Discretización

Producto por entregar:

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

I. Portada con datos de la asignatura, estudiante, universidad, actividad, profesor, fecha.

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

Ejercicios:
Realiza el siguiente ejercicio aplicado a la vida real:

1. Las actividades descritas en la tabla siguiente corresponden a Pinturas Dupont:

PRECEDENTES TIEMPO
ACTIVIDAD
INMEDIATOS (SEMANAS)
A 9
B A 7
C A 3
D B 6
E B 9
F C 4
G E, F 6
H D 5
I G, H 3
a. Expresar en forma de gráfica, en forma de diagrama de flujo, la tabla anterior.
b. Determine la ruta crítica.
c. ¿Cuál es el tiempo de terminación del proyecto?

2. Dado el siguiente grafo, encuentra la ruta más corta (es decir, de peso mínimo),
mediante el algoritmo de Dijkstra, desde el vértice A hasta el vértice G.

Pág. 15
Matemáticas Discretas Unidad 3 Discretización

3. Dado el siguiente grafo, encuentra la ruta más corta (es decir, de peso mínimo),
mediante el algoritmo de FloydWarshall, desde el vértice 0 hasta el vértice 4.
a. Realiza la matriz de adyacencia, con los pesos de cada arista.

Recursos de apoyo

Algoritmo de Dijkstra
En este vídeo se muestra el Algoritmo de Dijkstra,
de Studios CAT (Archivo de vídeo) recuperado
de https://www.youtube.com/watch?v=LLx0QVMZVkk
El segundo vídeo también corresponde al Algoritmo de Dijkstra de Juan
Antonio Gómez (Archivo de Vídeo) recuperado
de https://www.youtube.com/watch?v=fgdCNuGPJnw

Algoritmo de
Floyd Warshall
En este vídeo se muestra el Algoritmo de Floyd Warshall de
Alvaro Valencia (Archivo de Vídeo) recuperado de
https://www.youtube.com/watch?v=UPWj5m_BLMA

Método de la ruta
crítica
En estos videos se muestra el Método de la ruta crítica
Leandro G. (2014) (Archivo de vídeo) recuperado
de https://www.youtube.com/watch?v=lC5F0CSI0C4

Pág. 16
Matemáticas Discretas Unidad 3 Discretización

Instrumento de evaluación

Escala de Evaluación
Carrera:   Licenciatura en Desarrollo de software 
Semestre:  Tercero 
Asignatura:  Matemáticas discretas 
Unidad 3  Discretización
Evidencia de aprendizaje  (Aplicación) Problema prototípico
Instrucciones: Anote en cada casilla los puntos obtenidos por el (la) alumno(a) en cada criterio por
evaluar.  
PUNTOS
DIMENSIONES O CRITERIOS PARA EVALUAR  PUNTOS
POR OBSERVACIONES 
  OBTENIDOS 
CRITERIO 
1. Presentación 
a. Expresa ideas y relaciones    
matemáticas utilizando la terminología y 8 
notación apropiados  
b. Presenta buena ortografía  2     
2. Operación  
a. Utiliza algoritmos para efectuar
20     
operaciones  
b. Comprueba la veracidad de sus
5     
resultados 
3. Razonamiento       
a. Decide cuál es el procedimiento
10     
más oportuno en cada situación  
b. Sistematiza y resume las
10     
conclusiones de un trabajo  
c. Traduce los elementos de un    
problema de un modo de expresión a otro y 15 
argumenta las estrategias más oportunas  
4. Procedimientos       
a. Analiza conjuntos de datos para
10     
descubrir relaciones  
b. Verifica conclusiones empleando
10     
diferentes formas de razonamiento  
c. Ejemplifica procedimientos y
10     
resultados  
Total de puntos   100     
Total de puntos obtenidos por el (la) alumno(a)     

Pág. 17
Matemáticas Discretas Unidad 3 Discretización

Actividad:
Actividad de reflexión
Tema(s): Escala para considerar y fechas de entrega
0-100% 14 mayo al 9 de junio 2020
• Lo visto en todo el curso 0-80% No aplica
0- 70% No aplica
Estrategia de enseñanza-aprendizaje:

Estrategia de enseñanza

• Estrategia didáctica basada en la reflexión

Estrategias de aprendizaje

• Autoconocimiento para la valoración de los propios conocimientos y aptitudes

Logros:

• Elabora una actividad de reflexión.

• Reflexiona respecto a tu proceso de aprendizaje, el desarrollo de habilidades y la
modificación de actitudes.
Criterios de evaluación:

• Las respuestas deben ser objetivas y claras.

• Diferencia cada uno de los elementos y sus respectivas preguntas.
• Las respuestas corresponden a las preguntas hechas.

Desarrollo
Esta actividad consiste en un ejercicio de metacognición que te permite tomar conciencia de tu
proceso de aprendizaje, el punto de partida son las experiencias del contexto académico y la
reflexión sobre tu desempeño. Se trata de una acción formativa que parte de tu persona y no
del saber teórico, que considera tu aprendizaje.

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

1. Responde a las siguientes preguntas, las cuales están clasificadas en 3 categorías.

Sobre los contenidos:

¿Qué he aprendido en este curso? ¿Dónde puedo aplicar lo aprendido en esta unidad?

Sobre las actividades y/o evidencias:

¿Qué actividad considero más significativa? Explica, ¿por qué?

Sobre el desempeño adquirido en este curso:

¿Cómo fue mi desempeño a lo largo de esta unidad? ¿Qué competencias he logrado desarrollar
en este curso?

Pág. 18
Matemáticas Discretas Unidad 3 Discretización

2. Guarda tu documento con la nomenclatura DMDI_U3_AR_XXYZ. Sustituye las XX por las

dos primeras letra de tu primer nombre, la Y por la letra de tu primer apellido y Z por la letra
de tu segundo apellido.

Producto por entregar:

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

I. Portada con datos de la asignatura y estudiante

II. Respuestas a las preguntas hechas.

Recursos de apoyo
• Johnsonbaugh, R. (2005). Matemáticas Discretas. (6ª Edición), México. Editorial
Pearson
•   DCEIT. (julio2017). Programa de la asignatura: Matemáticas discretas. 07 abril2020,
de UnADM Sitio web:
https://ceit.unadmexico.mx/contenidos/DCEIT/BLOQUE2/DS/03/DMDI/U3/descargables/
DMDI_U3_Contenido.pdf 
• UNAM. (25 marzo2020). ¿Cómo hacer citas y referencias en formato APA?. 04
abril2020, de DGB Sitio web: http://bibliotecas.unam.mx/index.php/desarrollo-de-
habilidades-informativas/como-hacer-citas-y-referencias-en-formato-apa

Instrumento de evaluación
Escala de Evaluación
Carrera: Licenciatura en Desarrollo de software
Semestre: Tercero
Asignatura: Matemáticas discretas
Unidad 3 Discretización
Actividad Reflexión

PUNTOS
PUNTOS
DIMENSIONES CRITERIOS PARA EVALUAR POR OBSERVACIONES
OBTENIDOS
CRITERIO
Incluye portada con la información de la
5
actividad y datos del alumno.
Incluye conclusiones mencionando la
Presentación importancia de la realización de la actividad.
5
Cita y presenta referencias consultadas en
5
formato APA.
Las respuestas de la actividad de reflexión
25
son objetivas, claras y coherentes.
Contenidos Las respuestas de la actividad de reflexión
60
corresponden a las preguntas realizadas
Total de puntos 100
Total de puntos obtenidos por el (la) alumno(a)

Pág. 19
Matemáticas Discretas Unidad 3 Discretización

Cierre de la Unidad

En esta unidad asimilaste el concepto de discretización y los algoritmos

para los caminos más cortos. Ahora cuentas con las herramientas para
trabajar con las rutas de conexión.

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.

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

Pág. 20