DISCRETAS

INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS
FISICO MATEMATICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE
INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS
CARRERA: LICENCIATURA EN CIENCIAS DE LA INFORMÁTICA
LÍNEA CURRICULAR:
COORDINACION: ACADEMIAS DE MATEMÁTICAS
DEPARTAMENTO: CIENCIAS BÁSICAS

ASIGNATURA: MATEMÁTICASDISCRETAS
CLAVE:
CMMD
SEMESTRE: PRIMERO
CREDITOS:
8
VIGENTE: JULIO 1998
TIPO DE ASIGNATURA: TEÓRICA
MODALIDAD: Escolarizada
XXXXX
Abierta
.

FUNDAMENTACION DE LA ASIGNATURA
El requerimiento actual de un informático debe ser amplio y diverso, ya que, trabajará con profesionistas de diferentes áreas, teniendo la
necesidad entre otras de un tipo de matemáticas que le proporcionen la visión y agilidadnecesaria para plantear y resolver problemas que se
presenten en su vida profesional.
Las matemáticas denominadas Estructuras Discretas o Matemáticas Discretas son de gran utilidad en Investigación de Operaciones,
Computación, Administración, Ingeniería, Informática, Sistemas, etc.; e involucra tópicos como: Relaciones, Funciones, Grafos, Recursión,
Relaciones de Recurrencia, Teoría de Grafos,Arboles, Lenguajes, Matrices, Algebra de Boole, Sistemas Algebraicos, etc.

OBJETIVO DE LA ASIGNATURA
Al término de este curso, el alumno adquirirá un soporte matemático que le permitirá construir estructuras de razonamiento formal que podrá
aplicar el análisis de procesos informáticos, en el diseño y construcción de modelos recursivos que conduzcan a la instrumentación en
sistemas de flujo deinformación para aplicarlas a la elaboración futura de algoritmos informáticos.

TIEMPOS TOTALES ASIGNADOS:
H/SEMESTRE: 72
H/SEMANA: 4
H/TEORIA/SEMESTRE: 72
H/PRACTICA/SEMESTRE:

PROGRAMA ELABORADO O ACTUALIZADO POR:
ACADEMIA DE MATEMÁTICAS DISCRETAS
REVISADO: JEFATURA DE CARRERA DE CIENCIAS DE
LA INFORMÁTICA
APROBADO POR: EL CONSEJO TÉCNICO CONSULTIVO
ESCOLAR
ING. FRANCISCO BOJÓRQUEZ HERNÁNDEZ.PRESIDENTE

FECHA DE APROBACIÓN: MAYO 29 DE 1998

AUTORIZADO POR:

COMISIÓN DE PLANES Y PROGRAMAS DE
ESTUDIO
DEL
CONSEJO
GENERAL
CONSULTIVO
DEL
INSTITUTO
POLITÉCNICO NACIONAL

INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS
FISICO MATEMATICAS
ASIGNATURA:

MATEMÁTICAS DISCRETAS

CLAVE:
HOJA:

2

CMMD
.
DE 10 .

FUNDAMENTACION

Esta materiaproporciona el soporte matemático en materias tales como: Lenguajes de Programación, Estructura y Representación,
Algoritmos Computacionales, Lenguajes Formales, Inteligencia Artificial y Algunas otras del área de computación principalmente.

INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS
FISICO MATEMATICAS
ASIGNATURA:

MATEMÁTICASDISCRETAS

No. UNIDAD I

NOMBRE

CLAVE:
HOJA:

3

CMMD
.
DE 10 .

LÓGICA Y CÁLCULO PROPOSICIONAL

OBJETIVOS PARTICULARES DE LA UNIDAD
Al término de la Unidad, el alumno:
Reconocerá, dado un argumento si este es válido o inválido, así como demostrará su validez.

HORAS
No.
TEMA

1.1
1.1.1.
1.1.2.
1.1.3.
1.2
1.2.1.
1.2.2.
1.2.3.
1.3
1.3.1.

TEMAS

Proposiciones y operadores lógicos.
Proposiciones.Conectivos lógicos.
Simbolización de proposiciones
Tablas de verdad.
Valores.
De verdad
Valores de verdad proposiciones
compuestas.
Clasificación de fórmulas lógicas.
Implicación y equivalencia tautológica

INSTRUMENTACION DIDACTICA

T

− Exposición por parte del profesor.
− Tareas y participación del alumno.

EC

CLAVE
BIBLIOGRAFIA

3.0

6.0

1B
2C
6C

2.5

4.0

1B,
2C,
6C

6.0

1B
2C
6C

3.0

PINSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS
FISICO MATEMATICAS
ASIGNATURA:

MATEMÁTICAS DISCRETAS

CLAVE:
HOJA:

CMMD
4

DE

.

10 .

HORAS
No.
TEMA

1.3.2.

TEMAS

1.3.3.

Consistencia contra ejemplo y relaciones
con implicación tautológica.
Empleo de la tabla de leyes lógicas.

1.4
1.4.1.
1.4.2.
1.4.3.

Lógica inductiva y...