INTRODUCCION

INTRODUCCION
ELEMENTOS DE UNA
RELACION
Vanessa Pérez Aguirre
Cristina Murillo Martínez
Jonathan

INTRODUCCION

• RELACION: Es una correspondencia entre 2 elementos de
2 conjuntos con ciertaspropiedades por ejemplo:
• Guardar datos personales de un trabajador: numero de
control, registro federal del causante, puesto ocupado,
salario entre otros

• Para relacionar los datos de este archivo conotra
información se establece el campo relación y las reglas
que permitirán la búsqueda y asignación de información.

• Las estructuras de datos son relaciones que permiten
acceder de la manerea masrápida y ordenada la
información por lo general la relación la establece el
orden en el que se desee recorrer los datos.

• AUTOMATA: Es un conjunto de estados y alguno de ellos
se consideran deaceptación y otros no pero la finalidad es
el reconocimiento de palabras de un lenguaje.
• El uso mas común de los autómatas se encuentran en el
área de los compiladores, que esta estrechamenterelacionada con los lenguajes formales.

• Las FUNCIONES son una clase especial de relación y se
utilizan perfectamente en todas las áreas de matemáticas.

ELEMENTOS DE UNA
RELACION

• RELACION: dados dosconjuntos no vacios A y B, una
relación R es un conjunto de pares ordenados en donde el
primer elemento (a) esta relacionada con el segundo
elemento (b) por medio de cierta propiedad o
característica.La relación se indica como aRb:
• R={(a,b)|aE A y bE B}

EJEMPLO
La relación entre maestros y las materias que imparte cada
uno, cumple con las características de relación por lo que se
puederepresentar de la siguiente manera
MAESTRO

MATERIA

Jorge

Sistemas digitales

Domingo

Lenguajes Algorítmicos

Ignacio

Estructuras de datos

Jorge

Graficación

Raymundo

Programación II

Manuel

Sistemasoperativos

Ezequiel

Sistemas Digitales

• En este caso se tiene que:
• A={x|x es un maestro}
• B={y|y es una materia de la carrera de ingeniería de
Sistemas computacionales}
• R={(Jorge, Sistemas...