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 [email protected]
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.
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.
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ógi
ca M
atem
átic
a,
Co
nju
nto
s ,F
un
cio
nes
y
Rel
acio
ne
s
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
Árb
ole
s y
Gra
fos
6 01/09/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écn
icas
de
Co
nte
o y
Teo
ría
de
Nú
mer
os
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.
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
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
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.)
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 [email protected], [email protected]
UNIDAD ACADÉMICA Ingeniería de Sistemas
OTRA INFORMACIÓN
FECHA 12/09/2016