Esta asignatura de pregrado de 3 créditos en Matemáticas Discretas introduce conceptos clave como la teoría de grafos, el conteo y los conjuntos parcialmente ordenados. Los temas incluyen inducción matemática, definiciones y propiedades de grafos, caminos eulerianos y hamiltonianos, coloración de grafos, modelado de redes y flujos. El objetivo es desarrollar habilidades para modelar matemáticamente problemas de ingeniería usando estas herramientas.
0 calificaciones0% encontró este documento útil (0 votos)
49 vistas4 páginas
Esta asignatura de pregrado de 3 créditos en Matemáticas Discretas introduce conceptos clave como la teoría de grafos, el conteo y los conjuntos parcialmente ordenados. Los temas incluyen inducción matemática, definiciones y propiedades de grafos, caminos eulerianos y hamiltonianos, coloración de grafos, modelado de redes y flujos. El objetivo es desarrollar habilidades para modelar matemáticamente problemas de ingeniería usando estas herramientas.
Descripción original:
Donde están los temas que la universidad del norte brinda
Esta asignatura de pregrado de 3 créditos en Matemáticas Discretas introduce conceptos clave como la teoría de grafos, el conteo y los conjuntos parcialmente ordenados. Los temas incluyen inducción matemática, definiciones y propiedades de grafos, caminos eulerianos y hamiltonianos, coloración de grafos, modelado de redes y flujos. El objetivo es desarrollar habilidades para modelar matemáticamente problemas de ingeniería usando estas herramientas.
Esta asignatura de pregrado de 3 créditos en Matemáticas Discretas introduce conceptos clave como la teoría de grafos, el conteo y los conjuntos parcialmente ordenados. Los temas incluyen inducción matemática, definiciones y propiedades de grafos, caminos eulerianos y hamiltonianos, coloración de grafos, modelado de redes y flujos. El objetivo es desarrollar habilidades para modelar matemáticamente problemas de ingeniería usando estas herramientas.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 4
1.
Identificación de la asignatura
División: Ciencias Básicas
Departamento: Matemáticas y Estadística
Nombre de la asignatura: Matemáticas discretas
Código de la asignatura: MAT 4021
Nivel de la asignatura (Pregrado, Postgrado): Pregrado
Requisitos (Código y nombre de la asignatura): No tiene
Número de créditos de la asignatura: 3
No. de horas teóricas por semana: 3
No. de horas prácticas por semana: 0
Número de semanas: 16
Idioma de la asignatura: Español
(Español, Inglés, Alemán, francés, otros)
Modalidad de la asignatura: Presencial
(Presencial, Virtual, Híbrido, otros)
2. Descripción de la asignatura.
Las estructuras discretas son de gran importancia para el ingeniero de sistemas,
ya que en diferentes áreas de la informática se requiere trabajar con estos conceptos. En esta asignatura se hace un estudio de los sistemas formales utilizando métodos matemáticos, con lo cual se pretende dar las bases para abordar posteriormente tópicos de la teoría de Autómatas, la Teoría de la Calculabilidad. Se presentan los principios de combinatoria y teoría de grafos. Se desarrollan tres partes bien diferenciadas: combinatoria, teoría de grafos y conjuntos parcialmente ordenados. En la primera parte, se tratarán temas sobre técnicas de conteo, especialmente combinatorias. En la segunda parte trataremos una introducción a la teoría de grafos. En la parte final se presentan resultados importantes sobre ordenes parciales y totales, el teorema de inversión de Mobius y algunas aplicaciones del teorema de Dilworth.
3. Justificación. La importancia de esta asignatura en el programa de Ingeniería de Sistemas se debe a que: Es una base para la aprehensión de conocimientos en combinatoria y teoría de grafos y su aplicación no sólo a otras ramas de las matemáticas mismas, sino también para la resolución de problemas en el ámbito del ingeniero moderno. Provee al estudiante de los elementos que componen el lenguaje simbólico de las matemáticas discretas indispensable para plantear, facilitar el análisis y la solución de problemas de alta complejidad. Sirve de soporte a otras asignaturas del área básica y profesional de ingeniería de Sistemas. Para el estudiante es importante abordar (así sea desde un punto de vista intermedio) las bases conceptuales de matemáticas discretas, pues a futuro le permitirá modelar y estudiar situaciones muy concretas como redes de telecomunicaciones, circuitos electrónicos, redes de distribución de agua, gas, electricidad, correos, y numerosos problemas de logística, transporte, producción, entre otras.
4. Objetivo general de la asignatura.
Esta asignatura se orientará a: Desarrollar en el estudiante destrezas básicas y
complejas de pensamiento crítico y reflexivo para modelar matemáticamente, usando las herramientas de la combinatoria, la teoría de grafos y los conjuntos parcialmente ordenados, situaciones problemáticas derivadas de la ingeniería y la ciencia.
5. Resultados de Aprendizaje:
Al finalizar la asignatura, los estudiantes deben estar en capacidad de:
Actitudes (Saber ser): Fomentar la responsabilidad, ética y tolerancia en el
estudiante, a través de la asignación de trabajos individuales y de grupo Resultado de Aprendizaje: Trabaja adecuadamente de manera individual y en grupos
Conocimiento (Saber conocer): Comprender y modelar situaciones problémicas
típicas de las estructuras discretas, la ciencia de la computación, desarrollando soluciones mediante el análisis combinatorio. Resultado de Aprendizaje: Reconoce las propiedades de los diferentes tipos de grafos. Identifica el resultado de los problemas de conteo
Habilidades (Saber hacer): Aplicar los conocimientos operativos necesarios para la
solución de problemas de conteo y aplicaciones de la teoría de grafos. Resultado de Aprendizaje: Aplica los diferentes métodos de conteo para la solución de problemas donde se requiera saber el número de veces que se realiza una acción. Resuelve problemas sobre situaciones reales aplicando métodos de conteo de forma manual y utilizando software libre especializado.
6. Temas de la asignatura. Capítulo 1. Inducción matemática (2 semanas) 1. Principio de buen orden 2. Principio de inducción matemática 3. Algunos ejemplos Capítulo 2. Introducción a la teoría de grafos (11 semanas) 1. Grafos, multigrafos y subgrafos, matrices y grafos, grafos completos, bipartidos, árboles, 2. Grafos ponderados, isomorfos y homeomorfismos 3. Caminos Eulerianos, caminos Hamiltonianos, algoritmos asociados. 4. Grafos planares, teorema de Euler 5. Conexidad, teoremas asociados. 6. Bloques. 7. Emparejamientos, Matching. 8. Factorización de grafos. 9. Coloración de grafos, algoritmos asociados 10.Cliques 11.Aplicaciones Capítulo 3. Modelado de redes y flujos (3 semanas) 1. El algoritmo de máximo flujo 2. El teorema del máximo flujo, mínimo corte 3. Aplicaciones.
7. Bibliografía Básica de la asignatura.
Chartand, G., & Zhang, P. (2005). Introduction to graph theory.
Chartrand, G., Lesniak, L., & Zhang, P. (2010). Graphs & digraphs. CRC Press. Chartrand, G., & Zhang, P. (2008). Chromatic graph theory. CRC press. Gross, J. L., & Yellen, J. (2005). Graph theory and its applications. CRC press. Ian Anderson. A first course in discrete mathematics. Springer Undergraduate Mathematics Series, Springer, 2001. Kenneth Ross and Charles Wrigth. Matemáticas Discretas. Editorial Pearson, Segunda edición, 1988. Winfried Karl Grassmann and Jean-Paul Tremblay. Matemáticas discreta y lógica, una perspectiva desde la ciencia de la computación. Prentice Hall, 2000. Richard Johnsonbaugh. Matemáticas discretas. Grupo Editorial Iberoamericana. 1988
