INGENIERIA MATEMATICA

PROGRAMAS DE ESTUDIO DEL SEGUNDO SEMESTRE

MATEMATICAS DISCRETAS

INSTITUTO POLITÉCNICO NACIONAL

 SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES

ESCUELA: Escuela Superior de Física y Matemáticas ASIGNATURA: Matemáticas discretas

CARRERA: Ingeniería Matemática CLAVE: M 209 SEMESTRE: Segundo
ESPECIALIDAD: CRÉDITOS: 9 VIGENTE:
COORDINACIÓN: Academia de Matemática TIPO DE ASIGNATURA: Teórica
DEPARTAMENTO: Matemáticas MODALIDAD: Escolarizado

FUNDAMENTACIÓN DE LA ASIGNATURA

Los temas que forman la Matemática Discreta son de gran importancia en áreas tan fundamentales para la carrera de Ingeniería Matemática como la
combinatoria, Computación, la Teoría de Códigos y la Investigación de Operaciones entre otras, permiten obtener algunas técnicas para la modelación y
resolución de problemas. Con este curso pretendemos que el alumno obtenga conocimientos generales de matemáticas que le permitan resolver
algorítmicamente algunos problemas en computación, y que le permitan modelar algunos otros.
Por ello será preferible el tratar el trabajo teórico conjuntamente con el práctico cuanto más sea posible, apoyandose en el uso de la computadora en el caso
de la modelación de problemas.

OBJETIVO DE LA ASIGNATURA

Al terminó del curso el alumno resolverá problemas con el uso del análisis combinatorio y modelará problemas con alguna estructura discreta que permitan
generar algoritmos para la obtención de resultados óptimos.

TIEMPOS TOTALES ASIGNADOS: 81 PROGRAMA ELABORADO O ACTUALIZADO AUTORIZADO POR:

HRS./SEMESTRE: 81 HRS/SEMANA: 4.5 POR: Depto. de Matemáticas Comisión de Planes y Programas de Estudio
HRS./TEORIA/SEMESTRE: 81 REVISADO POR : DEPTO. DE MATEMATICAS
HRS./PRACTICA/SEMESTRE: 0 APROBADO POR: C.T.C.E. Consejo General Consultivo.
NOMBRE: César Alberto Escobar Gracia
ASIGNATURA: Matemáticas discretas CLAVE: M209 HOJA: 2 DE: 8 .
No. UNIDAD: I NOMBRE: Lógica y Conjuntos.

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad el alumno: operará conjuntos usando conectivos lógicos.

Resolverá problemas utilizando funciones boleanas
Calculará las formas normales conjuntiva y disyuntiva de funciones boleanas

# DE TEMA TEMAS INSTRUMENTACION DIDACTICA H/T H/P E.C. CLAVE B.

1.1 Conectivos básicos y tablas de verdad. • Exposición del profesor.
2.0 3B, 2B
1.2 Equivalencia lógica. 8C, 9C
• Resolución de ejercicios y problemas por parte
1.3 Reglas de inferencia. del alumno, con asesoria del profesor. 1.5 1B,5B
2C
1.4 Conjuntos. • Material didáctico. 2.5
– Listas de problemas.
1.5 Operaciones de conjuntos con conectivos 2.5
lógicos.
2.5
1.6 El conjunto cartesiano.
1.0
1.7 Estructura básica del álgebra booleana.
2.0
1.8 Funciones básicas booleanas.

1.9 Teorema fundamental del algebra 2.0

booleana.
2.0
1.10 Simplificación y manejo de funciones
booleanas.

1.10.1 Forma normal disyuntiva. 2.5

1.10.2 Formal normal conjuntiva. 2.5

ASIGNATURA: Matemáticas discretas CLAVE: M209 HOJA: 3 DE: 8.
No. UNIDAD: II NOMBRE: Relaciones y funciones.

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad el alumno realizará operaciones entre distintas clases de funciones y relaciones.

# DE TEMA TEMAS INSTRUMENTACION DIDACTICA H/T H/P E.C. CLAVE B.

2.1 Relaciones. • Exposición del profesor. 1.5 1B,3B, 5B

2.2 Funciones. 2.0 10C

2.2.1 Inyectivas. • Resolución de ejercicios y problemas por parte
2.2.2 Suprayectivas. del alumno, con asesoria del profesor.
2.2.3 Biyectivas.
• Material didáctico.
2.3 Operaciones entre relaciones. – Listas de problemas. 1.5
2.3.1 Relaciones.
2.3.2 Funciones.

2.4 Composición de funciones y relaciones. 1.0

La relación y función inversa.

2.5 1.0
Relaciones de equivalencia
2.6 2.0

Aplicaciones.
2.7 1.5

ASIGNATURA: Matemáticas discretas CLAVE: M209 HOJA: 4 DE: 8 .

No. UNIDAD: III NOMBRE: Técnicas de Conteo.

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad el alumno: aplicará las técnicas básicas de conteo.

Aplicará el rpincipio de inclusión en el conteo
Contará objetos de un universo dado que cumplen exacta o al menos n condiciones dadas

# DE TEMAS INSTRUMENTACION DIDACTICA H/T H/P E.C. CLAVE B.

TEMA

3.1 La regla de multiplicación. • Exposición del profesor. 1.5 1B,3B, 5B

4C, 6C, 7C
3.2 Permutaciones y combinaciones. 2.5
• Resolución de ejercicios y problemas por parte
3.3 Coeficientes binomiales y multinomiales. del alumno, con asesoria del profesor. 2.5

Aplicaciones. • Material didáctico.

3.4 – Listas de problemas. 2.5
Principio de inclusión y exclusión.
3.5
Generalización del principio de inclusión
3.6 y exclusión

3.6.1 Conteo con exactamente n condiciones

3.6.2 Conteo con exactamente n condiciones

3.7 Aplicaciones.

ASIGNATURA: Matemáticas discretas CLAVE: M209 HOJA: 5 DE: 8 .

 No. UNIDAD: IV NOMBRE: La función generatriz

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad el alumno calculará la función generatriz de una sucesión dada

Calculará el término n-ésimo de una sucesión dada su función generatriz

# DE TEMA TEMAS INSTRUMENTACION DIDACTICA H/T H/P E.C. CLAVE B.

4.1 Definición de la función generatriz de
una suc. dada.

4.2 Cálculo de la función generatriz de una

suc. dada.

4.2.1 Ejemplos básicos.

4.2.1.1 La sucesión con función generatriz 1 .

1-x

4.2.1.2 La sucesión con función generatriz 1 .

(1-
x)n

La sucesión con función generatriz 1 .

(1+x)n
4.2.1.3
La sucesión con función generatriz
(1+x)n
4.2.1.4
La sucesión con función generatriz
(1+ax)n
4.2.1.5
La sucesión con función generatriz
(1+xm)n
ASIGNATURA: Matemáticas discretas CLAVE: M209 HOJA: 6 DE: 8 .
No. UNIDAD: IV NOMBRE: La función generatriz

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad el alumno aplicará técnicas avanzadas para contar en la resolución de problemas.

# DE TEMA TEMAS INSTRUMENTACION DIDACTICA H/T H/P E.C. CLAVE B.

4.3 Cálculo de una sucesión dada la función
generatriz.

4.3.1 Ejemplos utilizando las formas básicas.

4.3.2 Cálculo utilizando fracciones parciales.

4.3.3 Cálculo utilizando el teorema de

Heaviselle.

4.4 Aplicaciones.

4.5 Definición de la función generatriz

exponencial.

4.6 Cálculo de la función generatriz

exponencial.

4.7 Cálculo de la sucesión de una función

generatriz exponencial dada.

4.8 Aplicaciones.

ASIGNATURA: Matemáticas discretas CLAVE: M209 HOJA: 7 DE: 8 .

 No. UNIDAD: V NOMBRE: Ecuaciones en diferencias.

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad el alumno: diseñará modelos matemáticos discretos, utilizando ecuaciones en diferencias.
Resolverá las ecuaciones en diferencias con los métodos básicos.
Resolverá las ecuaciones en diferencias utilizando la función generatriz.
# DE TEMA TEMAS INSTRUMENTACION DIDACTICA H/T H/P E.C. CLAVE B.
5.1 La Ecuación en dil. Hom. Lineal • Exposición del profesor. 2.0 3B,5B

5.2 Ecuaciones en diferencias homogéneas

Cuadráticas. • Resolución de ejercicios y problemas por parte 2.0 7C, 6C, 1C,
del alumno, con asesoria del profesor. 4C
5.2.1 Caso de raíces reales distintas.
• Material didáctico. 3.0
5.2.2 Caso de raíces complejas conjugados. – Listas de problemas.
– Computadora y algoritmos que muestren el
Caso de raíces reales con multiplicidad. funcionamiento. 3.0
5.2.3
Ecuaciones en diferencias no
homogéneas.
2.0
5.2.4 Aplicaciones a problemas de interés.

5.3 Ecuación en diferenciales homogeneas de

orden n.

5.4 Ecuaciones en diferenciales no

homogeneas.

5.5 Solución de ecuaciones en diferencias

usando la función generatriz.

5.6 Solución de sistemas de ecuaciones en

diferencias usando la función generatriz.

5.7 Aplicaciones.
ASIGNATURA: Matemáticas discretas CLAVE: M209 HOJA: 8 DE: 8 .
 PERIODO UNIDADES PROCEDIMIENTOS DE EVALUACION
TEMATICAS
Primero I, II, III sec. 80% Exámenes departamentales
3.1-3.2

Segundo III sec. 3.3-3.7, 10% Participación en clase

IV,V y VI sec.
6.1-6.2

Tercero VI sec. 6.3- 10% Tareas y trabajos

6.4,VII y VIII
CLAVE BASICA CONSULTA BIBLIOGRAFIA
1 X Discrete Mathematics and its applications, Kenneth H. Rosen, McGraw-Hill, 2da. ed., 1991.

2 X Lógica y Algoritmos, Robert R. Korfhage, Limusa Wiley, 1970.

3 X Discrete and Combinatorial Mathematics and Applied, Introduction,Ralph P. Grimaldi, Ed. Addison Wesley,
3a. ed., 1994.

4 X Discrete and Combinational Mathematics, Abraham P. Hillman-Gerald L. Alexanderson-Richar M. Grassl,

Ed. Cullier Macmillan, 1990.

5 X Introduction to Discrete Mathematics, McEliece-ASH, Ed. Rndom-House, 1989.

6 X Discrete Algorithmic Mathematics, Mauer –Ralston, Addison-Wesley, 1991.

7 X Estructuras de Matemáticas Discretas para la Computación, Kolman-Busby, 1986.

8 X Lógica Simbólica, Irving M. Copi, Ed. C.E.C.S.A., 1979.

9 X A Mahematical Introduction to Logic, H. Enderton, Ed. Academic Press, 1972.

10 X Calculus, Michael Spivakk., Ed. Reverté, 2da. ed., 1988.