Matematicas discretas

Matemática discreta
De Wikipedia, la enciclopedia libre
Saltar a navegación, búsqueda
Matemática discreta es la parte de la matemática encargada del estudio de los conjuntos discretos: finitos oinfinitos numerables.
En oposición a la matemática continua, que se encarga del estudio de conceptos como la continuidad y el cambio continuo, la matemática discreta estudia estructuras cuyoselementos pueden contarse uno por uno separadamente. 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, lamatemá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 enlos 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 complejidadcomputacional
* 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

Las matemáticas discretas, a diferencia del cálculo infinitesimal, estudia procesos con conjuntos contables o numerables, ya sean finitos o infinitos.
Su entornode trabajo son los números naturales o los enteros:
N = { 1,2,3,... }
Z = { ..., -3,-2,-1,0,1,2,...}
Esto a raíz de que los objetos en matemáticas discretas son contables, ya sean finitos oinfinitos, es decir, se pueden contar de uno en uno por separado.
La clave en matemáticas discretas es que no es posible manejar, al igual que en el cálculo, las ideas de proximidad o límite y suavidad enlas curvas. Por ejemplo, en matemáticas discretas una incógnita puede ser 2 o 3, pero nunca te aproximarás a 3 por la izquierda con 2.9, 2.99, 2.999, etc. Las gráficas en matemáticas discretas...