INTODUCCION

Dentro de la informática podemos encontrar lo que es la teoría de

algoritmos para el estudio de problemas matemáticos.
La computación estudia lo que puede ser computado y tiene lazos
fuertes con la lógica, mientras que por el lado contrario, la
complejidad; estudia el de tiempo que se demora en hacer
computaciones.
La teoría de los autómatas y los lenguajes formales se relacionan de
manera con la computación, de igual forma que los conjuntos, las
relaciones y funciones, puesto que son parte fundamental de la
computación, de igual forma que los conjuntos, las relaciones y
funciones, puesto que son parte fundamental de la computación;
establecidos prácticamente en principios matemáticos.
Un conjunto, por ejemplo, a pesar de su sencillez, en la base de las
matemáticas actuales, ya que nos sirve para la construcción de los
números, estudiar las estructuras algebraicas, con las cuales se
organizan ordenadamente todos los conocimientos matemáticos.
Por lo general el uso de los conjuntos, relaciones y funciones, se da en
varios niveles:
 En los circuitos computacionales
 En l programación lógica
 Análisis y optimización ( de recursos temporales y especiales)
 Algoritmos

Por lo que llegamos al punto en que todo sistema computacional, por

muy complejo que sea, no está compuesto por más que circuitos
electrónicas que únicamente entiendan un lenguaje binario.
 APLICACIONES DE CONJUNTO EN LA
COMPUTACION
Para ello debemos tomar en cuenta que un conjunto es:
“una colección de elementos de tal manera que es posible establecer
si un elemento dado pertenece o no a un conjuntó”
De ahí que la teoría de conjuntos se aplique a los principios de
computación. La teoría de conjuntos es: una ciencia cuyas bases
están establecidas básicamente en principios matemáticos y conjunta
a varias ramas de la matemática.

 Las bases lógicas para la geometría

 Las bases lógicas ara el calculo
 Las bases lógicas para la topología
Hasta crear algebra en torno a campos, anillos y grupos.

1.1 “Función.”

Los conjuntos es una de las partes principales de la lógica. Tiene un

papel muy importante en la discusión de los fundamentos de la
matemática y en el estudio de las nociones de infinito y de número.
Desde ese punto de vista es una descripción útil para la filosofía de la
lógica y de la matemática.
La computación orientada a la matemática suele alinearse del lado de
la computación científica y las aplicaciones de cálculo numérico.
Si uso es fundamental dentro del sistema computación, en la
programación lógica, análisis y optimización lógica de recursos y
algoritmos, para obtener un buen desempeño de los sistemas de
computacionales.
Su uso es fundamental dentro de los sistemas computacionales en la
programación lógica, análisis y optimización lógica de recursos y
algoritmos para obtener un buen desempeño de los sistemas de
cómputo.
Por lo general se aplica más en la programación puesto que
programación en cuanto a objetos interfaz etc. y recorrimos a agrupar
propiedades o elementos en conjuntos de modo que la maquina pueda
leer el código de conjunto, es decir un algoritmo bien construido.

2.0 “aplicaciones de las relaciones y funciones en la computación.”

Uno de los conceptos más importantes en las matemáticas es el de función;
un punto de origen de concepto de función nace precisamente de las
relaciones que mantienen diferentes magnitudes, así pues la función nace
de las relaciones que mantienen diferentes magnitudes, así pues la función
se puede representar algebraicamente o de forma gráfica en la que se
relaciona varias magnitudes entre si.
Una función f es una relación que asigna a cada elemento x de un
conjunto A, un único elemento b de un conjunto B, sean A y B
conjuntos no vacíos.

2.1 “Composición de funciones “

Si f: A B y g: B c son funciones, entonces la combinación g o f
llamada composición también es una función.
La composición de funciones es de gran utilidad en el campo de la
computación y que nos permite la aplicación de varias funciones en una
misma línea de código, dando por el resultado; programas más compactos.

2.2 “Aplicaciones de las funciones”

En cada uno de los lenguajes es posible crear funciones con
características especiales que las funciones son necesarias, o por que
hacen más compactos los programas.
3.0 “Relación”
Una relación es una correspondencia entre dos elementos de dos
conjuntos con ciertas propiedades.
En la computación las relaciones se utilizan en base de datos,
estructuras de datos, redes autómatas y lenguaje.
Las estructuras de datos son relaciones que permiten acceder de
manera más rápida y ordenada la información, por lo general la
relación la establece el orden en que se deseen recorrer los datos,
usando como elemento físico de relación entre los nodos y los
apuntadores.
Por ejemplo.
Una relación R es un conjunto de pares ordenados en donde el primer
elemento a esta relacionado con el segundo elemento b por medio de
cierta propiedad o características.

3.1 “Producto cartesiano”

Es la combinación de todos los elemento del conjunto A con todos los
elementos del conjunto B.
En teoría de conjuntos equivale al conjunto universo.

“Relación Binaria”
Se puede representar por medio de una matriz, taba o gráfica, se le
llama relación binaria porque sus elementos son pares ordenados que
se forman a partir de dos conjuntos.
“Grafo de una relación”
Es posible representar una relación por medio de una gráfica integrada
por nodos y flechas, y a este tipo de grafica se le conoce como grafo
dirigido de R.
 “Relación reflexiva”

Es reflexiva cuando todo elemento de un conjunto A esta

relacionado consigo mismo, esto es que su matriz
correspondiente contiene unos en toda su diagonal principal
y los elementos restantes de la matriz pueden ser unos o
ceros.
“Relación irreflexiva”

Es cuando ningún elemento del conjunto A esta relacionado

consigo mismo. En este caso la matriz deberá contener
únicamente ceros en la diagonal. Si la diagonal de la matriz
tiene ceros y unos la relación correspondiente no es reflexiva
ni irreflexiva.
“Relación simétrica”

Es simétrica cuando (a, b) R y (b, a) R.S (a, b)

Está en la relación pero (b, a) no, entonces la relación no es
simétrica.
“Relación Anti-simétrica”

Una relación es anti-simétrica cuando uno de los pares

colocados simétricamente no están en la relación, lo cual
significa que (a,b) R o bien (b,a) R.
En la diagonal puede haber ceros o uno, y también puede
haber pares de ceros colocados simétricamente y por lo tanto
es una relación anti-simétrica.
“Relación transitiva”

Una relaciona de A en B tiene la propiedad de ser transitiva si

cuando aRb y b R c entonces existe el par a R b.
 Relaciones de equivalentes, clases y particiones

Una relación de equivalencia es aquella que tiene las tres

propiedades: reflexiva, simétrica y transitiva.
Una relación de equivalencia tiene clases de equivalencia y
estas forman particiones.

“las relaciones en la bases de datos”

Un archivo es una base de datos, también es una relación y
es posible llevar a cabo las operaciones de relaciones como
lo son:
 Complemento
 Intersección
 Unión
 Inversa
 Composición
 Conclusión
En base a lo visto, entendemos que los conjuntos, las
relaciones y funciones dentro de la programación para la
computación dentro de la programación lógica orientada a
objetos o interfaces.

Por lo que en inicios de la computación el implementar tales

herramientas fue una contribución para la evolución de las
TICS que actualmente, tenemos, y como bien se mencionó,
es posible construir algoritmos de mayor complejidad y código
mejor estructurado para programas compactos.

Además de que nos ayuda a una mayor optimización de

recursos (espaciales y temporales) como la memoria van, en
donde la computadora establece una cantidad de recursos
limitado a cada programa en ejecución y así no perdemos
recursos.