Objetivos de la Matemática Discreta

La matemática discreta es una rama de las matemáticas se usan mucho en la informática. Implica resolviendo problemas con conjuntos finitos de datos y un número finito de posibles soluciones. Los objetivos de las matemáticas discretas tienen como mucho, si no más, que ver con el desarrollo de procesos , llamados algoritmos , que se utiliza para resolver problemas como lo hacen con la búsqueda de soluciones específicas. La matemática discreta considera algoritmos no sólo por su capacidad para encontrar soluciones , pero por su eficiencia y su capacidad para ser ejecutado por los ordenadores . Discrete

La diferencia fundamental entre los problemas de la matemática discreta y problemas de cálculo o álgebra es el tipo de datos de los problemas que tratan . Cálculo y álgebra acuerdo con la información sobre un continuo infinito, sino que se ocupa de matemáticas discretas con " discreta " información, que es independiente y finito - como bits de datos se encuentran en los ordenadores. Un problema simple podría preguntar cuántos números de 4 dígitos se pueden hacer utilizando sólo los números 1 , 2 y 3 . Tal problema se resolvería teniendo en cuenta las posibilidades de cada dígito individualmente.

Algoritmos

ofertas de matemática discreta fundamentalmente con el desarrollo de algoritmos . Los algoritmos son explícitas, paso a paso los procedimientos para la realización de cálculos o resolver problemas . Un procedimiento de ejemplo para encontrar el número de posibles combinaciones de 4 dígitos de 1, 2 y 3 sería contar primero los valores posibles para el primer dígito de un número de 4 dígitos compuesta por 1 de , 2 de y 3 de , al repetir esta operación para la próximos tres dígitos y multiplicar los valores posibles para cada dígito - 3 * 3 * 3 * 3 - . para la solución, 891
complejidad
< Sin embargo p> La matemática discreta se ocupa más de los algoritmos sólo en desarrollo , . Uno de los objetivos de matemáticas discretas es asegurarse de encontrar soluciones no toma más trabajo o el tiempo que sea práctico o permisible . Por ejemplo , la búsqueda de la cantidad de números de 4 dígitos se pueden hacer utilizando sólo 1 de , 2 de y 3 de se puede hacer haciendo una lista y luego contar todas las posibles combinaciones de 4 dígitos de 1, 2 y 3 , pero esta solución llevaría mucho más trabajo que teniendo en cuenta las cifras de forma individual y se multipliquen.
Computadoras

Porque las matemáticas discretas es la más utilizada en ciencias de la computación , su objetivo final es permitir que los equipos para resolver problemas. Esto pone de relieve la importancia de algoritmos. Dado que los equipos sólo pueden seguir las instrucciones - sin una comprensión de lo que están haciendo o por qué - esas instrucciones , que son algoritmos, deben ser lo suficientemente precisa para encontrar la solución y lo suficientemente simple como para no utilizar el poder de procesamiento excesivo o almacenamiento físico < . br>