Documente Academic
Documente Profesional
Documente Cultură
Clave de la asignatura:
SATCA1: 3-2-5
2. Presentación
Caracterización de la asignatura
Matemáticas discretas es una asignatura que apoya al alumno a desarrollar el pensa-
miento lógico requerido en asignaturas de programación, estructuras de datos, algoritmos
y de bases de datos relacionales.
Intención didáctica
Dado el hecho de que en otras carreras es una asignatura que ocasiona un alto índice
de reprobación, su contenido se ha dosificado para que el catedrático y el alumno se
dediquen a estudiar cada uno de los temas incluidos, esperando que con ello el alto índice
de reprobación se disminuya significativamente en esta carrera.
Página | 1
TECNOLÓGICO NACIONAL DE MÉXICO
Dado lo anterior, se aconseja a los catedráticos impartir los temas con el suficiente grado
de detalle para que los alumnos comprendan los conceptos que reciben y puedan, con
facilidad, resolver los ejercicios que se proponen en la bibliografía citada dentro de este
programa de estudio. También, se sugiere que induzcan a los alumnos hacer uso de los
recursos que se encuentran disponibles en youtube, donde se proporcionan cursos o
explicaciones sobre temas abordados por esta asignatura. Es muy probable que esta
estrategia mejore el nivel de aprovechamiento de los grupos atendidos por el catedrático
y que fomente en los estudiantes el desarrollo de su competencia de aprender a apren-
der, que tanto se ha señalado que se requiere para este siglo XXI.
Los temas abordados en esta asignatura son conjuntos, lógica matemática, relaciones,
grafos y árboles. Salvo en el caso de lógica matemática, el contenido abordado por la
asignatura en cada uno de los temas está completamente alineado al libro de (Jiménez
Murillo, 2009). En lo referente a lógica matemática existe una alineación con (Epp, 2018).
Para terminar, las tres competencias genéricas que se desarrollarán a lo largo del curso
son resolución de problemas, trabajo en equipo y capacidad de aprender.
4. Competencia(s) a desarrollar
Página | 2
TECNOLÓGICO NACIONAL DE MÉXICO
5. Competencias previas
6. Temario
2. Conjuntos y pertenencia
3. Subconjuntos
4. Diagramas de Venn
7. Conjuntos finitos
2. Estatutos condicionales
2.1. Equivalencias lógicas que implican
condicionales
2.2. Representación de estatutos con-
dicionales por medio de la disyun-
ción
2.3. Negación de un estatuto condicio-
nal
2.4. El contra positivo de un estatuto
condicional
2.5. El opuesto y el inverso de un esta-
tuto condicional
2.6. El bicondicional
Página | 3
TECNOLÓGICO NACIONAL DE MÉXICO
3 Relaciones 1. Introducción
3. Tipos de relaciones
Página | 4
TECNOLÓGICO NACIONAL DE MÉXICO
8. Funciones
4 Grafos 1. Introducción
2. Partes de un grafo
3. Tipos de grafos
4. Representación matricial
5. Caminos y circuitos
6. Isomorfismo
7. Grafos planos
8. Coloración de grafos
5 Árboles 1. Introducción
3. Tipos de árboles
4. Bosques
6. Árboles generadores
7. Recorrido de un árbol
8. Búsquedas
Página | 5
TECNOLÓGICO NACIONAL DE MÉXICO
Página | 6
TECNOLÓGICO NACIONAL DE MÉXICO
Página | 7
TECNOLÓGICO NACIONAL DE MÉXICO
Página | 8
TECNOLÓGICO NACIONAL DE MÉXICO
1.17. Función
1.18. Composición de funciones
1.19. Tipos de funciones
1.20. Funciones invertibles
Página | 9
TECNOLÓGICO NACIONAL DE MÉXICO
Página | 10
TECNOLÓGICO NACIONAL DE MÉXICO
8. Práctica(s)
2. Elaborar, con ayuda de una hoja electrónica de cálculo, un proceso para llevar a
cabo la evaluación de una proposición compuesta mediante tablas de verdad.
Página | 11
TECNOLÓGICO NACIONAL DE MÉXICO
7. Crear un árbol binario a partir de una lista de números aleatorios y llevar a cabo
búsquedas y ordenamiento de dichos datos.
8. Usar software disponible para el estudiante, con el cual se simule el recorrido, bús-
queda de información, representación y evaluación de un árbol.
9. Proyecto de asignatura
El objetivo del proyecto que planteé el docente que imparta esta asignatura, es demostrar
el desarrollo y alcance de la(s) competencia(s) de la asignatura, considerando las si-
guientes fases:
Planeación: con base en el diagnóstico en esta fase se realiza el diseño del proyecto
por parte de los estudiantes con asesoría del docente; implica planificar un proceso:
de intervención empresarial, social o comunitario, el diseño de un modelo, entre otros,
según el tipo de proyecto, las actividades a realizar los recursos requeridos y el cro-
nograma de trabajo.
Página | 12
TECNOLÓGICO NACIONAL DE MÉXICO
10. Epp, S. S. (2018). discrete mathematics with applications. Boston, MA, USA: Cen-
gage Learning, Inc.
11. Garnier, R., & Taylor, J. (2009). Discrete Mathematics. Proofs, Structures, and Appli-
cations. New York, USA: CRC Press.
12. Goodaire, E., & Parmenter, M. (2017). Discrete Mathematics with Graph Theory
(Classic Version) . USA: Pearson.
Página | 13
TECNOLÓGICO NACIONAL DE MÉXICO
18. Las Matemáticas de Jalón. (16 de junio de 2017). Matemática Discreta. Obtenido de
YOUTUBE:
https://www.youtube.com/playlist?list=PL3v2dgnQ47vzhSdS5oEaGqBnCA-8gADBf
19. Led, J. (14 de febrero de 2012). Teoria de Grafos UPV. Obtenido de YOUTUBE:
https://www.youtube.com/playlist?list=PL200623BEA27C775F
20. Liben-Nowell, D. (2017). Discrete Mathematics for Computer Science. USA: Wiley.
21. Mate316. (18 de agosto de 2018). Método de inducción, demostracion con el me-
todo inductivo. Obtenido de YOUTUBE:
https://www.youtube.com/watch?v=Y_jMpyJDVKo&list=PLPLAPtkU-
zZDLRhQNi8cK2US_I6BHqNu0
23. MathLogic - Haciendo Fácil lo Difícil. (29 de agosto de 2013). Inferencia Lógica. Ob-
tenido de YOUTUBE:
https://www.youtube.com/watch?v=OuHYh1Xw5no&list=PUNPQKVKTGrtBJlbZN_m
EO_Q
25. Pichardo, R. (24 de marzo de 2017). ¿Teoría de conjuntos?, ¡Pero si es bien fácil!
Obtenido de YOUTUBE: https://www.youtube.com/watch?v=hLFit88zTYk
26. Rosen, K. H. (2019). Discrete Mathematics and Its Applications. New York, USA: Mc
Graw-Hill Education.
Página | 14
TECNOLÓGICO NACIONAL DE MÉXICO
31. Universitat Politècnica de València (UPV). (28 de marzo de 2018). MOOC Aplicacio-
nes de la Teoría de Grafos a la vida real II. Obtenido de YOUTUBE:
https://www.youtube.com/playlist?list=PL6kQim6ljTJs2p7W1xMPhelLR-xPuhtJj
32. Universitat Politècnica de València UPV. (21 de febrero de 2013). MOOC Aplicacio-
nes de la Teoría de Grafos a la vida real I. Obtenido de YOUTUBE:
https://www.youtube.com/watch?v=YxrTSAedNY4&list=PL6kQim6ljTJu44dsVeZi-
fHHiuDC1MEZ7q
33. Universitat Politècnica de València UPV. (25 de junio de 2019). Curso Teoría básica
de grafos y análisis de 4 conocidos problemas. Obtenido de YOUTUBE:
https://www.youtube.com/playlist?list=PL5098BF5A01819B3B
34. Valverde Ramos, A. (28 de febrero de 2015). Introducción a las relaciones binarias.
Obtenido de YOUTUBE:
https://www.youtube.com/watch?v=leyMVUJM1Pw&list=PL2rtpLKW91qbmTTvhf8Jj
R8KS06OFPWxZ
Página | 15