Matemática Discreta

Description

Matemática Discreta
edardo_b1
Mind Map by edardo_b1, updated more than 1 year ago
edardo_b1
Created by edardo_b1 over 9 years ago
213
2

Resource summary

Matemática Discreta
  1. Historia
    1. Han 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. En lógica, el segundo problema de la lista de problemas abiertos de David Hilbert, era probar que los axiomas de la aritmética son consistentes.
    2. Definición
      1. Es un área de las matemáticas encargadas del estudio de los conjuntos discretos: finitos o infinitos numerables.
        1. Se encargan del estudio de conceptos como la continuidad y el cambio continuo, estudian estructuras cuyos elementos pueden contarse uno por uno separadamente. Por ejemplo, los números enteros, grafos y sentencias de lógica.
      2. Informática Teórica
        1. Incluye áreas de la matemática discreta relevante a la computación. Está altamente relacionada con teoría de grafos y lógica. Se encuentra la teoría de algoritmos para problemas matemáticos.
        2. Teoría de la Información
          1. Se ve involucrada en la cuantificación de la información. Cercanamente relacionado a esto es la teoría de codificación, que es usada para diseñar métodos de transmisión y almacenamiento de datos eficientes y confiables.
          2. Lógica
            1. Es el estudio de los principios del razonamiento válido y la inferencia, como también de la consistencia, solidez y completitud. Por ejemplo, en la mayoría de los sistemas en la lógica, la ley de Peirce, (((P→Q)→P)→P) es un teorema.
            2. Teoría de Conjuntos
              1. Es la rama de la matemática que estudia conjuntos matemáticos, los cuales son colecciones de objetos, tales como {azul, blanco, rojo} o el conjunto infinito de todos los números primos.
                1. Teoría de Grafos
                  1. Es el estudio de grafos y la teoría de redes. Generalmente es considerada parte de la Combinatoria, pero ha evolucionado por su parte lo suficiente como para ser considerada una materia por si misma.
                2. Teoría
                  1. Distribuciones
                    1. Álgebra
                    2. Números
                      1. Geometría
                      2. Juegos
                        1. Decisión
                          1. Utilidad
                        2. Combinatoria
                          1. Es la rama de la matemática que estudia colecciones finitas de objetos que pueden ser combinados u ordenados.

                          Media attachments

                          Show full summary Hide full summary

                          Similar

                          Matemática Discreta
                          adannis_2803
                          Conceptos fundamentales de Algebra
                          Nikole Estrada
                          HERRAMIENTAS PARA FACILITAR EL USOS DE LAS MATEMATICAS ON LINE
                          Tere Muñoz3348
                          Sistema de Ecuaciones
                          Joel Rodriguez Yanaka
                          Enseñando las matemáticas con el uso de las TICs
                          danilo2506
                          Cómo crear un Mapa Mental
                          maya velasquez
                          7 Técnicas para Aprender Matemáticas
                          maya velasquez
                          Las Matemáticas
                          María Salinas
                          Mapa Conceptual
                          Laura Laguna
                          R.D. 796/2005, De 1 de julio, Regimen disciplinario (Esquema 1)
                          Miguel Angel del Rio
                          LEY 1/2000 ENJUICIAMIENTO CIVIL: "De los procesos sobre la capacidad de las personas"
                          Miguel Angel del Rio