Qué son las Matemáticas Discretas?

Tomado de Wikipedia ....

Matemática discreta es la parte de la matemática encargada del estudio de los conjuntos discretos: finitos o infinitos numerables.

En oposición al Cálculo infinitesimal, que se encarga del estudio de procesos infinitos, como la continuidad y el cambio continuo, la matemática discreta estudia estructuras cuyos elementos pueden contarse uno por uno separadamente, sin dar lugar a números decimales ni procesos infinitos. Es decir, los procesos en matemática discreta son finitos y contables.

Mientras que el cálculo es primordial en el estudio de procesos analógicos, la matemática discreta es la base de todo lo relacionado con los procesos digitales, y por tanto, se constituye en parte fundamental de la ciencia de la computación, una de las ramas de estudio impartidas en los estudios de Ingeniería Informática.

Generalmente se incluyen los siguientes temas de estudio:


Lógica proposicional
Teoría de la computabilidad
Teoría de complejidad computacional
Teoría de conjuntos
Teoría de grupos
Teoría de grafos
Teoría de autómatas finitos
Combinatoria y nociones de probabilidad
Análisis de ciertos algoritmos
Teoría de la información