Relaciones1 funciones2

Apuntes

Relaciones, funciones, grafos y árboles Fase 3 Una relación es una correspondencia entre dos elementos de un conjunto con ciertas propiedades. En computación se utilizan en base de datos, estructuras de datos, redes, autómatas y lenguajes. Mientras que l as funciones son una clase especial de relación y se utilizan prácticamente en todas las áreas de las matemáticas. T ienen aplicación directa en lenguajes de programación, ya que cada uno tienen sus propias librerías de funciones estándar permitiendo hacerlos más ricos, fáciles y poderosos al momento de programar. Introducción Relaciones y funciones Relación: Dados dos conjuntos no vacíos A y B, 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ística. La relación se indica como aRb: R = {(a,b) | a Є A y b Є B} Elementos de una relación Una relación es una tabla que muestra la correspondencia de unos elementos con respecto a otros. Maestro Materia Jorge Sistemas operativos Domingo Costos Ignacio Estructura de datos Jorge Técnicas cuantitativas Raymundo Programación avanzada M...