Administracion De Empresas

Informatica - Matemáticas Discretas

Suplente del Director General
Joaquín Ruiz Nando
Secretario de Desarrollo Académico y de Capacitación
Marco Antonio Norzagaray
Director de Diseño de Curricular de la Formación Ocupacional
Gustavo Flores Fernández
Coordinadores de Área Tecnologías de la Información
Ma. Cristina Martínez Mercado
Grupo de Trabajo para el Diseño del Módulo
Especialistasde Contenido
Asociación Mexicana de Ingenieros Mecánicos y Electricistas (AMIME)
Adriana Morales Ramírez y Jesús Castillo Reyes
Especialistas Pedagógicas
Asociación Mexicana de Ingenieros Mecánicos y Electricistas, A. C. (AMIME)
Sandra Rubio Rosete y Ana Ma. Villafranco Tinoco
Revisor de contenido
Sandra Luz Lozano Ramírez (CONALEP)
Revisión Pedagógica
Patricia Toledo Márquez (CONALEP)Revisores de la Contextualización
Agustín Valerio (CONALEP)
Guillermo Armando Prieto Becerril (CONALEP)

Tecnologías de la información
Manual del curso – módulo Autocontenido Específico
“Matemáticas Discretas”
Informática
D.R. © 2004 CONALEP.
“Prohibida la reproducción total o parcial de esta obra, incluida la portada, por cualquier medio sin
autorización por escrito del CONALEP. Locontrario representa un acto de piratería intelectual
perseguido por la Ley Penal”.
E-CBCC
Av. Conalep N° 5, Col. Lázaro Cárdenas, C.P. 52140 Metepec, Estado de México.
www.conalep.edu.mx

2

PT Bachiller en Informática

Informática
Colegio Nacional de Educación Profesional Técnica
Matemáticas Discretas

ÍNDICE
I
II
III
IV
V
VI
Capítulo 1

Capítulo 2

Capítulo 3
Capítulo 4Mensaje al capacitando
¿Cómo utilizar este manual?
Propósito del Módulo Autocontenido
Normas de Competencia Laboral
Especificaciones de evaluación
Mapa curricular del Módulo
Empleo de métodos de conteo, recursividad y grafos.
1.1 Uso de métodos matemáticos mediante gráficas, árboles y
ordenamientos.
1.2 Realizar conteo de números de acuerdo con las técnicas de conteo y
recursión.
1.3Convertir sistemas numéricos binario, octal, hexadecimal mediante
operaciones aritméticas.
Prácticas y Listas de Cotejo
Aplicación de álgebra booleana.
2.1 Manejar la teoría de conjuntos con base a operaciones, relaciones y
funciones.
2.2 Utilizar lógica matemática mediante los principios de tablas de verdad.
2.3 Manejar circuitos lógicos de acuerdo con los principios de álgebra
booleana.Prácticas y Listas De Cotejo

PÁG.
4
5
9
10
11
12
13
14
29
30
61
84
86
115
128
174

Resumen

182

Autoevaluación de Conocimientos
Respuestas a la Autoevaluación de Conocimientos
Glosario de Términos
Referencias Documentales
Anexos

184
187
191
199

PT Bachiller en Informática

3

Informática
Colegio Nacional de Educación Profesional Técnica

I. MENSAJEAL CAPACITANDO
¡CONALEP TE DA LA BIENVENIDA AL
CURSO-MÓDULO
AUTOCONTENIDO
ESPECIFICO MATEMÁTICAS DISCRETAS!
EL CONALEP, a partir de la Reforma
Académica 2003, diseña y actualiza sus
carreras, innovando sus perfiles, planes y
programas
de
estudio,
manuales
teórico-prácticos, con los avances
educativos, científicos, tecnológicos y
humanísticos predominantes en el
mundo globalizado,acordes a las
necesidades del país para conferir una
mayor competitividad a sus egresados,
por lo que se crea la modalidad de
Educación y Capacitación Basada en
Competencias Contextualizadas, que
considera las tendencias internacionales
y
nacionales
de
la
educación
tecnológica, lo que implica un reto
permanente en la conjugación de
esfuerzos.
Este manual teórico práctico que apoya
almódulo autocontenido, ha sido
diseñado bajo la Modalidad Educativa
Basada en Competencias

4

Matemáticas Discretas

Contextualizadas, con el fin de ofrecerte
una alternativa efectiva para el
desarrollo de conocimientos, habilidades
y actitudes que contribuyan a elevar tu
potencial productivo y, a la vez que
satisfagan las demandas actuales del
sector laboral, te formen de manera...