Estructuras Discretas II
Tema 2
Descripción General En este tema se introduce la noción de relaciones, en particular las denominadas binarias. Una relación binaria puede ser comprendida como una tabla donde se muestran vínculos entre ciertos objetos (ver la figura 1). Estudiante
Materia
Pedro
Ci2521
María
ci2526
Carlos
ci2121
Esteban
ci2613 Figura 1
Universidad Simón Bolívar
En la tabla de la figura se muestran los estudiantes y las materias que ellos están cursando. Es decir la tabla representa el vínculo estudiante-materia
Continuación
Un interés de la teoría de relaciones (tanto binarias como narias) es su aplicación en la gestión de Bases de Datos. La idea esencial de una base de datos es almacenar una serie de “registros“ de estructura similar, compuestos por una serie `` atributos'' o `` campos'', cada uno de los cuales muestra un tipo de información específica sobre un determinado objeto. Esto se puede representar de forma esquemática mediante una Tabla, en donde cada registro corresponde a una fila, y el contenido de los diferentes campos se desarrolla por columnas.
Universidad Simón Bolívar
Continuación El modelo matemático para representar una tabla que forma parte de una base de datos es justamente una relación n-aria, donde las filas son las n-uplas de la relación y las columnas corresponden a los dominios. En consecuencia, el grado de la relación se corresponde con el número de columnas, y la cardinalidad con el de filas (ver figura 2). http://wmatem.eis.uva.es/~matpag/CONTENIDOS/Relaciones/relaciones/ node9.html. No. Cédula
Nombre
Nota
10550321
Juan Pérez
4,5
19576220
Luis García
6,5
11988787
Carlos López
7,2
Figura 2 Universidad Simón Bolívar
Objetivo Familiarizar al estudiante con estructuras relacionales y propiedades de éstas. Así como fortalecer sus argumentos en demostraciones considerando estos conceptos.
Estrategia de Aprendizaje Durante una semana se profundizará en el contenido que aparece en el capítulo 2 del texto de Yriarte. También puede complementar su aprendizaje con el texto de Stanat – McAllister. Resolverá la práctica de forma asistida.
Universidad Simón Bolívar
Par ordenado y Producto Cartesiano Secciones Relaciones Binarias Producto de Relaciones Tipos de Relaciones
Universidad Sim贸n Bol铆var
Evaluaci贸n
Al final de la semana cada estudiante entregar谩 resuelta la tarea 2
Universidad Sim贸n Bol铆var