Este documento presenta el silabo de la asignatura de Matemáticas Discretas para el programa de Ingeniería de Sistemas. La asignatura tiene una carga de 3 créditos y se dicta en el sexto semestre. Cubre temas como lógica matemática, conjuntos, funciones, técnicas de conteo, teoría de números, grafos y árboles. La evaluación consta de tres cortes con exámenes parciales y otras actividades. El curso busca desarrollar competencias para aplicar conceptos matemátic
1. SILABO DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO13
Versión: 01
Aprobado: 18/01/2016 Página: 1 de 5
IDENTIFICACIÓN DE LA ASIGNATURA
NOMBRE DE ASIGNATURA MATEMATICAS DISCRETAS CÓDIGO IS0602
ÁREA DE FORMACIÓN PROFESIONAL MODALIDAD PRESENCIAL
CRÉDITOS 3 HABILITABLE NO
PROGRAMA (S) INGENIERÍA DE SISTEMAS VALIDABLE SI
SEMESTRE 6 PRERREQUISITOS IS0503
PERIODO ACADÉMICO 2017-1 JORNADA NOCTURNA
INTENSIDAD HORARIA
(Horas Semanales)
PRESENCIAL
Teoría 3
TRABAJO
INDEPENDIENTE
Teoría 1
Laboratorio 1 Laboratorio 1
UNIDAD ACADÉMICA Ingeniería de Sistemas
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.Estecurso brinda la fundamentación requerida por
un ingeniero de sistemas para desarrollarsu 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ógicosen 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.
SABER
Reconocer que las Matemáticas Discretas los fundamentales para la
solución de los problemas tratados en Ciencias de la Computación.
2. SILABO DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO13
Versión: 01
Aprobado: 18/01/2016 Página: 2 de 5
SABER HACER
Comprende y aplicala lógicadeprogramació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 aplicala teoría de números en la solución deproblemas
propios de Ciencias deComputación.
GENERALES
Comprender los conceptos y aplicar lastécnicasfundamentales 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 delas Cienciasdela Computación y explicar su relación con áreas tales
como: Inteligencia Artificial,Bases deDatos,Redes y Seguridad Informática.
ESPECIFICAS
Comprender y aplicar el razonamiento lógico en la solución deproblemas .
Comprender los conceptos y las propiedades de:conjuntos,funciones y relaciones.
Aplicar solucionesa problemas usando estructuras degrafos y árboles.
Calcularpermutaciones y combinaciones deun conjunto e interpretar el resultado.
Comprender los conceptos básicos delos sistemas numéricos.
ALCANCES ESPERADOS
Aplicar lasmatemáticas discretas a lasolución deproblemas en áreas como Inteligencia
Artificial,Bases dedatos, Redes y Seguridad Informática.
3. SILABO DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO13
Versión: 01
Aprobado: 18/01/2016 Página: 3 de 5
CONTENIDOS MÍNIMOS
UNIDAD CAPITULO TEMAS
Lógica Matemática,
Conjuntos y
Funciones.
LÓGICA
Lógica Proposicional
Equivalencias Proposicionales
Métodos de Demostración
CONJUNTOS Y FUNCIONES
Conjuntos - Operaciones de Conjuntos
Funciones - Operaciones entre funciones
Técnicas de Conteo y
Teoría de Números
TÉCNICAS DE CONTEO
Permutación
Combinaciones
Coeficientes Binomiales
TEORÍA DE NUMEROS
Enteros y Algoritmos
Aplicacionesdela teoría de Números
Grafos y Árboles
GRAFOS
Introducción a los Grafos
Terminología de grafos
Isomorfismo de grafos
Conexión Caminos Eulerianos y Hamiltonianos
Caminos de Longitud Mínima
ARBOLES
Introducción a los arboles
Aplicacionesdelos arboles
SALIDA DE CAMPO O PEDAGÓGICA SI NO X
EVALUACIÓN
La evaluación es un proceso continuo cuyo objetivo principal es valorar las habilidades y destrezas adquiridas por
los estudiantes. Las actividades evaluativas están divididas en 3 cortes:
1er corte = 30 %
2do corte = 30 %
3er corte = 40 %
La nota en cada uno de los cortes se obtiene a partir de un conjunto de actividades evaluativas: exa men parcial,
actividades complementarias (quiz, taller, exposición, etc.). En el acuerdo pedagógico se define el porcentaje de
cada una de estas actividades dentro de cada corte.
4. SILABO DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO13
Versión: 01
Aprobado: 18/01/2016 Página: 4 de 5
BIBLIOGRAFÍA
DISPONIBLE EN BIBLIOTECA
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
OTROS (PÁGINAS WEB, ARTÍCULOS, REVISTAS, MEDIOS ÓPTICOS ETC.)
NO DISPONIBLE EN LA BIBLIOTECA
LIBROS
AUTOR(ES) TITULO EDICIÓN AÑO EDITORIAL
Jonhsonbaugh, R Matemáticas Discretas 4ª Edición 1999 Ed. Prentice Hall
OTROS (PÁGINAS WEB, ARTÍCULOS, REVISTAS, MEDIOS ÓPTICOS ETC.)
5. SILABO DE ASIGNATURA Y/O CURSO
Código: MI-DO-FO13
Versión: 01
Aprobado: 18/01/2016 Página: 5 de 5
ESTADO LEGAL INTERNO Y CONTROL DE SEGUIMIENTO/CAMBIOS DE LA ASIGNATURA
ELABORACIÓN
ELABORARON
Esteban Andrés DíazMina
REVISARON
FECHA 11/02/2017 FECHA
ACTA DE COMITÉ CURRICULAR DE UNIDAD ACADÉMICA
REVISIONES/CAMBIOS
AUTOR FECHA