Matemticas discretas

Tabla de especificaciones

Unidad 1. La libertad: facultad inherente a todo ser humano

Familia Cuatrimestre Asignatura Horas por asignatura Responsable metodolgico Elabor Valid Fecha de entrega Ciencias Exactas, Ingenieras y Tecnologa Tercero Matemticas discretas 72 Karla Contreras Chvez y Karina Montao Daro Ruiz Hernndez 17 de febrero de 2011

Tabla de especificaciones con enfoque de competencias

Descripcin de la asignatura Tal vez te preguntes por qu se llaman matemticas discretas. El trmino discreto tiene muchos significados que se relaciona con el contexto en el que se utiliza, por ejemplo, cuando decimos que una persona es discreta, es porque se encuentra alejada o aislada de las dems personas. En matemticas, el trmino discreto tiene que ver con el manejo de objetos numerables, con valores distintos separables, as como con la descripcin de objetos y problemas reales de modelos abstractos. Las matemticas discretas proporcionan gran parte de los fundamentos de computacin, como la utilizacin de estructuras que pueden contabilizarse, nmeros naturales, grficas finitas y procesos de razonamientos, mediante un nmero finito de pasos. El enfoque que se utiliza se apega a la formalidad matemtica, haciendo nfasis en las aplicaciones de computacin relevantes. En la unidad uno se introduce a los cdigos binarios y sistemas numricos, as como la conversin entre sistemas. La importancia de utilizar estos sistemas y cdigos est en la aplicacin que tiene el software y el hardware de un sistema de cmputo, sistemas de control automticos y comunicaciones. La unidad dos aborda los grafos y rboles que se refieren a estructuras de datos que permiten organizar y mantener informacin que usualmente es para los sistemas de cmputo; sin embargo, se extiende para representar procesos de distintos campos como la qumica o la psicologa.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Tabla de especificaciones
En la unidad tres, se utilizan algunas estructuras bsicas para representar relaciones entre elementos de conjuntos. Dichas relaciones tienen una importancia fundamental tanto en la teora como en las aplicaciones de la informtica, pues, son parte de un modelo matemtico que estn a menudo implcitamente representadas por relaciones en una estructura de datos. En general con esta asignatura tendrs la capacidad de analizar y representar situaciones reales y problemas diversos mediante modelos, as como mtodos analticos y numricos. Esta asignatura se imparte en el tercer cuatrimestre de las carreras de Telemtica, Desarrollo de software y Matemticas y contribuye con elementos para las materias de Lgica, Probabilidad I y II, Estadstica, lgebra I y II, Anlisis numrico, Algebra lineal y Habilidades del pensamiento. Adems de los conocimientos terico-prcticos que se adquieren con este curso, se fortalecen habilidades del pensamiento matemtico tales como el pensamiento abstracto y el razonamiento inductivo y deductivo.

Unidad 1. La libertad: facultad inherente a todo ser humano

Competencia general: Desarrollar representaciones grficas y de cdigos para describir estructuras de datos y su relacin a travs de la aplicacin de reglas con base en procedimientos de matemticas abstractas.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Tabla de especificaciones

Unidad 1. La libertad: facultad inherente a todo ser humano

Competencias transversales: Son aquellas competencias comunes a varias profesiones que se relacionan con la puesta en prctica integrada de aptitudes, conocimientos y valores adquiridos. Gestin de informacin Capacidad de investigacin. Capacidad de aprender y actualizarse permanentemente. Habilidades para buscar, procesar y analizar informacin procedente de diversas fuentes. Pensamiento crtico Capacidad de actuar ante nuevas situaciones. Capacidad crtica y autocrtica. Capacidad de abstraccin, anlisis y sntesis. Trabajo colaborativo Capacidad de trabajo en equipo. Habilidades interpersonales. Capacidad de motivar y conducir hacia metas comunes. Capacidad para formular y gestionar proyectos. Solucin de problemas y toma de decisiones Capacidad creativa. Capacidad para tomar decisiones. Capacidad para identificar, plantear y resolver problemas. Capacidad de organizar y planificar el tiempo. Capacidad de aplicar los conocimientos en la prctica.

Comunicacin Capacidad de comunicacin oral y escrita. Capacidad de comunicacin en segundo idioma.

Sociales Responsabilidad social y compromiso ciudadano. Compromiso con la preservacin del medio ambiente. Compromiso con su medio social-cultural. Valoracin y respeto por la diversidad y la multiculturalidad. Compromiso tico. Compromiso con la calidad.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Tabla de especificaciones

Unidad 1. La libertad: facultad inherente a todo ser humano

Tiempo estimado Unidad Tema(s) Subtema(s) 1.1.1. Caractersticas de los sistemas numricos 1.1.2. Sistema decimal 1.1.Sistemas numricos 1.1.3. Sistema binario 1.1.4. Sistema octal 1. Sistemas numricos 1.2. Conversiones 1.1.5. Sistema hexadecimal 1.2.1. Conversiones decimal-binario 1.2.2. Conversiones binario-octal-hexadecimal 1.2.3. Conversiones entre distintas bases 1.3. Operaciones binarias 1.3.1. Suma binaria 1.3.2. Resta binaria 2.1.1. Clasificacin de un grafo 2.1. Grafos 2.1.2. Representacin de grafos 30 hrs. 2.2.1. Terminologa bsica 2.2. Caminos y circuitos 2.2.2. Camino de Euler
Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Temario

Por tema

Por unidad

6 hrs.

20 hrs. 8 hrs.

6 hrs.

2.

Grafos y rboles

10 hrs.

11 hrs.

Matemticas discretas
Tabla de especificaciones
2.2.3. Circuitos de Euler 2.2.4. Circuito de Hamilton 2.2.5. Isomorfismo 2.3. rboles 2.3.1. Tipos de rboles 3.1.1. Definicin de relacin 3.1. Introduccin a la relacin 3.1.2. Relacin binaria 3.1.3. Matriz de una relacin 3.1.4. Grafo de una relacin 3.2.1. Reflexiva 3. Relaciones 3.2. Propiedades de las relaciones 3.2.4. Asimtrica 3.2.5. Antisimtrica 3.2.6. Transitiva 3.3. Operaciones con relaciones 3.4. Relaciones de equivalencia 3.4.2. Cerradura 3.3.1. Operaciones con relaciones 3.4.1. Relacin de equivalencia 5 hrs. 2 hrs. 3.2.2. Irreflexiva 3.2.3. Simtrica 10 hrs. 22 hrs. 5 hrs. 9 hrs.

Unidad 1. La libertad: facultad inherente a todo ser humano

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Tabla de especificaciones
Esquema general de Ponderacin por unidad para programacin en plataforma

Unidad 1. La libertad: facultad inherente a todo ser evaluacin (Parahumano uso exclusivo del rea de evaluacin)
Metodologa: justificacin y alcance Unidades / Ponderables Herramientas de interaccin en el aula (foro y base de datos) 10% (Promedio simple)
Actividad 1. Aplicacin de las representaciones numricas Foro Unidad 1 Actividad 2. Conversin de decimal a binario Tarea Actividad 3. Conversin binario-octalhexadecimal Tarea Actividad 4. Conversin entre distintas bases Tarea Actividad 1. reas dnde se aplica la teora de grafos Foro Actividad 2. Solucin de problemas mediante la representacin de grafos Tarea Actividad 3. Matriz de adyacencia Tarea Actividad 4. Pozos Tarea Actividad 5. rbol genealgico Tarea Actividad 1. Definicin de relacin Foro Unidad 3 Actividad 2. Relaciones Tarea Actividad 3. Propiedades de las relaciones Tarea

E-portafolio 50% AF/Seccin (taller y tareas) 30% (Promedio simple) Evidencia de aprendizaje 40% Autorreflexin por unidad 10% Examen final 10% O. A. (sin ponderacin)

Sistema numrico de mi fecha de nacimiento 25%

Preguntas autorreflexivas

Actividad integradora

Aprendizaje Basado Problemas (ABP) Unidad 2

Grafo de rutina cotidiana 40%

Preguntas autorreflexivas

Examen final

Actividad integradora

Relacin de nmeros de lotera 35%

Preguntas autorreflexivas

Actividad integradora

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Tabla de especificaciones
Actividad 4. Operaciones con relaciones Actividad 5. Elementos de la relacin Tarea Total 100%

Unidad 1. La libertad: facultad inherente a todo ser humano Tarea

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Tabla de especificaciones

Unidad 1. La libertad: facultad inherente a todo ser humano

Unidad 1 Competencia especfica/ Nivel taxonmico Resolver operaciones aritmticas para identificar la equivalencia entre diferentes cdigos numricos mediante la aplicacin de mtodos establecidos con fundamento en las reglas de conversin. /3. Anlisis Sistemas numricos Metodologa de Aprendizaje Basado en Problemas (ABP) Componentes de la competencia Logros de la competencia Uso de herramientas tecnolgicas Actividades formativas E-portafolio/ Ponderacin de la evidencia Objeto de aprendizaje

Contenido declarativo Caractersticas de los sistemas numricos Sistema: - decimal - binario - octal - hexadecimal Contenidos procedimentales Conversiones decimal-binario Conversiones binariooctal-hexadecimal Conversiones entre distintas bases Operaciones aritmticas Contenidos actitudinales Dedicacin Orden Responsabilidad

Identificar los diversos sistemas de numeracin. Realizar conversiones entre los sistemas de numeracin. Realizar operaciones aritmticas bsicas con nmeros binarios.

Actividad 1. Aplicacin de las representaciones numricas. Foro

Actividad 2. Conversin de decimal a binario. Tarea Actividad 3. Conversiones binario-octalhexadecimal. Tarea Actividad 4. Conversin entre distintas bases. Tarea

Problema: Sistema numrico de mi fecha de nacimiento. Porcentaje respecto a la suma total de evidencias. 25 %

Actividad integradora

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Tabla de especificaciones
Aspectos contextuales Manejo de informacin que es utilizada para operaciones aritmticas bsicas de computadora o circuitos digitales.

Unidad 1. La libertad: facultad inherente a todo ser humano

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Tabla de especificaciones

Unidad 2 La libertad: Grafos y rboles Unidad 1. facultad inherente a todo ser humano Competencia especfica/ Nivel taxonmico Metodologa de Aprendizaje Basado en Problemas (ABP) Componentes de la competencia Logros de la competencia Uso de herramientas tecnolgicas Actividades formativas E-portafolio/ Ponderacin de la evidencia Objeto de aprendizaje

Contenido declarativo

Construir modelos de grafos para esquematizar conjuntos de datos relacionando estructuras mediante la teora de grafos y rboles. /3. Anlisis

Partes de un grafo Clasificacin de grafos Terminologa bsica Camino de Euler Circuito de Euler Circuito de Hamilton Isomorfismo Propiedades de un rbol Tipos de rboles Contenidos procedimentales Representacin de grafos rboles como modelos rboles de decisin Contenidos actitudinales
Perseverancia en la

Identificar caractersticas y partes de grafos y rboles. Representar mediante grafos o rboles conjuntos de datos. Interpretar trminos de grafos y rboles.

Actividad 1. reas donde se aplica la teora de grafos. Foro

Actividad 2. Solucin de problemas mediante la representacin de grafos. Tarea Actividad 3. Matriz de adyacencia. Tarea Actividad 4. Pozos. Tarea

Problema: Grafo de rutina cotidiana Porcentaje respecto a la suma total de evidencias. 40% Actividad integradora

Construir modelos de grafos.

solucin de problemas Abstraccin Dedicacin Orden Responsabilidad Participacin

Actividad 5. rbol genealgico. Tarea

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

10

Matemticas discretas
Tabla de especificaciones
Aspectos contextuales

Unidad 1. La libertad: facultad inherente a todo ser humano

Representacin de conjuntos de datos mediante grficas que son utilizadas ampliamente en la solucin de problemas computacionales.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

11

Matemticas discretas
Tabla de especificaciones

Unidad 3 Relaciones Unidad 1. La libertad: facultad inherente a todo ser humano Competenci a especfica/ Nivel taxonmico Metodologa de Aprendizaje Basado en Problemas (ABP) Componentes de la competencia Logros de la competencia Uso de herramientas tecnolgicas Actividades formativas E-portafolio/ Ponderacin de la evidencia Objeto de aprendizaje

Contenido declarativo Construir estructuras bsicas para identificar las clases y los tipos de relaciones, resolviendo operaciones entre conjuntos e interpretando sus propiedades. /3. Anlisis Estructuras bsicas Definicin de una relacin Clases y tipos de relaciones Contenidos procedimentales Operaciones entre conjuntos Representacin de una relacin Propiedades de las relaciones Contenidos actitudinales Compromiso Anlisis Responsabilidad Participacin Dedicacin Aspectos contextuales Relacionar diferentes estructuras de datos para obtener propiedades que ayudan a resolver problemas generalmente de manejo de informacin en el rea de computacin.

Identificar las propiedades de una relacin. Identificar las clases de relacin. Representar relaciones adecuadas a diversas situaciones. Realizar operaciones con las relaciones.

Actividad 1. Definicin de relacin. Foro

Actividad 2. Relaciones. Tarea Actividad 3. Propiedades de las relaciones. Tarea Actividad 4. Operaciones con relaciones. Tarea Actividad 5. Elementos de la relacin. Tarea

Problema: Relacin de nmeros de lotera Porcentaje respecto a la suma total de evidencias. 35% Actividad integradora

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

12