Matemática Discreta

edardo_b1
Mind Map by edardo_b1, updated more than 1 year ago
edardo_b1
Created by edardo_b1 over 4 years ago
167
2

Description

Matemática Discreta

Resource summary

Matemática Discreta
1 Historia
1.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
2.1 Es un área de las matemáticas encargadas del estudio de los conjuntos discretos: finitos o infinitos numerables.
2.1.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.
3 Informática Teórica
3.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.
4 Teoría de la Información
4.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.
5 Lógica
5.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.
6 Teoría de Conjuntos
6.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.
6.2 Teoría de Grafos
6.2.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.
7 Teoría
7.1 Distribuciones
7.1.1 Álgebra
7.2 Números
7.2.1 Geometría
7.3 Juegos
7.3.1 Decisión
7.3.2 Utilidad
8 Combinatoria
8.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
HERRAMIENTAS PARA FACILITAR EL USOS DE LAS MATEMATICAS ON LINE
Tere Muñoz3348
Conceptos fundamentales de Algebra
Nikole Estrada
Sistema de Ecuaciones
Joel Rodriguez Yanaka
Enseñando las matemáticas con el uso de las TICs
danilo2506
Mapa Conceptual
Laura Laguna
7 Técnicas para Aprender Matemáticas
maya velasquez
Inglés Selectividad
maya velasquez
Las Matemáticas
maya velasquez
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