Instrumentación Didáctica MATEMATICAS DISCRETAS Unidad 1 Ene 2012

Cdigo: ITCHII-PO-15-06 Formato para la Instrumentacin Didctica Plan 2009/2010 Referencia a la Norma ISO 9001:2008: 7.1, 7.2.1, 7.5.
1, 7.6 Revisin: 6 Pgina 1 de 18
DEPARTAMENTO DE SISTEMAS Y COMPUTACIN DEL PERODO ENERO JUNIO 2012 UNIDAD DE APRENDIZAJE (MATERIA): MATEMATICAS DISCRETAS HT _3_ No. DE OBJETOS DE ESTUDIO (UNIDADES) _6_ GRUPO: ___K___ CARRERA: INGENIERIA EN INFORMATICA HP _2_ CR _5_
FACILITADOR (DOCENTE): M.E. ROYCE ENRIQUE RODRIGUEZ CASTILLO
Experiencias de Aprendizaje Independiente
PROYECTO O TRABAJO FINAL
(TODO AQUEL TRABAJO QUE EL ALUMNO ELABORAR SU PORTAFOLIO FINAL DE EVIDENCIAS. VA A REALIZAR FUERA DE CLASE, ALGO PORTADA QUE NO ESTOY VISUALIZANDO AL INDICE FALTARLE UNA COMPETENCIA)TAREAS. CUERPO VIDEOS, FOTOGRAFIAS. TAREAS EN CONCLUSIONES EQUIPO. PREP, DE DOCUMENTOS. INVESTIGACIONES.
OBJETO DE ESTUDIO (UNIDAD: NMERO Y NOMBRE): UNIDAD UNO, SISTEMAS NUMRICOS COMPETENCIAS ESPECFICAS DEL OBJETO DE ESTUDIO: Relacionar
la conversin entre sistemas numricos posicionales, as como las operaciones bsicas de suma, resta, multiplicacin y divisin en las diferentes bases numricas: decimal, binario, octal y hexadecimal.
CARTA DESCRIPTIVA OBJETO DE RESULTADO DE ESTUDIO APRENDIZAJE
1.1 Sistemas numricos (Binario, Octal, Decimal, Hexadecimal) 1.2 Conversiones entre sistemas numricos. ES LO QUE QUEREMOS LOGRAR. VERBO CONDICION CONTEXTO LO QUE EL ALUMNO VA A HACER PARA APRENDER.
TECNICA DIDACTICA ESTRATEGIAS DIDCTICAS

QUE VOY A HACER YO COMO MAESTRO, QUE PRETENDO USAR. DOCENTE. Propiciar actividades de metacognicin. Propiciar actividades de
ESTRATEGIAS DE APRENDIZAJE
INSTRUMENTO QUE EL ALUMNO USA PARA SU PROPIO PARENDIZAJE. TAREA1. Investigar en diferentes fuentes el concepto de sistema numrico, historia de los sistemas numricos, utilidad,
EVIDENCIAS DE APRENDIZAJE
COMPETENCIAS A DESARROLLAR
LO QUE A MI ME VA A Emplear los AYUDAR A EVALUAR EN conocimientos COMPETENCIAS. adquiridos para LO QUE ELLOS VAN A convertir cualquier ENTREGAR. numero en una de las cuatro bases Portafolio de evidencias. numricas conocidas: decimal, binario, octal y
ITCHII-PO-15-01
Toda copia en PAPEL es un Documento No Controlado a excepcin del original.
Rev.6
Cdigo: ITCHII-PO-15-06 Formato para la Instrumentacin Didctica Plan 2009/2010 Referencia a la Norma ISO 9001:2008: 7.1, 7.2.1, 7.5.1, 7.6 Revisin: 6 Pgina 2 de 18
1.3 Operaciones bsicas (Suma, Resta, Multiplicacin, Divisin) 1.4 Algoritmos de Booth para la multiplicacin y divisin en binario. 1.5 Aplicacin de los sistemas numricos en la Computacin.
Calcular y convertir cantidades en los sistemas numricos: decimal, binario, octal y hexadecimal. Expresar en forma econmica la suma, resta, multiplicacin y divisin de nmeros en las diferentes bases estudiadas: decimal, binario, octal y hexadecimal.
bsqueda, seleccin y anlisis de informacin en distintas fuentes. Fomentar actividades grupales que propicien la comunicacin, el intercambio argumentado de ideas, la reflexin, la integracin y la colaboracin de y entre los estudiantes. Relacionar los contenidos de esta asignatura con las dems del plan de estudios a las que sta da soporte para desarrollar una visin interdisciplinaria en el estudiante. Propiciar el desarrollo de capacidades intelectuales relacionadas con la lectura, la escritura y la expresin oral. Facilitar la utilizacin de diferentes herramientas computacionales para llevar a cabo actividades prcticas, que contribuyan a la formacin de las competencias para el trabajo experimental como: identificacin manejo y control de variables y datos relevantes, planteamiento de hiptesis, trabajo en equipo. Propiciar el desarrollo de actividades intelectuales de induccin-deduccin y anlisissntesis, que encaminen hacia la investigacin. Desarrollar actividades de aprendizaje que propicien la aplicacin de los conceptos, modelos y metodologas que se van aprendiendo en el desarrollo de la asignatura. Proponer problemas que
tipos de sistemas numricos, citar ejemplos de cada uno de ellos, diferencias, semejanzas y aplicaciones. TAREA2. Investigar el proceso de conversin de un nmero en decimal a binario. En clase, elaborar un procedimiento general para convertir un nmero decimal a su equivalente en otro sistema numrico posicional. TAREA3. Investigar el proceso de conversin de un nmero en binario a decimal. En una sesin plenaria, construir un procedimiento general para convertir un nmero del sistema numrico binario al sistema decimal. TAREA4. Investigar los procedimientos para convertir del sistema binario a octal y hexadecimal, de octal a binario y hexadecimal, y de hexadecimal a binario y octal mediante el uso de tablas de equivalencia. En grupos de trabajo, obtener una tabla general de conversin entre los sistemas octal, binario y hexadecimal. EJERCICIO1. Representar y convertir cantidades en los sistemas numricos: decimal, binario, octal y hexadecimal. EJERCICIO2. Generalizar la conversin de cantidades en
hexadecimal. TAREA1 TAREA2 TAREA3 TAREA4 TAREA5 EJERCICIO1 EJERCICIO2 EJERCICIO3 EJERCICIO4 EJERCICIO5 EJERCICIO6 EJERCICIO7 EJERCICIO8 Fotografas. Examen de desempeo. Emplear los conocimientos adquiridos para hacer operaciones numericas de suma, resta, multiplicacin y divisin con cualquier numero en una de las cuatro bases numricas conocidas: decimal, binario, octal y hexadecimal.
ITCHII-PO-15-01
Rev.6
permitan al estudiante la integracin de contenidos de la asignatura y entre distintas asignaturas, para su anlisis y solucin.
diferentes sistemas numricos. EJERCICIO3. Por medio de una hoja electrnica de clculo desarrollar un mtodo para llevar a cabo conversiones entre sistemas posicinales. TAREA5. Investigar los algoritmos de suma, resta y multiplicacin en sistema decimal. EJERCICIO4. Realizar operaciones bsicas de: suma, resta, multiplicacin y divisin en los sistemas: decimal, binario, octal y decimal. EJERCICIO5. Por medio de una hoja electrnica de clculo desarrollar un mtodo que permita llevar a cabo operaciones aritmticas entre diferentes sistemas numricos. EJERCICIO6. Realizar sumas de cantidades en binario usando para ello complemento a dos. EJERCICIO7. Elaborar una lista de las aplicaciones de los sistemas numricos en el rea de la computacin. EJERCICIO8. Elaborar un mapa conceptual de la unidad de sistemas numricos.
ITCHII-PO-15-01
Rev.6
OBJETO DE ESTUDIO (UNIDAD: NMERO Y NOMBRE): UNIDAD DOS, CONJUNTOS
COMPETENCIAS ESPECFICAS DEL OBJETO DE ESTUDIO: Resolver
problemas que impliquen operaciones y propiedades de conjuntos,
utilizando leyes y diagramas.

2.1 Caractersticas de los conjuntos .2.1.1 Conjunto universo, vaco 2.1.2 Nmeros naturales, enteros, racionales, reales e imaginarios 2.1.3 Subconjuntos 2.1.4 Conjunto potencia 2.2 Operaciones con conjuntos (Unin, Interseccin, Complemento, Diferencia y diferencia simtrica) 2.3 Propiedades de los conjuntos. 2.4 Aplicaciones de conjuntos. ES LO QUE QUEREMOS LOGRAR. 1. VERBO 2. CONDICION 3. CONTEXTO LO QUE EL ALUMNO VA A HACER PARA APRENDER. Emplear las caractersticas de los conjuntos en la solucin de problemas matemticos cotidianos.
ESTRATEGIAS DIDCTICAS
QUE VOY A HACER YO COMO MAESTRO, QUE PRETENDO USAR. DOCENTE. Propiciar actividades de metacognicin. Propiciar actividades de bsqueda, seleccin y anlisis de informacin en distintas fuentes. Fomentar actividades grupales que propicien la comunicacin, el intercambio argumentado de ideas, la reflexin, la integracin y la colaboracin de y entre los estudiantes. Relacionar los contenidos de esta asignatura con las dems del plan de estudios a las que sta da soporte para desarrollar una visin interdisciplinaria en el estudiante. Propiciar el desarrollo de capacidades intelectuales relacionadas con la lectura, la escritura y la expresin oral. Facilitar la utilizacin de diferentes herramientas computacionales para llevar a cabo actividades prcticas, que
INSTRUMENTO QUE EL ALUMNO USA PARA SU PROPIO PARENDIZAJE. TAREA1. Investigar, utilizando diversos medios, informacin relacionada con teora de conjuntos: definicin, desarrollo histrico, caractersticas y propiedades de los conjuntos, conjuntos importantes, operaciones entre conjuntos, aplicacin de los conjuntos, entre otras. EJERCICIO1. Elaborar un mapa conceptual donde se represente el producto de la investigacin realizada. Discutir en equipos el material investigado y llegar a conclusiones generales. EJERCICIO2. Representar informacin del ambiente cotidiano utilizando conjuntos, utilizar esta informacin para resolver problemas con las operaciones con conjuntos: unin, conjuncin, complemento, diferencias, conjunto potencia.
LO QUE A MI ME VA A AYUDAR A EVALUAR EN COMPETENCIAS. LO QUE ELLOS VAN A ENTREGAR. TAREA1 TAREA2 TAREA3 TAREA4 EJERCICIO1 EJERCICIO2 EJERCICIO3 Fotografas. Examen de desempeo.
Emplear y aplicar las caractersticas y propiedades de los conjuntos para resolver problemas matemticos cotidianos. Expresar con sus propias palabras para que sirven los conjuntos desde un punto de vista computacional.
ITCHII-PO-15-01
Rev.6
contribuyan a la formacin de las competencias para el trabajo experimental como: identificacin manejo y control de variables y datos relevantes, planteamiento de hiptesis, trabajo en equipo. Propiciar el desarrollo de actividades intelectuales de induccin-deduccin y anlisissntesis, que encaminen hacia la investigacin. Desarrollar actividades de aprendizaje que propicien la aplicacin de los conceptos, modelos y metodologas que se van aprendiendo en el desarrollo de la asignatura. Proponer problemas que permitan al estudiante la integracin de contenidos de la asignatura y entre distintas asignaturas, para su anlisis y solucin.
TAREA2. Investigar y resolver problemas en donde se utilicen las operaciones entre conjuntos, en equipos de trabajo, integrar un conjunto de problemas resueltos y analizarlos en plenaria. TAREA3. Investigar individualmente la representacin de conjuntos y sus operaciones mediante Diagramas de Venn, en grupos de trabajo resolver problemas que muestren esta tcnica, como una manera de ilustrar y comprender mejor la operacin entre conjuntos. EJERCICIO3. Representar las propiedades de los conjuntos por medio de su Diagrama de Venn correspondiente, analizar y discutir en plenaria los resultados obtenidos. TAREA4. Elaborar una lista de aplicaciones de los conjuntos en el rea de la computacin.
ITCHII-PO-15-01
Rev.6
OBJETO DE ESTUDIO (UNIDAD: NMERO Y NOMBRE): UNIDAD TRES, LOGICA MATEMATICA
COMPETENCIAS ESPECFICAS DEL OBJETO DE ESTUDIO: Analizar
y resolver problemas computacionales utilizando las tcnicas bsicas de
lgica e induccin matemtica.

3.1 Lgica proposicional. 3.1.1 Concepto de proposicin 3.1.2 Proposiciones compuestas (Disyuncin, Conjuncin, Negacin, Condicional, Bicondicional) 3.1.3 Tablas de verdad 3.1.4 Tautologas, contradiccin y contingencia) 3.1.5 Equivalencias Lgicas 3.1.6 Reglas de inferencia 3.1.7 Argumentos vlidos y no vlidos 3.1.8 Demostracin formal (Directa, Por contradiccin) 3.2 Lgica de predicados. 3.2.1 Cuantificadores 3.2.2 ES LO QUE QUEREMOS LOGRAR. 1. VERBO 2. CONDICION 3. CONTEXTO LO QUE EL ALUMNO VA A HACER PARA APRENDER. Utilizar la lgica proposicional para explicar las relaciones matemticas de sta, y el mundo computacional. Reconocer las principales aplicaciones de la lgica matemtica en la computacin.
QUE VOY A HACER YO COMO MAESTRO, QUE PRETENDO USAR. DOCENTE. Propiciar actividades de metacognicin. Propiciar actividades de bsqueda, seleccin y anlisis de informacin en distintas fuentes. Fomentar actividades grupales que propicien la comunicacin, el intercambio argumentado de ideas, la reflexin, la integracin y la colaboracin de y entre los estudiantes. Relacionar los contenidos de esta asignatura con las dems del plan de estudios a las que sta da soporte para desarrollar una visin interdisciplinaria en el estudiante. Propiciar el desarrollo de capacidades intelectuales relacionadas con la lectura, la escritura y la expresin oral. Facilitar la utilizacin de diferentes herramientas computacionales para llevar a
INSTRUMENTO QUE EL ALUMNO USA PARA SU PROPIO PARENDIZAJE. TAREA1. Investigar el concepto de argumento, proposicin y proposicin lgica. EJERCICIO1. Presentar ejemplos de proposiciones lgicas. EJERCICIO2. Elaborar un esquema con los tipos de conexiones lgicas, su representacin y tabla de verdad. Representar enunciados usando para ello notacin lgica. EJERCICIO3. Analizar ejemplos de evaluacin de proposiciones lgicas compuestas mediante tablas de verdad. EJERCICIO4. Construir la tabla de verdad de proposiciones lgicas compuestas propuestas como
LO QUE A MI ME VA A AYUDAR A EVALUAR EN COMPETENCIAS. LO QUE ELLOS VAN A ENTREGAR. Portafolio de evidencias. TAREA1 TAREA2 TAREA3 TAREA4 TAREA5 TAREA6 EJERCICIO1 EJERCICIO2 EJERCICIO3 EJERCICIO4 EJERCICIO5 EJERCICIO6 EJERCICIO7 EJERCICIO8 Fotografas. Examen de desempeo.
Identificar las principales caractersticas de lgica proposicional para resolver aplicaciones matemticas computacionales cotidianas.
ITCHII-PO-15-01
Rev.6
Representacin y evaluacin de Predicados 3.3 Algebra declarativa 3.4 Induccin matemtica 3.5 Aplicacin de la lgica matemtica en la Computacin.
cabo actividades prcticas, que contribuyan a la formacin de las competencias para el trabajo experimental como: identificacin manejo y control de variables y datos relevantes, planteamiento de hiptesis, trabajo en equipo. Propiciar el desarrollo de actividades intelectuales de induccin-deduccin y anlisissntesis, que encaminen hacia la investigacin. Desarrollar actividades de aprendizaje que propicien la aplicacin de los conceptos, modelos y metodologas que se van aprendiendo en el desarrollo de la asignatura. Proponer problemas que permitan al estudiante la integracin de contenidos de la asignatura y entre distintas asignaturas, para su anlisis y solucin.
ejercicios. TAREA2. Usar una hoja electrnica de clculo para desarrollar un mtodo que permita elaborar tablas de verdad de proposiciones compuestas. EJERCICIO5. Identificar cuando una proposicin es una tautologa, contradiccin y contingencia. Ejemplos. EJERCICIO6. Obtener por medio de tablas de verdad proposiciones lgicamente equivalentes, tautologas, reglas de inferencia lgica, discutir los resultados en grupos de trabajo. EJERCICIO6. Determinar cuando un argumento es vlido o no usando para ello tablas de verdad y reglas de inferencia, proporcionar ejemplos de argumentos vlidos y no vlidos. TAREA3. Investigar que es la inferencia lgica, sus silogismos y equivalencias lgicas, discutir en plenaria la informacin localizada. EJERCICIO7. Desarrollar ejercicios para la construccin de demostraciones formales utilizando silogismos. TAREA4. Demostrar que dos proposiciones son lgicamente equivalentes apoyndose en las equivalencias lgicas conocidas.
ITCHII-PO-15-01
Rev.6
TAREA5. Investigar el concepto de induccin matemtica y el mtodo de demostracin por induccin. EJERCICIO7. Analizar en grupos de trabajo el proceso de resolucin de problemas por el mtodo inductivo. EJERCICIO8. Elaborar una lista de aplicaciones de la lgica matemtica en la computacin, justificando con argumentos vlidos cada una de esas aplicaciones. TAREA6. Elaborar un resumen individual donde se explique la relacin que existe entre los elementos y conceptos de la lgica proposicional, de predicados, el algebra declarativa y la induccin matemtica.
ITCHII-PO-15-01
Rev.6
OBJETO DE ESTUDIO (UNIDAD: NMERO Y NOMBRE): UNIDAD CUATRO, ALGEBRA BOOLEANA COMPETENCIAS ESPECFICAS DEL OBJETO DE ESTUDIO: Aplicar
los conceptos bsicos, teoremas, mapas de Karnaugh y propiedades del lgebra booleana, para optimizar expresiones booleanas y disear circuitos bsicos con compuertas lgicas.
4.1 Teoremas y postulados. 4.2 Optimizacin de expresiones booleanas. 4.3 Aplicacin del algebra booleana (Compuertas lgicas) 4.3.1 Mini y maxi trminos. 4.3.2 Representacin de expresiones booleanas con circuitos lgicos. ES LO QUE QUEREMOS LOGRAR. 1. VERBO 2. CONDICION 3. CONTEXTO LO QUE EL ALUMNO VA A HACER PARA APRENDER. Ubicar Qu son las expresiones booleanas? Esbozar Qu son los circuitos lgicos? Operar e instrumentar circuitos lgicos para construir circuitos equivalentes simplificados.
QUE VOY A HACER YO COMO MAESTRO, QUE PRETENDO USAR. DOCENTE. Propiciar actividades de metacognicin. Propiciar actividades de bsqueda, seleccin y anlisis de informacin en distintas fuentes. Fomentar actividades grupales que propicien la comunicacin, el intercambio argumentado de ideas, la reflexin, la integracin y la colaboracin de y entre los estudiantes. Relacionar los contenidos de esta asignatura con las dems del plan de estudios a las que sta da soporte para desarrollar una visin interdisciplinaria en el estudiante. Propiciar el desarrollo de capacidades intelectuales relacionadas con la lectura, la escritura y la expresin oral. Facilitar la utilizacin de diferentes herramientas computacionales para llevar a cabo actividades prcticas, que contribuyan a la formacin de las
INSTRUMENTO QUE EL ALUMNO USA PARA SU PROPIO PARENDIZAJE. TAREA1. Investigar en grupos de trabajo el concepto, historia, postulados y propiedades del lgebra booleana. EJERCICIO1. En reunin plenaria, discutir el material investigado y llegar a conclusiones vlidas para todos los alumnos. EJERCICIO2. Elaborar un mapa conceptual de los conceptos de algebra booleana, las operaciones que se utilizan y las propiedades que contiene. TAREA2. Resolver problemas de representacin de expresiones booleanas usando para ello compuertas bsicas (and, or, not y x-or). TAREA3. Simplificar expresiones booleanas usando para ello teoremas del lgebra booleana. EJERCICIO3. Desarrollar ejercicios de optimizacin de
LO QUE A MI ME VA A AYUDAR A EVALUAR EN COMPETENCIAS. LO QUE ELLOS VAN A ENTREGAR. Portafolio de evidencias. TAREA1 TAREA2 TAREA3 TAREA4 TAREA5
Aplicar las caractersticas de las compuertas bsicas y el lgebra booleana, para resolver problemas y construir circuitos electrnicos simples utilizando expresiones lgicas bsicas: And, Or, Not y Xor.
EJERCICIO1 EJERCICIO2 EJERCICIO3 EJERCICIO4 EJERCICIO5 Fotografas. Examen de desempeo.
ITCHII-PO-15-01
Rev.6
competencias para el trabajo experimental como: identificacin manejo y control de variables y datos relevantes, planteamiento de hiptesis, trabajo en equipo. Propiciar el desarrollo de actividades intelectuales de induccin-deduccin y anlisissntesis, que encaminen hacia la investigacin. Desarrollar actividades de aprendizaje que propicien la aplicacin de los conceptos, modelos y metodologas que se van aprendiendo en el desarrollo de la asignatura. Proponer problemas que permitan al estudiante la integracin de contenidos de la asignatura y entre distintas asignaturas, para su anlisis y solucin.
expresiones booleanas, aplicando las propiedades del algebra booleana. TAREA4. Investigar las aplicaciones del algebra booleana en el rea de las ciencias computacionales (circuitos lgicos). TAREA5. Resolver problemas para obtener la expresin equivalente simplificada a partir de un circuito lgico. EJERCICIO4. Analizar circuitos lgicos bsicos: sumador de cuatro bits. EJERCICIO5. Construir circuitos lgicos utilizando compuertas lgicas.
ITCHII-PO-15-01
Rev.6
OBJETO DE ESTUDIO (UNIDAD: NMERO Y NOMBRE): UNIDAD CINCO, RELACIONES COMPETENCIAS ESPECFICAS DEL OBJETO DE ESTUDIO: Comprender
el uso de las relaciones en el diseo y anlisis de problemas computacionales relacionados con base de datos, estructura de datos, graficacin, sistemas operativos, redes y programacin.
5.1 Conceptos bsicos. 5.1.1 Producto cartesiano 5.1.2 Relacin binaria 5.1.3 Representacin de relaciones (matrices, conjuntos, grafos, diagrama de flechas) 5.2 Propiedades de las relaciones (Reflexiva, Irreflexiva, Simtrica, Asimtrica, Antisimtrica, Transitiva). 5.3 Relaciones de equivalencia (Cerraduras, Clases de equivalencia, Particiones) 5.4 Funciones (Inyectiva, Suprayectiva, Biyectiva). ES LO QUE QUEREMOS LOGRAR. 1. VERBO 2. CONDICION 3. CONTEXTO LO QUE EL ALUMNO VA A HACER PARA APRENDER. Describir los conceptos bsicos sobre las relaciones lgicas matemticas. Analizar los diferentes tipos de relaciones. Esquematizar ejemplos de relaciones con todas las herramientas al alcance. Aplicarle a una relacin, las propiedades de equivalencia. Analizar los diferentes tipos de funciones.
INSTRUMENTO QUE EL ALUMNO USA PARA SU PROPIO PARENDIZAJE. TAREA1. Investigar los conceptos de: producto cartesiano, relacin y relacin binaria, utilizando diferentes fuentes de informacin. EJERCICIO1. Utilizando conjuntos, matrices y diagramas de flechas presentar ejemplos de relaciones y programacin. TAREA2. Investigar otros tipos de representacin y discutirlas en grupos de trabajo. EJERCICIO2. Identificar las diferentes operaciones que pueden realizarse entre relaciones: unin, interseccin, complemento, inversa y composicin, resolver ejercicios en grupos de trabajo. EJERCICIO3. Construir individualmente un esquema que presente las propiedades de una relacin con su definicin formal y ejemplos. EJERCICIO4. Hacer que una
LO QUE A MI ME VA A AYUDAR A EVALUAR EN COMPETENCIAS. LO QUE ELLOS VAN A ENTREGAR. Portafolio de evidencias. TAREA1 TAREA2 TAREA3 TAREA4 TAREA5 TAREA6 EJERCICIO1 EJERCICIO2 EJERCICIO3 EJERCICIO4 EJERCICIO5 EJERCICIO6 Fotografas. Examen de desempeo.
Ilustrar la aplicacin de las relaciones y las funciones en la computacin.
ITCHII-PO-15-01
Rev.6
5.5 Aplicaciones de las relaciones y las funciones en la computacin.
relacin que no tenga la propiedad de equivalencia, adquiera esta propiedad aplicando las cerraduras reflexiva, simtrica y transitiva. Encontrar las clases de equivalencia y particin de una relacin de equivalencia. TAREA3. Determinar cundo una relacin sea de orden parcial y determinar el diagrama de Hasse de dicha relacin. TAREA4. Realizar un cuadro comparativo entre una relacin de equivalencia y un orden parcial, identificando sus coincidencias y diferencias. EJERCICIO5. Elaborar un resumen con las aplicaciones de las relaciones de equivalencia y orden parcial en las ciencias computacionales. TAREA5. Examinar la definicin de una funcin, resumir las diferencias con respecto al concepto de relacin. EJERCICIO6. Analizar los diferentes tipos de funciones: inyectiva, suprayectiva, biyectiva. Presentar ejemplos del ambiente cotidiano donde se muestre el comportamiento de estas funciones, representar grficamente los resultados. TAREA6. Realizar una presentacin electrnica por equipos, en grupo de trabajo,
ITCHII-PO-15-01
Rev.6
donde se explique la aplicacin de las relaciones y las funciones en al menos una de las siguientes reas de la computacin: bases de datos (relacionales), estructura de datos (listas enlazadas), graficacin, sistemas operativos, redes y programacin, utilizar preferentemente animaciones.
ITCHII-PO-15-01
Rev.6
OBJETO DE ESTUDIO (UNIDAD: NMERO Y NOMBRE): UNIDAD SEIS, TEORIA DE GRAFOS COMPETENCIAS ESPECFICAS DEL OBJETO DE ESTUDIO: Aplicar
los conceptos bsicos de grafos para resolver problemas afines al rea computacional, relacionados con el recorrido, bsqueda y ordenamiento en grafos, rboles y redes.
6.1 Elementos y caractersticas de los grafos. 6.1.1 Componentes de un grafo (vrtices, aristas, lazos, valencia) 6.1.2 Tipos de grafos (Simples, completos, bipartidos, planos, conexos, ponderados) 6.2 Representacin de los grafos. 6.2.1 Matemtica 6.2.2.Computaciona l 6.3 Algoritmos de recorrido y bsqueda. 6.3.1 El camino ms corto 6.3.2. A lo ancho 6.3.3 En profundidad 6.4 Arboles. 6.4.1 Componentes (raz, hoja, padre, ES LO QUE QUEREMOS LOGRAR. 1. VERBO 2. CONDICION 3. CONTEXTO LO QUE EL ALUMNO VA A HACER PARA APRENDER. Esbozar los principales tipos de grafos y sus caractersticas Esbozar los principales tipos de rboles y sus caractersticas.
INSTRUMENTO QUE EL ALUMNO USA PARA SU PROPIO PARENDIZAJE. TAREA1. Investigar los elementos y caractersticas de los grafos en diferentes fuentes de informacin (vrtice, arista, lazos, valencias, caminos). EJERCICIO1. Elaborar una presentacin electrnica por equipos, donde se identifiquen los conceptos bsicos investigados. TAREA2. Construir un esquema donde se muestren los diferentes tipos de grafos, sus caractersticas y ejemplos de cada uno de ellos. TAREA3. Investigar cmo se representan los grafos utilizando matrices, identificar las razones por las cuales se utilizan cada una de las representaciones y cul es la ms adecuada para su manejo en la computadora. TAREA4. Investigar los diferentes algoritmos para el clculo del nmero de caminos en un grafo, as como el camino
LO QUE A MI ME VA A AYUDAR A EVALUAR EN COMPETENCIAS. LO QUE ELLOS VAN A ENTREGAR. Portafolio de evidencias. TAREA1 TAREA2 TAREA3 TAREA4 TAREA5 TAREA6 TAREA7 EJERCICIO1 EJERCICIO2 EJERCICIO3 EJERCICIO4 EJERCICIO5 EJERCICIO6 EJERCICIO7 Fotografas. Examen de desempeo.
Analizar la informacin disponible acerca de los grafos y rboles para hacer una descripcin general de su utilidad dentro de la computacin.
ITCHII-PO-15-01
Rev.6
hijo, descendientes, ancestros) 6.4.2 Propiedades 6.4.3 Clasificacin (altura, nmero de nodos) 6.4.4 rboles con peso 6.4.5 Recorrido de un rbol: Preorden, Inorden, Postorden, 6.5 Redes.(teorema de flujo mximo, teorema de flujo mnimo, pareos y redes de Petri) 6.6 Aplicaciones de grafos y rboles.
ms corto, analizar sus caractersticas y determinar cul es el ms ptimo. TAREA5. Investigar cuales son las estrategias y algoritmos de bsqueda existentes, analizar los resultados en grupos de trabajo y presentar por escrito un resumen EJERCICIO2. Realizar en los grafos bsqueda de informacin a lo ancho y en profundidad. EJERCICIO3. Usar software para determinar caractersticas, propiedades y recorridos en grafos. EJERCICIO4. Elaborar una presentacin electrnica con los conceptos bsicos de rboles y sus propiedades. EJERCICIO5. Discriminar las diferencias entre un grafo y un rbol. EJERCICIO6. Analizar en grupos de trabajo la clasificacin de los rboles, presentar un resumen de resultados. TAREA6. Investigar los procedimientos para realizar el recorrido de un rbol, as como el ordenamiento y la bsqueda de los elementos del mismo. EJERCICIO7. Elaborar ejercicios en grupo para el recorrido de rboles en preorden, inorden y postorden.
ITCHII-PO-15-01
Rev.6
TAREA7. Investigar las aplicaciones de los recorridos de rboles en el rea de las ciencias computacionales.
EVALUACIN
Evidencia de desempeo Conceptual SABER: Dominio sobre: LOS CONCEPTOS MATEMATICOS BASICOS DE ESTA ASIGNATURA INICIAL. Evidencia de desempeo Procedimental SABER HACER: Dominio sobre: INVESTIGACIN, DEPURACIN, ARGUMENTACIN, SINTETIZAR, INCLUIR Y SELECCIONAR INFORMACIN IMPORTANTE DESDE LAS FUENTES DE INFORMACIN MASIVAS. PONDERACIONES Porcentajes 40% 30% Evidencia de desempeo Actitudinal SABER SER: Dominio sobre: ACTITUD ASERTIVA, DE COOPERACIN, DE COMUNICACIN, DE CONVIVENCIA Y COMPORTAMIENTO TICO.
Porcentajes
Porcentajes 30%
FUENTES DE INFORMACIN
Fuentes impresas (libros) 1. Brookshear, J. Glenn.; Teora de la computacin. Addison-Wesley Iberoamricana. Estados Unidos. 1993. 2. Garca Valle, J. Luis. Matemticas especiales para computacin. Ed. McGraw-Hill. Mxico. 1993. 3. Grassmann, Winfried Karl. Tremblay, Jean-Paul. Matemtica Discreta y Lgica, una perspectiva desde la ciencia de la computacin. Ed. Prentice Hall. Espaa. 1997. 4. Grimaldi, Ralph P. Matemticas discreta y combinatoria 3. edicin. Ed. Pearson Educacin. Mxico. 1998
ITCHII-PO-15-01
Rev.6
5. Jimnez Murillo, Jos Alfredo. Matemticas para la computacin. Ed. Alfaomega. Mxico. 2008. 6. Johnsonbaugh, Richard. Matemticas Discretas. sexta edicin. ed. Pearson Educacin. Mxico. 2005. 7. Kolman, Bernard. Busby, Robert C. Ross, Sharon. Estructuras de Matemticas Discretas para la Computacin. 3 Edicin Prentice Hall. Mxico. 1997. 8. Kelly, Dean. Teora de Autmatas y Lenguajes Formales. Ed. Prentice Hall. Espaa. 1995. 9. Lipschutz, Seymour. Matemticas para la Computacin. Ed. Mc-Graw Hill. Colombia. 1990. 10. Liu, C. L. Elementos de Matemticas Discretas. Ed. Mc Graw-Hill. Mxico. 1995. 11. Rosen, Kenneth H. Matemtica Discreta y sus aplicaciones". 5. Edicin. McGraw-Hill. Espaa. 2004. 12. Ross, Kenneth A. Wright Charles R. B. Discrete mathematics 5a Edicin. Pearson Education, U.S.A. 2003 13. Skreeumar, D. P. Acharjya; Fundamental Approach to Discrete Mathematics. Ed. New Age International Publisher. USA. 2005. 14. Suppes, Patrick, Hill, Shirley. Primer Curso de Lgica Matemtica. 3. Edicin. Ed. Revert. Espaa. 2008. 15. Tremblay, Jean Paul; Matemticas discretas. Con aplicacin a las ciencias de la computacin; Ed. CECSA. Mxico. 1996. Fuentes electrnicas 1. Barcel, A. 2007. Qu tan matemtica es la lgica matemtica? Disponible desde Internet en: <http://dianoia.filosoficas.unam.mx/info/2003/d51-Barcelo.pdf> [con acceso el 1 de Febrero de 2010] 2. Universidad Autnoma de Mxico. 2006. Matemticas IV (Matemticas Discretas). Mxico. Disponible desde Internet en: <http://fcaenlinea.unam.mx/apuntes/interiores/docs/98/6/mate_4.pdf> [Con acceso el 4 de enero de 2010] 3. Instituto Tecnolgico de Buenos Aires. 2001. Matemtica Discreta. Argentina. [Web en lnea]. [con acceso el 8 de enero de 2010] <http://www.allaboutcircuits.com/> Fecha desconocida. All About Circuits. USA [Web en lnea]. [con acceso el 8 de enero de 2010] 4. Scribd. 2007. Microprocesadores. U.S.A. [Publicacin en lnea]. Disponible desde Internet ITCHII-PO-15-01
Rev.6
en: <http://www.scribd.com/doc/338381/MICROPROCESADORES> [con acceso el 4 de diciembre de 2009] Textos electrnicos, bases de datos y programas informticos
APOYOS DIDCTICOS
Grimaldi R.P; Matemticas Discretas Y Combinatoria; Addison-Wesley, 1997; Clasificacin: 511.GRI Ross K.A& Wright R.B.; Matemticas Discretas (2a ed.); Prentice-Hall, 1994; Clasificacin: 519.ROS Reeves S. & Clarke M.; Logic For Computer Science; Addison-Wesley, 1990; Clasificacin: 005.131 REE
% % % % % % % %
CRITERIOS DE EVALUACIN ELEMENTOS PONDERADOS PARA LA ACREDITACIN
Observaciones y/o comentarios : CADA UNIDAD CUENTA CON DIFERENTE NUMERO DE TAREAS Y EJERCICIOS, EL CONTAR CON EL 100% DE CADA UNA DE ESTAS, SIGNIFICA OBTENER UN 100 DE CALIFICACIN POR UNIDAD. DE NO SER ASI, SE PONDERAR CONTRA EL TOTAL DE ESTAS ACTIVIDADES, AQUELLAS QUE SI PUEDA DEMOSTRAR QUE LAS TIENE EN SU PORTAFOLIO DE EVIDENCIAS DEBIDAMENTE TERMINADAS.
Fecha de entrega de la instrumentacin. 30 DE ENERO DEL 2012
ITCHII-PO-15-01
Rev.6

Instrumentación Didáctica MATEMATICAS DISCRETAS Unidad 1 Ene 2012

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Instrumentación Didáctica MATEMATICAS DISCRETAS Unidad 1 Ene 2012

Uploaded by

Copyright:

Available Formats

Cdigo: ITCHII-PO-15-06 Formato para la Instrumentacin Didctica Plan 2009/2010 Referencia a la Norma ISO 9001:2008: 7.1, 7.2.1, 7.5.

1, 7.6 Revisin: 6 Pgina 1 de 18

FACILITADOR (DOCENTE): M.E. ROYCE ENRIQUE RODRIGUEZ CASTILLO

Experiencias de Aprendizaje Independiente

PROYECTO O TRABAJO FINAL

TECNICA DIDACTICA ESTRATEGIAS DIDCTICAS

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

OBJETO DE ESTUDIO (UNIDAD: NMERO Y NOMBRE): UNIDAD DOS, CONJUNTOS

COMPETENCIAS ESPECFICAS DEL OBJETO DE ESTUDIO: Resolver

problemas que impliquen operaciones y propiedades de conjuntos,

utilizando leyes y diagramas.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

OBJETO DE ESTUDIO (UNIDAD: NMERO Y NOMBRE): UNIDAD TRES, LOGICA MATEMATICA

COMPETENCIAS ESPECFICAS DEL OBJETO DE ESTUDIO: Analizar

y resolver problemas computacionales utilizando las tcnicas bsicas de

lgica e induccin matemtica.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

EJERCICIO1 EJERCICIO2 EJERCICIO3 EJERCICIO4 EJERCICIO5 Fotografas. Examen de desempeo.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

5.5 Aplicaciones de las relaciones y las funciones en la computacin.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

CRITERIOS DE EVALUACIN ELEMENTOS PONDERADOS PARA LA ACREDITACIN

Fecha de entrega de la instrumentacin. 30 DE ENERO DEL 2012

Toda copia en PAPEL es un Documento No Controlado a excepcin del original.

You might also like