Área de formación Sustantiva Profesional Nombre de la asignatura Docencia frente a grupo según SATCA Trabajo de Campo Supervisado según SATCA HCS HPS TH C HTCS TH C TC 2 4 6 6 0 0 0 6 Matemáticas Discretas Clave de la asignatura Carácter de la asignatura ( x) Obligatoria ( ) Optativa Asignaturas antecedentes Ninguna Explícita Asignaturas subsecuentes Ninguna SERIACIÓN Implícita Conocimientos previos Reglas de potencias, Graficación, sistemas de ecuaciones y operaciones algebraicas, lógica matemática y teoría conjuntos PROPÓSITO DE LA ASIGNATURA Desarrollar con eficiencia los principios fundamentales de las matemáticas discretas en la vida cotidiana así como profesional, usando COMPETENCIAS A DESARROLLAR Genéricas Específicas Capacidad de análisis y síntesis. Resolución de problemas. Desarrollar soluciones integrales de TI para la mejora de los procesos Capacidad de trabajar en equipos operativos y tácticos de las organizaciones en el tratamiento de la Capacidad de aplicar los conocimientos en la práctica. información, con base en metodologías de estándares nacionales e internacionales. Página 1 de 7
1 1.1. Definiciones 1.2. Tipos de relaciones 1.3. Representación de relaciones 1.4. Matrices de relaciones 1.5. Relaciones de recurrencia 1.6. Funciones recursivas 1.6.1. Factorial de un número 1.6.2. Serie de Fibonacci 1.6.3. Algoritmo de Euclides 1.6.4. Función de Ackerman 1.6.5. Torres de Hanoi 1.6.6. Interés compuesto Relaciones y Recursividad Aplica de las técnicas pertinentes en la Problemario resuelto solución de problemas comunes de recursividad. Construye gráficas, tablas y matrices usuales en la representación de relaciones. Página 2 de 7
2 Análisis combinatorio 2.1. Reglas de la multiplicación y la suma 2.2. Permutaciones 2.3. Combinaciones Aplica los principios fundamentales del método de conteo en la solución de problemas reales, así como el uso Problemario resuelto 2.4. Coeficiente binomial correcto del coeficiente binomial, el 2.5. Triángulo de Pascal triángulo de Pascal y las particiones. 2.6. Principio del Palomar 2.7. Particiones Página 3 de 7
3 3.1. Definiciones 3.2. Trayectorias y ciclos 3.3. Clasificación de grafos 3.4. Representación de grafos Teoría de grafos Construye los diversos tipos de grafos, Problemario resuelto diagramas y tablas que implique la solución de problemas comunes en la teoría de grafos. 4 Árboles 4.1 Definiciones 4.1. Elementos de un árbol 4.2. Tipos de árboles 4.3. Árboles binarios 4.4. Recorrido de árboles 4.5. Isomorfismo de árboles Crea los diferentes tipos de árboles, y con ello dar solución de problemas comunes que impliquen el recorrido de árboles y los cálculos requeridos. Problemario resuelto Página 4 de 7
5 Lenguajes y gramáticas 16 5.1. Lenguajes y gramáticas 5.2. Máquinas de estado finito 5.3. Representación gráfica y tabular 5.4. Reconocimiento de lenguajes con máquinas de estado finito Representa la gráfica, tabulación y matriz de máquinas de estado. Problemario resuelto Página 5 de 7
Contenidos procedimentales Identifica el problema Analiza el problema Interpreta el problema Contenidos actitudinales 1. Participación. 2. Trabajo en equipo. 3. Responsabilidad. 4. Compromiso. 5. Interés. 6. Respeto Metodología para la construcción del conocimiento Actividades de aprendizaje con el docente Actividades de aprendizaje autónomo Prácticas guiadas Solución de problemas Exposición de temas Prácticas autónomas Prácticas supervisadas Evidencias de desempeño Acreditación Evaluación Calificación La asignatura se acreditará conforme a lo Será al final de cada 100% Problemarios resueltos establecido en el Reglamento Escolar Será al final del curso vigente. Se contempla portafolio de evidencias Entrega de las evidencias de cada Página 6 de 7
BIBLIOGRAFÍA BÁSICA 1. Grimaldi, Ralph, (12). Matemática Discreta y Combinatoria, Prentice-Hall: México. 2. Johnsonbaugh, Richard, (05). Matemáticas Discretas y Lógica, Prentice-Hall: México. * 3. Jiménez, José, (12). Matemáticas para la computación, Alfaomega: México. 4. Rosen, Kenneth H. (12). Discrete Mathematics and its applications, McGraw-Hill: México. 5. Julián, Iranzo Pascual, (05). Lógica simbólica para informáticos, Alfaomega Ra-Ma: México. * 6. Kolman, Bernard & C. Busby, Robert, (1995). Estructuras de Matemáticas Discretas para la Computación, McGraw-Hill: México. * 7. Kelley, D. (1995). Teoría de Autómatas y Lenguajes Formales, Prentice-Hall: México. * COMPLEMENTARIAS 1. Lipschutz, Seymour & Lipson, Marc, (12). 00 problemas resueltos de Matemática Discreta, McGraw-Hill: México. * 2. Lipschutz, Seymour, (10). Theory and problems of finite mathematics, McGraw-Hill: USA. Nota: El libro 2 es importante por su contenido y tratamiento de los temas. *La bibliografía que se presenta y que tiene una antigüedad mayor a 5 años a la fecha de elaboración de este programa, se justifica debido a que no hay nuevas ediciones y es literatura clásica para la construcción del aprendizaje en esta asignatura RESPONSABLE DEL DISEÑO Maricela García Avalos Elaborado por Simón Javier Hernández Gaspar Fecha de elaboración de diciembre de 16 Página 7 de 7