IN ST IT U T O P OL IT É CN I CO N A CION A L

SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS

PROGRAMA SINTÉTICO

CARRERA: INGENIERÍA EN COMPUTACIÓN.

ASIGNATURA: MATEMÁTICAS DISCRETAS. SEMESTRE: SEGUNDO

OBJETIVO GENERAL:

El alumno utilizará los conceptos fundamentales de matemáticas discretas de manera eficiente

en la solución de problemas en los distintos campos de la ingeniería.

CONTENIDO SINTÉTICO:
I. Conjuntos, relaciones y funciones.
II. Gráficas.
III. Lógica matemática.
IV. Álgebra Booleana
V. Gramáticas y lenguajes.

METODOLOGÍA:
Exposición por parte del profesor.
Investigación por parte del alumno.
Técnicas grupales para la resolución de ejercicios.
Uso de recursos audiovisuales y de tecnología de punta.
Tareas y trabajos extra clase

EVALUACIÓN Y ACREDITACIÓN:
Se aplicarán tres exámenes objetivos (departamentales) haciendo un promedio final, tal como lo marca el
Reglamento de Estudios Escolarizados para los niveles Medio Superior y Superior considerando de forma
colegiada la participación en actividades individuales y de equipo.

BIBLIOGRAFÍA:

Bogart, K.P. Matemáticas discretas. Limusa, 1996.

Grimaldi, R. Matemáticas discreta y combinatoria. Addison-Wesley, 1989.

Ross, K.; Wrigth C. Matemáticas discretas. Prentice Hall. Segunda edición, 1990.
 IN ST IT U T O P OL IT É CN I CO N A CION A L
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS

ESCUELA: ESIME UNIDAD CULHUACAN ASIGNATURA: MATEMÁTICAS DISCRETAS

CARRERA: INGENIERÍA EN COMPUTACIÓN SEMESTRE: SEGUNDO
OPCIÓN: CLAVE:
COORDINACIÓN: Matemáticas CRÉDITOS: 12
DEPARTAMENTO: VIGENTE: Agosto 2003
TIPO DE ASIGNATURA: TEÓRICA.
MODALIDAD: Escolarizada

TIEMPOS ASIGNADOS

HRS/SEMANA/TEORÍA: 6.0
HRS/SEMANA/PRÁCTICA: 0

HRS/SEMESTRE/TEORÍA: 108
HRS/SEMESTRE/PRÁCTICA: 0

HRS/TOTALES: 108

PROGRAMA ELABORADO O ACTUALIZADO AUTORIZADO POR:

POR: ACADEMIA DE MATEMÁTICAS.
REVISADO POR:
APROBADO POR:
 IN ST IT U T O P OL IT É CN I CO N A CION A L
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS

ASIGNATURA: Matemáticas discretas CLAVE HOJA: 2 DE 8

FUNDAMENTACIÓN DE LA ASIGNATURA

La capacidad para modelar un fenómeno o proceso en cualquier rama de la ciencia es una

actividad que deberá desarrollar un ingeniero en computación para representar y manejar los
elementos que intervienen en el modelo y, si es necesario, traducirlos a elementos de trabajo
en una computadora a través de un lenguaje de programación.
La matemática discreta es una herramienta matemática que proporciona los elementos
fundamentales de síntesis y análisis para modelar fenómenos de la naturaleza mediante
relaciones y funciones entre ellos a través de la lógica de predicados y representaciones
gráficas (grafos), de tal forma que el alumno logre una comprensión clara de los conceptos y
un dominio integral de los procedimientos algebraicos para que puedan ser aplicados
colateralmente en las asignaturas de fundamentos de programación y consecuentemente en
las asignaturas: lenguajes de bajo nivel, compiladores, teoría de autómatas, entre otras.

OBJETIVO DE LA ASIGNATURA

El alumno utilizará los conceptos fundamentales de matemática discretas de manera

eficiente en la solución de problemas en los distintos campos de la ingeniería.
 IN ST IT U T O P OL IT É CN I CO N A CION A L
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS

ASIGNATURA: Matemáticas discretas CLAVE: HOJA: 3 DE 8

No. UNIDAD I NOMBRE: Conjuntos, relaciones y funciones.

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno aplicará el álgebra de conjuntos para establecer diferentes relaciones y
funciones entre conjuntos.

No. TEMAS HORAS CLAVE BIBLIOGRÁFICA

TEMA T P EC
1.1 Conjuntos. 21 0 21
1, 2, 3,4, 5, 6.
1.2 Relaciones.

1.3 Funciones.

1.4 Inducción y recursión.

1.5 Análisis combinatorio.

ESTRATEGIA DIDÁCTICA
Evaluación diagnóstica.
Exposición por parte del profesor.
Investigación por parte del alumno.
Técnicas grupales para la resolución de ejercicios.
Uso de recursos audiovisuales y de tecnología de punta.
Tareas y trabajos extra clase.

PROCEDIMIENTO DE EVALUACIÓN
El contenido de esta unidad será evaluado en el primer examen departamental.
Se asignarán ejercicios para realizarse en clase y extra clase que se tomarán en cuenta en la calificación,
exposición de temas de investigación en forma grupal o individual.
 IN ST IT U T O P OL IT É CN I CO N A CION A L
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS

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

No. UNIDAD II NOMBRE: Gráficas

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno aplicará la teoría de gráficas, los algoritmos de recorrido y los gráfos para
representar un proceso dinámico en computadora.

No. TEMAS HORAS CLAVE BIBLIOGRÁFICA

TEMA T P EC
2.1 Gráfos. 0 18
18 1, 2, 3, 5, 6.
2.2 Árboles.

2.3 Gráfos dirigidos.

ESTRATEGIA DIDÁCTICA
Exposición por parte del profesor.
Investigación por parte del alumno.
Técnicas grupales para la resolución de ejercicios.
Uso de recursos audiovisuales y de tecnología de punta.
Tareas y trabajos extra clase.

PROCEDIMIENTO DE EVALUACIÓN
El contenido de esta unidad será evaluado en el primer examen departamental.
Se asignarán ejercicios para realizarse en clase y extra clase que se tomarán en cuenta en la calificación,
exposición de temas de investigación en forma grupal o individual.
 IN ST IT U T O P OL IT É CN I CO N A CION A L
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS

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

No. UNIDAD III NOMBRE: Lógica matemática.

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno explicará la notación simbólica, el cálculo proposicional y el cálculo de predicados.

No. TEMAS HORAS CLAVE BIBLIOGRÁFICA

TEMA T P EC

3.1 Conceptos básicos. 18 0 18

1, 2, 3, 5, 6.
3.2 Cálculo proposicional.

3.3 Cálculo de predicados.

ESTRATEGIA DIDÁCTICA
Exposición por parte del profesor.
Investigación por parte del alumno.
Técnicas grupales para la resolución de ejercicios.
Uso de recursos audiovisuales y de tecnología de punta.
Tareas y trabajos extra clase.

PROCEDIMIENTO DE EVALUACIÓN
El contenido de esta unidad será evaluado en el segundo examen departamental.
Se asignarán ejercicios para realizarse en clase y extra clase que se tomarán en cuenta en la calificación,
exposición de temas de investigación en forma grupal o individual.
 IN ST IT U T O P OL IT É CN I CO N A CION A L
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS

ASIGNATURA: Matemáticas discretas CLAVE: HOJA: 6 DE 8

No. UNIDAD IV NOMBRE: Álgebra booleana.

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno aplicara los conceptos y teoremas fundamentales del álgebra booleana.

No. TEMAS HORAS CLAVE BIBLIOGRÁFICA

TEMA T P EC
1, 2, 3, 5, 6.
4.1 Conceptos básicos. 21 0 24

4.2 Propiedades.

4.3 Conectivos lógicos.

4.4 Leyes de De Morgan.

4.5 Aplicaciones al diseño de circuitos digitales.

ESTRATEGIA DIDÁCTICA

Exposición por parte del profesor.

Investigación por parte del alumno.
Técnicas grupales para la resolución de ejercicios.
Uso de recursos audiovisuales y de tecnología de punta.
Tareas y trabajos extra clase.

PROCEDIMIENTO DE EVALUACIÓN
El contenido de esta unidad será evaluado en el segundo examen departamental.
Se asignarán ejercicios para realizarse en clase y extra clase que se tomarán en cuenta en la calificación,
exposición de temas de investigación en forma grupal o individual.
 IN ST IT U T O P OL IT É CN I CO N A CION A L
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS

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

No. UNIDAD IV NOMBRE: Gramáticas y lenguajes.

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno explicará lo que es un lenguaje formal, la terminación correcta de un programa
simple, la computabilidad y su implicación.

No. TEMAS HORAS CLAVE BIBLIOGRÁFICA

TEMA T P EC
1, 2, 3, 5, 6.
4.1 Lenguajes formales. 30 0 24

4.2 Gramáticas y lenguajes.

4.3 Tipos de datos.

4.4 Verificación de programas.

4.5 Computabilidad.

ESTRATEGIA DIDÁCTICA

Exposición por parte del profesor.

Investigación por parte del alumno.
Técnicas grupales para la resolución de ejercicios.
Uso de recursos audiovisuales y de tecnología de punta.
Tareas y trabajos extra clase.

PROCEDIMIENTO DE EVALUACIÓN
El contenido de esta unidad será evaluado en el segundo examen departamental.
Se asignarán ejercicios para realizarse en clase y extra clase que se tomarán en cuenta en la calificación,
exposición de temas de investigación en forma grupal o individual.
 IN ST IT U T O P OL IT É CN I CO N A CION A L
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS

ASIGNATURA: Matemáticas Discretas CLAVE: HOJA: 8 DE: 8

PERÍODO UNIDAD PROCEDIMIENTO DE EVALUACIÓN

1 I, II La primera evaluación constará del examen departamental (80%), y tareas, temas de

investigación en forma grupal o individual (20%).

2 III, IV La segunda evaluación constará del examen departamental (80%), y tareas, temas de
investigación en forma grupal o individual (20%).

V La tercera evaluación constará del examen departamental (80%), y tareas, temas de

3
investigación en forma grupal o individual (20%).

La evaluación del curso es el promedio de las tres calificaciones anteriores siempre y

cuando el alumno cumpla con los requisitos establecidos en el Reglamento de Estudios
Escolarizados para los niveles medio superior y superior.

CLAVE B C BIBLIOGRAFÍA

1 X Bogart, K.P. Matemáticas discretas. Limusa, 1996.

2 X Grimaldi, R. Matemáticas discreta y combinatoria. Addison-Wesley, 1989.

3 X Jhonsonbaugh, R. Matemáticas discretas. Grupo Editorial Iberoamericano, 1980.

X
4 Liu C.L. Introduction to combinatorial mathematics. McGRaw Hill, 1994.

5 X Ross, K.; Wrigth C. Matemáticas discretas. Prentice Hall. Segunda edición, 1990.

6 X Tremblay J.P.; Manohar, R. Discrete mathematical structures with applications to

computer science. McGRaw Hill, 1987.
 IN ST IT U T O P OL IT É CN I CO N A CION A L
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS

PERFIL DOCENTE POR ASIGNATURA

1. DATOS GENERALES

ESCUELA: ESIME UNIDAD CULHUACAN

CARRERA: INGENIERÍA EN COMPUTACIÓN SEMESTRE SEGUNDO

ÁREA: BÁSICAS C. INGENIERÍA D. INGENIERÍA C. SOC. y HUM.

ACADEMIA: MATEMÁTICAS ASIGNATURA: MATEMÁTICAS DISCRETAS

ESPECIALIDAD Y NIVEL ACADÉMICO REQUERIDO: Licenciatura en Ingeniería o Ciencias Físico

Matemáticas

2. OBJETIVOS DE LA ASIGNATURA:

El alumno utilizará los conceptos fundamentales de matemáticas discretas de manera

eficiente en la solución de problemas en los distintos campos de la ingeniería.

3. PERFIL DOCENTE:

CONOCIMIENTOS EXPERIENCIA HABILIDADES ACTITUDES

PROFESIONAL
Dominio de la asignatura Tener vocación por la
Propios de la asignatura Haber impartido clases docencia.
Manejo de grupos
Formación pedagógica Honestidad
Comunicación
(transmisión del Ejercicio de la crítica
conocimiento) fundamentada.

Capacidad de Análisis y Respeto (buena relación

Síntesis maestro-alumno)

Motivación al alumno Tolerancia

Manejo de materiales Ética

didácticos
Responsabilidad científica
Creatividad
Espíritu de colaboración

Superación docente y
profesional.
ELABORÓ REVISÓ AUTORIZÓ

______________________ ______________________ ____________________

PRESIDENTE DE ACADEMIA SUBDIRECTOR ACADÉMICO DIRECTOR DEL PLANTEL
NOMBRE Y FIRMA NOMBRE Y FIRMA NOMBRE Y FIRMA