Universidad del Norte

División de Ingenierı́as
Departamento de Ingenierı́a Industrial

1. Identificación del curso

División Ingenierı́as
Departamento Ingenierı́a Industrial
Nombre del curso Matemáticas discretas
Código del curso
Nivel del curso Posgrado
Requisitos Estar matriculado en el curso
Co - requisitos No Tiene
Número de créditos del curso 3
Tipo de crédito Obligatorio
Nombre del programa Doctorado en Ingenierı́a Industrial
Ubicación del curso en la estructura
curricular del programa Concentración Matemáticas
Número de semanas 16
Intensidad horaria por semana 3 Horas
Número de horas teóricas por semanas 3 Horas
Número de horas por semana de
trabajo independiente del estudiante 6
Nombre(s) del(os) profesor (es) Ismael Gutiérrez
Ubicación del profesor (es) Departamento de Matemáticas
Oficina 10
Horario de atención Acordado con los profesores
NRC .
Idioma del curso Español
Modalidad del curso Presencial

1
2. Descripción de la asignatura
Las estructuras discretas son de gran importancia en ingenierı́a, ya que en
diferentes áreas de estas se requiere trabajar con los conceptos propios de es-
ta disciplina. 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 logı́stica o de procesos de automatización.
Se presentan los principios de inducción matemática, temas de combinatoria, de
teorı́a de grafos y de conjuntos ordenados. En la primera parte, se trataran te-
mas 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, totales y algunas aplicaciones.

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óli-
co 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 inge-
nierı́a Industrial.
Para el estudiante es importante abordar (ası́ sea desde un punto de vis-
ta intermedio) las bases conceptuales de matemáticas discretas, pues a
futuro le permitirá modelar y estudiar situaciones muy concretas como
redes de distribución, rutas óptimas y numerosos problemas de logı́stica,
transporte, producción, entre otras.

4. Objetivo general
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.

2
5. Programación del curso
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. Análisis combinatorio (4 semanas)

1. Principios de conteo
2. Coeficientes binomiales
3. Permutaciones
4. Combinaciones
5. Conteo mediante diagramas de árbol
Capı́tulo 3. Introducción a la teorı́a de grafos (6 semanas)
1. Grafos, multigrafos y subgrafos, matrices y grafos, grafos completos,
bipartidos, árboles,
2. Grafos ponderados, isomorfos y homeomorfismos
3. Grafos planares, teorema de Euler
4. Mapas y regiones, Grafos no planares, el problema de los tres servicios
5. Coloración de grafos, algoritmos asociados
6. Caminos eulerianos, caminos hamiltonianos, algoritmos asociados.
Capı́tulo 4. Conjuntos parcialmente ordenados (4 semanas)
1. Orden parcial y orden total
2. Cadenas, anti-cadenas
3. Elementos maximos, minimos, maximales, minimales, cotas
4. Reticulos, ejemplos. Reticulos asociativos, distributivos.
5. Teorema de inversión de Möbius
6. Teorema de Dilworth y algunas aplicaciones, Coberturas, aparea-
miento (Matching).

3
6. Opciones metodológicas - actividades de apren-
dizaje
Se harán sesiones magistrales en la cual el profesor presentará los conceptos
y resultados teóricos básicos. El estudiante debe hacer una lectura previa de los
temas a tratar siguiendo la bibliografı́a guı́a suministrada. También presentará
ejemplos y ejercicios seleccionados. El profesor asignará y supervisará proble-
mas y ejercicios adecuados para que los estudiantes al desarrollarlos, ya sea de
manera individual o en grupo, adquieran capacidad de trabajo, estrategias de
solución de problemas, ası́ como hábitos y técnicas de estudio propias de las
disciplinas matemáticas.
Se estimulará la participación del estudiante mediante preguntas y proble-
mas modelos que orienten el desarrollo de sus habilidades de pensamiento. Para
esto se programarán clases en las que los conceptos y procedimientos propios
de la asignatura sean utilizados en diferentes situaciones. Se asignarán lectu-
ras complementarias, revisiones bibliográficas, ejercicios y problemas para su
estudio fuera de clase que estimulen el trabajo independiente.

7. Evaluación
Tanto los exámenes parciales como el examen final se harán de forma escrita,
integrado por diferentes tipos de preguntas. Sólo el final será acumulativo.
Evidencia de aprendizaje Fechas Valoración
Examen 1 Semana 3 20 %
Examen 2 Semana 7 20 %
Examen 3 Semana 13 20 %
Talleres Todo el semestre 20 %
Examen 4 Semana 16 20 %

Bibliografı́a
[1] Ian Anderson. A first course in discrete mathematics. Springer Undergra-
duate Mathematics Series, Springer, 2001.
[2] Kenneth Ross and Charles Wrigth. Matemáticas Discretas. Editorial Pear-
son, Segunda edición, 1988.
[3] 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.
[4] Richard Johnsonbaugh. Matemáticas discretas. Grupo Editorial Iberoame-
ricana. 1988