DOCENCIA CÓDIGO: FO-DO/PC-001

PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR VERSIÓN: 04

1827
¡Siempre a la altura
PROYECTO DOCENTE FECHA: 13-07-2018
de los tiempos!

Curso/ Periodo
MATEMATICAS DISCRETAS Código:BI08107 Duración semanas: 16
asignatura: académico:
01 DEL Fecha de inicio:
Componente: FUNDAMENTAL OBLIGATORIO
2019 08 de agosto de 2019
Área de
INGENIERIA APLICADA Fecha de finalización: 02 agosto 2019
formación:
Unidad Académica: CIENCIAS Programa: INGENIERIA DE
N° Créditos Total Horas Semana: 4
BASICAS INGENIERIA DE SISTEMAS
Departamento: INTELIGENCIA
Modalidad: PRESENCIAL Total Horas Semestre: 144
COMPUTACIONAL
3 PRESENCIALES INDEPENDIENTES
Prerrequisito ALGEBRA LINEAL SEMESTRALES SEMESTRALES
Teóricas Prácticas Tutorías Indep.
1crd = 48
Prerrequisito ALGEBRA LINEAL hrs 48 16 80
semestre
Nombre del docente coordinador / Responsable: Correo Institucional:

Docentes EDUIN SALGADOPEREZ

OBJETIVOS DE APRENDIZAJE

 Comprender las nociones fundamentales de Matemáticas Discretas

 Resolver problemas matemáticos relacionados con sistemas numéricos.
 Determinar los elementos y la representación de los conceptos relacionados con la teoría de grafos.
 Aplicar la teoría de grafos en el diseño de árboles y reconocer sus componentes y afines.
 Aplicar los fundamentos de redes para resolver algunos problemas de flujos.
 Entender la diferencia entre lógica proposicional y la lógica de predicado.
 Representar conocimiento mediante lógica proposicional.
 Utilizar PROLOG como lenguaje para la resolución de problemas de lógica.
 DOCENCIA CÓDIGO: FO-DO/PC-001

PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR VERSIÓN: 04

1827
¡Siempre a la altura
PROYECTO DOCENTE FECHA: 13-07-2018
de los tiempos!

JUSTIFICACIÓN DESCRIPCIÓN
El desarrollo de esta asignatura se hace indispensable en la carrera de La meta de esta asignatura es enseñar los elementos básicos de Matemáticas que,
ingeniería de sistemas ya que ella es la reunión de varias teorías, que han siendo importantes para la informática, no son cubiertos por los cursos tradicionales
permitido el diseño, la construcción y la utilización de los computadores, los
de Álgebra y Análisis Matemático, o por cursos más específicos de introducción a la
dispositivos y automatismos, la robótica y la inteligencia artificial. Por otro
programación y a la informática teórica. El programa trata de manera general
lado, permite también, el desarrollo lógico-matemático y la habilidad para temática de teoría de conjuntos, sistemas numéricos, relaciones, teoría de grafos,
hacer razonamientos inductivos y deductivos; para entender y utilizar árboles, modelos de redes y lógica matemática, incluyendo el paradigma de
códigos de computadoras, tratar variables y funciones lógicas. programación lógica. Las matemáticas discretas permite el desarrollo de otros frentes
del saber como son: la robótica y la inteligencia artificial, los circuitos lógicos, los
Toda la teoría que compone su discurso gira en torno a desarrollar las autómatas y otros.
habilidades del pensamiento lógico que permitan sacar provecho de sus
aplicaciones. De ahí que El consejo de Actividades Educativas del Instituto
de Ingenieros Eléctricos y Electrónicos (IEEE) recomendó un curso de
matemáticas discretas para estudiantes del primer año. Los criterios de
acreditación de la ACM (Association for Computing Machinery) y el IEEE
piden un curso de Matemáticas Discretas.

ESTRATEGIAS METODOLÓGICAS
Las estrategias metodológicas para el desarrollo de esta esta asignatura gira entorno a:
•Exposición Magistral del profesor

•Solución de Problemas

•Estudio Independiente

•Revisión Bibliográfica

•Debates en Clases

•Trabajos en Grupo

•Investigación y Desarrollo de Programas que efectivamente evidencien la solución de problemas de la vida diaria. Estos programas deben ser sustentados como
estrategia de retroalimentación del conocimiento en todo el grupo.
 DOCENCIA CÓDIGO: FO-DO/PC-001

PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR VERSIÓN: 04

1827
¡Siempre a la altura
PROYECTO DOCENTE FECHA: 13-07-2018
de los tiempos!

MÉTODOS DE EVALUACIÓN RECURSOS Y MEDIOS DIDÁCTICOS

Aprendizaje basado en problemas, trabajos de laboratorios en grupos, discusiones
El proceso evaluativo se orienta, esencialmente, a la verificación de las y debates, exposición, investigación y los proyectos. Además de lo anterior la
competencias, expresadas en los objetivos del curso, a través de utilización de recursos físicos como:
indicadores y evidencias formulados en función de dichas competencias.
Las estrategias de evaluación se articulan con las estrategias didácticas y
metodológicas.
• Computador
Evaluación de conceptos: para verificar el conocimiento de hechos datos y
la comprensión de conceptos y generalizaciones • Proyectores

Evaluación de habilidades y destrezas: para valorar el conocimiento, uso y • Internet

realización de procedimientos y el sentido otorgado a los mismos.
• Aula Virtual
Evaluación de actitudes: para identificar comportamientos, relaciones,
interacciones y valores • Biblioteca

Evaluación de habilidades intelectuales: para valorar la capacidad para • Marcadores, textos

realizar procesos mentales realizados en distintas situaciones de
• Computador
aprendizaje.
• Proyectores
Evaluación de habilidades de auto aprendizaje: para verificar la capacidad
para aplicar técnicas de estudio adecuadas a los estilos propios y • Guía del profesor
posibilidades individuales de aprendizaje, para realizar reflexión objetiva y
autocrítica y para auto regular los procesos de aprendizaje, sobre trabajos
escritos, exámenes parciales y sustentaciones de proyectos.

PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR
1827
¡Siempre a la altura
de los tiempos!
c COMPETENCIAS
INSTITUCIONALES
Capacidad para adaptarse a situaciones o
Comportamientos)
condiciones nuevas o imprevistas,
tolerando la incertidumbre y el cambio.
(Actitudes-
Apertura para nuevas perspectivas y
SER
métodos.
Capacidad para saber leer e interpretar
los estados emocionales de las personas.
La enseñanza y el aprendizaje como
actividades inevitablemente emocionales.
Capacidad para tomar la iniciativa ante
Conceptuales
situaciones inesperadas, críticas o difíciles
y de planificarse a largo plazo, en vez de
SABER
solo reaccionar.
Disposición para cooperar con otros y
apoyar activamente decisiones grupales,
sacrificando intereses propios a favor del
grupo.
Habilidades y destrezas
SABER HACER
Capacidad para desarrollar soluciones
(nuevas) de problemas relacionados con
su campo disciplinar.
Canalizar ideas e intereses en el marco
de las tendencias cambiantes del entorno,
basados en los conocimientos adquiridos
DOCENCIA CÓDIGO: FO-DO/PC-001
VERSIÓN: 04
PROYECTO DOCENTE FECHA: 13-07-2018
COMPETENCIAS GENÉRICAS COMPETENCIAS ESPECÍFICAS
Capacidad para asimilar los conceptos propios de las
Interesarse por tener una formación matemáticas discretas y que permitan el desarrollo de
permanente, búsqueda de la investigación en otros frentes del saber como son: la robótica y la
lo referente a la formulación, análisis y inteligencia artificial, los circuitos lógicos, los autómatas
solución de problemas complejos para y otros saberes propios de un mundo complejo
desempeñarse en cualquier contexto.
Interioriza que las matemáticas discretas son la reunión
Capacidad de apropiarse de los conocimientos de varias teorías, que han permitido el diseño, la
de los sistemas dinámicos, a fin de construcción y la utilización de los computadores, los
desarrollarse autónoma y críticamente, con dispositivos y automatismos, la robótica y la inteligencia
una amplia conciencia social y presto a artificial, el desarrollo lógico-matemático y la habilidad
resolver los problemas de su entorno. para hacer razonamientos inductivos y deductivos; para
entender y utilizar códigos de computadoras, tratar
variables y funciones lógicas.
Asimila los conceptos propios de las matemáticas
discretas y entiende estos que permitan el desarrollo
Apropiarse de los conocimientos de las
de otros frentes del saber como son: la robótica y la
matemáticas discretas, a fin de desarrollarse
inteligencia artificial, los circuitos lógicos, los autómatas
autónoma y críticamente, con una amplia
y otros saberes propios de un mundo complejo
conciencia social y presto a resolver los
problemas de su entorno.
Concibe las matemáticas discretas como la reunión de
varias teorías, que han permitido el diseño, la
Propender por una formación permanente,
construcción y la utilización de los computadores, los
búsqueda de la investigación en lo referente
dispositivos y automatismos, la robótica y la inteligencia
a la formulación, análisis y solución de
artificial, el desarrollo lógico-matemático y la habilidad
problemas complejos para desempeñarse en
para hacer razonamientos inductivos y deductivos; para
cualquier contexto.
entender y utilizar códigos de computadoras, tratar
variables y funciones lógicas
Aplica los conocimientos de los sistemas Utiliza las matemáticas discretas para la programación
dinámicos, a fin de desarrollarse autónoma y de computadores, entender el funcionamiento los
críticamente, con una amplia conciencia social dispositivos electrónicos y lo conceptos automatismos,
y presto a resolver los problemas de su robótica y la inteligencia artificial y para el desarrollo
entorno. lógico-matemático y la habilidad para hacer
razonamientos inductivos y deductivos; para utilizar
Diligenciar una formación permanente, códigos de computadoras, tratar variables y funciones
búsqueda de la investigación en lo referente a lógicas.
la formulación, análisis y solución de
problemas complejos para desempeñarse en Aplica los conceptos propios de las matemáticas
cualquier contexto. discretas y entiende que estos permitan el desarrollo
de otros frentes del saber como son: la robótica y la
 DOCENCIA CÓDIGO: FO-DO/PC-001

PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR VERSIÓN: 04

1827
¡Siempre a la altura
PROYECTO DOCENTE FECHA: 13-07-2018
de los tiempos!

inteligencia artificial, los circuitos lógicos, los autómatas

y otros saberes propios de un mundo complejo.

BIBLIOGRAFÍA Según Normas ICONTEC o APA. (Libros, artículos, revistas y páginas web importantes para el desarrollo de la
asignatura)

1. JOHNSONBAUGH, Richard (2005). Matemáticas Discretas. Sexta Edición. Prentice Hall Hispanoamérica México

2. VERARAJAN, T (2008). Matemáticas Discretas con teoría de gráficas y combinatoria. McGraw-Hill. México.

3. SCHEINERMAN, Edward (2001). Matemáticas Discretas. Thomson Learning. México.

4. GROSS, Jonathan; YELLEN, Jay (2006). Graph theory and its Applications. Chapman & Hall. Boca Ratón.

5. WALLIS, W (2000). A Beginner’s Guide to Graph Theory. Birkhauser. Boston.

6. Iranzo, Pascual (2004). Lógica Simbólica PARA Informáticos, RA-MA, España.

7. KOLMA. Bernard y BUSBY Robert. (1984): Estructuras de Matemáticas Discretas para Computación, Prentice - Hall Hispanoamericana S.A. México.

8. BARCOS.G Carlos Y BOTERO.A ,Willian(1998).Matematicas Didital.Mc Graw Hill.

9. http://docencia.udea.edu.co/SistemasDiscretos/contenido/contenido.html

Tiempo de Trabajo Académico de la unidad

UND. Nombre de la Unidad: El Lenguaje de Las Matemáticas
Presencial Independiente
 DOCENCIA CÓDIGO: FO-DO/PC-001

PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR VERSIÓN: 04

1827
¡Siempre a la altura
PROYECTO DOCENTE FECHA: 13-07-2018
de los tiempos!

1 Teóricas Prácticas Tutorías Indep

16 32
SER SABER SABER HACER
Valores, Principios, Normas Hechos, Conceptos, Métodos, Procedimientos, Técnicas
Generalizaciones
 Autonomía 1. Conjuntos  Conoce las operaciones entre conjuntos
2. Sucesiones y Cadenas
 Creatividad e imaginación 3. Relaciones  Identifica las diferencias entre Conjuntos, Sucesiones y
4. Sistemas Numéricos Relaciones
 Responsabilidad
a. Operaciones de Suma,  Representa relaciones como pares ordenados, matrices y
 Interés por aprender Resta y Multiplicación grafos.
b. Formas Complementarias y
 Escuchar con atención las signos  Comprende el significado de relaciones de recurrencias
exposiciones del profesor.
 Identifica las bases de los sistemas numéricos
 Puntualidad en la asistencia a
las sesiones de clases.  Convierte números entre bases distintas
Contenidos de
Aprendizaje

 Actitud crítica frente al  Aplica las operaciones de suma, resta y multiplicación en

conocimiento relativo a los sistemas numéricos de cualquier base
concepto de matemáticas  Conoce la representación de números en el
discretas. computador
 Cultura de responsabilidad por
el trabajo en equipo en el
desarrollo de las obligaciones
académicas.
 Creatividad e imaginación en la
solución, reflexión y
planteamiento de interrogantes.
 Cumplimiento de las consultas y
ejercicio propustos.
 DOCENCIA CÓDIGO: FO-DO/PC-001

PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR VERSIÓN: 04

1827
¡Siempre a la altura
PROYECTO DOCENTE FECHA: 13-07-2018
de los tiempos!

Valora los conceptos de la teoría de Realiza adecuadamente las operaciones entre Aplica adecuadamente las operaciones entre conjuntos y las
conjuntos y los utiliza para resolver e conjuntos y las utiliza para interpretar utiliza en la solución de problemas de la vida.
Criterios y técnicas de

interpretar problemas de la vida. problemas de vida.

Aplica el conceptos de relación para para resolver y
Muestra interés por el concepto de Maneja el conceptos de relación para para representar problemas reales.
Evaluación

relación por el uso que encuentra el resolver y representar problemas reales.

para solucionar problemas de su Utiliza los sistemas numéricos como herramienta para el
carrera y del entorno. Utiliza los sistemas numéricos como estudio de otras asignaturas de la carrera relativas al estudio
herramienta para el estudiar otras asignaturas de los sistemas de información.
Valora el estudio de los sistemas de la carrera, relativas al estudio de los
numéricos como soporte para el sistemas de información.
comprensión de los sistemas de
información.

Actividades T.P. T.I.

Número
1 Conjuntos
2 Relaciones
3 Sesiones y cadenas
4 Sistemas numéricos
Tema Actividades Didácticas
Didácticas Presencial Independiente
Se demuestran
proposiciones utilizando
Generar un programa de
las leyes de las
computadoras que permita realizar
operaciones entre conjunto
y por definición.
4 horas las operaciones entre conjunto. En 8 horas
forma de proyecto de investigación
Formulación de preguntas
para su sustentación y debate.
problemas para su
discusión
Construcción de matrices Generar un programa de
de relaciones para hallar computadoras que permita
relaciones compuestas. determinar los tipos de relaciones,
Formulación de preguntas
4 horas
en forma de proyecto de
8 horas
problemas para su investigación para su sustentación y
discusión debate
Solución de ejercicios para
Proposición de ejercicios y
afianzar, formulación de
preguntas problemas para
4 horas formulación de preguntas para 8 horas
sustentación y debate
su discusión.
Generar un programa de
computadoras que permita convertir
Explicación magistral,
Solución de ejercicios
4 horas números de sistema a otro En forma 8 horas
de proyecto de investigación para su
sustentación y debate.
 DOCENCIA CÓDIGO: FO-DO/PC-001

PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR VERSIÓN: 04

1827
¡Siempre a la altura
PROYECTO DOCENTE FECHA: 13-07-2018
de los tiempos!

Tiempo de Trabajo Académico de la unidad

UND. Nombre de la Unidad: Teoría de Grafos
Presencial Independiente
2 Teóricas Prácticas Tutorías Indep
16 32
SER SABER SABER HACER
Valores, Principios, Hechos, Conceptos, Generalizaciones Métodos, Procedimientos, Técnicas
Normas
Teoría de grafos
 Autonomía  Identifica los grafos en un contexto real.
 Creatividad e 2.1. Introducción  Distingue entre caminos y ciclos.
imaginación 2.1. Caminos y ciclos
 Reconoce los ciclos Eulerianos y Hamiltonianos de un
2.2. Ciclo de Euler y Hamilton
 Responsabilidad grafo dado.
2.3. Representación de gráficas
 Interés por 2.4. Isomorfismo de graficas  Comprende las tres formas usuales de identificación de
aprender 2.5. Grafos planos grafos.
 Escuchar con atención 2.6. Locura instantánea  Identifica un grafo plano.
las exposiciones del
Contenidos de

 Genera el árbol de expansión de coste mínimo a partir de

Aprendizaje

profesor. 3. Árboles
un grafo.
 Puntualidad en la
asistencia a las
3.1. Terminología y caracterización de los  Comprende los algoritmos de recorrido de árboles.
sesiones de clases. árboles
 Aplica el concepto de Red de Transporte a casos reales.
 Actitud crítica. 3.2. Árboles de expansión Comprende el funcionamiento del algoritmo de flujo máximo

 Cultura por el trabajo en

3.3. Árboles binarios
equipo.
 Creatividad e 3.4. Recorrido de un árbol
imaginación.
4. Modelo de Redes
 Cumplimiento de las
consultas y ejercicio.
4.2. Red transporte

4.3. Algoritmo de flujo máximo


PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR
1827
¡Siempre a la altura
de los tiempos!
Muestra interés por el
concepto de Red y el
Criterios y técnicas de
funcionamiento del algoritmo
de flujo máximo de
Evaluación
Transporte y lo vincula a
casos reales.
Valora la teoriza de grafos
para interpretar fenómenos
de la vida y su aplicación en
otras asignaturas de su
carrera
Número Tema
1 Teoría de grafos
2 Arboles
3 Modelo de redes
DOCENCIA CÓDIGO: FO-DO/PC-001
VERSIÓN: 04
PROYECTO DOCENTE FECHA: 13-07-2018
Comprende el concepto de Red de Transporte y lo
Aplica el concepto de Red de Transporte a casos reales y
vincula a casos reales y maneja el funcionamiento del comprende el funcionamiento del algoritmo de flujo máximo.
algoritmo de flujo máximo.
Aplica la teoriza de grafos para interpretar fenómenos de la
Interioriza la teoriza de grafos para interpretar vida y su aplicación en otras asignaturas de su carrera.
fenómenos de la vida y su aplicación en otras
asignaturas de su carrera
T.P. T.I.
Actividades Didácticas Actividades Didácticas
Presencial Independiente
Generar un programa de
Exposición magistral, trabajos en
computadoras para analizar y
grupos con orientación del
afianzar los conceptos relativos a la
profesor.se plantean preguntas 5
teoría de grafos.
10
problemas para su solución y
Proposición de ejercicios para su
debate.
solución.
Exposición magistral, trabajos en
grupos con orientación del Generar un programa de
profesor.se plantean preguntas 5 computadoras que permita hacer 10
problemas para su solución y los recorridos de un árbol binario.
debate.
Exposición magistral, trabajos en Generar un programa de
grupos con orientación del computadoras que permita
profesor.se plantean preguntas 6 determinar el flujo máximo en una 12
problemas para su solución y red. Proposición de ejercicios para
debate. su solución y discusión.
 DOCENCIA CÓDIGO: FO-DO/PC-001

PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR VERSIÓN: 04

1827
¡Siempre a la altura
PROYECTO DOCENTE FECHA: 13-07-2018
de los tiempos!

Tiempo de Trabajo Académico de la unidad

UND. Nombre de la Unidad: Lógica e Inferencia Lógica
Presencial Independiente
3 Teóricas Prácticas Tutorías Indep
16 32
SER SABER SABER HACER
Valores, Principios, Hechos, Conceptos, Generalizaciones Métodos, Procedimientos, Técnicas
Normas
Lógica Proposicional
 Autonomía  Comprende el funcionamiento de los conectores lógicos.
 Creatividad e 5.1. Lenguaje de la Lógica Proposicional  Conoce los pasos necesarios para obtener la
imaginación consecuencia lógica
5.2. Equivalencia Lógica.
 Responsabilidad  Distingue entre Lógica Proposicional y la de Predicado.
 Interés por 5.3. Consecuencia Lógica.  Conoce los pasos para llevar un enunciado en lenguaje
aprender natural a lógica de predicados.
5.4. Resolución Proposicional.
 Escuchar con atención  Convierte un enunciado a las diferentes Formas Normales.
las exposiciones del 6 Lógica de Predicados
profesor.  Distingue el paradigma de programación declarativa del
Contenidos de

6.1. Lenguaje de la Lógica de Predicados tradicional imperativo.

Aprendizaje

 Puntualidad en la
asistencia a las  Convierte un enunciado en lenguaje natural a
6.2. Equivalencia y Consecuencia Lógica. Programación Lógica.
sesiones de clases.
 Actitud crítica. 6.3. Formas Normales

 Cultura por el trabajo en 6.4. Algoritmos de Resolución

equipo.
7 Programación Lógica
 Creatividad e
imaginación. 7.1. Modelo Computacional
 Cumplimiento de las
consultas y ejercicio. 7.2. Resolución SLD

7.3. Programación Lógica Básica

7.4. Programación Lógica Recursiva–

Aritmética de Peano, – Listas -– Árboles
 DOCENCIA CÓDIGO: FO-DO/PC-001

PLANEACIÓN, EJECUCIÓN ACADÉMICA Y DISEÑO CURRICULAR VERSIÓN: 04

1827
¡Siempre a la altura
PROYECTO DOCENTE FECHA: 13-07-2018
de los tiempos!

Valora los conceptos de la Comprende los conceptos de la lógica y la lógica de Aplica los conceptos de la lógica y la lógica de predicado para
técnicas de
Evaluación
Criterios y

lógica y la lógica de predicado para realizar programas que resuelven realizar programas que resuelven problemas de la vida real.
predicado para realizar problemas de la vida real.
programas que resuelven
problemas de la vida real.

Número Tema
1 Lógica proposicional
2 Lógica de predicado
3 Programación lógica
T.P. T.I.
Actividades Didácticas Actividades Didácticas
Presencial Independiente
Exposición magistral, trabajos en
grupos con orientación del Proposición de ejercicios y
profesor.se plantean preguntas 5 formulación de preguntas par 10
problemas para su solución y sustentación y debate
debate
Exposición magistral, trabajos en
grupos con orientación del Proposición de ejercicios y
profesor.se plantean preguntas 5 formulación de preguntas par 10
problemas para su solución y sustentación y debate
debate
Exposición magistral, trabajos en
El estudiante presenta un programa
grupos con orientación del
de computadores el Prolog en el que
profesor.se plantean preguntas 6
resuelve un problema de la vida(
12
problemas para su solución y
real)
debate

ELABORÓ REVISÓ APROBÓ

Nombre: EDUIN SALGADO Nombre: David Antonio Franco Borré Nombre: Miguel Ángel García Bolaños

Cargo: Docente de Catedra Cargo: Director de Programa Cargo: Decano

Firma: Firma: Firma:

Fecha: 17 febrero de 2017 Fecha: 12 de mayo de 2017 Fecha: 12 de mayo de 2017