Una serie de estructuras como
algoritmos, grafos y teoría de
números, que son el
fundamento de las ciencias de la
computación.
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.
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
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
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
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
La teoría de grafos
Es una mezcla
extraordinaria de historia,
cultura y soluciones a
problemas complejos
desde el mundo de las
matemáticas.