DES: Programa(s) Educativo(s): Tipo de materia: Clave de la materia: Semestre:

Ingeniera Ing. Matemtica Obligatoria CI404 4 Ciencias de la Ingeniera 4 4

Teora: 4 Prctica

UNIVERSIDAD AUTNOMA DE CHIHUAHUA Clave: 08MSU0017H

rea en plan de estudios: Crditos Total de horas por semana:

FACULTAD INGENIERA Clave: 08USU4053W PROGRAMA DEL CURSO:

Taller: Laboratorio: Prcticas complementarias: Trabajo extra clase: Total de horas semestre: Fecha de actualizacin: Clave y Materia requisito:

MATEMTICAS DISCRETAS

64 25/08/08 CS205

Propsitos del Curso: L ogr ar qu e e l a lu mn o a pl iq ue las herramientas para la resolucin y representacin de problemas mediante la aplicacin de tcnicas matemticas en el campo de la representacin discreta.

Al final del curso el estudiante ser capaz de: Manejar las herramientas, tcnicas y mtodos matemticos que son fundamentales para la resolucin formal de problemas en las ciencias matemticas y en la ingeniera en general. La habilidad requerida para esto resulta fundamental para muchos problemas de ingeniera como: Teora de Sistemas, Anlisis y diseo de Algoritmos, Teora de la Computacin, etc.

COMPETENCIAS

CONTENIDOS (Unidades, Temas y Subtemas) I. RELACIONES.

RESULTADOS DE APRENDIZAJE (Por Unidad) Comprende el concepto de conjunto aplicado ahora a su extensin conocida como teora de relaciones. Comprende la necesidad de representar a la interaccin entre dos (o ms) conjuntos como un nuevo conjunto con propiedades y operaciones propias.

PARA TODAS LAS UNIDADES:

1.1 Concepto de relacin. Ciencias bsicas en 1.1.1 Definicin de producto cruz y de la Ingeniera sus propiedades. Ciencias de 1.1.2 Dominio y contradominio. Ingeniera 1.2 Representacin de relaciones. Matemtica 1.2.1 Diagrama de flechas. Uso de la informacin 1.2.2 Matriz. Solucin de 1.2.3 Grafica. problemas 1.3 Tipos de relaciones. 1.3.1 Reflexivas. 1.3.2 Simtricas. 1.3.3 Antisimtricas. 1.3.4 Transitivas. 1.4 La relacin inversa. 1.5 Relaciones de equivalencia.

II.FUNCIONES. 2.1 Conceptos sobre funciones. 2.2 Tipos de funciones. 2.2.1 Inyectivas. 2.2.2 Suprayectiva. 2.2.3 Funciones sobre.

Comprende y extiende el concepto de relacin al concepto de funcin, establece las limitantes que hacen que una relacin sea considerada una funcin y comprende su utilidad en la resolucin de los problemas tanto en matemticas como en sistemtica. Extiende ahora el concepto de relacin para describir a las mismas como operaciones que cumplen ciertas propiedades muy especiales y que deshacen tiles para denotar a otra forma de relaciones y las estructuras que generan.

III. ORDENES. 3.1 3.2 3.3 3.4 rdenes parciales. rdenes completos. Ltices. lgebras booleanas.

IV. GRUPOS Y SEMIGRUPOS. 4.1. El concepto de grupo y semigrupo 4.1.1.- Cclicos 4.1.2.- De permutaciones 4.2.-Isomorfismos 4.3.- Homomorfismos

Comprende cmo las relaciones pueden generar estructuras completas de operaciones y agrupamientos de informacin que dan lugar a muchas terminologas en otras ciencias matemticas

V. GRAFOS 5.1.- El concepto de un grafo como relacin 5.2.- Representacin de isomorfismos 5.3.- El concepto de conectividad 5.4.- Recorridos 5.5.- Caminos 5.5.1.- Euler 5.5.2.- Hamiltonianos 5.6.- Optimizacin en grafos 5.6.1.- El camino ms corto

Comprende ms a fondo el concepto del grafo como herramienta grfica que permite resolver ms rpido y comprender mejor algunos problemas muy comunes en el mundo de la ingeniera.

METODOLOGA 1. Para cada Unidad, se presenta una introduccin por parte del maestro, utilizando un organizador previo temtico. 2. Se entrega el material grfico para su lectura Se disea un cuestionario para el manejo de los contenidos y debe entregarse una copia al maestro al inicio de la clase, este producto se utiliza para la discusin de tema por equipo y para el resto del grupo. 3. La discusin y el anlisis se propicia a partir del planteamiento de una situacin problemtica, dnde el estudiante aporte alternativas de solucin o resolver un ejercicio dnde aplique conceptos ya analizados. 4. Se complementa cada tema de unidad con la utilizacin de los paquetes computacionales Mathlab y/o matemtica. Mtodos Centrado en la tarea Estrategias Trabajo de equipo en la elaboracin de tareas, planeacin, organizacin, cooperacin en la obtencin de un producto para presentar en clase. Observacin Comparacin Aplicacin Comprobacin Demostracin Recapitulacin Definicin Resumen Esquemas Modelos matemticos Conclusin

Inductivo Deductivo

Sinttico

Tcnicas Lectura Lectura comentada Expositiva Debate dirigido Dilogo simultneo Material de Apoyo didctico: Recursos Manual de Instruccin Materiales grficos: artculos, libros, diccionarios, etc. Can. Rotafolio. Pizarrn, pintarrones. Proyector de acetatos. Modelos tridimensionales.

EVIDENCIAS DE DESEMPEO Se entrega por escrito: Elaboracin de resmenes. Cuestionarios. Contenidos de exposiciones. Trabajos por escrito con estructura IDC (Introduccin, desarrollo conclusin). Exmenes escritos.

CRITERIOS DE DESEMPEO Los resmenes debern abarcar la totalidad del contenido programado para dicha actividad. Los cuestionarios se reciben si estn completamente contestados, no debe faltar pregunta sin responder. Las exposiciones debern presentarse en un orden lgico. Introduccin resaltando el objetivo a alcanzar, desarrollo temtico, responder preguntas y aclarar dudas y finalmente concluir. Entregar actividad al grupo para evaluar el contenido expuesto. Los trabajos se reciben si cumplen con la estructura requerida, es muy importante reportar la s referencias bibliogrficas al final en estilo APA.

FUENTES DE INFORMACIN (Bibliografa/Lecturas por unidad)

EVALUACIN DE LOS APRENDIZAJES (Criterios e instrumentos) Se toma en cuenta para integrar calificaciones parciales: 3 exmenes parciales escritos donde se evala conocimientos, comprensin y aplicacin. Con un valor del 30%, 30% y 40% respectivamente

MATEMTICAS DISCRETAS Johnsonbaugh Ed. Pearson MATEMTICAS DISCRETAS Y SUS APLICACIONES Ross Prentice Hall MATEMTICAS DISCRETAS Y SUS APLICACIONES Kenneth Rossen McGraw Hill DISCRETE MATHEMATICS WITH APPLICATIONS Susan Epp Brooks Cole

La acreditacin del curso se integra: Exmenes parciales: 80% Cuestionarios, resmenes, participacin en exposiciones, discusin individual, por equipo y grupal: 15%. Asistencia: 5% Nota: para acreditar el curso se deber tener calificacin aprobatoria tanto en la teora como en las prcticas. La calificacin mnima aprobatoria ser de 6.0

Cronograma del Avance Programtico S e m a n a s Unidades de aprendizaje 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6

I. Relaciones. II. Funciones. III. Ordenes. IV. Grupos y Semi-Grupos. V. Grafos..

X X X X X X X X X X X X X X X X X X