PROGRAMA DE ASIGNATURA - Universidad de Viña del Mar

Universidad de Viña del MarSecretaría AcadémicaPROGRAMA DE ASIGNATURAI. IDENTIFICACIÓNCARRERAINGENIERÍA CIVIL INFORMÁTICANOMBRE ASIGNATURA MATEMÁTICAS DISCRETASCÓDIGO ASIGNATURA 16301005PLAN DE ESTUDIOS 606Nº HRS. SEMANALES 6Cátedra 4Ayudantía 0Laboratorio 0Taller 2REQUISITOSÁlgebra LinealII.DESCRIPCIÓN DE LA ASIGNATURALa asignatura de Matemática Discreta es de carácter teórico práctico que en sus aspectos teóricospretende por un lado, que los estudiantes de Ingeniería Civil en Informática e Ingeniería deSoftware adquieran conocimientos de principios y conceptos básicos de la Teoría de Grafos yMáquinas de Estado Finito, y las competencias pertinentes para que puedan proyectar, elaborar yutilizar de estrategias de Optimización en la resolución de problemas.En sus aspectos prácticos se pretende que los estudiantes sean capaces de indagar y profundizar susconocimientos a través del uso de las tecnologías de la información y comunicación (T.I.C.) comorecursos informáticos, uso de buscadores de información y software específicos en que compartan,propongan, elaboren, apliquen y valoren su desarrollo cognitivo y socio afectivo en grupos de trabajocolaborativo, favoreciendo así aprendizajes integrados y significativos.III.OBJETIVO GENERALSuministrar conocimientos básicos de matemáticas discretas imprescindibles en el área, con énfasisen el uso práctico de la Teoría de Grafos y Máquinas en Estado Finito como en el análisis yoptimización de algoritmos.IV.OBJETIVOS ESPECÍFICOS Manejar el lenguaje y operatoria básicas de los grafos Aplicar los diversos algoritmos de optimización en grafos Modelar grafos a partir de situaciones reales concretas Interpretar los resultados obtenidos del análisis de los modelos Utilizar simuladores y applets que muestran el funcionamiento de diversos algoritmos. Identificar máquinas de estado finito equivalentesmayo de 2012 1