TEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES

Tamaño: px
Comenzar la demostración a partir de la página:

Download "TEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES"

Transcripción

1 TEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. Teoría de las Dependencias Funcionales. Teoría de la Normalización. Formas Normales. Conclusiones. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES Las dependencias funcionales (DF) representan una restricción al conjunto de relaciones legales: Conjunto de tuplas que en un instante dado verifican un esquema de relación (parte invariante de una relación). Las DF permiten expresar ciertos hechos (restricciones) acerca de la organización que estamos modelando con la base de datos: Los hechos deben verificarse en cualquier instante de la vida de la base de datos (restricciones dinámicas). Las DF exigen que el valor de un cierto conjunto de atributos determine unívocamente el valor de otro conjunto de atributos. Una dependencia funcional es una generalización de la noción de clave Definición. Sea R(U, F) un esquema de relación y sean α U y β U. La DF α β se cumple en R si y sólo si para cualquier relación legal r que cumpla el esquema R, siempre que cualquier par de tuplas, t 1 y t 2, en r coincidan en los atributos α, también coinciden en los β. Es decir, t 1 [α] = t 2 [α] t 1 [β] = t 2 [β]. Diseño Teórico de Bases de Datos Relacionales Página 1 de 15

2 1.2. Claves y Superclaves. K es superclave del esquema de relación R si y sólo si K R. K es clave candidata de R si y sólo si K R, y no existe ningún α R, que cumpla α R Uso de las Dependencias Funcionales. 1. Para especificar restricciones en el conjunto de relaciones legales. Se dice que F se cumple en R si toda relación legal de R satisface todas las dependencias del conjunto F. 2. Para probar si una relación es legal bajo un conjunto dado de DF. Se dice que r satisface F si la relación r es legal bajo el conjunto de dependencias F. Notar que una instancia específica de un esquema de relación puede satisfacer una determinada dependencia funcional incluso aunque la dependencia no sea satisfecha por el conjunto legal de instancias. Por ejemplo, una instancia específica de Empleado, puede, por casualidad, satisfacer que EdadEmpleado NombreEmpleado. Se dice que algunas DF son triviales porque son satisfechas por todas las relaciones. Por ejemplo, todas las relaciones que incluyen el atributo A satisfacen A A. En general, una DF de la forma α β es trivial si β α. Diseño Teórico de Bases de Datos Relacionales Página 2 de 15

3 1.4. Cierre de un Conjunto de Dependencias Funcionales No es suficiente considerar un conjunto dado de dependencias funcionales. Hay que considerar todas las DF que se cumplen. Dado un conjunto F de DF, hay otras ciertas dependencias funcionales que también se cumplen. Se dice que F implica lógicamente dichas DF. Sea F un conjunto de DF. El cierre de F es el conjunto de DF que F implica lógicamente. A este conjunto se le denota por F +. Debemos encontrar técnicas lo más sencillas posible que nos permitan deducir dependencias funcionales, es decir, que nos permitan caracterizar F +. Una técnica se basa en aplicar repetidamente los llamados Axiomas de Armstrong. Si β α, entonces α β (Reflexividad) Si α β, entonces γα γβ (Aumento) Si α β y β γ, entonces α γ (Transitividad) Estas reglas son válidad y completas. Esta técnica es pesada y, sobre todo, no es algoritmizable. Ejemplo. Sea R = (A, B, C, G, H, I) y F = {A B, A C, CG H, CG I, B H} Algunos miembros de F + son: A H, AG I, CG HI Diseño Teórico de Bases de Datos Relacionales Página 3 de 15

4 1.5. Cierre de un conjunto de atributos Otra técnica se basa en calcular el conjunto de atributos determinados funcionalmente por un subconjunto de atributos, α. Sea α un subconjunto de atributos de U. Al conjunto de todos los atributos determinados funcionalmente por α bajo un conjunto F de DF se le llama cierre de α bajo F y se representa por α + F. α β está en F + β α + El algoritmo que calcula α + F, el cierre de α bajo F, tiene como entrada el conjunto F de DF y el conjunto α de atributos. La salida se almacena en la variable resultado: resultado := α; mientras (cambios en resultado) hacer α + F para cada DF β γ en F hacer inicio si β resultado entonces fin; resultado := resultado γ; := resultado; La siguiente equivalencia nos proporciona la técnica a utilizar para construir F + : β α + F α β F + Diseño Teórico de Bases de Datos Relacionales Página 4 de 15

5 Ejemplo. Sea R = (A, B, C, G, H, I) y F = {A B, A C, CG H, CG I, B H} (AG)+ 1. resultado = AG 2. resultado = ABCG (A C y A AGB) 3. resultado = ABCGH (CG H y CG AGBC) 4. resultado = ABCGHI (CG I y CG AGBCH) AG es clave candidata? 1. AG R 2. Se cumple que A R? 3. Se cumple que G R? Diseño Teórico de Bases de Datos Relacionales Página 5 de 15

6 1.6. Conjuntos de dependencias funcionales equivalentes Dados dos conjuntos de DF, F y G, decimos que son equivalentes si F + = G +. Se puede demostrar el siguiente resultado, que simplifica la tarea de comprobar si dos conjuntos de DF son o no equivalentes: F + = G + F G + y G F Equivalente minimal Dependencia redundante. Una DF, f, de un conjunto F, se dice que es redundante si puede deducirse de { F-f }; es decir, si F + = { F-f } +. Atributo extraño. Dada la dependencia funcional α β F, un atributo A α se dice que es extraño en la dependencia si ( α - A ) β F +. Dependencia elemental. Dada la dependencia funcional α β F, se dice que es elemental si no tiene atributos extraños. Un conjunto de dependencias funcionales, F c, es un equivalente minimal de F si: 1. F + = F c Las dependencias de F c están expresadas en forma canónica. 3. Las dependencias de F c son elementales. 4. No existen en F c dependencias redundantes. Diseño Teórico de Bases de Datos Relacionales Página 6 de 15

7 Es interesante trabajar con conjuntos minimales porque son los que incluyen el menor número de DF y, en el caso de una actualización en la base de datos, las comprobaciones a realizar se minimizan. Existe un algoritmo que permite calcular el equivalente minimal de uno dado. Tiene como entrada un conjunto F de dependencias funcionales y como salida el conjunto F c, equivalente minimal. H := ; Para cada α β F hacer (*β={a 1, A 2,..., A N }*) H := H {α A 1, α A 2,..., α A N }; Para cada α A H hacer Para cada B α hacer Inicio G := H - {α A} + {(α - B) A}; Si A (α - B) + H Fin Para cada α A H hacer Inicio G := H - {α A}; Si A α + G Fin F c := H; entonces H := G; entonces H := G; Diseño Teórico de Bases de Datos Relacionales Página 7 de 15

8 2. TEORÍA DE LA NORMALIZACIÓN El diseño de bases de datos relacionales tiene como objetivo la definición de una buena colección de esquemas de relación. Los malos diseños pueden originar: - Repetición de la información. - Imposibilidad de representar cierta información. Anomalías en la inserción. Anomalías en la modificación. Anomalías en el borrado. Un buen diseño tiene que conseguir: - Eliminar la redundancia de los datos. - Asegurar que todas las relaciones entre atributos están representadas. - Facilitar el control de las modificaciones para evitar las violaciones de las restricciones de integridad. Ejemplo: - Considerar el esquema: R(NombreSucursal, CiudadSucursal, FondosCliente, NombreCliente, NúmeroPréstamo, CantidadPréstamo) - Los datos CiudadSucursal y FondosCliente están repetidos para cada Préstamo que hace una Sucursal. - Hay datos vacíos y las actualizaciones son costosas. - No se puede almacenar información sobre una Sucursal si no existe un Préstamo. - Considerar los esquemas: R (NombreSucursal, CiudadSucursal, FondosCliente, NombreCliente) R (NombreCliente, NúmeroPréstamo, CantidadPréstamo) Diseño Teórico de Bases de Datos Relacionales Página 8 de 15

9 La Teoría de la Normalización pretende: Dado un conjunto de atributos, U, y un conjunto de dependencias funcionales, F, existentes entre ellos, que puede considerarse que constituyen un esquema de relación, R(U,F), se trata de transformar este esquema en un conjunto de n esquemas de relación {R 1 (U 1,F 1 ), R 2 (U 2,F 2 ),..., R n (U n, F n )}, tales que verifiquen las siguientes propiedades: 1. Conservación de la información. 2. Conservación de las dependencias funcionales. 3. Mínima redundancia de la información Conservación de la información Decimos que una descomposición {R 1 (U 1, F 1 ), R 2 (U 2, F 2 ),..., R n (U n, F n )} de R(U, F) verifica la propiedad de producto sin pérdida de información (propiedad de join sin pérdida, j.s.p.) si para cada relación r que cumple el esquema R, se tiene que: r = i=1 n Π Ui (r) Sea R(U, F) un esquema de relación. Sea {R 1 (U 1, F 1 ), R 2 (U 2, F 2 )} una descomposición de R. Entonces, esta descomposición cumple la propiedad j.s.p. si y sólo si por lo menos una de las DF siguientes está en F + : U 1 U 2 U 1 - U 2 U 1 U 2 U 2 U 1 Diseño Teórico de Bases de Datos Relacionales Página 9 de 15

10 2.2. Conservación de las dependencias Sea R(U, F) un esquema de relación y sea {R 1 (U 1, F 1 ), R 2 (U 2, F 2 ),..., R n (U n, F n )} una descomposición de R. Cada conjunto F i es el conjunto de todas las dependencias funcionales de F + que incluyen únicamente atributos de U i. F i = { X Y F + / XY U i } Decimos que una descomposición {R 1 (U 1, F 1 ), R 2 (U 2, F 2 ),..., R n (U n, F n )} de R(U, F) verifica la propiedad de conservación de las dependencias (conserva las dependencias, c.d.) si la unión de todas las dependencias de cada F i implica lógicamente todas las dependencias de F; es decir si: F + = ( i=1 n F i ) + Cuando una descomposición cumple las propiedades j.s.p. y c.d., decimos que la descomposición es equivalente al esquema inicial, puesto que es posible representar la misma información con un único esquema que con el conjunto de esquemas. Si, además, ocurre que los esquemas del conjunto, cada R i, no presentan anomalías ni en la inserción, ni en la modificación, ni en el borrado decimos que la descomposición es mejor que el esquema inicial. Las distintas formas normales representan los grados de eliminación de redundancia (eliminación de anomalías) que pueden lograrse y vamos a estudiarlas en este momento. Diseño Teórico de Bases de Datos Relacionales Página 10 de 15

11 3. FORMAS NORMALES. Decimos que A es un atributo básico de un esquema si A es un elemento de alguna clave candidata del esquema. Sea X una clave candidata de un esquema, decimos que la dependencia Y A es parcial si A Y A no es básico Y X. Decimos que la dependencia Y A es transitiva si A Y A no es básico Y contiene un atributo no básico y no contiene una clave candidata. Veamos, ahora las diferentes formas normales: Primera Forma Normal (1FN): Una relación está en 1FN si todo atributo de la relación es atómico. (No se permiten grupos repetitivos; es un requerimiento del modelo relacional). Segunda Forma Normal (2FN): Una relación está en 2FN si está en 1FN y no tiene dependencias parciales. (Ningún atributo no básico depende de una parte de la clave. Los atributos que no forman parte de ninguna clave suministran información de la clave completa). Diseño Teórico de Bases de Datos Relacionales Página 11 de 15

12 Tercera Forma Normal (3FN): Una relación está en 3FN si está en 2FN y no tiene dependencias transitivas. (Todos los atributos no básicos dependen sólo de la clave y de la clave completa. Los atributos que no forman parte de ninguna clave suministran información referida a la clave, la clave completa y nada más que la clave). Forma Normal de Boyce-Codd (FNBC): Una relación está en FNBC si toda dependencia X A con A X es tal que X es una superclave. (Todos los atributos dependen sólo de la clave y de la clave completa. Los atributos suministran información referida a la clave, la clave completa y nada más que la clave). Veamos, ahora, algoritmos que nos permiten encontrar descomposiciones con buenas propiedades. Diseño Teórico de Bases de Datos Relacionales Página 12 de 15

13 Algoritmo para obtener una descomposición con esquemas en FNBC y cumpliendo la propiedad j.s.p.; pero, en general, no c.d. resultado := { R }; listo := falso; mientras (no listo) hacer si (existe un esquema R i en resultado que no está en FNBC) entonces inicio sea α β una DF no trivial que se cumple en R i tal que α R i no está en F + tal que α β = ; resultado := (resultado - R i ) (R i - β) (α, β); fin sino listo := verdadero; y Considerar R(U, F) donde U = {A, B, C} y F = {A B, B C}. Considerar R(U, F) donde U = {A, B, C, D, E, K} y F = {A BC, E FA}. Considerar R(U, F) donde U = {J, K, L} y F = {JK L, L K} Diseño Teórico de Bases de Datos Relacionales Página 13 de 15

14 Algoritmo para obtener una descomposición con esquemas en 3FN y cumpliendo las propiedades c.d. y j.s.p. sea F c un equivalente minimal de F; i := 0; para cada dependencia funcional α β en F c hacer si ninguno de los esquemas R j, 1 j i, contiene {α, β} entonces inicio i := i + 1; R i := {α, β}; fin; fin-para; si ninguno de los esquemas R j, 1 j i, contiene una clave candidata de R entonces inicio i := i + 1; R i := cualquier clave candidata de R; fin; resultado := {R1, R2,..., R i }; Considerar R(U, F) donde U = {A, B, C, D} y F = {C AD, AB C}. Diseño Teórico de Bases de Datos Relacionales Página 14 de 15

15 Comparación entre la 3FN y la FNBC: - Siempre es posible descomponer una relación en relaciones en 3FN y cumpliendo las propiedades j.s.p. y c.d. - Siempre es posible descomponer una relación en relaciones en FNBC y cumpliendo la propiedad j.s.p.; no se puede garantiar que además sea c.d. 4. CONCLUSIONES. La aplicación de la Teoría de la Normalización consigue una disminución de las anomalías de actualización y de las redundancias, evitando muchos de los problemas que se pueden plantear en las actualizaciones de la información. Sin embargo, al mismo tiempo, penaliza las consultas, al disminuir la eficiencia de las mismas. En el proceso de normalización aumenta el número de relaciones presentes en la base de datos, por lo que una determinada consulta puede llevar consigo el acceso a varias tablas, lo que, indudablemente, eleva el tiempo necesario para resolver tal consulta. Esto puede llevar, en ocasiones, a hacer inevitable un proceso de desnormalización (incluir cierta redundancia en los esquemas para aligerar el coste de la consulta), consistente en desechar un esquema en una determinada forma normal, para elegir otro en una forma normal más baja. Diseño Teórico de Bases de Datos Relacionales Página 15 de 15

Dependencias Funcionales. Bibliografía: Fundamentos de bases de datos Korth, Silberschatz

Dependencias Funcionales. Bibliografía: Fundamentos de bases de datos Korth, Silberschatz Dependencias Funcionales Bibliografía: Fundamentos de bases de datos Korth, Silberschatz Conceptos básicos Las DF son un tipo particular de restricción. Permiten expresar hechos acerca de la realidad que

Más detalles

Normalización n de Bases de Datos Relacionales. Bases de Datos. Malos Diseños. Índice. Muchos Problemas. Definición

Normalización n de Bases de Datos Relacionales. Bases de Datos. Malos Diseños. Índice. Muchos Problemas. Definición Normalización n de Relacionales Malos Diseños Qué puede salir mal cuando se hace un mal diseño de una base de datos relacional? Esquema_prestamo= (nombre_sucursal, ciudad_sucursal, activo, nombre_cliente,

Más detalles

DISEÑO DE BASES DE DATOS RELACIONALES

DISEÑO DE BASES DE DATOS RELACIONALES DISEÑO DE BASES DE DATOS RELACIONALES Bases de Datos I MIS. Lizbeth Alejandra Hernández González Introducción El objetivo del diseño de las bases de datos relacionales es la generación de un conjunto de

Más detalles

Normalización. Carlos A. Olarte Bases de Datos I

Normalización. Carlos A. Olarte Bases de Datos I Carlos A. Olarte Bases de Datos I Outline 1 Introducción 2 Dependencias Funcionales 3 Diseño de Bases de Datos 4 Forma Normal Boyce-Codd (FNBC) 5 3FN 6 Dependneicas Funcionales Multivaluadas 7 4FN Introducción

Más detalles

NORMALIZACIÓN DE BASES DE DATOS RELACIONALES

NORMALIZACIÓN DE BASES DE DATOS RELACIONALES NORMALIZACIÓN DE BASES DE DATOS RELACIONALES El proceso de normalización fue introducido por Codd en el año 1974. Busca encontrar errores en el diseño de un esquema relacional debido a la presencia de

Más detalles

DISEÑO DE BASES DE DATOS RELACIONALES Normalización Parte 2 FNBC, 3FN

DISEÑO DE BASES DE DATOS RELACIONALES Normalización Parte 2 FNBC, 3FN DISEÑO DE BASES DE DATOS RELACIONALES Normalización Parte 2 FNBC, 3FN Bases de Datos I MIS. Lizbeth Alejandra Hernández González FNBC (Forma Normal de Boyce-Codd) Un esquema de relación R está en FNBC

Más detalles

4.Diseño de Bases de Datos (I)

4.Diseño de Bases de Datos (I) 4.Diseño de Bases de Datos (I) 4.1 Anomalías. Se denominan así en teoría de Bases de Datos a ciertos problemas que aparecen con frecuencia en el manejo de las mismas cuando el diseño no ha sido realizado

Más detalles

Normalización. Universidad Nacional de Colombia Facultad de Ingeniería

Normalización. Universidad Nacional de Colombia Facultad de Ingeniería Normalización Preparó: Ismael Castañeda Fuentes Fuente principal: Database Systems A Practical Approach to Design, Implementation, and Management. Thomas Connolly, Carolyn Begg Universidad Nacional de

Más detalles

NORMALIZACIÓN DE BASES DE DATOS

NORMALIZACIÓN DE BASES DE DATOS NORMALIZACIÓN DE BASES DE DATOS El proceso de normalización de bases de datos, consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad relación al modelo relacional.

Más detalles

Normalización. El diseño que hemos recibido está compuesto de estas dos relaciones:

Normalización. El diseño que hemos recibido está compuesto de estas dos relaciones: Normalización 1. Introducción Nuestro departamento de informática ha recibido el encargo de diseñar una base de datos para llevar el control de las piezas, proveedores y proyectos que realiza nuestra empresa.

Más detalles

Aseveraciones. Disparadores. Ejemplo de aseveración. Ejemplo de disparador. Ejemplo de disparador en SQL:1999

Aseveraciones. Disparadores. Ejemplo de aseveración. Ejemplo de disparador. Ejemplo de disparador en SQL:1999 Tema 4: Otros conceptos de diseño de bases de datos relacionales Aseveraciones Disparadores (triggers) Seguridad Autorización NORMALIZACIÓN Primera forma normal Problemas en el diseño lógico relacional

Más detalles

Principios de Bases de Datos Relacionales, Normalización. Unidad 4

Principios de Bases de Datos Relacionales, Normalización. Unidad 4 Principios de Bases de Datos Relacionales, Normalización Unidad 4 Introducción Dependencia Funcional La dependencia funcional es una restricción entre dos conjuntos de atributos en una relación de una

Más detalles

Ficheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 1-Junio-2010. Nombre:

Ficheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 1-Junio-2010. Nombre: Ficheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 1-Junio-2010 Nombre: Se debe entregar esta hoja 2 horas 1 (3,5 puntos A partir de la información sobre la BD que

Más detalles

NORMALIZACION. Definición.

NORMALIZACION. Definición. NORMALIZACION Definición. La normalización es una técnica que se utiliza para crear relaciones lógicas apropiadas entre tablas de una base de datos. La normalización se adoptó porque el viejo estilo de

Más detalles

DISEÑO DE BASES DE DATOS RELACIONALES: NORMALIZACION

DISEÑO DE BASES DE DATOS RELACIONALES: NORMALIZACION DISEÑO DE BASES DE DATOS RELACIONALES: NORMALIZACION 1. INTRODUCCION 2. DESCOMPOSICION DE ESQUEMAS 3. DEPENDENCIAS FUNCIONALES 4. DEFINICIONES Dependencia funcional Determinante Dependencia funcional completa

Más detalles

Dep. Multivaluadas y Cuarta F.N.

Dep. Multivaluadas y Cuarta F.N. Dep. Multivaluadas y Cuarta F.N. Dependencia Multivaluada (dmv)» Idea intuitiva» Definición formal de dmv Dmv Trivial Reglas de inferencia para dfs y dmv Cuarta Forma Normal Descomposición con JSP (Propiedad)

Más detalles

Modelo Relacional. Normalización

Modelo Relacional. Normalización Modelo Relacional Normalización Concepto El proceso de normalización consiste en aplicar a un modelo relacional un conjunto de normas que eviten la duplicidad y la perdida de integridad de los datos. Las

Más detalles

Normalización. Tema 16

Normalización. Tema 16 Normalización Tema 16 Contenido Introducción Normalización de Relaciones Bibliogra;a 2 Introducción Al diseñar una BD relacional, podemos obtener diferentes esquemas La teoría de la normalización consigue

Más detalles

Tema 5: Diseño de Bases de Datos

Tema 5: Diseño de Bases de Datos Tema 5: Diseño de Bases de Datos Fernando Cano Espinosa Juan David González Cobas Universidad de Oviedo. Departamento de Informática ÒÓÙÒ ÓÚ º Ó ÙÒ ÓÚ º ÙÖ Ó ¾¼¼ ¹¾¼½¼ Produced with L A T E X seminar style

Más detalles

Antes de entrar a definir la forma normal de Boyce-Codd, necesitamos conocer qué se entiende por determinante.

Antes de entrar a definir la forma normal de Boyce-Codd, necesitamos conocer qué se entiende por determinante. 28/04/2012 1 2 Antes de entrar a definir la forma normal de Boyce-Codd, necesitamos conocer qué se entiende por determinante. Empecemos extrayendo las claves candidatas presentes en este gráfico de dependencias

Más detalles

Un ejemplo simple de normalización de bases de datos relacionales (hasta 3FN)

Un ejemplo simple de normalización de bases de datos relacionales (hasta 3FN) OpenStax-CNX module: m18350 1 Un ejemplo simple de normalización de bases de datos relacionales (hasta 3FN) Miguel-Angel Sicilia This work is produced by OpenStax-CNX and licensed under the Creative Commons

Más detalles

Tema 5: Teoría de diseño de Bases de Datos Relacionales.

Tema 5: Teoría de diseño de Bases de Datos Relacionales. Tema 5: Teoría de diseño de Bases de Datos Relacionales. I. Introducción. Fases de diseño de una base de datos. 1. Mod. Conceptual (MERE) -> Mod. Lógico (Relacional). 2. Mod. Lógico (Relacional). En el

Más detalles

BASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES

BASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES BASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES El modelo relacional se basa en dos ramas de las matemáticas: la teoría de conjuntos y la lógica de predicados de primer orden. El hecho de que

Más detalles

RESTRICCIONES DE INTEGRIDAD Y DEPENDENCIAS FUNCIONALES Bases de Datos Universidad de Talca, II Semestre 2006. Jorge Pérez R.

RESTRICCIONES DE INTEGRIDAD Y DEPENDENCIAS FUNCIONALES Bases de Datos Universidad de Talca, II Semestre 2006. Jorge Pérez R. RESTRICCIONES DE INTEGRIDAD Y DEPENDENCIAS FUNCIONALES Bases de Datos Universidad de Talca, II Semestre 2006 Jorge Pérez R. 1 Restricciones de Dominio Son la forma más elemental de restricciones de integridad.

Más detalles

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 9. Reglas de Integridad

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 9. Reglas de Integridad FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 9. Reglas de Integridad 1.- Introducción. 2.- Claves Primarias. 3.- Regla de Integridad de Entidades. 4.- Claves Ajenas. 5.- Regla de Integridad

Más detalles

Cómo?: Resolviendo el sistema lineal homógeneo que satisfacen las componentes de cualquier vector de S. x4 = x 1 x 3 = x 2 x 1

Cómo?: Resolviendo el sistema lineal homógeneo que satisfacen las componentes de cualquier vector de S. x4 = x 1 x 3 = x 2 x 1 . ESPACIOS VECTORIALES Consideremos el siguiente subconjunto de R 4 : S = {(x, x 2, x 3, x 4 )/x x 4 = 0 x 2 x 4 = x 3 a. Comprobar que S es subespacio vectorial de R 4. Para demostrar que S es un subespacio

Más detalles

Que es normalización? Normalización de una base de datos Grados de normalización: Primera Forma Grados de normalización: Segunda Forma Grados de

Que es normalización? Normalización de una base de datos Grados de normalización: Primera Forma Grados de normalización: Segunda Forma Grados de Sergio Sánchez Que es normalización? Normalización de una base de datos Grados de normalización: Primera Forma Grados de normalización: Segunda Forma Grados de normalización: Tercera Forma Otras formas

Más detalles

Práctico 6 Diseño Relacional

Práctico 6 Diseño Relacional Práctico 6 Diseño Relacional Aclaraciones: A, B, C, D, E, G, H, I son considerados atributos atómicos. W, X, Y, Z son considerados conjuntos de atributos atómicos. R es considerado un esquema relación

Más detalles

Normalización. Bases de Datos

Normalización. Bases de Datos Normalización Bases de Datos Primera Forma Normal El dominio de todo atributo de cualquier relación debe incluir sólo valores atómicos. El valor de cualquier tupla debe ser un elemento simple del dominio.

Más detalles

7 Diseño de Bases de Datos Relacionales: Normalización

7 Diseño de Bases de Datos Relacionales: Normalización 7 Diseño de Bases de Datos Relacionales: Normalización introducción al problema de diseño de una B.D. Relacional 7.1 Problemas derivados del diseño de una Base de Datos Relacional 7.2 Dependencias funcionales.

Más detalles

CERTAMEN 2 90 minutos 20 puntos

CERTAMEN 2 90 minutos 20 puntos CERTAMEN 2 Para la realización del presente certamen se dispondrá de 90 minutos. Debe incluir cualquier supuesto no explicito, siempre cuando no cambie el sentido de la pregunta. No se pueden utilizar

Más detalles

Bases de Datos Relacionales

Bases de Datos Relacionales Licenciatura en Ciencia de la Computación Bases de Datos No Convencionales Normalización de Bases de Datos Relacionales Profesor Fredi Palominos Villavicencio Teoría de Normalización : Es un procedimiento

Más detalles

Este es un ejemplo muy sencillo, un esquema de empleados que trabajan en proyectos, en una relación muchos a muchos.

Este es un ejemplo muy sencillo, un esquema de empleados que trabajan en proyectos, en una relación muchos a muchos. 28/04/2012 La teoría de la normalización va perdiendo peso con el paso de los años como herramienta de diseño de bases de datos relacionales en favor de modelos de datos más ricos en su representación,

Más detalles

El modelo relacional

El modelo relacional El modelo relacional El modelo relacional constituye una alternativa para la organización y representación de la información que se pretende almacenar en una base de datos. Se trata de un modelo teórico

Más detalles

Subespacios vectoriales en R n

Subespacios vectoriales en R n Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo

Más detalles

Proceso de normalización Normalización 1/5 El proceso de normalización es un estándar que consiste, básicamente, en un proceso de conversión de las relaciones entre las entidades, evitando: La redundancia

Más detalles

BASES DE DATOS TEMA 5. DISEÑO DE BASES DE DATOS RELACIONALES MEDIANTE NORMALIZACION Contenidos generales

BASES DE DATOS TEMA 5. DISEÑO DE BASES DE DATOS RELACIONALES MEDIANTE NORMALIZACION Contenidos generales BASES DE DATOS TEMA 5. DISEÑO DE BASES DE DATOS RELACIONALES MEDIANTE NORMALIZACION Contenidos generales * Redundancia y Anomalías en la actualización * Dependencias funcionales * Formas normales. Proceso

Más detalles

Conceptos generales sobre bases de datos relacionales y MS-Access

Conceptos generales sobre bases de datos relacionales y MS-Access Taller de iniciación a la aplicación de ZOORBAR Conceptos generales sobre bases de datos relacionales y MS-Access Francisco Pando, GBIF-ES MADRID, 1-13 de diciembre 2009 Qué es una base de datos conjunto

Más detalles

TEMA 5.- ESTRUCTURA DE DATOS RELACIONAL.

TEMA 5.- ESTRUCTURA DE DATOS RELACIONAL. TEMA 5.- ESTRUCTURA DE DATOS RELACIONAL. Introducción. La Estructura de Datos: La Relación. Restricciones del Modelo. El Modelo Relacional y la Arquitectura ANSI/SPARC. 1. Introducción. - Fue introducido

Más detalles

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003 Álgebras de Boole Juan Medina Molina 25 de noviembre de 2003 Introducción Abordamos en este tema el estudio de las álgebras de Boole. Este tema tiene una aplicación directa a la electrónica digital ya

Más detalles

proceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional.

proceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional. Que es una normalización de una base de datos proceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional. Para que sirve

Más detalles

Sistemas de Información para la Gestión

Sistemas de Información para la Gestión Sistemas de Información para la Gestión UNIDAD 3: RECURSOS DE TECNOLOGÍA DE INFORMACIÓN Aplicaciones UNIDAD 2: RECURSOS DE TI Bases de Datos 1. Administración de bases de datos e información: Sistemas

Más detalles

Ing. YIM ISAIAS APESTEGUI FLORENTINO Tema: Normalización

Ing. YIM ISAIAS APESTEGUI FLORENTINO Tema: Normalización Normalización de Base de Datos ING. YIM ISAIAS APESTEGUI FLORENTINO NORMALIZACION DE BASE DE DATOS La normalización de bases de datos relacionales toma un esquema relacional y le aplica un conjunto de

Más detalles

Eduardo Mora y Marta Zorrilla Pág. - 1 -

Eduardo Mora y Marta Zorrilla Pág. - 1 - Formas Normales Para construir un sistema de información que responda a un problema real concreto, lo primero que hay que hacer es decidir cuál es el esquema relacional más adecuado. Encontrar la mejor

Más detalles

Tema 3. Espacios vectoriales

Tema 3. Espacios vectoriales Tema 3. Espacios vectoriales Estructura del tema. Definición y propiedades. Ejemplos. Dependencia e independencia lineal. Conceptos de base y dimensión. Coordenadas Subespacios vectoriales. 0.1. Definición

Más detalles

Tema 6: Diseño de bases de datos relacionales.

Tema 6: Diseño de bases de datos relacionales. 6.1 Introducción. Tema 6:. Las dificultades inherentes al diseño de una base de datos han de afrontarse con procedimientos ordenados y metódicos. En el proceso de diseño de una base de datos hemos de distinguir

Más detalles

Álgebra Relacional. Unidad 5

Álgebra Relacional. Unidad 5 Álgebra Relacional Unidad 5 Definición Álgebra es un sistema matemático que está formado por: Operandos. Valores o variables con los cuáles se pueden construir nuevos valores o variables Operadores. Símbolos

Más detalles

Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.

Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas. Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una

Más detalles

Unidad 3. NORMALIZACIÓN.

Unidad 3. NORMALIZACIÓN. Unidad 3. NORMALIZACIÓN. PRACTICA " Definición y Concepto de Normalización " 1. El alumno deberá conseguir información de 3 fuentes bibliográficas distintas, el concepto de Definición. 2. No olvidar hacer

Más detalles

Sistemas de Bases de Datos I. Modelo Lógico Modelo Relacional

Sistemas de Bases de Datos I. Modelo Lógico Modelo Relacional Sistemas de Bases de Datos I Modelo Lógico Modelo Relacional Modelo Lógico Modelo Relacional Esquema Relacional (E- R) Es la representación de un DER mediante tablas. Algebra Relacional Modelo Relacional

Más detalles

Normalización de bases de datos

Normalización de bases de datos Normalización de bases de datos Se explican los conceptos de la normalización de bases de datos, mismos que son necesarios para un buen diseño de una base de datos. Fecha de creación: 29 May del 2003-12:31

Más detalles

Tema 5: Normalización en Bases da Datos

Tema 5: Normalización en Bases da Datos Tema 5: Normalización en Bases da Datos Andrés Cordón Franco Departamento de Ciencias de la Computación e Inteligencia Artificial UNIVERSIDAD DE SEVILLA Bases de Datos Curso 2005 06 1 Contenido: 5.1 Introducción

Más detalles

BASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.

BASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases. BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades

Más detalles

4 Integridad de datos relacional: llaves candidatas y temas relacionados.

4 Integridad de datos relacional: llaves candidatas y temas relacionados. 4 Integridad de datos relacional: llaves candidatas y temas relacionados. 4.1 Introducción. 4.2 Llaves candidatas. 4.3 Llaves primarias y llaves alternas. 4.4 Llaves foráneas. 4.5 Reglas de llaves foráneas.

Más detalles

TEMA 6: MODIFICACIÓN DE LA BASE DE DATOS EN SQL

TEMA 6: MODIFICACIÓN DE LA BASE DE DATOS EN SQL TEMA 6: MODIFICACIÓN DE LA BASE DE DATOS EN SQL 5.6 MODIFICACIÓN DE LA BASE DE DATOS SQL posee comandos destinados también para modificar la base de datos, entre estos se tienen operaciones de borrado,

Más detalles

NÚMERO REAL. 1. Axiomas de cuerpo y propiedades operatorias. Axioma 2 La suma es asociativa:

NÚMERO REAL. 1. Axiomas de cuerpo y propiedades operatorias. Axioma 2 La suma es asociativa: NÚMERO REAL El conjunto de los números racionales se nos hace insuficiente a la hora de representar con exactitud magnitudes tan reales como la diagonal de un cuadrado cuyo lado mida 1, por ejemplo, o

Más detalles

Espacios vectoriales. Bases. Coordenadas

Espacios vectoriales. Bases. Coordenadas Capítulo 5 Espacios vectoriales. Bases. Coordenadas OPERACIONES ENR n Recordemos que el producto cartesiano de dos conjuntos A y B consiste en los pares ordenados (a,b) tales que a A y b B. Cuando consideramos

Más detalles

Apuntes de Matemática Discreta 9. Funciones

Apuntes de Matemática Discreta 9. Funciones Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y

Más detalles

Divisibilidad y números primos

Divisibilidad y números primos Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos

Más detalles

Tema 6: Teoría de la Normalización

Tema 6: Teoría de la Normalización Tema 6: Teoría de la Normalización 1. Introducción Si definimos una base de datos como; una colección de información estructurada, referente a objetos y hechos de la realidad, y almacenados en un ordenador

Más detalles

MATERIAL INSTRUCCIONAL DE APOYO

MATERIAL INSTRUCCIONAL DE APOYO UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO AREA: INGENIERÍA / CARRERA: INGENIERÍA DE SISTEMAS MATERIAL INSTRUCCIONAL DE APOYO NOMBRE: BASE DE DATOS Código: 311 U.C. : 04 CARRERA: SEMESTRE: AUTOR:

Más detalles

Subconjuntos destacados en la

Subconjuntos destacados en la 2 Subconjuntos destacados en la topología métrica En este capítulo, introducimos una serie de conceptos ligados a los puntos y a conjuntos que por el importante papel que juegan en la topología métrica,

Más detalles

Tablas. Estas serán las tablas que usaremos en la mayoría de ejemplos. Empleado

Tablas. Estas serán las tablas que usaremos en la mayoría de ejemplos. Empleado Álgebra Relacional Un álgebra es un sistema matemático constituido por Operandos: objetos (valores o variables) desde los cuales nuevos objetos pueden ser construidos. Operadores: símbolos que denotan

Más detalles

La nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx

La nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx La nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx Resumen Se dan algunas definiciones básicas relacionadas con la divisibilidad

Más detalles

Tema 3. El modelo Relacional

Tema 3. El modelo Relacional Tema 3. El modelo Relacional Juan Ignacio Rodríguez de León Resumen Presenta el modelo entidad-relación. Visión de alto nivel de las cuestiones referentes a diseño de bases de datos y los problemas encontrados

Más detalles

Aplicaciones lineales continuas

Aplicaciones lineales continuas Lección 13 Aplicaciones lineales continuas Como preparación para el cálculo diferencial, estudiamos la continuidad de las aplicaciones lineales entre espacios normados. En primer lugar probamos que todas

Más detalles

Ciclo de vida y Metodologías para el desarrollo de SW Definición de la metodología

Ciclo de vida y Metodologías para el desarrollo de SW Definición de la metodología Ciclo de vida y Metodologías para el desarrollo de SW Definición de la metodología La metodología para el desarrollo de software es un modo sistemático de realizar, gestionar y administrar un proyecto

Más detalles

Modelo Relacional. Guido Urdaneta (Revisado por E. DeBourg, H. Corzo y A. Romero) 26 de abril de 2004

Modelo Relacional. Guido Urdaneta (Revisado por E. DeBourg, H. Corzo y A. Romero) 26 de abril de 2004 Modelo Relacional Guido Urdaneta (Revisado por E. DeBourg, H. Corzo y A. Romero) 26 de abril de 2004 El modelo relacional establece una forma de representar los datos mediante tablas y de manipularlos.

Más detalles

Semana 08 [1/15] Axioma del Supremo. April 18, 2007. Axioma del Supremo

Semana 08 [1/15] Axioma del Supremo. April 18, 2007. Axioma del Supremo Semana 08 [1/15] April 18, 2007 Acotamiento de conjuntos Semana 08 [2/15] Cota Superior e Inferior Antes de presentarles el axioma del supremo, axioma de los números reales, debemos estudiar una serie

Más detalles

Diseño de bases de datos Diapositiva 1

Diseño de bases de datos Diapositiva 1 Diseño o de bases de datos Objetivos del Diseño Principios del Diseño de BD Proceso de Diseño Normalización Diseño de Tablas: Claves Relaciones Integridad referencial Convenciones de nomenclatura Diseño

Más detalles

Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos

Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 1 Conjuntos y Subconjuntos

Más detalles

Universidad de Colima Facultad de Ingeniería Mecánica y Eléctrica. Base de Datos I. Maestra: Martha E. Evangelista Salazar

Universidad de Colima Facultad de Ingeniería Mecánica y Eléctrica. Base de Datos I. Maestra: Martha E. Evangelista Salazar Universidad de Colima Facultad de Ingeniería Mecánica y Eléctrica Base de Datos I Maestra: Martha E. Evangelista Salazar Introducción a los conceptos de Bases de Datos a).- Definiciones básicas sobre bases

Más detalles

Tema 2. Espacios Vectoriales. 2.1. Introducción

Tema 2. Espacios Vectoriales. 2.1. Introducción Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por

Más detalles

rg.o cm a Diseñ e o o l óg ó ico c l@ rza e b Di D s i e s ño d e b as a e s s s d e d at a o t s s r e r la l c a i c o i nal a e l s

rg.o cm a Diseñ e o o l óg ó ico c l@ rza e b Di D s i e s ño d e b as a e s s s d e d at a o t s s r e r la l c a i c o i nal a e l s Diseño lógico Diseño de bases de datos relacionales Diseño lógico de bases de datos relacionales El modelo relacional: El concepto de relación: tuplas, atributos y dominios. Restricciones de integridad

Más detalles

Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales

Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales Normalización de esquemas relacionales Motivación Sea la BD de proveedores y partes, con

Más detalles

Relaciones entre conjuntos

Relaciones entre conjuntos Relaciones entre conjuntos Parejas ordenadas El orden de los elementos en un conjunto de dos elementos no interesa, por ejemplo: {3, 5} = {5, 3} Por otra parte, una pareja ordenada consiste en dos elementos,

Más detalles

Cálculo Relacional. Bibliografía: Fundamentos de bases de datos Korth, Silberschatz

Cálculo Relacional. Bibliografía: Fundamentos de bases de datos Korth, Silberschatz Cálculo Relacional Bibliografía: Fundamentos de bases de datos Korth, Silberschatz Cálculo Relacional de Tuplas Es un lenguaje de consulta no procedimental Describe la información deseada sin dar un procedimiento

Más detalles

1 v 1 v 2. = u 1v 1 + u 2 v 2 +... u n v n. v n. y v = u u = u 2 1 + u2 2 + + u2 n.

1 v 1 v 2. = u 1v 1 + u 2 v 2 +... u n v n. v n. y v = u u = u 2 1 + u2 2 + + u2 n. Ortogonalidad Producto interior Longitud y ortogonalidad Definición Sean u y v vectores de R n Se define el producto escalar o producto interior) de u y v como u v = u T v = u, u,, u n ) Ejemplo Calcular

Más detalles

1. Producto escalar, métrica y norma asociada

1. Producto escalar, métrica y norma asociada 1. asociada Consideramos el espacio vectorial R n sobre el cuerpo R; escribimos los vectores o puntos de R n, indistintamente, como x = (x 1,..., x n ) = n x i e i i=1 donde e i son los vectores de la

Más detalles

Master en Gestion de la Calidad

Master en Gestion de la Calidad Master en Gestion de la Calidad Registros de un Sistema de Gestion de la Calidad Manual, procedimientos y registros 1 / 9 OBJETIVOS Al finalizar esta unidad didáctica será capaz: Conocer que es un registro

Más detalles

Operación 8 Claves para la ISO 9001-2015

Operación 8 Claves para la ISO 9001-2015 Operación 8Claves para la ISO 9001-2015 BLOQUE 8: Operación A grandes rasgos, se puede decir que este bloque se corresponde con el capítulo 7 de la antigua norma ISO 9001:2008 de Realización del Producto,

Más detalles

Elementos requeridos para crearlos (ejemplo: el compilador)

Elementos requeridos para crearlos (ejemplo: el compilador) Generalidades A lo largo del ciclo de vida del proceso de software, los productos de software evolucionan. Desde la concepción del producto y la captura de requisitos inicial hasta la puesta en producción

Más detalles

DIVISIBILIDAD SOLUCIÓN:

DIVISIBILIDAD SOLUCIÓN: DIVISIBILIDAD 1. Si a, b y c son números naturales tales que c = a. b, se dice: a) c es divisor de a y de b. b) c es múltiplo de a y de b. c) a y b son múltiplos de c. Todo número descompuesto en un producto

Más detalles

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 8. Elementos Básicos

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 8. Elementos Básicos FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 8. Elementos Básicos 1.- Ejemplo Introductorio. 2.- Dominios. 3.- Relaciones. 4.- Bases de Datos Relacionales. (Capítulo 11 del Date) EJEMPLO

Más detalles

Temario. Índices simples Árboles B Hashing

Temario. Índices simples Árboles B Hashing Temario Introducción y fundamentos Introducción a SQL Modelo Entidad / Relación Modelo relacional Diseño relacional: formas normales Consultas Cálculo relacional Álgebra relacional Implementación de bases

Más detalles

Proyecto de Normalización Automática de Base de Datos

Proyecto de Normalización Automática de Base de Datos Proyecto de Normalización Automática de Base de Datos Lic. Beatriz Steimberg * Resumen En el primer cuatrimestre del año 2003 se encaró el proyecto de Normalización Automática de Base de Datos. El objetivo

Más detalles

VII. Estructuras Algebraicas

VII. Estructuras Algebraicas VII. Estructuras Algebraicas Objetivo Se analizarán las operaciones binarias y sus propiedades dentro de una estructura algebraica. Definición de operación binaria Operaciones como la suma, resta, multiplicación

Más detalles

El modelo relacional y el álgebra relacional

El modelo relacional y el álgebra relacional El modelo relacional y el álgebra relacional Introducción Esta unidad didáctica está dedicada al estudio del modelo de datos relacional y del álgebra relacional. El concepto de modelo de datos se ha presentado

Más detalles

ESPACIO VECTORIAL ESPACIO VECTORIAL SUBESPACIO VECTORIAL BASE Y DIMENSIÓN N DE UN

ESPACIO VECTORIAL ESPACIO VECTORIAL SUBESPACIO VECTORIAL BASE Y DIMENSIÓN N DE UN Tema 5.- ESPACIOS VECTORIALES ESPACIO VECTORIAL SUBESPACIO VECTORIAL BASE Y DIMENSIÓN N DE UN ESPACIO VECTORIAL Fundamentos Matemáticosde la Ingeniería 1 Aunque históricamente el primer trabajo de Álgebra

Más detalles

Técnica - Diagrama de Flujo de Datos (DFD)

Técnica - Diagrama de Flujo de Datos (DFD) Técnica - Diagrama de Flujo de Datos (DFD) Diagrama de Flujo de Datos (DFD) OBJETIVO Construir un modelo lógico del Sistema que facilite su comprensión tanto al equipo de desarrollo como a sus usuarios

Más detalles

Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES. ÁLGEBRA PARA INGENIEROS (Solucionario)

Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES. ÁLGEBRA PARA INGENIEROS (Solucionario) Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES ÁLGEBRA PARA INGENIEROS (Solucionario) 2 Í N D I C E CAPÍTULO : MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES CAPÍTULO 2: ESPACIOS VECTORIALES

Más detalles

Funciones, x, y, gráficos

Funciones, x, y, gráficos Funciones, x, y, gráficos Vamos a ver los siguientes temas: funciones, definición, dominio, codominio, imágenes, gráficos, y algo más. Recordemos el concepto de función: Una función es una relación entre

Más detalles

1. El teorema de la función implícita para dos y tres variables.

1. El teorema de la función implícita para dos y tres variables. GRADO DE INGENIERÍA AEROESPACIAL. CURSO. Lección. Aplicaciones de la derivación parcial.. El teorema de la función implícita para dos tres variables. Una ecuación con dos incógnitas. Sea f :( x, ) U f(

Más detalles

Diferenciabilidad. Definición 1 (Función diferenciable). Cálculo. Segundo parcial. Curso 2004-2005

Diferenciabilidad. Definición 1 (Función diferenciable). Cálculo. Segundo parcial. Curso 2004-2005 Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 2004-2005 Diferenciabilidad. 1. Definición de función diferenciable Después del estudio de los ites de funciones

Más detalles

GUÍAS. Módulo de Diseño de software SABER PRO 2013-2

GUÍAS. Módulo de Diseño de software SABER PRO 2013-2 GUÍAS Módulo de Diseño de software SABER PRO 2013-2 GUÍAS Módulo de diseño en ingeniería El diseño de productos tecnológicos (artefactos, procesos, sistemas e infraestructura) está en el centro de la naturaleza

Más detalles

Ingeniería del Software I Clase de Testing Funcional 2do. Cuatrimestre de 2007

Ingeniería del Software I Clase de Testing Funcional 2do. Cuatrimestre de 2007 Enunciado Se desea efectuar el testing funcional de un programa que ejecuta transferencias entre cuentas bancarias. El programa recibe como parámetros la cuenta de origen, la de cuenta de destino y el

Más detalles

Introducción a la Teoría de Grafos

Introducción a la Teoría de Grafos Introducción a la Teoría de Grafos Flavia Bonomo fbonomo@dc.uba.ar do. Cuatrimestre 009 Árboles Un árbol es un grafo conexo y acíclico (sin ciclos). Un bosque es un grafo acíclico, o sea, una unión disjunta

Más detalles

Agenda Gestión Informática RRHH 2.Bases de Datos Gestión de los datos (I) Gestión de los datos (II) Datos, Información, Conocimiento Datos-Información-Conocimiento Evolución Sistemas orientados a los procesos.

Más detalles

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12 Teoría de conjuntos. Teoría de Conjuntos. personal.us.es/elisacamol Curso 2011/12 Teoría de Conjuntos. Teoría de conjuntos. Noción intuitiva de conjunto. Propiedades. Un conjunto es la reunión en un todo

Más detalles

OPERACIONES FUNDAMENTALES DEL ÁLGEBRA RELACIONAL. Bases de Datos Ingeniería de Sistemas y Computación Universidad Nacional de Colombia 2007

OPERACIONES FUNDAMENTALES DEL ÁLGEBRA RELACIONAL. Bases de Datos Ingeniería de Sistemas y Computación Universidad Nacional de Colombia 2007 OPERACIONES FUNDAMENTALES DEL ÁLGEBRA RELACIONAL Bases de Datos Ingeniería de Sistemas y Computación Universidad Nacional de Colombia 2007 Álgebra Relacional Álgebra Relacional El álgebra relacional es

Más detalles