Código: FGD03

PLAN DE CURSO MATEMÁTICAS DISCRETA

Versión: 3

1. Identificación

Nombre de la Institución Uniclaretiana

Nombre del curso Matemáticas Discreta

Dependencia académica
Facultad de Ingeniería

Programa académico Ingeniería en Sistemas

Campo de formación Ciencias básica

Nivel Académico Pregrado

Modalidad Presencial

Créditos académicos 3

Nombre del autor Nancy González Ramírez

Versión y fecha de elaboración V3 Septiembre 28 de 2020

2. Justificación

La matemática discreta se ocupa del estudio de conjuntos y procesos discretos como contar los elementos de
un conjunto, estudiar las relaciones entre conjuntos finitos o analizar procesos que se desarrollan en un
número finito de pasos. Tienen gran aplicabilidad en los procesos digitales por lo que se constituye en una
parte fundamental de las ciencias de la computación.

Su comprensión permite al estudiante obtener mayores beneficios del uso de herramientas computacionales
básicas, tal como las hojas de cálculo, debido a que algunas de las funciones que manejan llevan implícitos
conceptos de lógica y tablas de verdad. En el campo de la ingeniera industrial es de gran aplicabilidad puesto
que en ella son de amplio uso los sistemas discretos por encima de los continuos.

La comprensión de la lógica matemática es importante en la formación de cualquier profesional; por

ejemplo, en la comunicación cotidiana se utilizan expresiones del lenguaje natural que responden a
estructuras estudiadas a través de las reglas de inferencia lógica y en la medida que se comprenda este

[Código] Página 1 de 13
proceso de pensamiento complejo, se mejorarán los procesos de interacción comunicativa.

Es común formular preguntas tales como: “¿El señor X no está?”. La afirmación a esta pregunta indicará que
efectivamente no se encuentra a quien se busca, pero en la comunicación natural solemos contestar que “no”
lo que convierte la negación en una afirmación indicando la presencia de la persona. A través de la lógica se
puede comprender que negar una negación es afirmarla, de acuerdo a las leyes básicas de la misma.

Al culminar el aprendizaje de esta asignatura y del programa de formación, tendremos un profesional:

● Competente para diferenciar cuando se debe aplicar el cálculo o las matemáticas discretas para la
solución de un problema real.

● Formado holísticamente en su estructura mental-matemática de forma tal que comprenda, interprete

y solucione problemas algebraicos especialmente en el campo del álgebra booleana.

Que identifique las estructuras de las matemáticas discretas y esté capacitado para aplicarlas en el
manejo y tratamiento de la información de las tecnologías de información

3. Propósito General del Curso:

Brindar el fundamento teórico y práctico para comprender y aplicar las representaciones gráficas para
simplificar problemas propios de su disciplina, desde la conceptualización de las leyes que se fundamentan
en la lógica, la teoría de conjuntos, las leyes de inferencia lógica, de la mostración, tipos de automatas,
aplicaciones para campos concretos, las características de un lenguaje formal y su uso en la ingeniería.

4. Competencia específica:

Utiliza los conjuntos discretos en la ciencia computacional, para dar soluciones a problemas matemáticos
en situaciones del contexto de la ingeniería

Página 2 de 13
 Resultados de Aprendizaje: Al finalizar el programa el
5. Competencias Genéricas1:
estudiante será capaz de:

Comprende conceptos y leyes que se

Identificar proposiciones lógicas y realizar operaciones
fundamentan en la lógica y la teoría de
lógicas entre ellas
conjuntos.

Conoce y usa las leyes de inferencia lógica en las Comprender y utilizar las reglas de inferencia lógica en
de la demostración propuestas. demostraciones de situaciones reales

Diferencia los diferentes tipos de autómatas y Utilizar de manera adecuadas los diferentes tipos de
diseña aplicaciones para campos concretos autoforma en situaciones concretas del contexto real.

Comprender el concepto de autómata y de lenguaje

conoce las características de un lenguaje formal formal para dar respuesta a situaciones el contexto real
y su uso en la ingeniería

Realizar grafos para representar sistemas y procesos

Utiliza representaciones gráficas para simplificar
problemas propios de su disciplina

6. Criterios de Aprendizaje del Curso:

Reconoce el concepto de proposición, conjunto, grafo y autómatas en la resolución de

Saber problemas matemáticos mediante las estructuras teóricas de la matemática discreta.

Resuelve situaciones cotidiana haciendo uso de los conceptos proposición, conjunto, las
Hacer inferencias, grafo y autómatas para una buena apreciación matemática

Ser Infiere de manera lógica en las situaciones problemáticas utilizando como argumento lógica
1
Las competencias genéricas y específicas se verán evidenciadas en los criterios de aprendizaje de los cursos
y los resultados de aprendizaje de los mismos, así como en y las unidades de aprendizaje. De igual manera,
debe existir una estrecha relación de las competencias en las estrategias didácticas de enseñanza y
aprendizaje diseñadas para las actividades, que apunten a alcanzarlas de manera transversal, integral y
armónica. Adicionalmente, para el caso de la competencia en lengua extranjera, las guías de aprendizaje
deben sugerir una actividad en donde se incluya un texto y una estrategia que desarrolle dicha competencia.

Página 3 de 13
 mediante el uso de proposiciones desde una mirada global de la matemática discreta.

Participa de manera responsable en la resolución de problema haciendo uso de la lógica y la

discusión con pares frente a las diversas fórmulas utilizadas para una solución adecuada a los
Convivir problemas planteados en la ingeniería.

7. Resultado de Aprendizaje del Curso:

Construir un prototipo con material reciclable que articule claramente los conceptos de grafo y autoformas
teniendo en cuenta problemáticas del contexto real.

8. Contexto Teórico

Aristóteles2, uno de los más grandes filósofos griegos de la antigüedad, fue el primero en realizar un estudio
sistemático del razonamiento lógico, conocido en su época como Organón 3; pero solo hasta el siglo XVII el
matemático alemán Gottfried Wilhelm Leibniz 4 desarrolló un lenguaje simbólico que pudiera ser utilizado
universalmente.

Hoy en día el aprendizaje de las matemáticas discretas es fundamental para el estudiante de ingeniería,
puesto que le proporciona una base de conocimientos algebraicos que le permitan aplicarlos en diferentes
campos de la informática y del diseño de circuitos, campos ambos de gran importancia en la tecnología
actual. En el campo de aplicación, la ingeniería industrial hace un uso más constante de las matemáticas
2
Aristóteles nació en el año 384 a.C. en una localidad de Macedonia llamada Estagira, de donde proviene su nombre: el
Estagirita. Murió en el año 322 a.C. a los 62 años de edad. Fue uno de los más grandes filósofos de la antigüedad. Entre
sus estudios se destaca por formalizar los conceptos de la lógica.
3
El Órganon es un conjunto de obras de lógicas escritas por Aristóteles que constituyen el nacimiento de la lógica
aristotélica como disciplina académica capaz de analizar argumentos y determinar su validez mediante las reglas
formales del silogismo.
4
Filósofo, matemático y político alemán. Nació en 1646 y falleció en 1716 a los 70 años de edad. Sus mayores aportes a
la matemática están en el descubrimiento del cálculo infinitesimal y del sistema binario fundamento de casi todas las
arquitecturas de los computadores actuales.

Página 4 de 13
discretas puesto sus aplicaciones están enfocadas a los sistemas de producción.

Enmarcado en el contexto de la asignatura podemos decir que todo ingeniero debe estudiar matemáticas
puesto que no hay otra forma, hasta ahora conocida, que permita formar el pensamiento analítico, el rigor
demostrativo y el sentido de la exactitud y la lógica que la que brinda las matemáticas.

Las cuatro unidades en que se plantea el curso están estructuradas de forma tal que el estudiante recuerde
los conocimientos aprendidos en los cursos de matemáticas en la educación secundaria y los traslade al
ambiente universitario comprendiendo el sentido práctico de los mismos y estudiándolos con la rigurosidad
que se requiere para la formación holística del ingeniero y, además, aprenda los elementos necesarios para
estudiar el cálculo como matemática del cambio.

9. Estructura de unidades de Aprendizaje

UNIDADES TEMAS

✔ Proposiciones (simples y compuestas).

✔ Operaciones lógicas.

✔ Tablas de verdad.

✔ Tautología y contradicción.
Unidad 1. Lógica y teoría de conjuntos.
✔ Equivalencias lógicas.

✔ Operaciones con conjuntos.

✔ Conjuntos finitos e infinitos.

✔ Clases de conjuntos.

Unidad 2. Inferencia lógica.

✔ Inferencias lógicas

✔ Reglas de inferencia

✔ Aplicación de las leyes de inferencia

Página 5 de 13
 ✔ Demostración directa e indirecta

✔ La refutación

✔ Conceptos básicos

✔ Autómatas finitos

✔ Gramáticas libres de contexto

Unidad 3. Autómatas y lenguajes formales
✔ Lenguajes regulares y expresiones
regulares

✔ Lenguajes y gramáticas

✔ Conceptos básicos

✔ Tipos de grafos
Unidad 4. Introducción a grafos.
✔ Matrices asociadas a grafos

✔ Isomorfismo de grafos

10. Distribución y asignación de créditos académicos

Para el cumplimiento exitoso de los objetivos en cada una de las unidades planteadas, se debe cumplir con la
siguiente intensidad dada en horas:

Horas
Matemáticas discretas H HT HT HT
TP I A

Lógica y teoría de
6 18 12 36
conjuntos.

Página 6 de 13
Inferencia lógica. 6 18 12 36

Autómatas y lenguajes
6 18 12 36
formales

Introducción a grafos. 6 18 12 36

TOTAL 24 72 48 144

11. Unidades Didácticas de Aprendizaje:

Unidad de Aprendizaje 1: Lógica y teoría de conjuntos

Criterios de Aprendizaje:

Saber-Saber Comprende conceptos y leyes que se fundamentan en la lógica y la teoría de

conjuntos.

Saber-hacer Utiliza los conceptos y leyes que se fundamentan en la lógica y la teoría de conjuntos
en la solución de problemas de su contexto.

Saber-ser Apropia de manera adecuada los conceptos, leyes que se fundamentan en la lógica y
la teoría de conjuntos para ser utilizadas en el contexto.

Saber-Convivir Toma conciencia en la importancia de los conceptos y leyes que se fundamentan en la

lógica y la teoría de conjuntos.

Resultados de Aprendizaje de la Unidad:

Aplicar las reglas de la inferencia lógica así como los diferentes tipos de demostración soportados en la
lógica en la resolución de problemas.

Unidad de Aprendizaje 2: inferencias lógicas

Criterios de Aprendizaje:

Saber-Saber Conoce las leyes de inferencia lógica para la demostración de afirmaciones

Página 7 de 13
Saber-hacer Utiliza las leyes de inferencia lógica y las demostración en aplicaciones reales

Saber-ser Afianza el concepto de las leyes de inferencia lógica y de la demostración en

aplicaciones reales

Saber-Convivir Afianza el concepto de las leyes de inferencia lógica y de la demostración en

aplicaciones reales

Resultados de Aprendizaje de la Unidad:

Aplicar las leyes de inferencia lógica y la demostración en situaciones profesionales de la vida diaria.

Unidad de Aprendizaje 3: Autoformas

Criterios de Aprendizaje:

Saber-Saber Diferencia tipos de autómatas

Saber-hacer Diseña aplicaciones para campos concretos de la ingeniería haciendo uso del
concepto de autómatas

Saber-ser Utiliza las diferentes autoformas de manera responsable en situaciones del contexto

Saber-Convivir Intercambia información con sus compañeros sobre las diferentes autoformas

Resultados de Aprendizaje de la Unidad: 3

Construir un prototipo donde se aplica el concepto de Autoformas en la vida diaria desde los diferentes
tipos de autómatas.

Unidad de Aprendizaje 4: Grafos

Criterios de Aprendizaje:

Saber-Saber Conoce las características de los tipos de grafo y su uso en la ingeniería

Página 8 de 13
Saber-hacer Resuelve problemas en la ingeniería haciendo uso de las características de un grafo.

Saber-ser Reconoce la importancia de las características de un grafo y el uso en la ingeniería

Saber-Convivir Facilita el intercambio de saberes sobre la importancia de las características de un

lenguaje formal y el uso en la ingeniería con los compañeros

Resultados de Aprendizaje de la Unidad: 4

Construir un prototipo donde se aplica el concepto de lenguaje formal desde las gramáticas libres de
contexto.

12. Metodología

Este curso Se desarrollará de forma presencial, con carácter orientador y motivador del objeto de estudio de
la asignatura, que tendrán varias sesiones teóricas, así como trabajo grupal y se ajustara a la siguiente
estrategia de trabajo:

a) Lectura previa de los documentos de trabajo por parte de los estudiantes

b) Exposición por parte de docente de los aspectos centrales de cada tema

c) Proceso de apropiación de las ideas centrales de los documentos mediante trabajo en grupo.

d) Socialización de las ideas centrales del producto del trabajo en grupo por parte de los estudiantes y
el docente en esta asignatura se desarrolla una temática por encuentro

De igual manera, cada unidad se caracterizará por el uso de métodos problémicas de modo que se den
respuesta en el contexto real

13. Sistema de evaluación

El reglamento estudiantil de la Uniclaretiana, establece que “la evaluación debe ser un seguimiento
permanente y sistemático que permita apreciar las aptitudes y actitudes, destrezas, habilidades y
conocimientos del estudiante y establecer los logros de los objetivos propuestos en cada uno de los
programas académicos.

En todos los programas de Uniclaretiana se adopta la escala de calificaciones de cero punto cero (0.0) a
cinco punto cero (5.0) y se considera aprobada una asignatura cuando se obtenga una nota definitiva mínima
de tres punto cero (3.0) en pregrado y tres punto cero (3.0) en posgrado”.

Página 9 de 13
Se consideran las siguientes modalidades:

● Autoevaluación: la realiza el estudiante durante su proceso de estudio independiente y la presenta

de forma escrita donde se da cuenta de logros alcanzados, de las dificultades y de los propósitos y
estrategias de mejoramiento.

● Coevaluación: se realiza entre compañeros y acontece durante los encuentros con los participantes
del pequeño grupo de estudio, se logra a través de la comparación, contrastación y valoración de los
productos de aprendizaje. Estos encuentros pueden ser presenciales o virtuales.

La Autoevaluación y coevaluación serán momentos evaluativos que el docente promoverá en cada curso
con el objeto de fomentar la autonomía, la autorregulación del aprendizaje, la responsabilidad personal
y colectiva y el desarrollo de una conciencia crítica y reflexiva. Estos procesos son de carácter
cualitativo y formativo, no tendrán valoración cuantitativa.

● Heteroevaluación: es la que realiza el docente. Tiene como objetivo examinar y calificar el

desempeño competente del participante, desde la búsqueda permanente de respuestas. La evaluación
por parte del docente ocurre en cualquier momento del curso, porque puede intervenir el trabajo
académico personal y el de los pequeños grupos o colaborativos para valorar su desempeño. Este
proceso tiene valoración cuantitativa.

Dentro de ésta modalidad la evaluación de los estudiantes se diseña respondiendo a las exigencias de los
cursos teóricas, teórico-prácticos y prácticos.

De forma tal que para los respectivos cursos se determinará la ponderación evaluativa acorde con la
siguiente distribución:

1) 45% correspondiente a las notas de seguimiento.

2) 30% correspondiente a la nota de evaluación parcial.

3) 25% correspondiente a la nota evaluación final.

Teniendo en cuenta los niveles tan altos de deserción estudiantil que se tiene actualmente en el país y una de
las causas identificadas, es la no aprobación de los cursos de ciencias básicas en los primeros niveles de los
programas de ingenierías y siendo conocedores de ésta situación, la Uniclaretiana desde la Facultad de
Ingenierías diseñará una serie de estrategias y medios evaluativos que permite ofrecer al estudiante un
acompañamiento, evaluación y retroalimentación de su proceso de aprendizaje de manera continua y
permanente y con ello, también velar por la permanencia del mismo en el programa, la institución y en el
sistema de Educación Superior.

Medios de evaluación:

Página 10 de 13
45% correspondiente a las notas de seguimiento. El docente del curso evaluará los procesos académicos
valiéndose de diferentes medios, tales como: pruebas orales o escritas, trabajos debidamente sustentados,
ejercicios prácticos de taller, informes de laboratorio, estudio de caso, simulaciones y elaboración de
ensayos, y demás modalidades que establezca cada programa o que acuerden los docentes y estudiantes
según la naturaleza del curso.

La nota final de seguimiento será la suma y el resultado de la aplicación de varios medios de evaluación,
cada uno tendrá un porcentaje del 5%.

30% correspondiente a la nota de las evaluaciones parciales. El resultado de esta nota será resultado de la
nota de dos parciales, cada uno del 15% y cada uno de ellos contemplara un porcentaje para el componente
teórico y otro para el componente práctico.

25% correspondiente a la evaluación final.

En lo concerniente a la evaluación y al seguimiento del aprendizaje de los estudiantes de la Facultad de

Ingenierías, se asume que “en ningún caso el seguimiento puede ser fruto de una sola calificación o
apreciación personal del docente, sino del resultado de un conjunto de actividades ordinarias de evaluación,
cuya programación y modalidad deben conocer los estudiantes durante la primera semana del período
académico”5

La nota final de cada curso será el resultado de varios factores:

• Dominio de conocimientos de la disciplina.

• Aplicación práctica de los conocimientos en la solución de problemas propios de la profesión.

• Liderazgo y compromiso en su formación profesional.

• Correspondencia con lo solicitado

• Creatividad e iniciativa

• Autonomía
RA Grado de desempeño Actividad %
Criterio de evaluativa
Valoración
evaluación 1: Muy 0: sin
5: Muy bueno 4: Bueno 3: Regular 2: Deficiente
deficiente calificación

Lógica y .No Aplica . No No realiza las

teoría de Aplica .Aplica con el comprende actividades
.Aplica el
conjuntos perfectamente dificultad el conceptos y ni Aplica,
conceptos y
el conceptos y conceptos y leyes que se el
leyes que se
leyes que se leyes que se fundamenta conceptos
fundamentan
N°1 fundamentan fundamentan n en la y leyes que
en la lógica
en la lógica y la en la lógica lógica y la se
y la teoría de
teoría de y la teoría de teoría de fundament
conjuntos
conjuntos conjuntos conjuntos an en la

5
Modelo pedagógico Uniclaretiana

Página 11 de 13
 lógica y la
teoría de
conjuntos

Comprende
perfectamente
Comprende
el concepto de No
perfectament
las leyes de A veces
Dificultad en
e el Comprende Comprende
inferencia comprensión
concepto de el concepto el concepto
N°2 lógica y el concepto
las leyes de de las leyes de las
resuelve de las leyes
inferencia de inferencia leyes de No realiza las
demostraciones de
lógica y lógica y inferencia actividades
Inferencia en aplicaciones inferencia
resuelve resuelve lógica y no aplicando el
lógica. reales. lógica y
demostracio demostracio resuelve concepto de
resuelve
nes en nes en demostraci inferencias
demostracio
aplicaciones aplicaciones ones en
nes en
reales. reales. aplicacione
aplicaciones
s reales.
reales.

Diseña
aplicaciones
para campos
No realiza las
Autómatas concretos de Identifica los
Pocas veces Dificultad en la
actividades
identifica los identificación No identifica
y lenguajes la ingeniería tipos de
tipos de de los tipos de los tipo de aplicando el
autómatas en
formales haciendo uso aplicaciones
autómatas en autómatas en autómatas
concepto de
aplicaciones aplicaciones
del concepto autómatas
de autómatas
N°3

N°4 Pocas veces Dificultad No Conoce

Resuelve Conoce las
Conoce las Conocer las las
problemas en la característica No realiza las
característica característic característi
ingeniería s de los actividades
s de los as de los cas de los
Grafos haciendo uso tipos de aplicando el
tipos de tipos de tipos de
de las grafo y su concepto de
grafo y su grafo y su grafo y su
características uso en la grafo.
uso en la uso en la uso en la
de un grafo. ingeniería
ingeniería ingeniería ingeniería

14. Recursos de apoyo

14.1. Bibliografía

● Seymour Lipschutz,Schaum's Outline of Discrete Mathematics, Revised Third Edition

Página 12 de 13
● Bogart, K. (1996). Matemáticas discretas. (Primera Edición). México: Editorial Limusa.

● Colman, B. y Busby, R. C. (1986). Estructuras de matemáticas discretas para la computación.

México: Prentice Hall.

● Espinosa, R. (2010). Matemáticas discretas. (Primera Edición). México: Alfaomega Grupo Editor.

● Grimaldi, R. P. (1989). Matemáticas discreta y combinatoria. Wilmington: Addison – Wesley

Iberoamericana, S.A.

● Johnsonbaugh, R. (2005). Matemáticas discretas. (Sexta Edición). México: Pearson Educación.

● Kenneth, R. (2005). Matemática discreta y sus aplicaciones. México: McGraw Hill.

● Kolman, R. (1995). Estructuras de matemáticas discretas para la computación. (Tercera Edición).

México: Prentice Hall.

● Lipschutz, S. (2009). Matemáticas discretas. (Tercera Edición). México: McGraw Hill.

● Lipschutz, S. (1995). Teoría de conjuntos y temas afines. México: McGraw Hill.

● Lui, C. L. (1970). Elementos de matemáticas discretas. México: McGraw Hill.

● Liu, C. L. (2005). Elementos de matemáticas discretas (2a.ed.). México, D.F., MX: McGraw-Hill
Interamericana. Recuperado de: http://www.ebrary.com

● Pérez, A. R. (2013). Una introducción a las matemáticas discretas y teoría de grafos. Córdoba, AR:
El Cid Editor. Recuperado de: http://www.ebrary.com

● Ross, K. E. y Wright, C. R. (1990). Matemáticas discretas. (Segunda Edición).

Página 13 de 13