CURSO: MATEMATICA DISCRETA
DOCENTE: Marco Ruiz Cumapa
Integrante: Josue Elias Ubillus Torres-U23225166
Año:
2024
1) INTRODUCCION:
La teoría de conjuntos es una rama fundamental de las matemáticas que se ocupa del
estudio de conjuntos, que son colecciones bien definidas de objetos. Desarrollada en
el siglo XIX por el matemático Georg Cantor, esta teoría proporciona un marco formal
para comprender y analizar los conceptos de pertenencia, inclusión, unión e
intersección de conjuntos. Los conjuntos y sus operaciones son la base de muchas
otras áreas de las matemáticas y se aplican en diversos campos, desde la lógica y la
teoría de números hasta la informática y la estadística.
La teoría de conjuntos se basa en conceptos intuitivos pero profundos. Un conjunto es
simplemente una colección de elementos, que pueden ser números, letras, objetos o
incluso otros conjuntos. La estructura y las operaciones sobre conjuntos permiten a los
matemáticos y científicos resolver problemas complejos mediante la abstracción y la
generalización.
Es fundamental en matemáticas y en muchas otras disciplinas debido a su capacidad
para proporcionar una base rigurosa y estructurada para el análisis y la solución de
problemas. A continuación, se presentan algunos puntos sobre estudio de la teoría de
conjuntos:
2) Teoría de conjuntos:
Conjunto universal: es el conjunto de todos los elementos en un contexto específico.
Se representa por la letra U
Conjuntos finitos: son los que tienen un determinado número
de elementos.
Por ejemplo, el conjunto de los primeros cinco números
naturales:
A = {1, 2, 3, 4, 5}
Unión: Representada por el símbolo ∪, la unión de dos conjuntos A
y B (A ∪ B) resulta en un nuevo conjunto que contiene todos
los elementos que pertenecen a “A” o a “B”, o a ambos. No hay repetición de
elementos.
Notación:
Una notación simple sería:
A = {1, 2, 3, 4, 5}
Que se puede entender como A es el conjunto que contiene a
los elementos 1, 2, 3, 4 y 5.
También podemos darle una notación más exacta como:
A = {x ∈ N : x ≤ 5}
Que podemos interpretarlo como A es un conjunto donde sus
elementos “x” son naturales, tal que son menores o iguales a 5.
Diferencia de conjuntos: La DIFERENCIA DE CONJUNTOS es la operación binaria,
en la cual dos conjuntos cualesquiera, A y B, especifican cuales elementos de uno de
los conjuntos no están en el otro formando un nuevo conjunto llamado DIFERENCIA.
Ejemplo:
Sean A= {1,2,3,} y b= {2,4}
A-B: {1,3}
B-A: {4}
3) Teoría de funciones:
Una función es una relación matemática entre dos conjuntos, que llamaremos A y B. El
primer conjunto A se denomina dominio, mientras que el segundo conjunto B se llama
codominio. La función establece una regla que asigna a cada elemento del dominio A
un único elemento del codominio B.
4) Aplicación práctica de las funciones en el campo de la informática
Algoritmos de compresión de datos:
El algoritmo de compresión de IBM® es una adaptación del método LZ. En términos
generales, los algoritmos LZ reducen el tamaño de los datos al representar las
repeticiones de una secuencia específica con un puntero que señala la primera aparición
de esa secuencia y su longitud. Al inicio del proceso de compresión, aún no se han
encontrado secuencias, así que el primer byte de datos se representa como un carácter
"sin formato", que requiere 9 bits. Una vez que se han comprimido un número definido
de bytes, digamos N bytes, el compresor busca la secuencia más extensa dentro de
esos N bytes que coincide con la secuencia que empieza en el siguiente byte sin
procesar. Si la coincidencia más larga tiene una longitud de 0 o 1, el siguiente byte se
codifica como un carácter "sin formato". Si es más larga, la secuencia se representa
como un par (puntero, longitud), y el contador de bytes procesados se incrementa según
la longitud.
La Teoría de funciones tiene relación con esta aplicación ya que la utilizamos para:
1. Modelar relaciones entre datos: Las funciones permiten describir relaciones entre
variables, lo que es crucial en el análisis de datos.
2. Procesamiento de datos: Las funciones se utilizan para transformar y procesar datos,
como la limpieza, filtrado y agregación.
3. Análisis de datos: Las funciones estadísticas y matemáticas se aplican para analizar
y visualizar datos.
4. Bases de datos: Las funciones se utilizan para definir relaciones entre tablas y realizar
consultas.
5. Programación: Las funciones son una estructura básica en la programación,
permitiendo la reutilización de código y la abstracción.
6. Inteligencia artificial y machine learning: Las funciones se utilizan para modelar
comportamientos y tomar decisiones.
5) Conclusiones:
• La teoría de conjuntos, creada por Georg Cantor en el siglo XIX, constituye un
pilar esencial de las matemáticas. Proporciona una estructura formal y
necesaria para el análisis de colecciones de elementos y sus relaciones, tales
como pertenencias, inclusión, unión e intersección. Esta teoría no solo sustenta
diversas ramas de las matemáticas, sino que también resulta crucial en
disciplinas como la lógica, la teoría de números, la informática.
• Una función es una relación entre dos conjuntos que asigna a cada elemento
del primer conjunto exactamente un elemento.
• La comprensión de datos Facilita la representación de la información producida
por una fuente de datos con una cantidad reducida de bits, empleando para
ello códigos eficientes.
6) Fuentes bibliográficas
• Predo C.I.; (2022); teoría de conjuntos
https://es.scribd.com/document/606470326/285232790-Monografia-de-
Teoria-de-Conjuntos .
• Rincón, C.; Bracho, D.; Acurero, A.; (2015); ANÁLISIS TEÓRICO DE
ALGORITMO DE COMPRESIÓN LLRUN PARA LA COMPRESIÓN DE CADENAS
DE BITS SPARSE; redalyc.org;
https://www.redalyc.org/pdf/784/78440280003.pdf .
• Gabriela A.H.; Teoría de los Conjuntos I: Funciones;
https://blog.nekomath.com/teoria-de-los-conjuntos-i-funciones/ .
