Matemáticas discretas
Matemáticas
Presentación
La Matemática Discreta se usa siempre que se cuentan objetos y corresponden a un área de la matemática que se encarga de estudiar los conjuntos discretos, finitos o infinitos numerables. Lo discreto es lo finito, y si no es finito, presenta el aspecto de los números naturales o bien, objetos bien separados entre sí; lo continuo es lo no finito, lo infinitesimalmente próximo, como los números reales. Un ejemplo de estos conjuntos discretos son los conjuntos finitos y los subconjuntos infinitos de los números enteros. La Matemática Discreta tiene aplicaciones en todos los campos de las ciencias computacionales, se utiliza ampliamente en las telecomunicaciones y el procesamiento de la información, tales como algoritmos, lenguajes de programación, criptografía, probar teorema automatizado, y desarrollo de software. La utilizamos también, para analizar fenómenos en la naturaleza que cambian en forma abrupta, y qué están claramente en un estado o en otro; o cuando se analizan procesos que se dan en un número finito de pasos de ingeniería.
Competencias genéricas 4
- Abstraer, analizar y sintetizar.
- Identificar, plantear y resolver problemas.
- Trabajar en equipo y autónomamente.
- Comunicar las ideas de forma oral y escrita.
Competencias específicas 4
- Formular conjeturas, establecer relaciones, justificar procedimientos y construir argumentos matemáticos válidos.
- Identificar, modelar y resolver situaciones problemáticas mediante estrategias matemáticas adecuadas, evaluando la pertinencia de los resultados.
- Expresar, interpretar y argumentar ideas matemáticas utilizando lenguaje verbal, simbólico, gráfico y tabular de manera clara y precisa.
- Representar situaciones del mundo real mediante modelos matemáticos, analizarlos, interpretar los resultados y valorar sus alcances y limitaciones.
Niveles de desempeño 4
-
Insuficiente menos del 60%
El estudiante no alcanza los desempeños mínimos esperados. Esto se evidencia en que presenta dificultades, en la mayoría de las situaciones planteadas, para construir las tablas de verdad y para seleccionar los métodos de demostración que corresponden al enunciado, así como para operar con conjuntos y convertir entre sistemas de numeración, de modo que sus desarrollos resultan incompletos, sus intervenciones se limitan a respuestas breves que no desarrollan las ideas solicitadas, presenta imprecisiones en la comunicación de ideas matemáticas, su participación en las actividades propuestas es limitada y no cumple con la mayoría de los compromisos académicos establecidos.
-
Básico 60% – 74%
El estudiante alcanza los desempeños esperados. Esto se evidencia en que determina, con un desarrollo completo en la mayoría de los casos, el valor de verdad de proposiciones y equivalencias lógicas, opera con conjuntos y relaciones, convierte entre sistemas de numeración y demuestra enunciados sencillos por inducción matemática, sus intervenciones responden a lo solicitado, comunica ideas matemáticas con claridad, cumple con las actividades propuestas y es responsable con sus compromisos académicos.
-
Alto 75% – 84%
El estudiante supera los desempeños esperados. Esto se evidencia en que aplica con pertinencia los cuantificadores y los distintos métodos de demostración, analiza relaciones, funciones y sucesiones recurrentes, y desarrolla de manera completa la simplificación de circuitos combinatorios mediante el álgebra de Boole y los mapas de Karnaugh, interpretando los resultados en el contexto de la situación, sus intervenciones amplían o enriquecen la discusión, comunica ideas matemáticas con precisión y fluidez, participa de manera activa y propositiva en las actividades del curso, y cumple sus compromisos académicos con autonomía.
-
Avanzado 85% – 100%
El estudiante supera ampliamente los desempeños esperados. Esto se evidencia en que modela procesos computacionales mediante estructuras discretas, relaciona las fórmulas recursivas con el diseño de algoritmos y valida sus soluciones mediante enfoques originales, como demostrar un mismo enunciado por varias vías o comparar simplificaciones alternativas de un circuito, sus intervenciones proponen ideas o preguntas que amplían los temas trabajados, comunica ideas matemáticas con rigor, demuestra liderazgo y colaboración en las actividades del curso, y toma la iniciativa para ir más allá de los compromisos académicos establecidos.
Aprendizajes esperados del curso 5
Aplica la lógica proposicional, la teoría de conjuntos y la aritmética en la demostración de enunciados formales y conversión entre sistemas de numeración. Construye relaciones entre conjuntos y formulas recursivas semejantes con estructuras discretas análogas a las algorítmicas. Esquematiza operaciones lógico aritméticas y relaciones binarias en máquinas computacionales por medio del Algebra de Boole.
RAMD1 Analiza proposiciones y estructuras lógicas mediante el uso de conectivos, tablas de verdad y relaciones de implicación y equivalencia lógica.
- ICLC1 Representa proposiciones simples y compuestas utilizando lenguaje simbólico.
- ICLC2 Describe y justifica la estructura de un enunciado mediante conectores lógicos.
- ICLC3 Determina la contraria, recíproca y contrarrecíproca de una proposición condicional.
- ICLC4 Construye tablas para determinar valores de verdad de proposiciones compuestas.
- ICLC5 Determina tautologías, contradicciones y contingencias a partir de tablas de verdad.
- ICLC6 Establece equivalencias entre enunciados utilizando leyes y propiedades.
- ICLC7 Aplica leyes de equivalencia para simplificar expresiones proposicionales.
- ICLC8 Interpreta expresiones simbólicas en diferentes contextos.
RAMD2 Evalúa argumentos deductivos mediante métodos de inferencia lógica y elementos básicos de lógica de predicados.
- ICLC10 Explica cuando una proposición se deduce lógicamente de un conjunto de premisas.
- ICLC11 Determina la validez de un argumento utilizando tablas de verdad.
- ICLC12 Aplica reglas de inferencia en procesos de deducción proposicional.
- ICLC13 Identifica falacias en razonamientos inductivos y deductivos en diferentes contextos.
- ICLC14 Representa expresiones mediante fórmulas proposicionales.
- ICLC15 Interpreta y representa enunciados que involucren cuantificadores universales y existenciales.
- ICLC16 Utiliza diagramas para representar juicios universales y particulares y sus negaciones.
- ICLC17 Aplica reglas de la deducción cuantificacional para determinar conclusiones y determinar la validez de un argumento.
- ICLC18 Aplica inducción matemática en procesos de demostración.
- ICLC19 Aplica el método apropiado en procesos de demostración directa e indirecta de teoremas sencillos
- ICLC9 Identifica premisas y conclusiones en enunciados del lenguaje natural y simbólico.
RAMD3 Comprende y aplica relaciones, operaciones y propiedades algebraicas entre conjuntos en contextos matemáticos formales.
- ICLC20 Formaliza conjuntos mediante extensión, comprensión y representación simbólica.
- ICLC21 Describe relaciones de pertenencia, inclusión e igualdad entre conjuntos.
- ICLC22 Aplica operaciones entre conjuntos: unión, intersección, diferencia y complemento.
- ICLC23 Representa relaciones y operaciones entre conjuntos mediante diagramas de Venn.
- ICLC24 Analiza propiedades algebraicas de las operaciones entre conjuntos.
- ICLC25 Utiliza leyes distributivas, asociativas, conmutativas y de complemento en la solución de problemas del álgebra de conjuntos.
- ICLC26 Aplica leyes de De Morgan en la transformación de expresiones que expresan relaciones entre conjuntos.
- ICLC27 Resuelve problemas utilizando reglas y operaciones entre conjuntos.
RAMD4 Analiza relaciones, funciones y sistemas de numeración, aplicando estructuras discretas para modelar procesos matemáticos y computacionales
- ICMD4 Determina el dominio, la imagen y el tipo de una relación y representa su grafo.
- ICMD5 Analiza funciones, calcula su composición y determina la existencia de la función inversa.
- ICMD6 Describe sucesiones definidas por recurrencia y analiza su comportamiento.
- ICMD7 Realiza conversiones entre sistemas numéricos decimal, binario, octal y hexadecimal aplicando algoritmos formales.
RAMD5 Usa el álgebra de Boole para modelar, analizar y simplificar circuitos lógicos utilizados en sistemas digitales.
- ICMD10 Optimiza circuitos combinatorios mediante álgebra de Boole y mapas de Karnaugh.
- ICMD8 Simplifica expresiones booleanas aplicando leyes y propiedades fundamentales.
- ICMD9 Diseña circuitos combinatorios utilizando compuertas lógicas básicas.
Unidades temáticas 3
Lógica y Conjuntos-Operaciones y Propiedades
Lógica proposicional (proposiciones, tablas de verdad y equivalencias) Cuantificadores universales y existenciales. Métodos de demostración e inducción matemática. Conjuntos (notaciones, tipos de conjuntos y relaciones entre conjuntos). Operaciones con conjuntos (unión, intersección, diferencia y complemento) y sus propiedades.
Relaciones entre conjuntos y Sistemas de numeración
Relaciones (conjunto solución, grafo, tipos de relaciones, dominio e imagen) Funciones (dominio, imagen y tipos de funciones) Composición de funciones y función inversa. Sucesiones y recurrencias. Sistemas de numeración (decimal, binario, octal y hexadecimal) y conversión entre sistemas de numeración.
Algebra de Boole y Aplicaciones
Expresiones Booleanas (propiedades y leyes fundamentales). Compuertas lógicas y circuitos combinatorios. Simplificación de circuitos combinatorios algebraicamente y por medio de mapas de Karnaugh.
Orientaciones pedagógicas
El Departamento de Matemáticas y Estadística concibe la enseñanza como un proceso orientado al desarrollo del pensamiento matemático y estadístico, mediante experiencias de aprendizaje que promuevan la comprensión conceptual, el razonamiento, la resolución de problemas, la modelación, la interpretación de información y la comunicación rigurosa de ideas. Desde esta perspectiva, el aprendizaje trasciende la adquisición de contenidos y procedimientos, favoreciendo el desarrollo de capacidades que permitan a los estudiantes enfrentar con fundamento situaciones propias de su formación académica, profesional y ciudadana.
Principios orientadores
El presente marco establece los principios que orientan el diseño, desarrollo y evaluación de los cursos ofrecidos por el Departamento de Matemáticas y Estadística. Su finalidad es fortalecer la coherencia curricular, promover una cultura de calidad académica y ofrecer referentes compartidos para la práctica docente, respetando la autonomía profesoral y la diversidad de estrategias metodológicas propias de la educación superior.
Estos principios se sustentan en referentes nacionales e internacionales sobre la enseñanza de las matemáticas y la estadística, el diseño curricular basado en resultados de aprendizaje y el aseguramiento de la calidad en educación superior (Biggs & Tang, 2011; GAISE College Report ASA Revision Committee, 2021; National Council of Teachers of Mathematics [NCTM], 2014; National Research Council, 2001; OECD, 2023).
-
La enseñanza promueve el desarrollo de capacidades para comprender, razonar, representar, argumentar, modelar e interpretar situaciones desde perspectivas matemáticas y estadísticas. En consecuencia, los contenidos disciplinares constituyen un medio para desarrollar formas de pensamiento que permitan a los estudiantes comprender la realidad, enfrentar problemas complejos y transferir el conocimiento a diferentes contextos profesionales y sociales.
En ese sentido, la enseñanza debe orientarse al desarrollo progresivo de conocimientos, habilidades y actitudes que permitan al estudiante comprender, modelar, analizar y resolver situaciones propias de su contexto académico y profesional. Los contenidos constituyen un medio para alcanzar los resultados de aprendizaje y no un fin en sí mismos.
-
El diseño de los cursos parte de resultados de aprendizaje claramente definidos que orientan las experiencias de enseñanza, las actividades de aprendizaje y los procesos de evaluación. Esta articulación favorece la coherencia curricular, proporciona claridad sobre las expectativas formativas y garantiza que las evidencias de aprendizaje reflejen los desempeños esperados al finalizar el proceso educativo.
En consecuencia, toda actividad de enseñanza, aprendizaje y evaluación debe responder explícitamente a los resultados de aprendizaje definidos para el curso. La planeación de clases, las actividades propuestas y los instrumentos de evaluación deben mantener una alineación constructiva entre resultados, estrategias didácticas y evidencias de aprendizaje.
-
El Departamento promueve experiencias de aprendizaje que permitan a los estudiantes utilizar los conocimientos matemáticos y estadísticos para analizar, representar e interpretar situaciones provenientes de diferentes disciplinas y contextos. La resolución de problemas, la modelación matemática y el análisis de datos favorecen la integración de conceptos, el desarrollo del razonamiento y la construcción de explicaciones fundamentadas, fortaleciendo la capacidad para comprender fenómenos y apoyar la toma de decisiones.
Por lo tanto, la resolución de problemas constituye el principal contexto para la construcción y aplicación del conocimiento matemático y estadístico. Los estudiantes deben enfrentarse a situaciones que demanden interpretar, representar, modelar, argumentar, validar soluciones y comunicar resultados, favoreciendo el desarrollo del pensamiento matemático.
-
El aprendizaje adquiere significado cuando los estudiantes comprenden las ideas fundamentales de la disciplina, establecen relaciones entre diferentes representaciones, justifican sus procedimientos y comunican sus conclusiones con precisión y rigor.
En consecuencia, la enseñanza debe promover la comprensión de conceptos, propiedades y relaciones matemáticas antes de enfatizar la aplicación mecánica de algoritmos o procedimientos. Se favorecerá el establecimiento de conexiones entre diferentes representaciones, ideas y contextos. En ese sentido, los contenidos deben relacionarse, cuando sea pertinente, con problemas propios de las disciplinas profesionales de los estudiantes, favoreciendo la transferencia del conocimiento matemático y estadístico hacia contextos reales, científicos, tecnológicos y sociales.
-
La práctica docente reconoce la diversidad de trayectorias de aprendizaje de los estudiantes y propicia ambientes académicos caracterizados por el respeto, la participación, la colaboración y el compromiso con el aprendizaje.
Por lo tanto, la evaluación debe concebirse como un proceso continuo de retroalimentación que permita identificar avances, dificultades y oportunidades de mejora. Se promoverá la utilización de estrategias diagnósticas, formativas y sumativas coherentes con los resultados de aprendizaje y los criterios de evaluación establecidos.
Asimismo, la incorporación de recursos tecnológicos debe fortalecer la comprensión conceptual, la experimentación, la visualización, la modelación, el análisis de datos y la resolución de problemas, evitando que las herramientas tecnológicas sustituyan el razonamiento matemático.
Consideraciones finales
Los principios establecidos en este documento constituyen un marco institucional para orientar el desarrollo de los cursos del Departamento de Matemáticas y Estadística. Su propósito no es definir metodologías únicas de enseñanza ni limitar la autonomía profesoral, sino ofrecer referentes compartidos que contribuyan a la calidad académica, la coherencia curricular y el logro de los resultados de aprendizaje.
Bibliografía 5
- Rosen, K. H. Matemática discreta y sus aplicaciones. McGraw-Hill.
- Johnsonbaugh, R. Matemáticas discretas. Pearson Educación.
- Grimaldi, R. P. Matemáticas discreta y combinatoria. Addison-Wesley Iberoamericana.
- Kolman, B., Busby, R. C., & Ross, S. C. Estructuras de matemáticas discretas para la computación. Pearson Educación.
- Epp, S. S. Matemáticas discretas con aplicaciones. Cengage Learning.
Programas a los que aplica esta asignatura 1
Ingeniería
- Ingeniería de sistemas