Estructuras Discretas II
Tema 6
Descripción General En este tema se introduce el concepto de relación de equivalencia. Este tipo de relaciones permiten agrupar los elementos de un conjunto en subconjuntos de tal forma que los elementos de estos subconjuntos poseen una característica común. Ejemplo
Suponga que quiere ordenar un cajón lleno de Calcetines
Calcetines
Blancos Azules Universidad Simón Bolívar
Negros
Continuación Definimos una relación entre los calcetines como sigue: dos pares están relacionadas entre sí si tienen el mismo color. Así, los blancos estarán relacionados con los blancos, los azules con los azules y los negros con los negros. Por supuesto, existen condiciones o propiedades a verificar sobre una relación así establecida y que se explicarán a lo largo de este tema. En el diseño de bases de datos las relaciones de Equivalencia se usan para calcular las “claves” de la base de datos, es decir, para determinar aquellos campos que nos permiten identificar un registro de forma única (la cédula de identidad de una persona en Venezuela por ejemplo). Para más detalles ver el enlace siguiente http://wmatem.eis.uva.es/~matpag/CONTENIDOS/Relaciones/relaciones/node9.html
Universidad Simón Bolívar
Objetivo Familiarizar al estudiante con una clase de estructuras relacionales importante en áreas de la computación como la criptografía entre otras y fortalecer sus argumentos en demostraciones que aplican estos conceptos. Estrategia de Aprendizaje Durante una semana se ahondará en este contenido para el cual el estudiante tendrá que leer el capítulo 6 del texto de Yriarte. También puede complementar su aprendizaje con el texto de Stanat – McAllister. Resolverá la práctica con asistencia de profesores.
Universidad Simón Bolívar
Secciones para la semana
Relaci贸n de Equivalencia
Clases de Equivalencia
Conjunto Cociente
Congruencias
Universidad Sim贸n Bol铆var
Continuación El contenido de este tema será profundizado durante dos semanas aproximadamente. La primera parte comprende Relaciones de Equivalencia, Clases de equivalencia y Conjunto Cociente. La segunda parte comprende Particiones de un Conjunto.
Universidad Simón Bolívar
Evaluación
Entregar la Tarea 2 La consulta con el profesor está disponible a través del foro del aula virtual y en aula
Universidad Simón Bolívar