Desarrollo Temas 2.7-2.9 Mat Disc

2.
7 Relaciones de Equivalencia
Definición
Una relación de equivalencia es un tipo especial de relación binaria en un conjunto que

agrupa elementos en clases o subconjuntos llamados clases de equivalencia. Para que una
relación R en un conjunto A sea considerada de equivalencia, debe cumplir con tres
propiedades fundamentales: reflexividad, simetría y transitividad.
Dados dos elementos a y b en un conjunto A, la relación R es una relación de equivalencia

si:
Ejemplo práctico: Relación de congruencia módulo 3

Clases de equivalencia
Una clase de equivalencia de un elemento a en un conjunto A es el conjunto de todos los

elementos de A que están relacionados con a. Se denota como [a] y se define como:
En el caso de la congruencia módulo 3, las clases de equivalencia son los subconjuntos de

Z que contienen todos los números con el mismo residuo al dividir entre 3. Por ejemplo:
Cada número entero pertenece a exactamente una de estas clases de equivalencia.
Ejercicio resuelto 1:
Determina si la siguiente relación en el conjunto de números enteros Z es una relación de

equivalencia:
Solución:
Por lo tanto, la relación definida por la congruencia módulo 4 es una relación de

equivalencia.
Ejercicio resuelto 2:
En el conjunto A= {1,2,3,4,5,6}, se define la relación R tal que aRb si a y b tienen el mismo

residuo al dividir entre 2. Verifica si esta es una relación de equivalencia y determina las
clases de equivalencia.
Solución:
Por lo tanto, esta es una relación de equivalencia. Las clases de equivalencia son:
Las relaciones de equivalencia son fundamentales para organizar elementos de un

conjunto en clases de equivalencia, donde los elementos dentro de cada clase comparten
propiedades comunes. Las propiedades de reflexividad, simetría y transitividad aseguran que
estas relaciones agrupen los elementos de manera coherente, facilitando su análisis y
aplicación en diversas áreas de la matemática y la computación.
2.8 Funciones
Definición
Una función es una relación especial entre dos conjuntos, donde a cada elemento del
primer conjunto (dominio) le corresponde exactamente un elemento del segundo conjunto
(codominio). Formalmente, una función f de un conjunto A (dominio) a un conjunto B
(codominio) se denota como f: A→B, y para cada x∈A, existe un único y∈B tal que y=f(x).
Componentes de una función
• Dominio: El conjunto de valores de entrada (preimágenes) para los cuales la

función está definida.
• Codominio: El conjunto de posibles valores de salida de la función.
• Imagen: El subconjunto del codominio que contiene los valores que realmente son
obtenidos de la función.
Tipos de funciones
Representaciones de una función
Las funciones pueden representarse de diversas maneras:

Ejemplo 1:
Paso 1: Determinar el dominio
Paso 2: Determinar la imagen
Paso 3: Graficar la función
Seleccionamos algunos valores de x cercanos al vértice y calculamos sus correspondientes

valores de f(x):
Ejercicio 2:
Seleccionamos algunos valores de x y calculamos sus correspondientes valores de g(x):

Ejemplo 3:
Paso 3: Asintotas y comportamiento
Ejemplo 4:

Calculamos algunos valores clave de f(x):
2.9 Aplicaciones de las relaciones y las funciones en la computación
Las relaciones y las funciones son conceptos fundamentales en la matemática que

encuentran una amplia aplicación en la computación. Una relación define una conexión
entre elementos de dos conjuntos, mientras que una función es un tipo especial de relación
que asigna de manera única un elemento del primer conjunto a uno del segundo. En la
computación, estos conceptos son esenciales para modelar y resolver problemas en diversas
áreas como:
• Programación: Las funciones permiten modularizar y reutilizar código.

• Estructuras de datos: Las funciones se utilizan para operaciones en árboles, listas
y grafos.
• Bases de datos: Las relaciones entre tablas permiten vincular datos de manera
eficiente.
• Funciones hash: Se utilizan para organizar y acceder rápidamente a los datos en
estructuras como tablas hash.
• Teoría de grafos: Las relaciones entre nodos y aristas permiten modelar redes y
algoritmos de rutas.
Estas aplicaciones hacen que las relaciones y funciones sean herramientas clave para
diseñar algoritmos eficientes y estructurar datos de forma lógica en la informática moderna.
1. Algoritmos y programación
En programación, las funciones permiten la reutilización de código y simplifican la
resolución de problemas. Los algoritmos pueden verse como funciones que reciben
entradas y devuelven salidas.
Ejemplo práctico:
Código en Python:
Explicación del código y pasos detallados:

2. Funciones en estructuras de datos
En las estructuras de datos como árboles binarios, las funciones juegan un papel clave en la
manipulación y búsqueda de datos.
Ejemplo práctico en árboles binarios:
Un árbol binario de búsqueda (BST, por sus siglas en inglés) organiza los datos de forma
que:
• El valor de cada nodo es mayor que los valores de su subárbol izquierdo.

• El valor de cada nodo es menor que los valores de su subárbol derecho.
Vamos a definir una función para buscar un valor en un árbol binario de búsqueda.
Código en Python:
Ejemplo: Supongamos que tenemos el siguiente árbol binario:
Para buscar el valor 40, la función realiza las siguientes comparaciones:
1. Comparamos 40 con 50 (raíz). Como 40 < 50, vamos al subárbol izquierdo.

2. Comparamos 40 con 30. Como 40 > 30, vamos al subárbol derecho de 30.
3. Comparamos 40 con 40. Los valores coinciden, devolvemos el nodo.
El resultado es el nodo con valor 40.
3. Relaciones en bases de datos
En las bases de datos relacionales, las relaciones entre tablas se basan en claves
primarias y claves foráneas, que vinculan información de diferentes tablas.
Ejemplo práctico en bases de datos:
Supongamos que tenemos dos tablas:
1. Clientes: Contiene información sobre los clientes.

2. Pedidos: Contiene información sobre los pedidos realizados por los clientes.
Queremos obtener todos los pedidos realizados por Juan Pérez.
Consulta SQL:
El resultado de esta consulta sería:

4. Funciones Hash
Una función hash es un algoritmo que toma una entrada y la convierte en un valor
numérico que se utiliza como índice en una tabla hash, permitiendo un acceso rápido a los
datos.
Ejemplo práctico:
Concepto de función hash
Una función hash es un algoritmo que toma un dato de entrada (generalmente un número o
una cadena de caracteres) y lo transforma en un valor numérico llamado índice o hash.
Este índice es utilizado para almacenar o buscar el valor en una estructura de datos, como
una tabla hash. El objetivo principal de una función hash es organizar los datos de manera
que se pueda acceder a ellos de forma rápida y eficiente.
Paso 1: Aplicar la función hash a cada valor
Para insertar los valores en la tabla, aplicamos la función hash a cada uno de los números
proporcionados.
Paso 2: Insertar los valores en la tabla hash
Una tabla hash es una estructura de datos que utiliza una función hash para asignar un
índice a cada valor. El objetivo es que podamos acceder a los valores directamente usando
este índice, lo que permite un acceso rápido a los datos.
La tabla hash tiene varias posiciones o "celdas", numeradas desde 0 hasta un valor máximo
(en este caso, usamos el módulo 10, así que los índices van de 0 a 9). Una vez calculado el
índice con la función hash, almacenamos el valor en la posición correspondiente de la tabla.
• El valor 25 se inserta en la posición 5.

Paso 3: Determinar la tabla hash final

¿Qué es una función hash y para qué sirve?
Una función hash es un tipo de función que transforma datos de entrada (llamados claves)
en un número entero, que generalmente se utiliza como un índice en una tabla de datos.
Esta transformación es útil en una amplia variedad de aplicaciones computacionales, como:
• Almacenamiento de datos: Una función hash permite distribuir datos de manera

eficiente en una tabla para que sea fácil acceder a ellos.
• Búsqueda rápida: En una tabla hash, una función hash permite acceder
rápidamente a un dato usando su clave, lo que hace que las búsquedas sean muy
eficientes.
• Verificación de integridad: Las funciones hash se utilizan para generar sumas de
verificación o "hashes" que permiten verificar si un archivo o mensaje ha sido
alterado.
• Cifrado: Algunas funciones hash se usan en la creación de contraseñas y algoritmos
de cifrado para garantizar la seguridad de los datos.
En resumen, una función hash facilita el almacenamiento, organización y recuperación

eficiente de datos en estructuras como tablas hash, lo que es esencial en el desarrollo de
bases de datos, algoritmos de búsqueda y muchas otras áreas de la informática.
5. Relaciones y funciones en grafos
Los grafos modelan relaciones entre objetos y se usan en algoritmos de rutas, redes y teoría
de grafos. Un grafo consiste en nodos conectados por aristas.
Ejemplo práctico: Algoritmo de Dijkstra para el camino más corto

El algoritmo de Dijkstra es uno de los más famosos en la teoría de grafos y se usa para
encontrar el camino más corto desde un nodo origen a todos los demás nodos de un grafo
ponderado (donde las aristas tienen un peso asociado).
Pasos del algoritmo de Dijkstra:
1. Inicializamos la distancia del nodo origen a sí mismo como 0 y a todos los demás
nodos como infinito.
2. Marcamos todos los nodos como no visitados.
3. Elegimos el nodo no visitado con la menor distancia (inicialmente el nodo origen).
4. Para cada uno de sus nodos vecinos no visitados, calculamos la distancia a través
del nodo actual. Si esta distancia es menor que la distancia almacenada previamente,
actualizamos la distancia.
5. Marcamos el nodo actual como visitado.
6. Repetimos los pasos 3 a 5 hasta que todos los nodos hayan sido visitados o hayamos
encontrado el nodo destino.
Ejemplo paso a paso:
Supongamos que tenemos el siguiente grafo:
Donde los pesos de las aristas son:
Objetivo: Encontrar el camino más corto desde A a F.

Resultado: El camino más corto de A a F tiene una distancia de 10.
Conclusión
Las relaciones y las funciones son pilares en la computación, presentes en diversas áreas
como la programación, estructuras de datos, bases de datos, y algoritmos. Su capacidad
para modelar conexiones entre elementos y realizar transformaciones eficientes las
convierte en herramientas esenciales para organizar, acceder y manipular datos. A través de
ejemplos como el uso de funciones hash en tablas, búsqueda en árboles binarios, y el
manejo de relaciones en bases de datos, podemos ver cómo estas nociones teóricas se
traducen en soluciones prácticas y eficaces en el mundo digital.

Desarrollo Temas 2.7-2.9 Mat Disc

Cargado por

Copyright:

Formatos disponibles

Desarrollo Temas 2.7-2.9 Mat Disc

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Desarrollo Temas 2.7-2.9 Mat Disc

Cargado por

Copyright:

Formatos disponibles

2.

Una relación de equivalencia es un tipo especial de relación binaria en un conjunto que

Dados dos elementos a y b en un conjunto A, la relación R es una relación de equivalencia

Ejemplo práctico: Relación de congruencia módulo 3

Una clase de equivalencia de un elemento a en un conjunto A es el conjunto de todos los

En el caso de la congruencia módulo 3, las clases de equivalencia son los subconjuntos de

Cada número entero pertenece a exactamente una de estas clases de equivalencia.

Determina si la siguiente relación en el conjunto de números enteros Z es una relación de

Por lo tanto, la relación definida por la congruencia módulo 4 es una relación de

En el conjunto A= {1,2,3,4,5,6}, se define la relación R tal que aRb si a y b tienen el mismo

Las relaciones de equivalencia son fundamentales para organizar elementos de un

Componentes de una función

• Dominio: El conjunto de valores de entrada (preimágenes) para los cuales la

Representaciones de una función

Las funciones pueden representarse de diversas maneras:

Paso 1: Determinar el dominio

Paso 2: Determinar la imagen

Paso 3: Graficar la función

Seleccionamos algunos valores de x cercanos al vértice y calculamos sus correspondientes

Paso 1: Determinar el dominio

Paso 2: Determinar la imagen

Paso 3: Graficar la función

Seleccionamos algunos valores de x y calculamos sus correspondientes valores de g(x):

Paso 1: Determinar el dominio

Paso 2: Determinar la imagen

Paso 3: Asintotas y comportamiento

Paso 1: Determinar el dominio

Paso 2: Determinar la imagen

Calculamos algunos valores clave de f(x):

2.9 Aplicaciones de las relaciones y las funciones en la computación

Las relaciones y las funciones son conceptos fundamentales en la matemática que

• Programación: Las funciones permiten modularizar y reutilizar código.

Explicación del código y pasos detallados:

Ejemplo práctico en árboles binarios:

• El valor de cada nodo es mayor que los valores de su subárbol izquierdo.

Ejemplo: Supongamos que tenemos el siguiente árbol binario:

Para buscar el valor 40, la función realiza las siguientes comparaciones:

1. Comparamos 40 con 50 (raíz). Como 40 < 50, vamos al subárbol izquierdo.

El resultado es el nodo con valor 40.

3. Relaciones en bases de datos

Ejemplo práctico en bases de datos:

Supongamos que tenemos dos tablas:

1. Clientes: Contiene información sobre los clientes.

Queremos obtener todos los pedidos realizados por Juan Pérez.

Explicación del código y pasos detallados:

El resultado de esta consulta sería:

Concepto de función hash

Paso 1: Aplicar la función hash a cada valor

• El valor 25 se inserta en la posición 5.

Paso 3: Determinar la tabla hash final

• Almacenamiento de datos: Una función hash permite distribuir datos de manera

En resumen, una función hash facilita el almacenamiento, organización y recuperación

5. Relaciones y funciones en grafos

Ejemplo práctico: Algoritmo de Dijkstra para el camino más corto

Pasos del algoritmo de Dijkstra:

Ejemplo paso a paso:

Supongamos que tenemos el siguiente grafo:

Donde los pesos de las aristas son:

Objetivo: Encontrar el camino más corto desde A a F.

También podría gustarte