APLICACION DE LA TEORIA DE CONJUNTOS EN LA COMPUTACION

Aplicación de la teoría de conjunto en diversas áreas de la computación:

En la informática se encuentra la teoría de algoritmos para problemas matemáticos. La computación estudia lo que puede ser computado y tiene lazos fuertes con la lógica, mientras que la complejidad estudia el tiempo que se demora en hacer computaciones. La teoría de autómatas y los lenguajes formales se relacionan de manera cercana con la computación. 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.

Los conjuntos son parte fundamental de la computación estos están establecidos básicamente en principios matemáticos y conjunta varias ramas de las matemáticas.

A pesar de su sencillez este concepto es la base de las Matemáticas actuales, ya que, entre otras cosas, sirve para la construcción de los números. Sirve además para estudiar las estructuras algebraicas, con las cuales se organizan ordenadamente todos los conocimientos matemáticos.

Su uso es fundamental a varios niveles: en los circuitos computacionales, en la programación lógica y en el análisis y optimización (de recursos temporales y espaciales) de algoritmos. Todo sistema computacional, por muy complejo que sea, no está compuesto por más que circuitos electrónicos que únicamente entienden un lenguaje binario.

Situaciones en la que se pueden usar los conjuntos en la computación

“El 1 es parte del lenguaje de la computadora sí y solo si el 0 también lo es"

P=”El 1 es parte del lenguaje de la computadora” (V)

Q=”El 0 también lo es” (v)

P Q P

V V V

(Informatica Hoy, 2011)

“La computadora sirve para programar o para hacer manualidades de papel”

P=” La computadora sirve para programar” (V)

Q=” para hacer manualidades de papel” (F)

P Q PvQ

V F V

(Curso de computación, 2012)

...