You are on page 1of 13

UNIVERSIDAD DEL ISTMO

PROGRAMA DE ESTUDIO

1.-IDENTIFICACIÓN

ESCUELA: UNIVERSIDAD DEL ISTMO ASIGNATURA: MATEMÁTICAS DISCRETAS
CLAVE: 3033 GRADO: ING. EN COMPUTACIÓN, TERCER SEMESTRE
TIPO DE ASIGNATURA: TEÓRICA ANTECEDENTE CURRICULAR: NINGUNO

2.- OBJETIVO GENERAL

Conocer y estudiar conceptos básicos de las matemáticas discretas necesarios para el análisis, modelado y solución de problemas propios de la
ingeniería.

3.- UNIDADES

1. Lógica; 2. Introducción a la teoría de grafos; 3. Árboles abarcadores y componentes conexos; 4. Optimización en grafos; 5. Combinatoria
básica; 6. Funciones generatrices: 7. Relaciones de recurrencia; 8. Teoría de números; 9. Temas selectos.

4.- TIEMPO ASIGNADO Y CRÉDITOS DE LA ASIGNATURA.
TEORÍA PRÁCTICA TOTAL
HORAS SEMANA 6 0 6
HORAS SEMESTRE 102 0 102
CRÉDITOS 8

HOJA 1 DE 13

Funciones generatrices. Introducción a la teoría de grafos. Utilizar el conocimiento de funciones generatrices y 6. 7 0 7 solución de problemas clásicos. HOJA 2 DE 13 . Teoría de números. Establecer las aplicaciones de los grafos y su operación. 14 0 14 propiedades asociadas. Resolver diversos problemas de optimización. 11 0 11 números. Conocer y aplicar la teoría de conjuntos. Analizar y fundamentar la teoría de grafos y las 2. Analizar sus características y propiedades. 10 0 10 desarrollar métodos de razonamiento y resolución. Lógica. Interpretar y valorar el conocimiento adquirido en la 9. 3.. Árboles abarcadores y componentes Identificar los detalles de las diferentes estructuras de 9 0 9 conexos. 8 0 8 analizar su aplicación. Optimización en grafos. 13 0 13 basados en grafos. reconociendo y usando conceptos previos. Utilizar conocimientos fundamentales de la teoría de 8. Examinar los principios básicos de la combinatoria y 5. Combinatoria básica. realizando 1. 15 0 15 principios de las relaciones de recurrencia. datos.CONCENTRADO POR UNIDAD ASIGNATURA: MATEMÁTICAS DISCRETAS CARGA POR UNIDAD EN HORAS UNIDADES OBJETIVOS POR UNIDAD TEORÍA PRÁCTICA TOTAL Describir y desarrollar el lenguaje formal. Relaciones de recurrencia. Temas selectos. Emplear la abstracción del uso de modelos discretos 4. 15 0 15 operaciones basadas en proposiciones lógicas. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO 5. Identificar y resolver problemas considerando los 7.

Leer y contrastar la lógica 1. Métodos de demostración. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO 6. Conocer y aplicar la teoría de 1. diversos ejemplos y 1. proposicional.4.3. 1. Inducción matemática. Investigar. Lógica.PROGRAMA DE ESTUDIOS ASIGNATURA: OBJETIVO: MATEMÁTICAS DISCRETAS Describir y desarrollar el lenguaje formal. 1.5. 2 Examinar y practicar Presentación y 1. 3 proposicional y la lógica de predicados. revisar y catalogar los diversos métodos de demostración. 4 ejercicios. libros. Inferencia lógica. HOJA 3 DE 13 . ACTIVIDADES DE TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS APRENDIZAJE Leer documentos Exposición oral de Internet. Lógica de predicados. pizarrón. 3 diferentes ejemplos de resolución de inferencia. 3 relacionados a la lógica los fundamentos borrador y plumones.. Lógica proposicional. realizando operaciones UNIDAD: basadas en proposiciones lógicas. Examinar y practicar diferentes ejemplos de inducción. conjuntos.2. teóricos.1.

ACTIVIDADES DE TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS APRENDIZAJE Leer artículos relacionados Exposición oral de Internet. 2. concepto de 4 revisar las diferentes formas Desarrollo de caminos. teóricos ante el 2. problemas específicos y 2.4. los fundamentos plumones. Introducción a la teoría de grafos. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO ASIGNATURA: OBJETIVO: MATEMÁTICAS DISCRETAS Analizar y fundamentar la teoría de grafos y las propiedades UNIDAD: asociadas. complementos e isomorfos. 2 Investigar y resolver grupo. de solución. Establecer las aplicaciones de los grafos y su operación.2. específica. Conceptos y definiciones básicas. Planaridad.5. ejemplos y ejercicios 2. Recorridos en un grafo. Resolver problemas relacionados y leer artículos fundamentados en los circuitos de Euler y Hamilton.3. Circuito Euler y Hamilton. Leer artículos relacionados con la planaridad. 3 Examinar problemas relacionados y aplicar los Resolución de 2. 1 con los grafos. borrador y 2. HOJA 4 DE 13 . circuito y conexidad.1. 4 conceptos para la solución problemas clásicos. pizarrón. Subgrafos.

3. 3 los ordenamientos ejemplos y ejercicios.2. ACTIVIDADES DE TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS APRENDIZAJE Describir el concepto de Exposición oral de Libros. 3. articulación. Componentes biconexas y puntos de biconexas y puntos de 3 articulación. Bosques y componentes conexos. Resolver los fundamentos borrador y plumones. HOJA 5 DE 13 . Internet. Ordenamientos topológicos. Concepto de árbol abarcador y su 1 utilizar árboles. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO ASIGNATURA: OBJETIVO: MATEMÁTICAS DISCRETAS Identificar los detalles de las diferentes estructuras de datos. topológicos. componentes 3.4. 3. Árboles abarcadores y componentes conexos. 2 Investigar las aplicaciones de Desarrollo de 3. Analizar UNIDAD: sus características y propiedades. grupo. relación con los recorridos. 3. problemas que impliquen teóricos ante el manejar árboles.1. pizarrón.

4. Optimización en grafos. Formular y resolver las aplicaciones de árboles ponderados y de expansión mínima. 3 de caminos cortos. expansión mínima. 4. Teoría de emparejamiento.1. en la solución de problemas teóricos ante el 4. 4. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO ASIGNATURA: OBJETIVO: MATEMÁTICAS DISCRETAS Emplear la abstracción del uso de modelos discretos basados en UNIDAD: grafos. Caminos más cortos en un grafo. HOJA 6 DE 13 . grupo.3. Flujos en grafos. Árboles ponderados y árboles de 4 grafos. Resolver diversos problemas de optimización. 4. 4 la importancia de los grafos los fundamentos borrador y plumones. Investigar las aplicaciones de la teoría de emparejamiento. ACTIVIDADES DE TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS APRENDIZAJE Leer artículos que muestren Exposición oral de Libros. Internet. pizarrón. 4. 2 Resolver problemas Desarrollo de considerando el flujo en ejemplos y ejercicios.2.

3 Investigar las principales los fundamentos pizarrón. 5. 3 diferentes problemas Distribuciones. 5. Principios básicos de conteo. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO ASIGNATURA: OBJETIVO: MATEMÁTICAS DISCRETAS Examinar los principios básicos de la combinatoria y desarrollar UNIDAD: métodos de razonamiento y resolución.2.3.1. borrador y plumones. 4 permutaciones. HOJA 7 DE 13 . Combinaciones con repetición: distribuciones. aplicaciones de las teóricos 5. Permutaciones y combinaciones. revistas. combinaciones y Resolución de 5. Combinatoria básica. de aplicación específica. ACTIVIDADES DE TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS APRENDIZAJE Exposición oral de Internet. libros.

3. 3 HOJA 8 DE 13 . libros. Funciones generatrices. 6. Definiciones y técnicas de cálculo. ACTIVIDADES DE TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS APRENDIZAJE Investigar las principales Exposición oral de Internet. 3 Leer artículos relacionados a las particiones de enteros. 6. Ejemplos introductorios.1. 2 aplicaciones de las funciones los fundamentos pizarrón. borrador y plumones.2. revistas. teóricos ante el grupo. 6. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO ASIGNATURA: OBJETIVO: MATEMÁTICAS DISCRETAS Utilizar el conocimiento de funciones generatrices y analizar su UNIDAD: aplicación. Particiones de enteros. generatrices. 6. Desarrollo de ejemplos y ejercicios.

3.5. orden. Leer artículos que muestren la importancia y uso de la 7. 7. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO ASIGNATURA: OBJETIVO: MATEMÁTICAS DISCRETAS Identificar y resolver problemas considerando los principios de las UNIDAD: relaciones de recurrencia. pizarrón. 7. El método de funciones generatrices. 3 ejemplos. teóricos ante el grupo.4.2.1. La relación de recurrencia lineal Resolver problemas que homogénea de segundo orden con 3 requieran la recurrencia lineal Comparación de los coeficientes constantes. ACTIVIDADES DE TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS APRENDIZAJE Leer artículos que muestren Exposición oral de Internet. La relación de recurrencia no homogénea. borrador y 7. 7. desarrollo de 7. Evaluar las ventajas/desventajas de los algoritmos de divide y vencerás. recurrencia de primer orden. 4 Examinar el enfoque y utilización de las funciones generatrices. homogénea de segundo algoritmos y orden. Algoritmos de divide y vencerás. Relaciones de recurrencia. HOJA 9 DE 13 . La relación de recurrencia de primer 2 la importancia y uso de la los fundamentos plumones. 3 recurrencia no homogénea.

3. UNIDAD: reconociendo y usando conceptos previos.1.4. borrador y plumones. libros. 8. TEMA HORAS ACTIVIDADES DE TÉCNICAS APOYOS DIDÁCTICOS Investigar las principales Exposición oral de Internet. Desarrollar problemas y examinar el concepto de 8. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO ASIGNATURA: OBJETIVO: MATEMÁTICAS DISCRETAS Utilizar conocimientos fundamentales de la teoría de números. Criba de Eratóstenes y pruebas de 1 lluvias de ideas.6. 8. 8. primalidad.2. revistas. El máximo común divisor y el algoritmo de 2 Interpretar el teorema y Euclides. 8. grupo. desarrollar problemas. Teorema del resto chino. 2 anillos. 8. Aritmética modular y concepto de anillos 2 de enteros. temas de la teoría de los teóricos ante el números. 2 HOJA 10 DE 13 . primos. Teoría de números. Teorema fundamental de la aritmética. El algoritmo de la división y los números 2 aplicaciones de los diversos los fundamentos pizarrón. debates y 8.5.

Estudio de 9.1. 9. Generalizaciones del principio de 3 inclusión y exclusión. borrador y plumones. teóricos ante el grupo. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO ASIGNATURA: OBJETIVO: MATEMÁTICAS DISCRETAS Interpretar y valorar el conocimiento adquirido en la solución de UNIDAD: problemas clásicos. 2 casos.3. Principio de inclusión y exclusión. Internet. 9. Principio del palomar. Temas selectos ACTIVIDADES DE TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS APRENDIZAJE Investigar las principales Exposición oral de Libros.2. diapositivas. 2 aplicaciones de los principios los fundamentos pizarrón. HOJA 11 DE 13 . 9. que son tema de la unidad.

Kenneth H. • Discrete mathematics with combinatorics . 2005. 8. Editorial Mc Graw-Hill. • Las evaluaciones parciales y la final. 2004. Lipschutz. • Las evaluaciones deberán ser por escrito y en su caso con apoyos orales y prácticos. Serie Schaum. Ramanujachary Kumanduri.APOYO BIBLIOGRÁFICO TEXTO BÁSICO: • Matemáticas discreta y combinatoria. Editorial Taylor & Francis. Segunda Edición. se efectuarán de acuerdo al calendario vigente. Rosen. UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO 7. Ralph P. Editorial Mc Graw-Hill. Editorial Prentice-Hall. Christina Romero. el otro 50 %. 1999.. • Matemáticas discretas y sus aplicaciones. • Para tener derecho a cada evaluación. TEXTO DE CONSULTA: • Discrete mathematics for new technology . 2003. Tercera Edición. el cual deberá comprender las evaluaciones parciales y la ordinaria. • Matemáticas discretas. proyectos y participación en clases. Garnier. • A criterio del profesor serán considerados los trabajos de investigación.EVALUACIÓN • Al inicio del curso el profesor indicará el procedimiento de evaluación. Seymour & Lipson. James Anderson. • 2000 problemas resueltos de matemáticas discretas. Editorial Prentice Hall. Marc Lars. tareas.. El promedio de las calificaciones parciales representará el 50 % de la calificación final y el examen ordinario. Quinta Edición. Taylor. Addison Wesley Longman. Segunda Edición. 2004. Primera Edición. exposiciones. Johnsonbaugh Richard. HOJA 12 DE 13 . • Number theory with computer applications . Sexta Edición. 1997. Editorial Prentice Hall. Grimaldi. el alumno deberá cumplir con un mínimo de 85 % de asistencia. 2005. en los días y horas publicados por el Departamento de Servicios Escolares.

Daniel Pacheco Bautista M en C. en C. APROBÓ FECHA DE ELABORACIÓN: 18 de Agosto de 2009 FECHA DE APROBACIÓN: HOJA 13 DE 13 . UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO Dr. Víctor Manuel Martínez Rodríguez ELABORÓ Vo.Bo. Ignacio Algredo Badillo M.