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 yagilidad necesaria 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ÓRQUEZHERNÁNDEZ. PRESIDENTE

AUTORIZADO POR:

FECHA DE APROBACIÓN: MAYO 29 DE 1998

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 materia proporciona 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 FISICOMATEMATICAS ASIGNATURA: MATEMÁTICAS DISCRETAS CLAVE: HOJA:

3

CMMD . DE 10 .

No. UNIDAD I

NOMBRE

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 TEMAS INSTRUMENTACION DIDACTICA T P EC CLAVE BIBLIOGRAFIA

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.

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

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

3.0

6.0

1B2C 6C

2.5

4.0

1B, 2C, 6C

6.0 3.0

1B 2C 6C

INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS ASIGNATURA: MATEMÁTICAS DISCRETAS CLAVE: HOJA:
HORAS No. TEMA TEMAS INSTRUMENTACION DIDACTICA T P EC CLAVE BIBLIOGRAFIA

CMMD 4
DE

.

10 .

1.3.2. 1.3.3. 1.4 1.4.1. 1.4.2. 1.4.3. 1.5 1.5.1....