UNIVERSIDAD AUTÓNOMA DE BUCARAMANGA FORMATO GUÍA DE CÁTEDRA 1. Identificación del curso 1.1 Escuela / Departamento: Escuela de Ciencias Naturales e Ingenierías 1.3 Programa: Ingeniería de Sistemas 1.5 Carrera: 1.7 Nivel: Pregrado 1.2 Código: CN 1.4 Código: FAC-ISI 1.6 Código: ISI 1.8 Curso: Matemáticas Discretas I 1.10 Área de Formación: Estudios Disciplinarios ED 1.9 Código : MATE00107 1.11 Línea de Conocimiento: Matemática (MATE) 1.12 Clase : 1.13 Modalidad: Presencial Tercer semestre 1.14 Periodo Académico: Segundo semestre 2003 1.15 Intensidad Horaria Semanal: 1.17 Horas Presenciales: 9 3 1.16 Créditos: 3 1.18 Horas de Estudio Independiente: 1.19 Profesor: Nohora Isabel Nájera Esteban, Alina Fedossova 6 1.20 ID : 100000307 100000585 2. Justificación La asignatura de Matemáticas Discretas se aplica con frecuencia para describir un tipo de matemáticas donde no tiene cabida propiedades tales como cercanía y suavidad que corresponden a ideas que se trabajan en el cálculo. Esta asignatura proporciona los fundamentos teóricos y las herramientas necesarias para la comprensión de temas relacionados con matemáticas cuya aplicación está relacionada con la ciencia de la computación. Además le permite desarrollar aptitudes para la resolución de problemas de la vida diaria. Las temas que comprende la asignatura los cuales está conformados por conceptos, teorías y técnicas para modelar y resolver problemas de fenómenos discretos que son centrales en le desarrollo de la computación y de las matemáticas mismas. 3. Articulación en el Plan de Estudios 3.1 Pre-requisitos: 3.2 Código: FECHA ELABORACIÓN: . FIRMA DECANO DE FACULTAD 3.3 Co-requisitos: 3.4 Código: 3.5 Descripción de Conocimientos y Habilidades requeridos para el curso: Conocimientos previos en las siguientes temáticas: - Operaciones con conjuntos - Relaciones - Funciones Habilidades - Interpretación y análisis de problemas - Aplicación correcta de los algoritmos requeridos en el manejo de operaciones con conjuntos, relaciones y funciones. 3.6 Relación con el Núcleo Integrador: El curso no forma la parte de núcleo integrador porque no forma la parte de acercamiento a la profesión de ingeniero. 4. Competencias 4.1 Competencia Institucional: Ser Disciplinario 4.2 Competencias Específicas del Curso Dominar la lógica matemática para el análisis de los sistemas discretos. 4.3 Indicadores de Competencia Aplicación de los conocimientos adquiridos para el análisis de sistemas discretos. Interpretación de demostraciones y aplicación de los teoremas vistas. Plantear situaciones que requieran el Realizar aportes en la interpretación y análisis de empleo de algoritmos específicos. los problemas planteados. Argumentar conceptual. teoremas con el rigor 5. Contenidos (Unidades y Temas) 1. - Cálculo proposicional Argumentos y proposiciones lógicas Conexiones lógicas Proposiciones compuestas Tautologías y contradicciones Equivalencias lógicas FECHA ELABORACIÓN: . FIRMA DECANO DE FACULTAD - Inducción matemática 2. Cálculo de predicados Componentes sintácticos del cálculo de predicados Interpretación y validez Derivaciones Equivalencias lógicas Lógica de ecuaciones Teoría de demostración 3. Técnicas básicas de conteo Permutaciones Combinaciones Principio de las casillas 4. Algebra booleana Látices Algebras boolenas Expresiones booleanas Redes Lógicas Funciones de Karnaugh 6. Actividades: 6.1 Del Docente: Las actividades de aprendizaje que se plantean en esta parte de la guía tiene el fin de mostrar las actividades que se realizarán para cubrir un proceso de enseñanza - aprendizaje óptimo. Dar opción a que cada estudiante en forma individual o en pequeños grupos, exprese sus expectativas con respecto a los objetivos, actividades, contenidos y evaluación, de manera que puedan retomarse estas impresiones y si es posible reformular alguna de los componentes del curso. Propiciar la interacción entre los estudiantes y el docente, mediante la elaboración de una composición sobre un tema relacionado con las matemáticas discretas, intercambiarlos y opinar sobre los sentimientos que les produjo cada una de las composiciones. Para que el estudiante logre una adecuada conceptualización, es necesario que él recurra a la lectura. En este momento el docente se convierte en orientador del educando para conseguir la información adecuada que le permita recurrir a buenas fuentes de conocimiento. Planificar ejercicios que puedan ayudar a los procesos de observación, análisis y síntesis. 6.2 De los Estudiantes: Para fortalecer el estudio individual de cada uno de nuestros estudiantes, es importante desarrollar actividades que fortalezcan la lectura y la búsqueda de información en distintos medios electrónicos como la Internet, recursos de multimedia, etc FECHA ELABORACIÓN: . FIRMA DECANO DE FACULTAD 6.3 Del Equipo Docente: 7. Estrategias de evaluación 1. Se evaluarán conceptos y aplicaciones vistas en Matemáticas Discretas I. Estas serán pruebas escritas; alguna de ella se realizará en grupo de dos estudiantes. 2.Se realizaran talleres. Estos se presentarán vía e-mail, se devolverán después de ser evaluados y se deberán corregir, para luego ser evaluados definitivamente. 3.Las lecturas suplementarias, se evalúan como conversatorios, donde el estudiante expone el propósito del artículo, las conclusiones y dará una crítica si esta es pertinente 8. Instrumentos de Registro El 70% de la asignatura comprende: Primer previo : 25% Segundo Previo: 25% Quices, talleres, otros: 20% El 30% de la asignatura comprende: Tercer previo: 20% Quices, talleres, otros: 10% FECHA ELABORACIÓN: . FIRMA DECANO DE FACULTAD 9. Recursos 9.1 Bibliografía Básica JOHNSONBAUGH Richard. MATEMATICAS DISCRETAS. Cuarta edición. Editorial Pearson, 1997. 510 J71m GRASSMAN Winfried Karl, TREMBLAY Jean Paul, MATEMATICA DISCRETA Y LOGICA, Prentice Hall, 1997. 510 G769 ROSS Kenneth A., MATEMATICAS DISCRETAS, Editorial Prentice Hall, Segunda edición, 1990. 510 R824m 9.2 Bibliografía Complementaria GRIMALDI Ralph P. MATEMATICAS DISCRETA Y COMBINATORIA, Editorial educativa Addison Wesley, 1989. 510 G861d LIU C.L.,ELEMENTOS DE MATEMATICAS DISCRETAS, Editorial Mc Graw Hill, Segunda edición, 1995. 510 L783 9.3. Audiovisuales 9.4. Enlaces en Internet www.huitoto.udea.edu.co/SistemasDiscretos/contenido www.itq.edu.mx/vidatec/espacio/Discretas/Mates.html 9.5. Software FECHA ELABORACIÓN: . FIRMA DECANO DE FACULTAD