Está en la página 1de 4

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

Carrera: Ingeniería en Desarrollo de Software Asignatura: Matemáticas Discretas Semestre: 1 Modulo o Bloque: 2
Grupo: DS-DMDI-1901-B2-004
Nombre del Docente a Distancia: Mario Alberto Ciclo Escolar: Semestre 1 - 2019 No. total de hrs. : 100 hrs.
Talavera Soto (fa1214149.mats@nube.unadmexico.mx)
Nombre Competencias Propósitos, Objetivos o Logros
Unidad 1: Sistemas Competencia General Competencia Especifica Reconocer la importancia del proceso de
Numéricos discretización, como parte del proceso de solución de
Conocer la historia, importancia y Comprender el proceso de discretización, problemas e implementación en software. Estudiar el
Fundamentales papel fundamental del proceso de y los pasos que la involucran. Convertir concepto de algoritmo, el algoritmo de Dijkstra y de
decretización, su significado, como un problema en un planteamiento Floyd-Warshall, asi como el método de la ruta crítica.
parte fundamental del análisis de usando gráficas.
información, y su relación con los Estudiar el algoritmo de Dijkstra, el Realizar ejercicios que muestren los pasos que siguen
algoritmos, las relaciones y las algoritmo de Floyd-Warshall, y el método los algoritmos y las gráficas donde se aplican.
gráficas. Conocer su importancia de la Ruta Crítica. Realizar código derivado de sus actividades mediante
dentro de la computación y el el paradigma POO (java/C++) o PE (C).
software.
Actividades de Aprendizaje para la Unidad 3: Discretización
Nombre de la Propósitos Tiempo Herramientas Descripciones Evaluación Recursos Produc Fecha
Actividad (18 Didácticos to de
días) Final entrega
Actividad 3: 1: Estudiar el origen histórico y 6 Foros del Curso Participar con al Dos intentos y Discretización Reporte, 24/05/20
contextual del proceso de Disponibles en el menos 4 retroalimentaci Respuest 19
Discretización - discretización, su etimología. aula: Foro General intervenciones ón Graficas as e
Conceptos Estudiar ejemplos de procesos de y Foro de la PROPIAS, críticas, interaccio
fundamentales, discretizacion. Estudiar el Unidad 3 – y con dudas sobre Referencias nes
concepto de Algoritmo y Actividad 1 los contenidos de la bibliográficas en el críticas,
metodología,
estructuras discretas como las unidad, se requiere foro, material del originale
aplicaciones. gráficas. Repasar la evolución que Adicionales para el si es el caso curso. s dentro
tiene estos conceptos y que los ha estudiante: participar en el foro del aula,
llevado hasta la fecha a Texto en Foro, de código participa
consolidarse como procesos Wiki y anuncios contestando los ción
dentro del modelado matemático, con Notas y planteamientos activa del
con aplicaciones de un sinfín de Videos expuestos. estudiant
software. Documentos – e
2: Entender el proceso de Notas.
discretizacion a travez de Recomendaciones
ejemplos en oposición con lo de Software.
procesos continuos.
*Presentar al menos cuatro
participaciones dentro del foro:
dudas, preguntas sugerencias,
comentarios, señalamientos, etc
solo del material de la unidad

Actividad 2 Estudiar el Problema de la 6 Espacio de Tareas Entender el Dos intentos y Método de la Ruta Reporte 30/05/20
Camino más Corto y el algoritmo de BlackBoard algoritmo de retroalimentaci Critica de 19
Unidad 3: de Dijkstra. Realizar ejemplos de Dijkstra y los ón, revisión de actividad.
Método de la este algoritmo sobre graficas Recursos principales las respuestas y Ruta Critica y/o
Ruta Critica pesadas. Estudiar la función del adicionales para el conceptos del comentarios. Código
Algoritmo de Dijkstra y el estudiante: método de la ruta Algoritmo de fuente
(CPM) -
problema de la ruta crítica. crítica. Dijkstra
Algoritmo de Estudiar los principales conceptos Sugerencias de
Dijkstra en el problema del Camino más programas en Notas del curso sobre
Corto y la Ruta Crítica. cuanto a software. conversiones entre
Notas con sistemas numéricos.
Revisar aplicaciones del ejemplos, Videos con
problema de la ruta crítica. programas. screencastomatic,
Video charlas, Videos y sitios web
Redes Sociales, sugeridos.
Chats
Actividad 3 Estudiar el Algoritmo de Floyd- 3 Espacio de Tareas Entender el Dos intentos y Algoritmo de Floyd- Reporte 08/06/20
Warshall y el problema de las rutas de BlackBoard algoritmo de Floyd- retroalimentaci Warshall de 19
Unidad 3: más cortas. Aplicar del método Warshall y aplicar ón, revisión de actividad.
Método de la de la ruta crítica a un ejemplo. Recursos el método de la las respuestas y Notas y ejemplos y/o
Ruta Critica adicionales para el ruta crítica en un comentarios. sobre el algoritmo de Código
(CPM). Revisar software particular para estudiante: problema Floyd - Warshall, fuente.
PERT/CMP. particular. Videos con
Aplicación - Notas sobre screencastomatic.
(Algoritmo de algoritmos y Notas
Floyd-Warshall) programación complementarias del
dinámica, docente, videos y
Redes Sociales, sitios web sugeridos.
Chats
Evidencia de Aplicaciones de la discretización: 3 Espacio de tareas Resolver y/o Dos intentos y Reporte 11/06/20
Problema de la Ruta más Corta y en BlackBoard Codificar las retroalimentaci Problema del de 19
Aprendizaje de sus variantes. Algoritmos de actividades ón, revisión de Camino mas Corto actividad
la Unidad 3: Dijkstra y De Floyd-Warshall. propuestas. las respuestas y entre dos puntos de y/o
Problema de la Casos prácticos. comentarios. una grafica Código
fuente.
ruta más corta y
Ruta Critica
de la ruta crítica.
Autorreflexione Actividades y Reflexiones sobre el 1 Espacio de tareas Resolver, codificar Un intento y Webs, Videos, código Reporte 11/06/20
material de la unidad, visto y en BlackBoard y Reflexionar meta retroalimentaci y Lecturas de la de 19
s sobre las experiencias durante la cognitivamente ón bibliografía autorrefle
Unidad 1 unidad. sobre los conceptos xiones
vistos durante la Salas de Chat y video y/o
unidad, sobre la conferencias. Código
importancia de los fuente/ej
sistemas numéricos ecutable
dentro del software
y la computación.
Referencias Recomendadas

Webs:

Sugerencias sobre conceptos de relaciones e introducción a la teoría de gráficas

Introducción a la Teoría de Graficas


http://libroweb.alfaomega.com.mx/book/685/free/ovas_statics/cap7/Introduccion%20a%20la%20teoria%20de%20grafos.%20Chacon,%20Jose%20Luis..pdf

Se sugiere
https://sites.google.com/site/ivangarciasanchez90/objetivos/gestion-tema-9/7o

Se sugiere el SOFTWARE para CPM:


http://www.cobdc.net/programarilliure/3-aplicaciones-libres-para-la-gestion-de-proyectos/

Se sugieren los videos:


https://www.youtube.com/watch?v=Fw0jhTu2G2U
https://www.youtube.com/watch?v=VmAURbjmwzM
https://www.youtube.com/watch?v=Xo76pH124fE

Algoritmos

Concepto de Algoritmo

Algoritmo de Dijkstra Java

Ruta Critica 1
Ruta Critica 2
Ruta Critica 3

https://gist.github.com/gennad/791938
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/cpm-
metodo-de-la-ruta-critica/

Libros:

Los conceptos básicos y la teoría sobre las estructuras de datos los pueden consultar en:
[1] CARRO R. (2009). Ivestigacion de Operaciones en Administración, 2009. Universidad Nacional del Mar de Plata, Argentina, Facultad de Ciencias Económicas
y Sociales. http://nulan.mdp.edu.ar/1851/1/01464.pdf

[2]AHUJA R., MAGNATI T., ORLIN J. B. (1993) Netrowk Flow, Theory , Algorithms and Applications and algorithms, Prentice Hall, New Yersey: USA.
https://labs.xjtudlc.com/labs/wldmt1/reading%20list/books/Algorithms%20and%20optimization/Network%20Flows%20Theory,
%20Algorithms,%20and%20Applications.pdf