Modelo Acadmico de Calidad para la Competitividad

AMAD-02
1/23
Aplicacin de matemticas discretas


rea(s):






Tecnologas de la informacin y comunicacin

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): Tecnologas de la informacin y comunicacin.
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

Director General
Wilfrido Perea Curiel
Secretario General
Ramn Picazo Casteln
Secretario Acadmico
Toms Prez Alvarado
Secretario de Administracin
Hermilo Garca Christfield
Secretaria de Planeacin y Desarrollo Institucional
Esther Alicia Daz Trevio
Secretario de Servicios Institucionales
Salvador Alvarado Garibaldi
Director Corporativo de Asuntos Jurdicos
Juan Luis Silva Bolio
Director Corporativo de la Unidad de Estudios e Intercambio
Acadmico
Roberto Borja Ochoa
Director Corporativo de Tecnologas Aplicadas
Miguel ngel Serrano Perea
Director de Diseo Curricular
Julio Csar Estevan Huertero
Coordinador de las reas de Metalmecnica, Metalurgia y
Procesos de Produccin y Transformacin
Christian Eduardo Lpez Losoya
Coordinadora de las reas de Comercio y Administracin,
Informtica, Salud y Turismo
Patricia Toledo Mrquez
Coordinador de las reas de Automotriz, Electrnica y
Telecomunicaciones e Instalacin y Mantenimiento
Jaime Gustavo Ayala Arellano
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 del Director 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 del Director
General

Durante el presente sexenio, la Secretara de Educacin Pblica emprendi una tarea de gran importancia para la sociedad mexicana: la
Reforma Integral de la Educacin Media Superior, cuyo principal objetivo es conformar el Sistema Nacional de Bachillerato. Para ello,
nuestro Modelo Acadmico de Calidad para la Competitividad ha incorporado como lneas estratgicas el establecimiento del Marco
Curricular Comn con base en competencias; la incorporacin del Sistema CONALEP en la regulacin de las modalidades de la oferta
educativa y el mejoramiento de los mecanismos de gestin y administracin de todas las Unidades Administrativas.
En este contexto, resulta imperativo mantener la pertinencia de los contenidos curriculares como un requisito para alcanzar l a calidad de
los servicios de formacin que el Colegio brinda a los jvenes mexicanos que optan por incorporarse a nuestra institucin. As mismo, los
cambios vertiginosos que experimenta la sociedad en su conjunto hacen necesario el intercambio permanente y sistemtico con el
entorno productivo y social, de tal forma que sea posible conocer oportunamente las necesidades emergentes y su evolucin, para
incorporarlas al currculum y a la prctica educativa.
A tres aos del diseo y puesta en operacin del Modelo Acadmico de Calidad para la Competitividad, el Sistema CONALEP publi ca la
presente versin de los documentos curriculares que regulan el proceso de enseanza-aprendizaje en sus aulas, talleres y laboratorios;
en estos documentos se incorporan las competencias derivadas de los trabajos interinstitucionales que forman parte de la defi nicin del
Marco Curricular Comn del Sistema Nacional de Bachillerato, adems de las experiencias que han sido compartidas por la comunidad
acadmica y administrativa de los planteles del Sistema CONALEP.
Con esta actividad y con el alto compromiso institucional de los docentes y del personal acadmico administrativo de planteles,
autoridades estatales y Oficinas Nacionales, acompaados por los representantes del sector productivo y de los padres de fami lia,
emprendemos la etapa de consolidacin del Modelo Acadmico de Calidad para la Competitividad, lo hacemos con renovado optimismo
y con la seguridad de que estos documentos -resultado del trabajo de personal especializado y del esfuerzo colectivo de la comunidad-
darn continuidad y permitirn el logro de los propsitos y objetivos contenidos en el Plan Nacional de Desarrollo, el Programa Sectorial
de Educacin 20072012 y el Programa Institucional 2007-2012.
Espero fehacientemente que estos documentos sirvan para reforzar la experiencia y el conocimiento de los docentes y se traduzcan en
el desarrollo exitoso de las competencias de los alumnos, que orienten la formacin de Profesionales Tcnicos de calidad y competitivos,
capaces de enfrentar los retos del acelerado desarrollo social, cientfico y tecnolgico que se le presentarn en su vida profesional.
Wilfrido Perea Curiel
Director General



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

Presentacin del
Secretario
Acadmico
En el marco de acciones que se han instrumentado en torno a la Reforma Integral de la Educacin Media Superior y de la conformacin
del Sistema Nacional de Bachillerato, el Modelo Acadmico de Calidad para la Competitividad del Colegio Nacional de Educacin
Profesional Tcnica es 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.
Las principales fortalezas del Modelo Acadmico de Calidad para la Competitividad son los mecanismos institucionales que lo vinculan
de manera permanente con los representantes del sector productivo, tanto pblico, como privado y social; as mismo, destaca l a
flexibilidad que tiene el Modelo para que el alumno pueda optar por trayectos de formaci n que le posibiliten su permanencia y posterior
egreso como Profesional Tcnico o Profesional Tcnico Bachiller.
Con ello se busca proporcionar una formacin integral y permanente a nuestros alumnos en un contexto que les permita el desarrollo de
competencias profesionales y ciudadanas y los capacite para insertarse y promover el desarrollo humano sustentable; 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. 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
Asimismo, nuestro Modelo Acadmico incorpora las lneas estratgicas definidas por la Secretara de Educacin Pblica como son: el
establecimiento del Marco Curricular Comn con base en competencias; la definicin y regulacin de las modalidades de la oferta
educativa de los diferentes subsistemas; el mejoramiento de los mecanismos de gestin y la certificacin complementaria del Sistema
Nacional de Bachillerato, para fortalecer nuestra vocacin.
Los documentos que dan soporte al Modelo Acadmico tienen por objetivo lograr un currculum de calidad y con ello 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 que slo puede generar
el docente en estrecha colaboracin con el personal directivo y acadmico-administrativo del plantel- y un uso y aprovechamiento ptimo
de las instalaciones y recursos acadmicos existentes.
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



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

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 procura materializar sus conocimient os,
habilidades y experiencias; sin embargo, como programa constituye una propuesta educativa susceptible de aplicacin, reflexin,
valoracin y mejora, pues una de las caractersticas fundamentales del proceso educativo es ser un proyecto en constante mejora y
perfeccionamiento.
As pues, invito a la comunidad acadmica a participar de manera proactiva para que los programas de estudio se conviertan en gua
para la reflexin y accin educativa y en punto de encuentro que nos lleven a sumar esfuerzos para lograr la consolidacin del Modelo
Acadmico, formando a nuestros alumnos como profesionales tcnicos de calidad que sean competitivos, tanto en su insercin al
mercado laboral como si desean continuar sus estudios en el nivel superior; slo as se justificar y tendr razn de ser est e 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)