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
 UNIVERSIDAD DEL ISTMO
PROGRAMA DE ESTUDIO

5.- 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, realizando
1. Lógica. 15 0 15 operaciones basadas en proposiciones lógicas.
Conocer y aplicar la teoría de conjuntos.
Analizar y fundamentar la teoría de grafos y las
2. Introducción a la teoría de grafos. 14 0 14 propiedades asociadas. Establecer las aplicaciones de
los grafos y su operación.

3. Árboles abarcadores y componentes Identificar los detalles de las diferentes estructuras de

9 0 9
conexos. datos. Analizar sus características y propiedades.

Emplear la abstracción del uso de modelos discretos

4. Optimización en grafos. 13 0 13 basados en grafos. Resolver diversos problemas de
optimización.
Examinar los principios básicos de la combinatoria y
5. Combinatoria básica. 10 0 10
desarrollar métodos de razonamiento y resolución.
Utilizar el conocimiento de funciones generatrices y
6. Funciones generatrices. 8 0 8
analizar su aplicación.
Identificar y resolver problemas considerando los
7. Relaciones de recurrencia. 15 0 15
principios de las relaciones de recurrencia.
Utilizar conocimientos fundamentales de la teoría de
8. Teoría de números. 11 0 11
números, reconociendo y usando conceptos previos.
Interpretar y valorar el conocimiento adquirido en la
9. Temas selectos. 7 0 7
solución de problemas clásicos.

HOJA 2 DE 13
 UNIVERSIDAD DEL ISTMO
PROGRAMA DE ESTUDIO

6.- PROGRAMA DE ESTUDIOS

ASIGNATURA: OBJETIVO:
MATEMÁTICAS DISCRETAS Describir y desarrollar el lenguaje formal, realizando operaciones
UNIDAD: basadas en proposiciones lógicas. Conocer y aplicar la teoría de
1. Lógica. conjuntos.

ACTIVIDADES DE
TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS
APRENDIZAJE
Leer documentos Exposición oral de Internet, libros, pizarrón,
1.1. Lógica proposicional. 3
relacionados a la lógica los fundamentos borrador y plumones.
proposicional. teóricos.
1.2. Inferencia lógica. 2
Examinar y practicar Presentación y
1.3. Lógica de predicados. 3
diferentes ejemplos de resolución de
inferencia. diversos ejemplos y
1.4. Métodos de demostración. 4
ejercicios.
Leer y contrastar la lógica
1.5. Inducción matemática. 3
proposicional y la lógica de
predicados.

Investigar, revisar y catalogar

los diversos métodos de
demostración.

Examinar y practicar
diferentes ejemplos de
inducción.

HOJA 3 DE 13
 UNIVERSIDAD DEL ISTMO
PROGRAMA DE ESTUDIO

ASIGNATURA: OBJETIVO:
MATEMÁTICAS DISCRETAS
Analizar y fundamentar la teoría de grafos y las propiedades
UNIDAD:
asociadas. Establecer las aplicaciones de los grafos y su operación.
2. Introducción a la teoría de grafos.

ACTIVIDADES DE
TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS
APRENDIZAJE
Leer artículos relacionados Exposición oral de Internet, pizarrón, borrador y
2.1. Conceptos y definiciones básicas. 1
con los grafos. los fundamentos plumones.
teóricos ante el
2.2. Subgrafos, complementos e isomorfos. 2
Investigar y resolver grupo.
problemas específicos y
2.3. Recorridos en un grafo, concepto de
4 revisar las diferentes formas Desarrollo de
caminos, circuito y conexidad.
de solución. ejemplos y ejercicios

2.4. Planaridad. 3
Examinar problemas
relacionados y aplicar los Resolución de
2.5. Circuito Euler y Hamilton. 4
conceptos para la solución problemas clásicos.
específica.

Leer artículos relacionados

con la planaridad.

Resolver problemas
relacionados y leer artículos
fundamentados en los
circuitos de Euler y Hamilton.

HOJA 4 DE 13
 UNIVERSIDAD DEL ISTMO
PROGRAMA DE ESTUDIO

ASIGNATURA: OBJETIVO:
MATEMÁTICAS DISCRETAS
Identificar los detalles de las diferentes estructuras de datos. Analizar
UNIDAD:
sus características y propiedades.
3. Árboles abarcadores y componentes conexos.

ACTIVIDADES DE
TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS
APRENDIZAJE
Describir el concepto de Exposición oral de Libros, Internet, pizarrón,
3.1. Concepto de árbol abarcador y su
1 utilizar árboles. Resolver los fundamentos borrador y plumones.
relación con los recorridos.
problemas que impliquen teóricos ante el
manejar árboles. grupo.
3.2. Bosques y componentes conexos. 2
Investigar las aplicaciones de Desarrollo de
3.3. Ordenamientos topológicos. 3
los ordenamientos ejemplos y ejercicios.
topológicos, componentes
3.4. Componentes biconexas y puntos de biconexas y puntos de
3
articulación. articulación.

HOJA 5 DE 13
 UNIVERSIDAD DEL ISTMO
PROGRAMA DE ESTUDIO

ASIGNATURA: OBJETIVO:
MATEMÁTICAS DISCRETAS
Emplear la abstracción del uso de modelos discretos basados en
UNIDAD: grafos. Resolver diversos problemas de optimización.
4. Optimización en grafos.

ACTIVIDADES DE
TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS
APRENDIZAJE
Leer artículos que muestren Exposición oral de Libros, Internet, pizarrón,
4.1. Caminos más cortos en un grafo. 4
la importancia de los grafos los fundamentos borrador y plumones.
en la solución de problemas teóricos ante el
4.2. Flujos en grafos. 3
de caminos cortos. grupo.
4.3. Teoría de emparejamiento. 2
Resolver problemas Desarrollo de
considerando el flujo en ejemplos y ejercicios.
4.4. Árboles ponderados y árboles de
4 grafos.
expansión mínima.
Investigar las aplicaciones de
la teoría de emparejamiento.

Formular y resolver las

aplicaciones de árboles
ponderados y de expansión
mínima.

HOJA 6 DE 13
 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.
5. Combinatoria básica.

ACTIVIDADES DE
TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS
APRENDIZAJE
Exposición oral de Internet, revistas, libros,
5.1. Principios básicos de conteo. 3 Investigar las principales
los fundamentos pizarrón, borrador y plumones.
aplicaciones de las
teóricos
5.2. Permutaciones y combinaciones. 4 permutaciones,
combinaciones y
Resolución de
5.3. Combinaciones con repetición: distribuciones.
3 diferentes problemas
Distribuciones.
de aplicación
específica.

HOJA 7 DE 13
 UNIVERSIDAD DEL ISTMO
PROGRAMA DE ESTUDIO

ASIGNATURA: OBJETIVO:
MATEMÁTICAS DISCRETAS
Utilizar el conocimiento de funciones generatrices y analizar su
UNIDAD:
aplicación.
6. Funciones generatrices.

ACTIVIDADES DE
TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS
APRENDIZAJE
Investigar las principales Exposición oral de Internet, revistas, libros,
6.1. Ejemplos introductorios. 2 aplicaciones de las funciones los fundamentos pizarrón, borrador y plumones.
generatrices. teóricos ante el
grupo.
6.2. Definiciones y técnicas de cálculo. 3 Leer artículos relacionados a
las particiones de enteros. Desarrollo de
ejemplos y ejercicios.
6.3. Particiones de enteros. 3

HOJA 8 DE 13
 UNIVERSIDAD DEL ISTMO
PROGRAMA DE ESTUDIO

ASIGNATURA: OBJETIVO:
MATEMÁTICAS DISCRETAS
Identificar y resolver problemas considerando los principios de las
UNIDAD:
relaciones de recurrencia.
7. Relaciones de recurrencia.

ACTIVIDADES DE
TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS
APRENDIZAJE
Leer artículos que muestren Exposición oral de Internet, pizarrón, borrador y
7.1. La relación de recurrencia de primer
2 la importancia y uso de la los fundamentos plumones.
orden.
recurrencia de primer orden. teóricos ante el
grupo.
7.2. 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.
homogénea de segundo algoritmos y
orden. desarrollo de
7.3. La relación de recurrencia no homogénea. 3 ejemplos.
Leer artículos que muestren
la importancia y uso de la
7.4. El método de funciones generatrices. 3
recurrencia no homogénea.
7.5. Algoritmos de divide y vencerás. 4
Examinar el enfoque y
utilización de las funciones
generatrices.

Evaluar las
ventajas/desventajas de los
algoritmos de divide y
vencerás.

HOJA 9 DE 13
 UNIVERSIDAD DEL ISTMO
PROGRAMA DE ESTUDIO

ASIGNATURA: OBJETIVO:
MATEMÁTICAS DISCRETAS
Utilizar conocimientos fundamentales de la teoría de números,
UNIDAD:
reconociendo y usando conceptos previos.
8. Teoría de números.

TEMA HORAS ACTIVIDADES DE TÉCNICAS APOYOS DIDÁCTICOS

Investigar las principales Exposición oral de Internet, revistas, libros,
8.1. El algoritmo de la división y los números
2 aplicaciones de los diversos los fundamentos pizarrón, borrador y plumones.
primos.
temas de la teoría de los teóricos ante el
números. grupo, debates y
8.2. Criba de Eratóstenes y pruebas de
1 lluvias de ideas.
primalidad.
Desarrollar problemas y
examinar el concepto de
8.3. Teorema fundamental de la aritmética. 2
anillos.
8.4. El máximo común divisor y el algoritmo de
2 Interpretar el teorema y
Euclides.
desarrollar problemas.
8.5. Aritmética modular y concepto de anillos
2
de enteros.

8.6. Teorema del resto chino. 2

HOJA 10 DE 13
 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.
9. Temas selectos

ACTIVIDADES DE
TEMA HORAS TÉCNICAS APOYOS DIDÁCTICOS
APRENDIZAJE
Investigar las principales Exposición oral de Libros, diapositivas, Internet,
9.1. Principio del palomar. 2 aplicaciones de los principios los fundamentos pizarrón, borrador y plumones.
que son tema de la unidad. teóricos ante el
grupo. Estudio de
9.2. Principio de inclusión y exclusión. 2 casos.

9.3. Generalizaciones del principio de

3
inclusión y exclusión.

HOJA 11 DE 13
 UNIVERSIDAD DEL ISTMO
PROGRAMA DE ESTUDIO

7.- APOYO BIBLIOGRÁFICO

TEXTO BÁSICO:
• Matemáticas discreta y combinatoria, Ralph P. Grimaldi, Tercera Edición, Addison Wesley Longman, 1999.
• Matemáticas discretas, Johnsonbaugh Richard, Sexta Edición, Editorial Prentice Hall, 2005.
• Matemáticas discretas y sus aplicaciones, Kenneth H. Rosen, Quinta Edición, Editorial Mc Graw-Hill, 2004.
• 2000 problemas resueltos de matemáticas discretas, Lipschutz, Seymour & Lipson, Marc Lars, Primera Edición,
Serie Schaum, Editorial Mc Graw-Hill, 2004.

TEXTO DE CONSULTA:
• Discrete mathematics for new technology , Garnier, Taylor, Segunda Edición, Editorial Taylor & Francis, 2005.
• Discrete mathematics with combinatorics , James Anderson, Segunda Edición, Editorial Prentice Hall, 2003.
• Number theory with computer applications , Ramanujachary Kumanduri, Christina Romero, Editorial Prentice-Hall,
1997.

8.- EVALUACIÓN

• Al inicio del curso el profesor indicará el procedimiento de evaluación, el cual deberá comprender las evaluaciones parciales y la ordinaria. El
promedio de las calificaciones parciales representará el 50 % de la calificación final y el examen ordinario, el otro 50 %.

• Las evaluaciones deberán ser por escrito y en su caso con apoyos orales y prácticos.

• Para tener derecho a cada evaluación, el alumno deberá cumplir con un mínimo de 85 % de asistencia.

• A criterio del profesor serán considerados los trabajos de investigación, tareas, exposiciones, proyectos y participación en clases.

• Las evaluaciones parciales y la final, se efectuarán de acuerdo al calendario vigente, en los días y horas publicados por el Departamento de
Servicios Escolares.

HOJA 12 DE 13
 UNIVERSIDAD DEL ISTMO
PROGRAMA DE ESTUDIO

Dr. Ignacio Algredo Badillo M. en C. Daniel Pacheco Bautista M en C. Víctor Manuel Martínez Rodríguez
ELABORÓ Vo.Bo. APROBÓ

FECHA DE ELABORACIÓN: 18 de Agosto de 2009

FECHA DE APROBACIÓN:

HOJA 13 DE 13