Este documento presenta el programa de la asignatura de Matemáticas Discretas. La asignatura se ofrece en el sexto semestre del programa de Ingeniería de Sistemas. Cubre temas como lógica matemática, conjuntos, funciones, relaciones, grafos, árboles y teoría de números. La asignatura busca desarrollar la capacidad de razonamiento lógico de los estudiantes y aplicar conceptos matemáticos a problemas de ciencias de la computación. Los estudiantes serán evaluados a través de exá

1. PROGRAMA DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO01
Versión: 03
Aprobado: 18/01/2016 Página: 1 de 7
IDENTIFICACIÓN DE LA ASIGNATURA
NOMBRE DE ASIGNATURA MATEMATICAS DISCRETAS CÓDIGO IS0602
ÁREA DE FORMACIÓN PROFESIONAL MODALIDAD PRESENCIAL
CRÉDITOS 2 HABILITABLE NO
PROGRAMA (S) INGENIERÍA DE SISTEMAS VALIDABLE SI
SEMESTRE 6 PRERREQUISITOS IS0503
PERIODO ACADÉMICO 2016-2 JORNADA NOCTURNA
INTENSIDAD HORARIA
(Horas Semanales)
PRESENCIAL
Teoría 3
TRABAJO
INDEPENDIENTE
Teoría 1
Laboratorio 1 Laboratorio 1
HORARIO Sábados de 8:00 a.m. a 12:00 m.
DOCENTE ESTEBANANDRÉS DÍAZ MINA
UNIDAD ACADÉMICA Ingeniería de Sistemas
CORREO ELECTRÓNICO ead1943@gmail.com
DESCRIPCIÓN DE LA ASIGNATURA
ASPECTOS ACADÉMICOS DE LA ASIGNATURA
PRESENTACIÓN
Las matemáticas discretas surgen como una disciplina donde convergen diversas áreas
tradicionales de las matemáticas (aritmética, lógica, conjunto, funciones, grafos, combinatoria
entre otros), como consecuencia de sus aplicaciones prácticas en la informática y las
telecomunicaciones. Este curso brinda la fundamentación requerida por un ingeniero de
sistemas para desarrollar su capacidad de formalización que le permitirá comprender las
nuevas aplicaciones informáticas y razonar sobre el desarrollo de programas de un modo
sistemático.
JUSTIFICACIÓN
Las matemáticas discretas para los ingenieros de sistemas desempeñan un importante papel
en la comprensión de los principales avances tecnológicos en el campo de las ciencias de la
computación y en el planteamiento de soluciones eficientes a los distintos problemas que
podemos encontrar en las organizaciones para el adecuado funcionamiento de los sistemas
informáticos.
COMPETENCIAS QUE DESARROLLA LA ASIGNATURA
PERSONALES SER
Responsable en el cumplimiento de las normas
Consciente en la necesidad de permanecer actualizado en los
conocimientos que la profesión requiere.
Responsable y respetuoso frente a la participación.
Hábil en la comunicación verbal y no verbal.
Espíritu solidario que le permita fomentar el trabajo en equipo.
Capacidad autónoma para tomar decisiones, que acaten lo ético, lo
estético, lo científico y lo productivo como expresión de su conciencia
social.

2. PROGRAMA DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO01
Versión: 03
Aprobado: 18/01/2016 Página: 2 de 7
SABER
Reconocer que las Matemáticas Discretas los fundamentales para la
solución de los problemas tratados en Ciencias de la Computación.
SABER HACER
Comprende y aplica la lógica de programación para resolver problemas en
diversos contextos.
Comprende y aplica los conceptos y las propiedades de: conjuntos,
funciones y relaciones para resolver problemas propios de Ciencias de la
Computación.
Comprende los conceptos y propiedades de los grafos y los árboles.
Aplica las estructuras de grafos y árboles en la solución de problemas
propios de Ciencias de la Computación.
Comprender los conceptos básicos de algoritmo y complejidad
computacional.
Calcular permutaciones y combinaciones de un conjunto e interpretar su
significado en el contexto de una aplicación particular.
Comprende y aplica la teoría de números en la solución de problemas
propios de Ciencias de Computación.
GENERALES
Comprender los conceptos y aplicar las técnicas fundamentales de la lógica matemática, la
teoría de conjuntos, la teoría de grafos y la teoría de números a la solución de problemas
propios de las Ciencias de la Computación y explicar su relación con áreas tales como:
Inteligencia Artificial, Bases de Datos, Redes y Seguridad Informática.
ESPECIFICAS
Comprender y aplicar el razonamiento lógico en la solución de problemas
Comprender los conceptos y las propiedades de: conjuntos, funciones y relaciones.
Aplicar soluciones a problemas usando estructuras de grafos y árboles.
Calcular permutaciones y combinaciones de un conjunto e interpretar el resultado.
Comprender los conceptos básicos de los sistemas numéricos.
ALCANCES ESPERADOS
Aplicar las matemáticas discretas a la solución de problemas en áreas como Inteligencia
Artificial, Bases de datos, Redes y Seguridad Informática.

3. PROGRAMA DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO01
Versión: 03
Aprobado: 18/01/2016 Página: 3 de 7
CONTENIDOS
CORTE UNIDAD SEMANA FECHA TEMA
REFERENCIAS
BIBLIOGRÁFICAS
1
LógicaMatemática,
Conjuntos,Funcionesy
Relaciones
1 27/08/2016
Lógica Proposicional
Equivalencias Proposicionales
Rosen,
K.: "Matemática
Discreta y sus
Aplicaciones". 5ª Ed.
McGraw-Hill. 2004.
2 03/08/2016
Métodos de Demostración Directo
Métodos de Demostración Indirecto
3 10/09/2016
Conjuntos - Operaciones de Conjuntos
Funciones
4 17/09/2016
Operaciones entre funciones
Relaciones y sus propiedades
5 24/09/2016 Primer Examen Parcial
2
ÁrbolesyGrafos
6 01/10/2016
Introducción a los Grafos
Terminología de grafos
Rosen,
K.: "Matemática
Discreta y sus
Aplicaciones". 5ª Ed.
McGraw-Hill. 2004.
7 08/10/2016
Isomorfismo de grafos
Conexión
8 15/10/2016
Caminos Eulerianos y Hamiltonianos
Caminos de Longitud Mínima
9 22/10/2016
Introducción a los arboles
Aplicaciones de los arboles
10 29/10/2016
Recorrido en Arboles
Arboles Generadores
11 05/11/2016 Segundo Examen Parcial
3
TécnicasdeConteoy
TeoríadeNúmeros
12 12/11/2016 Fundamentos de la combinatoria
Rosen,
K.: "Matemática
Discreta y sus
Aplicaciones". 5ª Ed.
McGraw-Hill. 2004.
13 19/11/2016
Permutación
Combinaciones
14 26/11/2016
Coeficientes Binomiales
Enteros y Algoritmos
15 03/11/2016
Enteros y Algoritmos
Aplicaciones de la teoría de Números
16 10/12/2016 Tercer Examen Parcial
Los contenidos deben dar cuenta los contenidos conceptuales, actitudinales y procedimentales.

4. PROGRAMA DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO01
Versión: 03
Aprobado: 18/01/2016 Página: 4 de 7
METODOLOGÍA
ESTRATEGIAS METODOLÓGICAS DE
ENSEÑANZA
Las que hace uso el docente: (Clase magistral,
seminarios, salidas, etc.)
ACTIVIDAD DEL DOCENTE
Clase Magistral
Explicación de los conceptos a desarrollar en cada tema propuesto utilizando las
TIC como herramienta de apoyo.
Talleres en Clase
Revisión de ejercicios en clase para verificar la correcta asimilación de los
conceptos.
Curso virtual en la plataforma MOODLE
En el curso virtual están disponibles el material y actividades organizados por
tema.
METODOLOGÍAS DE APRENDIZAJE
Las que plantea el docente para que haga uso el
estudiante (Asesorías, talleres etc.)
ACTIVIDAD DEL ESTUDIANTE
PRESENCIAL INDEPENDIENTE
Talleres individual o grupal
Actividad durante la clase para apropiación
del tema
Actividad para reforzar los
conceptos vistos en la clase.
Parciales Se realiza uno por cada corte de notas.
Estudiar los temas a evaluar con el
apoyo de la plataforma virtual
Asesorías
Programadas de acuerdo al horario o nivel
de desempeño del estudiante.
RECURSOS
DIDÁCTICOS
Bibliografía.
Plataforma virtual Moodle
VideoBeam
Sala de sistemas.
SALIDA DE CAMPO O PEDAGÓGICA SI NO X

5. PROGRAMA DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO01
Versión: 03
Aprobado: 18/01/2016 Página: 5 de 7
EVALUACIÓN
La evaluación es un proceso continuo cuyo objetivo principal es valorar las habilidades y destrezas adquiridas por los
estudiantes.
A lo largo del curso, se aplicaran diferentes instrumentos de evaluación con el fin de obtener una calificación cuantitativa
que de alguna manera interprete el trabajo desarrollado por cada Estudiante; sin embargo dicha calificación no será el
criterio final de aprobación del curso ya que se tendrán en cuenta aspectos como: Asistencia, participación en clases,
responsabilidad, puntualidad, responsabilidad, respeto, etc.
CRITERIOS DE
EVALUACIÓN
(En relación a las
competencias)
Criterios: (participativa; conceptual…)
Modalidades: evaluación, autoevaluación, coevaluación.
Competencias: qué competencias se van a evaluar.
Porcentaje de evaluación.
Estrategias de evaluación: escrita, oral.
ACTIVIDADES Y
ESTRATEGIA
(Exámenes,
Talleres, Quices,
Laboratorios,
Seminarios,
Salidas)
CRITERIOS Y COMPETENCIAS
PUNTAJE POR CORTE
TOTAL
1° 2° 3°
Examen Corto Comprender los conceptos y las propiedades de: lógica,
conjuntos, funciones y relaciones.
25%
Taller 25%
Primer Parcial 50%
Actividades Wiki Aplicar soluciones a problemas usando estructuras de grafos y
árboles.
50%
Segundo Parcial 50%
Examen Corto Calcular permutaciones y combinaciones de un conjunto e
interpretar el resultado.
25%
Taller 25%
Tercer Parcial 50%
30 30 40 100

6. PROGRAMA DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO01
Versión: 03
Aprobado: 18/01/2016 Página: 6 de 7
BIBLIOGRAFÍA
DISPONIBLE EN LA BIBLIOTECA DE LA UNIVERSIDAD
LIBROS
AUTOR(ES) TITULO EDICIÓN AÑO EDITORIAL
Rosen, K
Matemática Discreta y
sus Aplicaciones
5ª Edición 2004 McGraw-Hill – 511.3 R66
Jonhsonbaugh, R Matemáticas Discretas 4ª Edición 1999 Prentice Hall
OTROS (PÁGINAS WEB, ARTÍCULOS, REVISTAS, MEDIOS ÓPTICOS ETC.)
NO DISPONIBLE EN LA BIBLIOTECA
LIBROS
AUTOR(ES) TITULO EDICIÓN AÑO EDITORIAL
OTROS (PÁGINAS WEB, ARTÍCULOS, REVISTAS, MEDIOS ÓPTICOS ETC.)

7. PROGRAMA DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO01
Versión: 03
Aprobado: 18/01/2016 Página: 7 de 7
OBSERVACIONES DEL PROFESOR:
ESTADO LEGAL INTERNO Y CONTROL DE SEGUIMIENTO/CAMBIOS DE LA ASIGNATURA
ELABORACIÓN
ELABORARON
Esteban Andrés Díaz Mina
REVISARON
FECHA 12/09/2016 FECHA
ACTA DE COMITÉ CURRICULAR DE UNIDAD ACADÉMICA
REVISIONES/CAMBIOS
AUTOR FECHA
DATOS DEL DOCENTE
NOMBRE Esteban Andrés Díaz Mina
INFORMACIÓN ACADÉMICA
Ingeniero de Sistemas
Especialista en Redes de Comunicaciones
CORREO ELECTRÓNICO ead1943@gmail.com, eadiaz@unipacifico.edu.co
UNIDAD ACADÉMICA Ingeniería de Sistemas
OTRA INFORMACIÓN
FECHA 12/09/2016