La Matemática Discreta se ha convertido en una disciplina
clave para la informática y está íntimamente ligada a todos los campos de las
Ciencias de la Computación
Trabaja con conjuntos discretos, a diferencia de la
Matemática Continua que trabaja con conjuntos continuos, como los Números
Reales. Incluye Teoría de Conjuntos, Relaciones, Funciones, Combinatoria,
Inducción Completa, Divisibilidad, Teoría de Conteo.
Para hacernos una idea algo más clara del contenido de esta materia
veamos algunas preguntas que podemos plantearnos en computación y que se pueden responder con métodos de
matemática discreta:
- ¿Hay alguna conexión entre dos computadoras de una red?
- Dada una tecnología de cableado, ¿cuál es el diseño de red más económico para cierta empresa? ¿Cómo puede ordenarse una lista de números enteros (o de tareas de una cadena) en forma creciente?
- ¿Cuántas palabras clave válidas hay para acceder a un sistema?
- ¿Cómo se puede codificar de forma adecuada y segura un mensaje?
