Matematica discreta

Matematica discreta

1. Se basa en

   • Una serie de estructuras como algoritmos, grafos y teoría de números, que son el fundamento de las ciencias de la computación.

2. Involucra dos áreas de gran importancia

   • Lógica
     • Es el estudio de los principios del razonamiento válido y la inferencia, como también de la consistencia y completitud
   • Combinatoria
     • Es la rama de la matemática que estudia colecciones finitas de objetos que pueden ser ordenados o combinados.

3. Teoria de conjuntos

   • Rama de las matemáticas cuyo objeto son los conjuntos.
   • El primer estudio formal sobre el tema fue realizado por el matemático alemán Georg Cantor en el siglo XIX

4. La teoría de números

   • Es la rama de las matemáticas que estudia los números enteros, que son todos los números enteros a cada lado de la recta numérica.
     • Contenidos
       • Reglas de divisibilidad.
       • Factores
       • Números primos

5. La teoría de la computación

   • Es una rama de la matemática y la computación que centra su interés en las limitaciones y capacidades fundamentales de las computadoras
     • Cabe de destacar que esta teoria estudia
       • Teoría de la computabilidad
       • Teoría de la complejidad computacional

6. La Teoría de La Información y Codificación

   • Es la ciencia que trata la “información” como un recurso que puede ser medido, convertidoa símbolos (generalmente en “Bits”) y transmitido de un lugar a otro por medio de un canal
   • Estudia
     • Entropía en el caso discreto.
     • Información entre variables discretas
     • Transmisión de la información en canales sin ruido

7. La teoría de grafos

   • Es una mezcla extraordinaria de historia, cultura y soluciones a problemas complejos desde el mundo de las matemáticas.

8. ÁLGEBRAS DE BOOLE

   • Es un retículo complementario y distributivo

Imágenes y archivos del mapa