Matemática Discreta

6
INASTITUTO TECNOLOGICO SUPERIOR IBARRA

Transcript of Matemática Discreta

Page 1: Matemática Discreta

INASTITUTO TECNOLOGICO SUPERIOR IBARRA

Page 2: Matemática Discreta

MATEMÁTICAS DISCRETAS

Carlos Sangurima12-0441Profesor

Page 3: Matemática Discreta

MATEMÁTICAS DISCRETAS

es la parte de las matemáticas que estudia objetos discretos. Definir el concepto discreto sin entrar en demasiadas formalidades no es sencillo pero podemos apelar a ciertos ejemplos matemáticos conocidos y contraponerlo al concepto de continuo que es la idea central del curso de Bases de Matemáticas. Lo discreto es lo finito o lo que, si no es finito, presenta el aspecto de los números naturales, objetos bien separados entre sí; lo continuo es lo no finito, lo infinitesimalmente próximo, como los números reales, y de ahí el concepto de límite y las ideas que de dicho concepto se derivan. 

Page 4: Matemática Discreta

Para que sirve ??La matemática discreta proporciona, por otro lado, algunas bases matemáticas para otros aspectos de la informática: estructuras de datos, algorítmica, bases de datos, teoría de autómatas, sistemas operativos, investigación operativa,... así como ayuda al desarrollo de ciertas capacidades fundamentales para un ingeniero: capacidad de formalizar, de razonar rigurosamente, de representar adecuadamente algunos conceptos...  

MATEMÁTICAS DISCRETAS

Page 5: Matemática Discreta

Historia de la Matemática Discreta!!

 ha implicado una serie de problemas difíciles que se han centrado la atención en las áreas del campo. En la teoría de grafos, mucha investigación fue motivada por los intentos de demostrar el teorema de cuatro colores, primero establecido en 1852, pero no demostró hasta 1976.

MATEMÁTICAS DISCRETAS

Page 6: Matemática Discreta

Historia de la Matemática Discreta!! ha visto un gran número de problemas difíciles

de resolver. En teoría de grafos, mucha de la investigación realizada en sus inicios fue motivada por intentos para probar el teorema de los cuatro colores, el cual fue probado más de cien años después de su inicial descripción.

En lógica, el segundo problema de la lista de problemas abiertos de David Gilbert, era probar que los axiomas de la aritmética son consistentes

MATEMÁTICAS DISCRETAS