MATEMATICAS DISCRETA

MATEMATICAS DISCRETA

INTRODUCCIÓN:
La matemática discreta, siempre ha tenido un lugar preferencial en la vida de todos los seres humanos creando facilidades y estrategias que nos permitan agilizar todos los procesos. Así, acciones cotidianas como extraer dinero de un cajero automático no serían posibles si no hubiese detrás un soporte matemático que facilitara el diseño y su uso.
Loscomputadores aceptan ordenes en el sistema binario, es decir unos y ceros, por ello es de suma importancia, abrir una puerta a la lógica, a los sistemas de numeración y reconocer las proposiones, las tablas de la verdad, el álgebra booleana, los circuitos y toda esta magia que se hace en la computación a través de las matemáticas.
Una de la utilidad más grande que podemos encontrar en lamatemática discreta con respecto a las Ciencias Informáticas es que se desarrolla una madurez matemática, una habilidad para entender y crear argumentos.
MATEMÁTICAS DISCRETAS.-
DEFINICIÓN.-
La Matemáticas Discreta estudia los conjuntos discretos que pueden ser finitos o infinitos numerables indispensables en las ciencias Informáticas. La matemática discreta se encarga de estructuras cuyos elementospueden contarse uno por uno separadamente. Es decir, los procesos son contables, como por ejemplo, los números enteros, grafos y sentencias de lógica.
Se puede decir que esta rama de las matemáticas ayuda a desarrollar su madurez matemática (habilidad para entender y crear argumentos matemáticos).
IMPORTANCIA.-
La Matemática Discreta es la base fundamental de la computación e informática y otrasciencias relacionadas, como telemática, ingenierías, sistemas, robótica, etc.
Es importante ya que ayuda a desarrollar la capacidad de abstracción para poder traducir problemas reales a un entorno matemático e informático, además de proporcionarle la base necesaria para su vinculación con otras asignaturas como redes, autómatas, estructura de datos, lógica computacional.
RELACIÓN DE LA MATEMÁTICADISCRERTA CON LAS CIENCIAS INFORMÁTICAS.-
La matemática discreta está ligada profundamente a las Ciencias Informáticas debido a que los objetos con los que trata un ordenador son objetos nitos (aunque pueden ser muy grandes) y por el triunfo de la tecnología digital, que en muchos aspectos es una representación discreta de la realidad. La matemática discreta formalizar con lenguajes deprogramación, procesos nitos con algoritmos, números enteros con criptografía, contar con estudiar la capacidad de un ordenador, enumerar con bases de datos, relacionar con redes, representar las relaciones con planos de redes, entre otros.
CAMPOS DE RELACIÓN.-
Informática teórica: La complejidad estudia el tiempo en el cual un algoritmo se ejecuta.
La teoría de la informática incluye áreas de lamatemática discreta relevante a la computación. Está altamente relacionada con teoría de grafos y lógica. Dentro de la teoría de la informáticase encuentra la teoría de algoritmos para problemas matemáticos. La computabilidad estudia lo que puede ser computado y tiene lazos fuertes con la lógica, mientras que la complejidadestudia el tiempo que se demora en hacer computaciones. La teoría de autómatas yloslenguajes formales se relacionan de manera cercana con la computabilidad. Las redes de Petri y álgebra de procesos se usan para modelar sistemas computacionales, y métodos de la matemática discreta se usan para analizar circuitos VLSI. La geometría computacionalaplica algoritmos a problemas geométricos, mientras que el análisis digital de imágenes los aplica a representaciones de imágenes. Lateoría informática también incluye el estudio de tópicos de informática continua.
Teoría de la información
Los códigos mostrados aquí son una manera de representar una palabra en teoría de la información, como también para algoritmos de proceso de información.
La teoría de la información se ve involucrada en la cuantificación de la información. Cercanamente relacionado a esto es la teoría de...