Unidad de Aprendizaje Matemáticas Discretas

Unidad de Aprendizaje Matemáticas Discretas

Fundamentación

Las Matemáticas Discretas es un área de las Matemáticas que se encarga del estudio de los conjuntos discretos: finitos o infinitos numerables, contemplando estructuras cuyos elementos son contables (números enteros, grafos y sentencias de lógica). Son fundamentales para la Ciencia de la Computación porque sólo son computables las funciones de conjuntos numerables. En Matemáticas Discretas no es posible manejar las ideas de proximidad o límite y suavidad en curvas, como se puede hacer en el cálculo diferencial e integral; en su lugar se utilizan conjuntos y funciones discretas que son las que se consideran computables, así el alumno comienza a analizar problemas prácticos y a dividirlos en subtareas que lo lleven a la implementación de algoritmos en un sistema de cómputo. Además, esta UDA da a conocer al alumno los conceptos fundamentales del conteo y el análisis de estructuras lógicas que permiten llevarlo, al final del curso, al estudio de técnicas de análisis de grafos y ordenamientos de datos aplicados a problemas.

Esta unidad de aprendizaje es obligatoria, no tiene requisito y pertenece al Área Básica Disciplinar porque aporta elementos importantes para comprender las materias disciplinares del Área de Profundización del programa educativo. Se imparte al inicio del programa educativo y es requisito de las siguientes unidades de aprendizaje: Algoritmos y estructuras de datos, Sistemas operativos, Compiladores y algunas optativas disciplinares.

Contenidos

  1. Introducción a las matemáticas discretas
  2. Relación entre conjuntos
  3. Grafos y matrices de las relaciones
  4. Funciones continuas y discretas
  5. Funciones en sistemas computacionales
  6. Aplicaciones a problemas de computación
  7. Conceptos de lógica proposicional
  8. Validez de enunciados lógicos
  9. Funciones recursivas
  10. Algoritmos de ordenamiento
  11. Teoría de grafos
  12. Etiquetado y coloreado de grafos
  13. Aplicaciones a problemas de grafos
  14. Búsqueda de ruta mínima en grafos
  15. Algoritmos de grafos
  16. Aplicaciones de grafos dirigidos

Datos de identificación

  • Duración: 150 horas
  • Clave:  NELI06009

Nota: Al concluir con los requerimientos de evaluación del curso se otorgará una constancia en formato digital.

Información del curso

Categorías:

Acceso UG

LIBRE