Modelo Acadmico de Calidad para la Competitividad

AMAD-02
1/23
Aplicacin de matemticas discretas


rea(s):






Tecnologa y transporte
Carrera(s):

Profesional Tcnico y
Profesional Tcnico-Bachiller en

Informtica



Modelo Acadmico de Calidad para la Competitividad
AMAD-02
2/23



Editor: Colegio Nacional de Educacin Profesional Tcnica
Programa de Estudios del Mdulo: Aplicacin de matemticas discretas.

rea(s): Tecnologa y transporte.
Carrera(s): Profesional Tcnico y Profesional Tcnico Bachiller en Informtica.
Semestre(s): Segundo
D. R. Colegio Nacional de Educacin Profesional Tcnica.
Este material es vigente a partir de febrero 2013.
Prohibida la reproduccin total o parcial de esta obra por cualquier medio, sin
autorizacin por escrito del Conalep.
Calle 16 de Septiembre 147 Norte, Col. Lzaro Crdenas, Metepec, Edo. de
Mxico, C. P. 52148.
HECHO EN MXICO.
Tercera Edicin. Enero de 2013.
www.conalep.edu.mx
Fecha en que se termin su edicin: enero 2013



Modelo Acadmico de Calidad para la Competitividad
AMAD-02
3/23
Directorio

Directora General
Candita Victoria Gil Jimnez
Secretario General
Roger Armando Fras Fras
Secretario Acadmico
Toms Prez Alvarado
Secretaria de Administracin
Corazn de Mara Madrigal
Secretaria de Planeacin y Desarrollo Institucional
Mara Isabel Zapata Vsquez
Secretario de Servicios Institucionales
Salvador Alvarado Garibaldi
Director Corporativo de Asuntos Jurdicos
Marco Antonio Islas Coln
Titular de la Unidad de Estudios e Intercambio Acadmico
Patricia Guadalupe Guadarrama Hernndez
Director Corporativo de Tecnologas Aplicadas
Pedro Eduardo Azuara Arechederra
Director de Diseo Curricular
Christian Eduardo Lpez Losoya

Coordinador de las reas Bsicas y de Servicios
Jaime Gustavo Ayala Arellano
Coordinador de las reas de Mantenimiento e Instalacin,
Electricidad, Electrnica y TIC
Marco Antonio Valadez Prez

Coordinacin de las reas de Procesos de Produccin y
Transformacin

Grupo de trabajo
Tcnico:
Sandra Luz Lozano Ramrez
Metodolgico:
Patricia Toledo Mrquez

Grupo que actualiza
Tcnico:
Sandra Luz Lozano Ramrez
Metodolgico:
Rosalba Vzquez Garca

Grupo que actualiza:
Metodolgico:
Marina Hernndez Meixueiro



Modelo Acadmico de Calidad para la Competitividad
AMAD-02
4/23
Aplicacin de matemticas discretas

Contenido Pg.
Mensaje de la Directora General 5
Presentacin del Secretario Acadmico 7

Captulo I: Generalidades de las Carreras 8
1.1 Objetivo General de la Carrera 8
1.2 Competencias Transversales al Currculum 9

Captulo II: Aspectos Especficos del Mdulo 11
2.1 Presentacin 11
2.2 Propsito del Mdulo 13
2.3 Mapa del Mdulo 14
2.4 Unidades de Aprendizaje 15
2.5 Referencias Documentales 23




Modelo Acadmico de Calidad para la Competitividad
AMAD-02
5/23
Mensaje de la
Directora General

Me es grato poner en sus manos una herramienta muy til para orientar a los maestros en el proceso de enseanza y para
ayudar a los alumnos en la planeacin de su aprendizaje.
Esta, es precisamente la importancia de los programas de estudio: favorecer el desarrollo de destrezas, habilidades y
valores, que les permitan afrontar con xito los retos de la actualidad.
Se trata, sin lugar a dudas, del principal recurso didctico que tendrn a su disposicin para garantizar una educacin
integral y de calidad.
Sin dejar de lado, desde luego, aqullos que les brinda la Biblioteca Digital de la Red Acadmica del CONALEP.
En ellos encontrarn los propsitos de cada mdulo, la manera y el tiempo en que deben ser alcanzados, as como los
respectivos criterios de evaluacin.
Utilizarlos en forma cotidiana y sistemtica es deber de todos, teniendo siempre presente que estn elaborados con base
en las necesidades de lo que el sector productivo exige y la sociedad merece.
Mxico tiene depositada su confianza en el CONALEP, como pilar de una enseanza tcnica de vanguardia.
No es casual que el Gobierno de la Repblica, a travs de la Secretara de Educacin Pblica, haya decidido fortalecer la
noble labor que se realiza en nuestras aulas, laboratorios y talleres, con un Modelo Acadmico de primera.
Un modelo derivado de la Reforma Integral de la Educacin Media Superior:
Que avanza hacia la consolidacin del Sistema Nacional de Bachillerato y la construccin de un Marco Curricular
Comn;
Que se fortalece con las valiosas aportaciones de los profesores, estudiantes y representantes de la iniciativa
privada;
Que es congruente con los desafos de la globalizacin;
Y que forja generaciones competentes, emprendedoras, creativas y capaces de atender los principales problemas
del pas.
Este es el perfil de los profesionales que estamos formando.
Este es el compromiso que asumimos con entrega, vocacin y conviccin.
Y esta es la razn que nos impulsa a seguir hacia adelante.



Modelo Acadmico de Calidad para la Competitividad
AMAD-02
6/23

Estimados docentes y alumnos:
Yo los invito a aprovechar al mximo estos programas de estudio, como guas de nuestras responsabilidades acadmicas y
formativas, que sirvan de facilitadores de conocimientos e instrumentos para un dilogo respetuoso, permanente y fecundo.
Hagamos juntos la diferencia con la excelencia, responsabilizndonos de la tarea que nos corresponde cumplir.
Demostremos que sabemos, que podemos y que somos ORGULLOSAMENTE CONALEP.

M.A. Candita Victoria Gil Jimnez
Directora General del Sistema CONALEP



Modelo Acadmico de Calidad para la Competitividad
AMAD-02
7/23

Presentacin del
Secretario
Acadmico
El Modelo Acadmico del Colegio Nacional de Educacin Profesional Tcnica ofrece una respuesta orientada a la
permanente necesidad de renovar y actualizar los contenidos curriculares, para hacerlos pertinentes a los cambios y
demandas del entorno laboral y educativo del pas y de cada una de las regiones en las que se encuentran situados
nuestros planteles. Nuestra institucin brinda la posibilidad de que los egresados se inserten en el mercado laboral si as lo
desean, o bien puedan continuar sus estudios en las instituciones de educacin superior.
El Modelo Acadmico del CONALEP proporciona una formacin integral y permanente a nuestros alumnos, en un contexto
que les permite el desarrollo de competencias profesionales y ciudadanas y los capacita para promover el desarrollo
humano sustentable.
Los documentos que dan soporte al Modelo Acadmico del CONALEP, tienen por objetivo lograr un currculum de calidad y
contribuir a generar escuelas eficaces, es decir, planteles que se caractericen por su sentido de comunidad; apropiado
clima escolar y de aula; uso adecuado del tiempo; alta participacin de la comunidad escolar y docente; altas expectativas
acadmicas en los estudiantes, y un uso y aprovechamiento ptimo de las instalaciones y recursos acadmicos existentes.
Los perfiles de egreso, programas de estudio y guas pedaggicas y de evaluacin, se han diseado a partir de una
metodologa de competencias y bajo un enfoque constructivista del conocimiento.
El presente programa de estudio es una herramienta de gran utilidad para planear y desarrollar el proceso de enseanza-
aprendizaje en las aulas, talleres y laboratorios de nuestra institucin, y slo ser til si cada uno de nuestros maestros e
instructores lo utiliza para planear y orientar las acciones pedaggicas y didcticas que lleven a la consecucin de nuestra
misin institucional: Formar profesionales tcnicos de calidad.
Cada programa de estudio es el resultado del esfuerzo intelectual de profesores, instructores, diseadores curriculares,
pedagogos, especialistas y representantes del sector productivo; en este esfuerzo cada uno de ellos ha procurado
materializar sus conocimientos, habilidades y experiencias; sin embargo, como programa, constituye una propuesta
educativa susceptible de reflexin, valoracin y mejora, pues una de las caractersticas fundamentales del proceso
educativo es ser un proyecto en constante perfeccionamiento.
As pues, sean los programas de estudio el punto de encuentro que nos lleven a sumar esfuerzos para formar a nuestros
alumnos como ciudadanos plenos y profesionales tcnicos de calidad; slo, as se justificar y tendr razn de ser este
esfuerzo colectivo de nuestra comunidad acadmica.

Toms Prez Alvarado
Secretario Acadmico


Modelo Acadmico de Calidad para la Competitividad
AMAD-02
8/23
CAPTULO I: Generalidades de la Carrera
1.1. Objetivo General
de la Carrera


P.T. y P.T-B en Informtica.

Desempear funciones tcnico operativas inherentes al desarrollo e implantacin de soluciones de tecnologas de informacin basados en la
automatizacin, organizacin, codificacin, recuperacin de la informacin y optimizacin de recursos informticos a fin de impulsar la
competitividad, las buenas prcticas y toma de decisiones en organizaciones o empresas de cualquier mbito.




Modelo Acadmico de Calidad para la Competitividad
AMAD-02
9/23

1.2. Competencias
Transversales al
Currculum ( * )


Competencias Genricas Atributos
Se autodetermina y cuida de s
1. Se conoce y valora a s mismo y
aborda problemas y retos
teniendo en cuenta los objetivos
que persigue.
Enfrenta las dificultades que se le presentan y es consciente de sus valores, fortalezas y debilidades.
Identifica sus emociones, las maneja de manera constructiva y reconoce la necesidad de solicitar apoyo ante una
situacin que lo rebase.
Elige alternativas y cursos de accin con base en criterios sustentados y en el marco de un proyecto de vida.
Analiza crticamente los factores que influyen en su toma de decisiones.
Asume las consecuencias de sus comportamientos y decisiones.
Administra los recursos disponibles teniendo en cuenta las restricciones para el logro de sus metas.
2. Es sensible al arte y participa en
la apreciacin e interpretacin de
sus expresiones en distintos
gneros.
Valora el arte como manifestacin de la belleza y expresin de ideas, sensaciones y emociones.
Experimenta el arte como un hecho histrico compartido que permite la comunicacin entre individuos y culturas en el
tiempo y el espacio, a la vez que desarrolla un sentido de identidad.
Participa en prcticas relacionadas con el arte.
3. Elige y practica estilos de vida
saludables.
Reconoce la actividad fsica como un medio para su desarrollo fsico, mental y social.
Toma decisiones a partir de la valoracin de las consecuencias de distintos hbitos de consumo y conductas de riesgo.
Cultiva relaciones interpersonales que contribuyen a su desarrollo humano y el de quienes lo rodean.
Se expresa y comunica
4. Escucha, interpreta y emite
mensajes pertinentes en
distintos contextos mediante la
utilizacin de medios, cdigos y
herramientas apropiados.
Expresa ideas y conceptos mediante representaciones lingsticas, matemticas o grficas.
Aplica distintas estrategias comunicativas segn quienes sean sus interlocutores, el contexto en el que se encuentra y los
objetivos que persigue.
Identifica las ideas clave en un texto o discurso oral e infiere conclusiones a partir de ellas.
Se comunica en una segunda lengua en situaciones cotidianas.
Maneja las tecnologas de la informacin y la comunicacin para obtener informacin y expresar ideas.
Piensa crtica y reflexivamente
5. Desarrolla innovaciones y
propone soluciones a problemas
a partir de mtodos
establecidos.
Sigue instrucciones y procedimientos de manera reflexiva, comprendiendo como cada uno de sus pasos contribuye al
alcance de un objetivo.
Ordena informacin de acuerdo a categoras, jerarquas y relaciones.
Identifica los sistemas y reglas o principios medulares que subyacen a una serie de fenmenos.
Construye hiptesis y disea y aplica modelos para probar su validez.
Sintetiza evidencias obtenidas mediante la experimentacin para producir conclusiones y formular nuevas preguntas.
Utiliza las tecnologas de la informacin y comunicacin para procesar e interpretar informacin.


Modelo Acadmico de Calidad para la Competitividad
AMAD-02
10/23
Competencias Genricas Atributos
6. Sustenta una postura personal
sobre temas de inters y
relevancia general, considerando
otros puntos de vista de manera
crtica y reflexiva.
Elige las fuentes de informacin ms relevantes para un propsito especfico y discrimina entre ellas de acuerdo a su
relevancia y confiabilidad.
Evala argumentos y opiniones e identifica prejuicios y falacias.
Reconoce los propios prejuicios, modifica sus puntos de vista al conocer nuevas evidencias, e integra nuevos
conocimientos y perspectivas al acervo con el que cuenta.
Estructura ideas y argumentos de manera clara, coherente y sinttica.
Aprende de forma autnoma
7. Aprende por iniciativa e inters
propio a lo largo de la vida.
Define metas y da seguimiento a sus procesos de construccin de conocimiento.
Identifica las actividades que le resultan de menor y mayor inters y dificultad, reconociendo y controlando sus reacciones
frente a retos y obstculos.
Articula saberes de diversos campos y establece relaciones entre ellos y su vida cotidiana.
Trabaja en forma colaborativa
8. Participa y colabora de manera
efectiva en equipos diversos.
Propone maneras de solucionar un problema o desarrollar un proyecto en equipo, definiendo un curso de accin con
pasos especficos.
Aporta puntos de vista con apertura y considera los de otras personas de manera reflexiva.
Asume una actitud constructiva, congruente con los conocimientos y habilidades con los que cuenta dentro de distintos
equipos de trabajo.
Participa con responsabilidad en
la sociedad
9. Participa con una conciencia
cvica y tica en la vida de su
comunidad, regin, Mxico y el
mundo.
Privilegia el dilogo como mecanismo para la solucin de conflictos.
Toma decisiones a fin de contribuir a la equidad, bienestar y desarrollo democrtico de la sociedad.
Conoce sus derechos y obligaciones como mexicano y miembro de distintas comunidades e instituciones, y reconoce el
valor de la participacin como herramienta para ejercerlos.
Contribuye a alcanzar un equilibrio entre el inters y bienestar individual y el inters general de la sociedad.
Acta de manera propositiva frente a fenmenos de la sociedad y se mantiene informado.
Advierte que los fenmenos que se desarrollan en los mbitos local, nacional e internacional ocurren dentro de un
contexto global interdependiente.
10. Mantiene una actitud respetuosa
hacia la interculturalidad y la
diversidad de creencias, valores,
ideas y prcticas sociales.
Reconoce que la diversidad tiene lugar en un espacio democrtico de igualdad de dignidad y derechos de todas las
personas, y rechaza toda forma de discriminacin.
Dialoga y aprende de personas con distintos puntos de vista y tradiciones culturales mediante la ubicacin de sus propias
circunstancias en un contexto ms amplio.
Asume que el respeto de las diferencias es el principio de integracin y convivencia en los contextos local, nacional e
internacional.
11. Contribuye al desarrollo
sustentable de manera crtica,
con acciones responsables.
Asume una actitud que favorece la solucin de problemas ambientales en los mbitos local, nacional e internacional.
Reconoce y comprende las implicaciones biolgicas, econmicas, polticas y sociales del dao ambiental en un contexto
global interdependiente.
Contribuye al alcance de un equilibrio entre los intereses de corto y largo plazo con relacin al ambiente.

*Fuente: Acuerdo 444 por el que se establecen las competencias que constituyen el Marco Curricular Comn del Sistema Nacional de Bachillerato.


Modelo Acadmico de Calidad para la Competitividad
AMAD-02
11/23
CAPTULO II: Aspectos Especficos del Mdulo.
2.1. Presentacin
El mdulo de Aplicacin de matemticas discretas, se imparte en el segundo semestre y corresponde al ncleo de formacin profesional de la
carrera de Profesional Tcnico y Profesional Tcnico-Bachiller en Informtica. Tiene como finalidad, que el alumno aplique matemticas discretas a la
computacin a travs de la resolucin de problemas que permitan acercarse al lenguaje mquina y logre as la interaccin hombre-mquina.
Para ello, el mdulo est conformado por tres unidades de aprendizaje. La primera unidad aborda los mtodos de conteo, sistemas numricos para
analizar procesos internos de los procesadores de las computadoras; por otra parte en la segunda unidad se considera la teora de conjuntos, la lgica
matemtica y el lgebra booleana aplicables a la resolucin de problemticas de operaciones automatizadas y finalmente, en la tercera unidad se
describen los aspectos referidos al modelado y resolucin de problemas especficos por medio de relaciones y grafos.
La contribucin del mdulo al perfil de egreso de las carrera en la que est considerado, incluye el desarrollo de competencias para aplicar las
matemticas discretas en el estudio de objetos e ideas discontinuas a situaciones diversas, empleando las herramientas propias de stas para la
resolucin de algoritmos, dado que este instrumento es la base para construir cualquier programa de cmputo.
Las competencias desarrolladas en ste mdulo son recurrentemente empleadas en varios de los mdulos de la mismas, este se apoya en los mdulos
de Manejo de espacios y cantidades y Resolucin de problemas del primer semestre; a lo largo del presente semestre son el punto de partida para las
competencias profesionales de desarrollo de software y tratamiento de la informacin integradas a la competencia matemtica de la carrera.
Adems, estas competencias se complementan con la incorporacin de otras competencias bsicas, las profesionales y genricas que refuerzan la
formacin tecnolgica y cientfica, y fortalecen la formacin integral de los educandos; que los prepara para comprender los procesos productivos en los
que est involucrado para enriquecerlos, transformarlos, resolver problemas, ejercer la toma de decisiones y desempearse en diferentes ambientes
laborales, con una actitud creadora, crtica, responsable y propositiva; de la misma manera, fomenta el trabajo en equipo, el desarrollo pleno de su
potencial en los mbitos profesional y personal y la convivencia de manera armnica con el medio ambiente y la sociedad.


Modelo Acadmico de Calidad para la Competitividad
AMAD-02
12/23
La tarea docente en este mdulo tendr que diversificarse, a fin de que los Docentes realicen funciones preceptoras, las que consistirn en la gua y
acompaamiento de los alumnos durante su proceso de formacin acadmica y personal y en la definicin de estrategias de participacin que permitan
incorporar a su familia en un esquema de corresponsabilidad que coadyuve a su desarrollo integral; por tal motivo, deber destinar tiempo dentro de
cada unidad para brindar este apoyo a la labor educativa de acuerdo al Programa de Preceptoras.
Por ltimo, es necesario que al final de cada unidad de aprendizaje se considere una sesin de clase en la cual se realice la recapitulacin de los
aprendizajes logrados, en lo general, por los alumnos, con el propsito de verificar que stos se han alcanzado o, en caso contrario, determinar las
acciones de mejora pertinentes. Cabe sealar que en esta sesin el alumno que haya obtenido insuficiencia en sus actividades de evaluacin o desee
mejorar su resultado, tendr la oportunidad de entregar nuevas evidencias.



Modelo Acadmico de Calidad para la Competitividad
AMAD-02
13/23
2.2. Propsito del mdulo

Aplicar matemticas especficas en la computacin con base en mtodos, aspectos discretos, lgica y lgebra booleana para la posterior uso en la
formulacin de algoritmos, as como el desarrollo de destrezas de razonamiento lgico y matemtico.




Modelo Acadmico de Calidad para la Competitividad
AMAD-02
14/23
2.3. Mapa del Mdulo


Nombre del Mdulo Unidad de Aprendizaje Resultado de Aprendizaje
Aplicacin de matemticas
discretas
72 Horas
1 Empleo de sistemas numricos
y mtodos de conteo.
20 horas
1.1 Interpreta cantidades en cualquier sistema numrico mediante operaciones
aritmticas y conversiones entre distintas bases numricas.
10 horas
1.2 Aplica mtodos de conteo por medio de la obtencin de permutaciones y
combinaciones de un conjunto de elementos en arreglos.
10 horas
2 Manejo de lgica matemtica y
lgebra booleana.
32 horas
2.1 Realiza operaciones de conjuntos y subconjuntos entre ellos con base en
operadores, expresiones matemticas y leyes de conjuntos.
6 horas
2.2 Utiliza lgica matemtica elaborando proposiciones, enunciados y predicados
mediante notacin lgica para su aplicacin en computacin.
10 horas
2.3 Aplica lgebra booleana mediante la representacin y simplificacin de
expresiones booleanas.
16 horas
3 Desarrollo de relaciones y
grafos en la resolucin de
problemas.
20 horas
3.1 Representa relaciones y funciones mediante la correspondencia de sus
elementos y propiedades.
10 horas
3.2 Obtiene grafos y rboles con base en la aplicacin de sus propiedades para el
tratamiento de datos.
10 horas




Modelo Acadmico de Calidad para la Competitividad
AMAD-02
15/23

2.4. Unidades de
Aprendizaje


Unidad de aprendizaje: Empleo de sistemas numricos y mtodos de conteo. Nmero 1

Propsito de la unidad Emplear distintos sistemas numricos en la representacin de cantidades realizando operaciones
aritmticas bsicas y conversiones de bases, as como mtodos de conteo a fin de detectar la forma
en que la computadora lleva a cabo operaciones en la unidad aritmtica lgica y como resuelve
problemas.
20 horas

Resultado de aprendizaje: 1.1 Interpreta cantidades en cualquier sistema numrico mediante operaciones aritmticas y
conversiones entre distintas bases numricas.
10 horas

Actividades de evaluacin C P A Evidencias a recopilar Ponderacin Contenidos
1.1.1 Convierte cantidades de una
base a otra y resuelve
operaciones aritmticas en
distintos sistemas
numricos.

Esta evaluacin requiere del apoyo
de material para su desarrollo


Presentacin de resultados
de conversiones y
operaciones aritmticas de
distintos sistemas
numricos.



15 % A Identificacin de sistemas numricos.
Concepto de sistemas numricos.
Sistema decimal.
Sistema binario, octal y hexadecimal.
B Operaciones de sistemas numricos.
Operadores bsicos.
Suma de dos cantidades en
complemento a 2.
Aplicacin de los sistemas numricos.

C: Conceptual P: Procedimental A: Actitudinal


Modelo Acadmico de Calidad para la Competitividad
AMAD-02
16/23
Resultado de aprendizaje: 1.2 Aplica mtodos de conteo por medio de la obtencin de permutaciones y combinaciones de un
conjunto de elementos en arreglos.
10 horas

Actividades de evaluacin C P A Evidencias a recopilar Ponderacin Contenidos
1.2.1 Resuelve problemas de
permutaciones y
combinaciones usando las
caractersticas del conteo y
expresiones matemticas.

Esta evaluacin requiere del apoyo
de material para su desarrollo

Presentacin de resultados
de problemas de
permutaciones y
combinaciones.



10 % A Identificacin de mtodos de conteo.
Concepto.
Principios fundamentales del conteo.
- Producto.
- Adicin.
Permutaciones.
- Para arreglos con repeticin.
- Para arreglos sin repeticin.
- De n objetos.
Combinaciones.
- Para arreglos de tamao r = n.
- Para arreglos de r < n.
B Aplicaciones en el rea de la
computacin.
Binomio elevado a la potencia n.
Tringulo de Pascal.
Sort de la burbuja (bubble sort).

Sesin para recapitulacin y entrega de evidencias.
C: Conceptual P: Procedimental A: Actitudinal



Modelo Acadmico de Calidad para la Competitividad
AMAD-02
17/23
Unidad de aprendizaje: Manejo de lgica matemtica y lgebra booleana Nmero 2

Propsito de la unidad Aplicar la teora de conjuntos, la lgica matemtica, algebra booleana representando conjuntos,
proposiciones, enunciados, predicados con notacin lgica, expresiones booleanas y sus operaciones
para el planteamiento y solucin de problemas.
32 horas

Resultado de aprendizaje: 2.1 Realiza operaciones de conjuntos y subconjuntos entre ellos con base en operadores,
expresiones matemticas y leyes de conjuntos.
6 horas

Actividades de evaluacin C P A Evidencias a recopilar Ponderacin Contenidos
2.1.1 Resuelve problemas con la
teora de conjuntos donde:
Identifica conjuntos y
subconjuntos representados
en diagramas grficos.
Realiza operaciones entre
conjuntos aplicando sus
leyes.

Esta evaluacin requiere del apoyo
de material para su desarrollo

Presentacin de resultados
de problemas de conjuntos.
15 % A Representacin con conjuntos.
Concepto de conjunto.
Subconjuntos.
Diagramas de Venn.
B Operaciones y leyes de conjuntos.
Unin (A B)
Interseccin (A B)
Ley distributiva
Complemento (A)
Ley de Morgan
Diferencia (A-B)
Diferencia simtrica (A _ B)
Simplificacin de expresiones usando
leyes de conjuntos.
Relacin entre teora de conjuntos,
lgica matemtica y lgebra
booleana.
Generalizacin de conjuntos finitos.

C: Conceptual P: Procedimental A: Actitudinal


Modelo Acadmico de Calidad para la Competitividad
AMAD-02
18/23

Resultado de aprendizaje: 2.2 Utiliza lgica matemtica elaborando proposiciones, enunciados y predicados mediante notacin
lgica para su aplicacin en computacin.
10 horas

Actividades de evaluacin C P A Evidencias a recopilar Ponderacin Contenidos
2.2.1 Resuelve problemas de
lgica matemtica donde:
Elabora tablas de verdad
para la evaluacin de
proposiciones lgicas.
Usa la simbologa lgica en
la representacin de
enunciados con notacin
lgica.
Aplica cuantificadores en la
representacin de
predicados con notacin
lgica.

Esta evaluacin requiere del apoyo
de material para su desarrollo



Presentacin de resultados
de problemas de lgica
matemtica.

15 % A Empleo de lgica matemtica con
preposiciones.
Conceptos.
Proposiciones.
- Compuestas (Operadores and (y), or
(o), or exclusivo (xor) ).
- Proposicin condicional ().
- Proposicin bicondicional ().
B Representacin de tablas de verdad.
Tautologa, contradiccin y
contingencia.
Contradiccin.
Contingencia.
C Uso de inferencia lgica.
Inductiva.
Deductiva.
Equivalencia lgica.
Argumentos vlidos y no vlidos.
Demostracin formal de argumentos.
- Por el mtodo directo.
- Por contradiccin.
D Manejo de predicados y sus valores de
verdad.
Lgica de predicados ,
Induccin matemtica.
Aplicacin de la lgica matemtica.
C: Conceptual P: Procedimental A: Actitudinal


Modelo Acadmico de Calidad para la Competitividad
AMAD-02
19/23

Resultado de aprendizaje: 2.3 Aplica lgebra booleana mediante la representacin y simplificacin de expresiones booleanas. 16 horas

Actividades de evaluacin C P A Evidencias a recopilar Ponderacin Contenidos
2.3.1 Resuelve problemas
algbricos donde:
Simplifica expresiones
booleanas optimizando y
aplicando sus propiedades.
Representa compuertas
lgicas bsicas.
Obtiene funciones
booleanas y expresiones
algebraicas de Circuitos
lgicos.

Esta evaluacin requiere del apoyo
de material para su desarrollo


Presentacin de resultados
de problemas algebraicos.

25 % A Simplificacin de expresiones booleanas.
Introduccin
Expresiones booleanas.
Propiedades de las expresiones
booleanas.
B Optimizacin de expresiones booleanas.
Simplificacin de expresiones
booleanas con teoremas del lgebra
de Boole.
Mapas de Karnaugh.
C Compuertas lgicas.
Definicin.
Compuertas bsicas.
Compuertas compuestas.
Aplicaciones del lgebra booleana.

Sesin para recapitulacin y entrega de evidencias.
C: Conceptual P: Procedimental A: Actitudinal



Modelo Acadmico de Calidad para la Competitividad
AMAD-02
20/23
Unidad de aprendizaje:
Desarrollo de relaciones y grafos en la resolucin de problemas. Nmero 3

Propsito de la unidad Obtiene relaciones, grafos y rboles con base en la aplicacin de sus propiedades y ordenamientos
para el tratamiento de datos, su organizacin, y el procesamiento de informacin, as como el apoyo
en la resolucin algortmica de lenguajes de computacin.
20 horas

Resultado de aprendizaje: 3.1 Representa relaciones y funciones mediante la correspondencia de sus elementos y propiedades. 10 horas

Actividades de evaluacin C P A Evidencias a recopilar Ponderacin Contenidos
3.1.1 Presenta soluciones de
problemas con tablas de
arreglos en la que aplica:
Propiedades de relaciones de
equivalencia y particiones.
Aplicaciones de relaciones
Empleo de funciones

Esta evaluacin requiere del apoyo
de material para su desarrollo

Presentacin de las
soluciones a problemas
con relaciones y funciones.

10 % A Uso de relaciones.
Elementos de una relacin.
- Concepto.
- Producto cartesiano.
- Relacin binaria.
- Matriz de una relacin.
- Grafo de una relacin.
Clasificacin por tipos de relaciones.
- Reflexiva
- Irreflexiva
- Simtrica
- Asimtrica
- Antisimtrica
- Transitiva
Relaciones de equivalencia, clases
de equivalencia y particiones.
Operaciones entre relaciones.
- Complemento de R.
- Interseccin.
- Unin.
- Inversa.
- Composicin.


Modelo Acadmico de Calidad para la Competitividad
AMAD-02
21/23
Actividades de evaluacin C P A Evidencias a recopilar Ponderacin Contenidos
Propiedades de las relaciones.
Aplicaciones de las relaciones.
- Una lista enlazada es una relacin.
- Relaciones en las bases de datos.
B Empleo de funciones.
Composicin de funciones.
Tipos de funciones.
Funciones invertibles.
Aplicacin de las funciones.

C: Conceptual P: Procedimental A: Actitudinal



Modelo Acadmico de Calidad para la Competitividad
AMAD-02
22/23

Resultado de aprendizaje: 3.2 Obtiene grafos y rboles con base en la aplicacin de sus propiedades para el tratamiento de
datos.
10 horas

Actividades de evaluacin C P A Evidencias a recopilar Ponderacin Contenidos
3.2.1 Resuelve problemas
especficos donde aplica las
propiedades de los grafos y
rboles

HETEROEVALUACIN

Esta evaluacin requiere del apoyo
de material para su desarrollo

Presentacin de resultados
de problemas de grafos y
rboles.

10 % A Empleo de Grafos.
Partes de un grafo.
Tipos de grafos.
Representacin matricial.
Caminos y circuitos.
Isomorfismo.
Grafos planos.
B Uso de rboles.
Propiedades de los rboles.
Tipos de rboles.
Bosques.

Sesin para recapitulacin y entrega de evidencias.
C: Conceptual P: Procedimental A: Actitudinal



Modelo Acadmico de Calidad para la Competitividad
AMAD-02
23/23


2.5. Referencias
Documentales

Bsica:
Espinosa Armenta, Ramn. Matemticas Discretas, Mxico Alfaomega, 2009.
Jimnez Murillo, Jos Alfredo. Matemticas para la Computacin, Mxico D.F., Alfaomega Grupo Editor, S. A. de C.V., 2008.
Complementaria:
Barreras Alconchel, Miguel. Matemticas Con Microsoft Excel. Mxico D.F., Alfaomega Grupo Editor, S. A. de C.V., abril 2006.
Johnsonbaugh, Richard. Matemticas Discretas. Mxico, Pearson Prentice Hall, 2005
Lipschutz, Seymour. Matemtica Discreta. Madrid Espaa, Mc. Graw-Hill, 2004
Pginas Web:
Apuntes de clase Matemtica Discreta (PDF), Disponible en: http://www.mat.puc.cl/~ldissett/iic2252/apuntes-discreta-1.0.pdf (10-11-
2011)
Matematicas Para Computacion Disponible en: http://www.mitecnologico.com/Main/MatematicasParaComputacion (10-11-2011)
Matemticas Para Computadoras - Para los amigos del tecnolgico ... Disponible en: http://tec.blogcindario.com/2005/01/00001-
matematicas-para-computadoras.html (10-11-2011)
Apuntes de Matemtica Discreta 2. Operaciones con Conjuntos. Francisco Jos Gonzlez Gutirrez. Cdiz, Octubre de 2004 Disponible en:
http://www2.uca.es/matematicas/Docencia/ESI/1711003/Apuntes/Leccion2.pdf(10-11-2011)