ESTRUCTURAS DISCRETAS

OBJETIVOS GENERALES

  • Ofrecer una revisión de las bases matemáticas de la computación digital tal y como se aplica en las Ciencias de la Computación y que en el caso de la orientación matemática dentro de la maestría correspondería a una profundización en los tópicos tratados.

SISTEMA DE CONOCIMIENTOS

  • Parte A: Conjuntos, relaciones y funciones. Álgebra de Boole. Cálculo proposicional. Técnicas simples de demostración. Lógica digital. Teoría Elemental de los Números. Fundamentos del Conteo.
  • Parte B: Lógica de predicados. Relaciones de recurrencia. Grafos. Árboles. Matrices. Complejidad Computacional. Computabilidad elemental. Probabilidad Discreta.

SISTEMA DE EVALUACIÓN

  • Describir y valorar dos clases diferentes de estructuras discretas correspondientes a las partes A y B del curso, una de las cuales al menos esté cercana a su proyecto de investigación.
  • Redactar un ensayo donde se muestren las características de las estructuras estudiadas y su incidencia en su proyecto de investigación.
  • Hacer una valoración crítica de las fuentes bibliográficas consultadas para su ensayo y extraer conclusiones sobre la factibilidad de aplicación inicial en su proyecto investigativo.
  • Resumir las tendencias presentes en la bibliografía consultada.