Aplicacin de matemticas discretas

Programa de Estudios

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-01

1/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 de 2012 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. Segunda Edicin 2012. www.conalep.edu.mx Fecha en que se termin su edicin: enero de 2012

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

2/23

Directorio

Director General Wilfrido Perea Curiel Secretario General Ramn Picazo Casteln Secretario de Desarrollo Acadmico y de Capacitacin 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 Daniel Aceves Villagrn Director Corporativo de la Unidad de Estudios e Intercambio Acadmico Roberto Borja Ochoa Director Corporativo de Informtica y Comunicaciones Miguel ngel Serrano Perea Director de Diseo Curricular de la Formacin Ocupacional 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

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

3/23

Aplicacin de matemticas discretas

Contenido
Mensaje del Director General Presentacin del Secretario de Desarrollo Acadmico y de Capacitacin Captulo I: 1.1 1.2 Captulo II: 2.1 2.2 2.3 2.4 2.5 Generalidades de las Carreras Objetivo General de la Carrera Competencias Transversales al Currculum Aspectos Especficos del Mdulo Presentacin Propsito del Mdulo Mapa del Mdulo Unidades de Aprendizaje Referencias Documentales

Pg. 5 7 8 8 9 11 11 13 14 15 23

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

4/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 la 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 curriculum 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 publica 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 definicin 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 prestadores de servicios profesionales y del personal acadmico administrativo de planteles, autoridades estatales y Oficinas Nacionales, acompaados por los representantes del sector productivo y de los padres de familia, 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 prestadores de servicios profesionales 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-01

5/23

Presentacin del Secretario de Desarrollo Acadmico y de Capacitacin

En el marco de acciones que se han instrumentado en torno a la Reforma Integral de la Educacin Media Superior y de la confo rmacin 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 la flexibilidad que tiene el Modelo para que el alumno pueda optar por trayectos de formacin 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 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 conocimientos, habilidades y experiencias; sin embargo, como programa constituye una propuesta educativa susceptible de aplicacin, reflexin,

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

6/23

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 este esfuerzo colectivo de nuestra comunidad acadmica. Toms Prez Alvarado Secretario de Desarrollo Acadmico y de Capacitacin

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

7/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-01

8/23

1.2. Competencias Transversales al Currculum ( * )

Competencias Genricas
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. Es sensible al arte y participa en la apreciacin e interpretacin de sus expresiones en distintos gneros. Elige y practica estilos de vida saludables.

Atributos
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. 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. 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. 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. 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.

2.

3.

Se expresa y comunica 4. Escucha, interpreta y emite mensajes pertinentes en distintos contextos mediante la utilizacin de medios, cdigos y herramientas apropiados.

Piensa crtica y reflexivamente 5. Desarrolla innovaciones y propone soluciones a problemas a partir de mtodos establecidos.

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

9/23

Competencias Genricas
6. Sustenta una postura personal sobre temas de inters y relevancia general, considerando otros puntos de vista de manera crtica y reflexiva.

Atributos
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. 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. 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. 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. 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. 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.

Aprende de forma autnoma 7. Aprende por iniciativa e inters propio a lo largo de la vida.

Trabaja en forma colaborativa 8. Participa y colabora de manera efectiva en equipos diversos.

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.

10. Mantiene una actitud respetuosa hacia la interculturalidad y la diversidad de creencias, valores, ideas y prcticas sociales.

11. Contribuye al desarrollo sustentable de manera crtica, con acciones responsables.

*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-01

10/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-01

11/23

La tarea docente en este mdulo tendr que diversificarse, a fin de que los Prestadores de Servicios Profesionales (PSPs) 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-01

12/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-01

13/23

2.3. Mapa del Mdulo

Nombre del Mdulo Unidad de Aprendizaje Resultado de Aprendizaje 1.1 Interpreta cantidades en cualquier sistema numrico mediante operaciones aritmticas y conversiones entre distintas bases numricas.
10 horas

1 Empleo de sistemas numricos y mtodos de conteo.

20 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.1 Realiza operaciones de conjuntos y subconjuntos entre ellos con base en operadores, expresiones matemticas y leyes de conjuntos.
6 horas

Aplicacin discretas
72 Horas

de

matemticas

2 Manejo de lgica matemtica y lgebra booleana.

32 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-01

14/23

2.4. Unidades Aprendizaje

de

Unidad de aprendizaje:

Empleo de sistemas numricos y mtodos de conteo.

Nmero

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. C P A Evidencias a recopilar Presentacin de resultados de conversiones y operaciones aritmticas de distintos sistemas numricos. Ponderacin 15 % A Contenidos

10 horas

Actividades de evaluacin 1.1.1 Convierte cantidades de una base a otra y resuelve operaciones aritmticas en distintos sistemas numricos.

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

Esta evaluacin requiere del apoyo de material para su desarrollo

C: Conceptual

P: Procedimental

A: Actitudinal

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

15/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. C P A Evidencias a recopilar Presentacin de resultados de problemas de permutaciones y combinaciones. Ponderacin 10 % A Contenidos

10 horas

Actividades de evaluacin 1.2.1 Resuelve problemas de permutaciones y combinaciones usando las caractersticas del conteo y expresiones matemticas.

Identificacin de mtodos de conteo. Concepto. Principios fundamentales del conteo. Permutaciones.

- Producto. - Adicin.

Esta evaluacin requiere del apoyo de material para su desarrollo

Combinaciones.

- Para arreglos con repeticin. - Para arreglos sin repeticin. - De n objetos. - Para arreglos de tamao r = n. - Para arreglos de r < n.

Aplicaciones en el rea de computacin. Binomio elevado a la potencia n. Tringulo de Pascal. Sort de la burbuja (bubble sort).

la

Sesin para recapitulacin, coevaluacin y entrega de evidencias.

C: Conceptual P: Procedimental A: Actitudinal

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

16/23

Unidad de aprendizaje:

Manejo de lgica matemtica y lgebra booleana

Nmero

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. C P A Evidencias a recopilar Presentacin de resultados de problemas de conjuntos. Ponderacin 15 % A Contenidos

6 horas

Actividades de evaluacin 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.

Representacin con conjuntos. Concepto de conjunto. Subconjuntos. Diagramas de Venn. 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.

Esta evaluacin requiere del apoyo de material para su desarrollo

C: Conceptual

P: Procedimental

A: Actitudinal

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

17/23

Resultado de aprendizaje:

2.2 Utiliza lgica matemtica elaborando proposiciones, enunciados y predicados con notacin lgica para su aplicacin en computacin. C P A Evidencias a recopilar Presentacin de resultados de problemas de lgica matemtica. Ponderacin 15 % A Contenidos

10 horas

Actividades de evaluacin 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.

Empleo de lgica matemtica con preposiciones. Conceptos. Proposiciones.

- Compuestas (Operadores and (y), or (o), or exclusivo (xor) ). - Proposicin condicional (). - Proposicin bicondicional ().

Esta evaluacin requiere del apoyo de material para su desarrollo

Representacin de tablas de verdad. Tautologa, contradiccin y contingencia. Contradiccin. Contingencia. Uso de inferencia lgica. Inductiva. Deductiva. Equivalencia lgica. Argumentos vlidos y no vlidos. Demostracin formal de argumentos.
- Por el mtodo directo. - Por contradiccin.

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-01

18/23

Resultado de aprendizaje:
Actividades de evaluacin

2.3 Aplica lgebra booleana mediante la representacin y simplificacin de expresiones booleanas. C P A Evidencias a recopilar Presentacin de resultados de problemas algebraicos. Ponderacin 25 % A Contenidos

16 horas

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.

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

Esta evaluacin requiere del apoyo de material para su desarrollo

Sesin para recapitulacin, coevaluacin y entrega de evidencias.

C: Conceptual P: Procedimental A: Actitudinal

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

19/23

Unidad de aprendizaje:

Desarrollo de relaciones y grafos en la resolucin de problemas.

Nmero

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:
Actividades de evaluacin 3.1.1 Presenta soluciones problemas con tablas arreglos en la que aplica:

3.1 Representa relaciones y funciones mediante la correspondencia de sus elementos y propiedades. C de de P A Evidencias a recopilar Presentacin de las soluciones a problemas con relaciones y funciones. Ponderacin 10 % A Contenidos

10 horas

Uso de relaciones. Elementos de una relacin.

Concepto. Producto cartesiano. Relacin binaria. Matriz de una relacin. Grafo de una relacin. Reflexiva Irreflexiva Simtrica Asimtrica Antisimtrica Transitiva

Propiedades de relaciones de equivalencia y particiones. Aplicaciones de relaciones Empleo de funciones

Clasificacin por tipos de relaciones.

Esta evaluacin requiere del apoyo de material para su desarrollo

Relaciones de equivalencia, clases de equivalencia y particiones. Operaciones entre relaciones.

Complemento de R. Interseccin. Unin. Inversa. Composicin.

Propiedades de las relaciones. Aplicaciones de las relaciones.

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

20/23

Actividades de evaluacin

Evidencias a recopilar

Ponderacin

Contenidos
- Una lista enlazada es una relacin. - Relaciones en las bases de datos.

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-01

21/23

Resultado de aprendizaje:

3.2 Obtiene grafos y rboles con base en la aplicacin de sus propiedades para el tratamiento de datos. C P A Evidencias a recopilar Presentacin de resultados de problemas de grafos y rboles. Ponderacin 10 % A Contenidos Empleo de Grafos. Partes de un grafo. Tipos de grafos. Representacin matricial. Caminos y circuitos. Isomorfismo. Grafos planos.

10 horas

Actividades de evaluacin 3.2.1 Resuelve problemas especficos donde aplica las propiedades de los grafos y rboles

Esta evaluacin requiere del apoyo de material para su desarrollo

B

Uso de rboles. Propiedades de los rboles. Tipos de rboles. Bosques.

Sesin para recapitulacin, coevaluacin y entrega de evidencias.

C: Conceptual P: Procedimental A: Actitudinal

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

22/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-112011) 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/00001matematicas-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)

Modelo Acadmico de Calidad para la Competitividad

AMAD-01

23/23