Cálculo Relacional. 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 1/31. Porqué necesitamos un Lenguaje de Consulta?

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

Download "Cálculo Relacional. 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 1/31. Porqué necesitamos un Lenguaje de Consulta?"

Transcripción

1 El Modelo Relacional: Cálculo Relacional 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 1/31 Porqué necesitamos un Lenguaje de Consulta? Dos ventajas importantes Menor trabajo realizar consultas Una mayor oportunidad para la optimización Algebra Relacional Fundamento teórico del SQL Lenguaje de programación de alto nivel pero debe especificarse los pasos para obtener el resultado deseado Cálculo Relacional Fundamento formal del Query-by-Example Utiliza lógica de primer orden Se especifica el resultado deseado, no cómo obtenerlo 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 2/31 1

2 Revisión del Álgebra Relacional Reserva Marinero Barco mid bid dia /10/ /12/06 Operaciones Básicas: Seleccion ( σ ) Proyeccion ( π ) Producto Cartesiano ( ) Diferencia ( ) Union ( ) mid mnombre puntaje edad 22 duban luis rufino : da un subconjunto de filas. : borra columnas no deseadas. : combina dos relaciones. : tuplas in relación 1, pero no en 2 : tuplas en relación 1 y 2. bid bname bcolor 101 MaLuisa azul 102 MaLuisaII rojo 103 Flipper verde 104 Marinazo rojo Operaciones adicionales: Intersección ( ) Join Natural ( ) :tuplas en ambas relaciones. :Como pero solo mantiene tuplas donde se igualan los Division ( ) campos comunes. :tuplas de relación 1 que igualan con los de la relación 2 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 3/31 El Cálculo Relacional La lógica de primer-orden también puede pensarse como un lenguaje de consulta, y puede usarse de dos maneras: Cálculo Relacional de Tuplas Cálculo Relacional de Dominios La diferencia esta en el nivel con el cual se usan las variables: por atributos (dominios) o por tuplas. El calculo es no-procedimental (declarativo) comparado con el álgebra. 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 4/31 2

3 Cálculo Relacional Alto nivel, lógica de primer orden Una definición formal de que se quiere de la base de datos Consulta: Hallar todos los marineros con un puntaje superior a 7 En Calculo: {S S 0 Marinero v S.puntaje > 7} El significado de la consulta: Hallar el conjunto de tuplas S, tales que las tuplas sean de la relación Marinero y cuyo atributo puntaje sea mayor a 7. Dos aplicaciones: Calculo Relacional de Tuplas (TRC) (como el SQL) Calculo Relacional de Dominios (DRC) (como el QBE) 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 5/31 Construcciones del Cálculo Relacional Variables TRC: Las variables se enlazan a tuplas. DRC: Las variables se enlazan a elementos del dominio (= valores de columna) Constantes 7, IVA, , etc. Operadores de comparición =, <>, <, >, etc. Conectores Lógicos no-not v y-and w o-or implica 0 es miembro de Cuantificadores œx (p(x)): Para todo X, p(x) debe ser verdadero X (p(x)): Existe al menos un X tal que p(x) es verdadero 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 6/31 3

4 Lógica de Predicados resumen La sintaxis de la lógica de predicados inicia con las variables, constantes y predicados que pueden ser construidos usando una colección de operadores booleanos (expresiones booleanas) Ejemplos: 1=2, x > y, esprimo(x), contiene(t, Joe ). El funcionamiento disponible depende del dominio y del lenguaje de consulta. Por ahora asumiremos las siguientes expresiones booleanas: R Rel, R.a <oper> S.b, R.a <oper> constante, o constante <oper> R.a, donde <oper> es <, =, >,,, 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 7/31 Lógica de Predicados... cont. Iniciando con estos predicados básicos (también llamados atómicos), podemos construir nuevos predicados usando las siguientes reglas: Conectores Lógicos: Si p Y q son predicados, Entonces también lo son p q, p q, p, Y p q (x>2) (x<4) (x>2) (x>0) Cuantificador Existencial: Si p es un predicado, también lo es x p x (x>2) (x<4) Cuantificador Universal: Si p es un predicado, también lo es x p x x>2 x y y>x 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 8/31 4

5 Cálculo Relacional de Tuplas Consulta de la forma: { T p(t) } T es una tupla y p(t) denota una fórmula en la cual aparece la variable de tupla T. Significado de la pregunta: Conjunto de todas las tuplas T para las cuales la formula p (T ) toma el valor verdadero. Una formula se define recursivamente: Formulas Atomicas obtienen tuplas de relaciones o comparan valores Las Formulas construidas desde otras formulas usan operadores lógicos. 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 9/31 Formulas TRC Una formula atómica es una de las siguientes: R 0 Rel R.a op S.b R.a op constante, donde op es uno de los operadores <, =, >,,, Una formula puede ser: una formula atómica p, p q, p q donde p y q son formulas R(P(R)) donde la variable R es una variable de tupla œr(p(r)) donde la variable R es una variable de tupla 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 10/31 5

6 Variables Libres y Enlazadas Al usar de los cuantificadores X y wx en una formula, se dice que X esta enlazada en la fórmula. Una variable que no esta enlazada es libre. Restricción importante: {T p (T) } La variable T que aparece a la izquierda de ` debe ser la única variable libre en la formula p (T ). En otras palabras, todas las otras variables de tupla deben estar enlazadas usando un cuantificador 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 11/31 Uso de œ (Para Todo) œx (P(x)): Solo es verdadero si P(x) es verdadero para cada x en el universo: Ejemplo: œ x (x.color = rojo ) Significa que todo lo que existe es rojo Normalmente somos menos grandiosos en nuestras aserciones: œx ( (x 0 Barcos) (x.color = rojo ) es una implicación lógica a b significa que si a es verdadero, b debe ser verdadero a b es lo mismo que a v b 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 12/31 6

7 Simplificación del Cuantificador œx ((x 0 Barco) Y (x.color = rojo )) Para todo x en la relación, el color debe ser rojo También puede escribirse como: œx 0 Barco (x.color = rojo ) x ((x 0 Barco ) v (x.color = rojo ) ) Existe una tupla x en la relación Barco cuyo color es rojo También puede escribirse como: x 0 Barco (x.color = rojo ) 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 13/31 Selección y Proyección Selección Hallar todos los marineros con puntaje superior a 8 {S S 0 Marinero v S.puntaje > 8} mid mnombre puntaje edad 22 duban luis rufino Proyección Hallar los nombres y las edades S de los marineros con S puntaje superior a 8. {S S1 0 Marinero (S1. puntaje > 8 v S.nombre = S1.nombre v S.edad = S1.edad)} mnombre edad duban 45.0 rufino 35.0 S es una variable de tupla de 2 campos ( {S} es una proyección de Marinero) 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 14/31 7

8 Unión Natural (Joins) Hallar los marineros con puntaje > 7 quienes hayan reservado el barco #103 {S S 0 Marinero v S.puntaje > 7 v S R(R 0 Reserva v R.mId = S.mId S v R.bId = 103)} S Marinero mid mnombre puntaje edad 22 duban luis rufino Reserva mid bid dia /10/ /12/06 Note el uso de para hallar una tupla en Reserva que enlaza con la tupla de marinero en consideración. Que sucede si hay otra tupla {58, 103, 12/13/06} en la relación Reservas? 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 15/31 R R Unión Natural (Joins) Hallar los marineros con puntaje > 7 que han reservado barcos rojos {S S 0 Marinero v S.puntaje > 7 v R (R 0 Reserva v R.mId = S.mId B(B 0 Barco v R.bId = B.bId v B.color = rojo ) )} Observe cómo los paréntesis controlan el alcance de cada uno de los enlaces de los cuantificadores. 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 16/31 8

9 División Recordemos la expresión del algebra A/B Un valor x en A se inhabilita si atando un valor y de B, obtenemos una tupla xy que no está en A. (déme las tuplas de A que tiene un valor que iguala en B. En cálculo, se utiliza el operador œ Hallar los marineros que han reservado TODOS los barcos: {S S 0 Marinero v œb 0 Barco ( R 0 Reserva Hallar los marineros S tal que ( R.mId = S.mId v B.bId = R.bId )) } Para todas las tuplas B en Barco Hay al menos una tupla R en Reserva Muestre que marineros S tiene reservas R. 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 17/31 Cálculo Relacional de Dominios Las consultas tienen la forma: {<x 1, x 2,, x n > p} donde x 1, x 2,, x n son variables de dominio Y p es un predicado el cual puede mencionar las variables x 1, x 2,, x n Ejemplo: proyección simple {<RN, H> RI, G, R <RI, RN, G, R, H>, Rutas} Ejemplo: selección y proyección {<RN, H> RI, G, R <RI, RN, G, R, H>, Rutas G >5.5} Ejemplo: Join {<CI, R> RI, RN, G, H, RI, Da, Du <RI, RN, G, R, H> Rutas <CI, RI, Da, Du> Montañas RI=RI } 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 18/31 9

10 Consulta Explicación {<C, N, P, E> < C, N, P, E > 0 Marinero P > 7 } La condición <C, N, P, E> asegura que las variables de dominio C, N, P y E están limitadas a los mismos campos de la tupla Marinero. El término <C, N, P, E> a la izquierda del símbolo ` (que debe leerse tal que) nos indica que cada tupla que satisface la condición P>7 está en la respuesta. CONSULTA ANTERIOR: Hallar todos los marineros con puntaje superior a 7 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 19/31 Consulta Explicación Consulta: Hallar los marineros con puntaje > 7 que han reservado el barco #103. {<C, N, P, E> < C, N, P, E> 0 Marinero P > 7 Cr, Nr, D (<Cr, Nr, D>) 0 Reserva Cr=C Nr =103 } Se ha utilizado Cr, Nr, D (...) como una simplificación de Cr ( Nr ( D (...))) Observe el uso del para hallar una tupla en Reserva que se una con las tuplas de Marinero bajo la condición dada. 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 20/31 10

11 Consulta Explicación Consulta: Hallar los marineros con puntaje > 8 que han reservado el barco rojo. {<C, N, P, E> < C, N, P, E > 0 Marinero P > 8 Cm, Nb, D (<Cm, Nb, D>) 0 Reserva Cm=C K, BN, X (< K, BN, X>) 0 Barco K=Nb X= rojo`} Observe el uso del paréntesis: controla el alcance de cada enlace de los cuantificadores 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 21/31 Consulta Explicación Consulta: Hallar los marineros que han reservado todos los barcos. {<C, N, P, E> < C, N, P, E > 0 Marinero K, BN, X ( (< B, BN, X> 0 Barco) ( Cr, Nb, D (<Cr, Nb, D> 0 Reserva Cr=C K=Nb ) ) )} Esta consulta se puede leer: hallar todos los marineros C tales que no existe una tupla < B, BN, X> de Barco o una tupla <Cr, Nb, D> de Reserva que muestre que el marinero C tiene alguna reserva 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 22/31 11

12 Renombrando variables Cuando una variable esta enlazada se puede reemplazar por otra variable sin alterar el significado de la expresión, previendo que no hay discrepancias con el nombre. Ejemplo: x x>2 es equivalente a y y>2 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 23/31 Algunas Consultas Intente resolver las siguientes consultas: Nombre y edad de los marineros Nombre y edad de los marineros quienes han obtenido un puntaje superior a 5 Nombre de los marineros quienes han reservado el Barco Simón Bolivar 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 24/31 12

13 Traduciendo de AR to CRD Recordemos que el álgebra relacional consiste de Π, σ,, x, -. Necesitamos trabajar traduciendo una posible expresión a través de la estructura de una expresión de AR Sea TR[e] la traducción de una expresión e del Álgebra Relacional a una expresión del Calculo Relacional de Dominios. Nombre de la Relación: Para la expresión R del AR (la relación), la expresión CRD es {<x 1,x 2,, x n > <x 1,x 2,, x n > R} 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 25/31 Selección Suponga que la expresión AR es σ c (e ), donde e es otra expresión AR con TR[e ]= {<x 1,x 2,, x n > p} Entonces la traducción de σ c (e ) es {<x 1,x 2,, x n > p C }, donde C es la condición obtenida de C al reemplazar cada atributo con la correspondiente variable. Ejemplo: TR[σ #1=#2 #4>2.5 R] (donde R tiene ariedad 4) es {<x 1,x 2, x 3, x 4 > < x 1,x 2, x 3, x 4 > R x 1 =x 2 x 4 >2.5} 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 26/31 13

14 Proyección Si TR[e]= {<x 1,x 2,, x n > p} entonces TR[Π i1,i2,,im (e)]= {<x i1,x i2,, x im > x j1,x j2,, x jk.p}, donde x j1,x j2,, x jk son variables en x 1,x 2,, x n que no están en x i1,x i2,, x im Example: Con R anterior, Π #1,#3 (R)={<x 1,x 3 > x 2,x 4. <x 1,x 2, x 3,x 4 > R} 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 27/31 Unión Sabemos que R y S en R S deben ser compatibles, así que deben tener la misma ariedad. Por tanto podemos asumir que para e 1 e 2, donde e 1, e 2 son expresiones algebraicas, TR[e 1 ]={<x 1,,x n > p} y TR[e 2 ]={<y 1, y n > q}. Renombrando las variables en la segunda expresión queda TR[e 2 ]={< x 1,,x n > q }. Esto puede involucrar renombrar variables limitadas en q para evitar discrepancias. Entonces: TR[e1 e2]={<x 1,,x n > p q }. Ejemplo: TR[R S]= {<x 1,x 2,x 3,x 4 > <x 1,x 2,x 3,x 4 > R <x 1,x 2, x 3,x 4 > S} 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 28/31 14

15 Otros Operadores Binarios Diferencia : Se deben cumplir las mismas condiciones que para la union. Así, TR[e 1 ]={<x 1,,x n > p} y TR[e 2 ]={< x 1,,x n > q}. Luego TR[e 1 -e 2 ]= {<x 1,,x n > p q} Producto: Si TR[e 1 ]={<x 1,,x n > p} TR[e 2 ]={< y 1,,y m > q}, Luego TR[e 1 X e 2 ]= {<x 1,,x n, y 1,,y m > p q} y Ejemplo: TR[R S]= {<x 1,,x n, y 1,,y m > <x 1,,x n > R <y 1,,y m > S 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 29/31 Resumen Hemos visto como traducir expresiones del Álgebra Relacional al calculo relacional (de dominios). Hay varias restricciones sintácticas para garantizar la seguridad de una consulta en el CRD. Desde ellas se puede regresar al algebra relacional. Esta correspondencia entre el álgebra y la lógica de primer-orden fue la responsable del desarrollo inicial de las bases de datos relacionales 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 30/31 15

16 Qué no se puede calcular con el Cálculo Relacional Operaciones Agregadas. como El número de montañistas que han ascendido al Pico Simón Bolívar o Edad promedio de los montañistas. Lo cual SI es posible en SQL. Consultas Recursivas. Dada la relación Padre (padre, hijo) calcular la relación antepasado. Para ello se necesita realizar un número arbitrario de joins. Lo cual no puede ser expresado en lógica de 1er. Orden, por lo tanto en CR. Trabajar con estructuras complejas relaciones que no están en (1NF), como listas, arreglos, conjuntos. 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 31/31 16

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

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

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

Á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

IIC 2252 - Matemática Discreta

IIC 2252 - Matemática Discreta IIC 2252 - Matemática Discreta L. Dissett Clase 04 Lógica de predicados. Reglas de inferencia en lógica de predicados. Lógica de predicados Definiciones básicas: Un predicado es una afirmación que depende

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

Codd propuso estos tres lenguajes como base teórica de cualquier lenguaje que quisiera cumplir con los requisitos formales del modelo.

Codd propuso estos tres lenguajes como base teórica de cualquier lenguaje que quisiera cumplir con los requisitos formales del modelo. 16/05/2012 1 Todo modelo de datos debe definir un lenguaje de definición de datos para crear las estructuras donde se almacenará la información y un lenguaje de manipulación de datos con el que acceder

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

Relaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d

Relaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d Relaciones binarias En esta sección estudiaremos formalmente las parejas de objetos que comparten algunas características o propiedades en común. La estructura matemática para agrupar estas parejas en

Más detalles

4. Modelo Relacional: Manipulación de los datos.

4. Modelo Relacional: Manipulación de los datos. Modelo Relacional: Manipulación de los datos. 54 4. Modelo Relacional: Manipulación de los datos. 4.1. Lenguaje de procedimiento: álgebra relacional Los lenguajes de procedimientos para consultar bases

Más detalles

BASES DE DATOS TEMA 3. MODELO RELACIONAL

BASES DE DATOS TEMA 3. MODELO RELACIONAL Contenidos generales BASES DE DATOS TEMA 3. MODELO RELACIONAL * Conceptos del modelo relacional * Notación del modelo relacional * Lenguajes de consulta - Algebra relacional - Cálculo relacional Motivación

Más detalles

Significado de las f.b.f (fórmulas bien formadas) en términos de objetos, propiedades y relaciones en el mundo

Significado de las f.b.f (fórmulas bien formadas) en términos de objetos, propiedades y relaciones en el mundo Significado de las f.b.f (fórmulas bien formadas) en términos de objetos, propiedades y relaciones en el mundo Semánticas del cálculo de predicados proporcionan las bases formales para determinar el valor

Más detalles

MLM 1000 - Matemática Discreta

MLM 1000 - Matemática Discreta MLM 1000 - Matemática Discreta L. Dissett Clase 04 Resolución. Lógica de predicados c Luis Dissett V. P.U.C. Chile, 2003 Aspectos administrativos Sobre el tema vacantes: 26 personas solicitaron ingreso

Más detalles

Lección 24: Lenguaje algebraico y sustituciones

Lección 24: Lenguaje algebraico y sustituciones LECCIÓN Lección : Lenguaje algebraico y sustituciones En lecciones anteriores usted ya trabajó con ecuaciones. Las ecuaciones expresan una igualdad entre ciertas relaciones numéricas en las que se desconoce

Más detalles

UNIDAD I: LÓGICA PROPOSICIONAL

UNIDAD I: LÓGICA PROPOSICIONAL UNIDAD I: LÓGICA PROPOSICIONAL ASIGNATURA: INTRODUCCIÓN A LA COMPUTACIÓN CARRERAS: LICENCIATURA Y PROFESORADO EN CIENCIAS DE LA COMPUTACIÓN DEPARTAMENTO DE INFORMÁTICA FACULTAD DE CIENCIAS FÍSICO MATEMÁTICA

Más detalles

Operaciones en el Modelo Relacional. Relacional. Relacional. Índice. Lenguajes de Consulta

Operaciones en el Modelo Relacional. Relacional. Relacional. Índice. Lenguajes de Consulta Operaciones en el Modelo Relacional Bases de Datos Ingeniería a Técnica T en Informática de Sistemas El interés de los usuarios de las bases de datos se suele centrar en realizar consultas (contestar a

Más detalles

S.Q.L. (Lenguaje de Consulta Estructurada) Consultas Avanzadas. Sistemas de Bases de Datos II - ITS EMT CETP - 2010

S.Q.L. (Lenguaje de Consulta Estructurada) Consultas Avanzadas. Sistemas de Bases de Datos II - ITS EMT CETP - 2010 S.Q.L. (Lenguaje de Consulta Estructurada) Consultas Avanzadas S.Q.L Producto Cartesiano ( A x B) Producto Cartesiano Por lo menos dos tablas vinculadas en el producto. El resultado de la consulta es la

Más detalles

Tema 4 : Lenguajes formales del modelo relacional

Tema 4 : Lenguajes formales del modelo relacional Bases de Datos y Sistemas de la Información Facultad de Informática Universidad Complutense de Madrid Tema 4 : Lenguajes formales del modelo relacional Se trata de los lenguajes formales de manipulación

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

Consultas con combinaciones

Consultas con combinaciones UNIDAD 1.- PARTE 2 MANIPULACIÓN AVANZADA DE DATOS CON SQL. BASES DE DATOS PARA APLICACIONES Xochitl Clemente Parra Armando Méndez Morales Consultas con combinaciones Usando combinaciones (joins), se pueden

Más detalles

PROLOG Inteligencia Artificial Universidad de Talca, II Semestre 2005. Jorge Pérez R.

PROLOG Inteligencia Artificial Universidad de Talca, II Semestre 2005. Jorge Pérez R. PROLOG Inteligencia Artificial Universidad de Talca, II Semestre 2005 Jorge Pérez R. 1 Introducción a PROLOG PROLOG es un lenguaje interpretado basado en la lógica de predicados de primer orden. Puede

Más detalles

EXPLORAR RELACIONES NUMÉRICAS EN LAS TABLAS DE MULTIPLICAR

EXPLORAR RELACIONES NUMÉRICAS EN LAS TABLAS DE MULTIPLICAR EXPLORAR RELACIONES NUMÉRICAS EN LAS TABLAS DE MULTIPLICAR er. Grado Universidad de La Punta Consideraciones Generales: En este año es necesario realizar un trabajo específico que favorezca la construcción

Más detalles

2.3.- Modelo relacional de datos (aproximación lógica) 2.3.1.- La lógica de 1er orden. 2.3.1.- La lógica de 1er orden. 2.3.1.- La lógica de 1er orden

2.3.- Modelo relacional de datos (aproximación lógica) 2.3.1.- La lógica de 1er orden. 2.3.1.- La lógica de 1er orden. 2.3.1.- La lógica de 1er orden 2.3.- Modelo relacional de datos (aproximación lógica). Existen dos lenguajes lógicos de manipulación para el modelo relacional: El Cálculo Relacional de Tuplas. El Cálculo Relacional de Dominios. La perspectiva

Más detalles

2.3.- Modelo relacional de datos (aproximación lógica)

2.3.- Modelo relacional de datos (aproximación lógica) 2.3.- Modelo relacional de datos (aproximación lógica) Existen dos lenguajes lógicos de manipulación para el modelo relacional: El Cálculo Relacional de Tuplas. El Cálculo Relacional de Dominios. La perspectiva

Más detalles

Algebra Relacional Jos e Ram on Param a Gab ıa

Algebra Relacional Jos e Ram on Param a Gab ıa Álgebra Relacional Ramón Paramá Gabía Capítulo 4 Algebra relacional Ya hemos visto la estructura y las restricciones del modelo relacional, ahora pasamos a abordar la parte del modelo relacional que nos

Más detalles

Unidad III: Lenguaje de manipulación de datos (DML) 3.1 Inserción, eliminación y modificación de registros

Unidad III: Lenguaje de manipulación de datos (DML) 3.1 Inserción, eliminación y modificación de registros Unidad III: Lenguaje de manipulación de datos (DML) 3.1 Inserción, eliminación y modificación de registros La sentencia INSERT permite agregar nuevas filas de datos a las tablas existentes. Está sentencia

Más detalles

Proyecto Unico Interpretador de SetCalc

Proyecto Unico Interpretador de SetCalc Universidad Simón Bolívar Dpto. de Computación y Tecnología de la Información CI3721 - Traductores e Interpretadores Abril-Julio 2008 Proyecto Unico Interpretador de SetCalc A continuación se describe

Más detalles

Álgebra Relacional. Dra. Amparo López Gaona () Posgrado en Ciencia e Ingeniería de la Compu. Fac. Ciencias, UNAM / 1

Álgebra Relacional. Dra. Amparo López Gaona () Posgrado en Ciencia e Ingeniería de la Compu. Fac. Ciencias, UNAM / 1 Dra. Amparo López Gaona tación Fac. Ciencias, UNAM Álgebra relacional Conjunto de operaciones usadas para manipular relaciones. Estas operaciones toman relaciones como operandos y regresan relaciones que

Más detalles

ESQUEMA DE BASE DE DATOS ATROPELLOS

ESQUEMA DE BASE DE DATOS ATROPELLOS ESQUEMA DE BASE DE DATOS ATROPELLOS PEATONES (dni: domdni, nombre: domnombre, edad: domedad) CP(dni) COCHES (matrícula: dommat, marca: domcad, modelo: domcad) CP(matrícula) ATROPELLADOS (dni: domdni, matrícula:

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

ESTRUCTURAS ALGEBRAICAS 1

ESTRUCTURAS ALGEBRAICAS 1 ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia

Más detalles

Modelos y Bases de Datos

Modelos y Bases de Datos Modelos y Bases de Datos MODELOS Y BASES DE DATOS 1 Sesión No. 10 Nombre: Álgebra Relacional Contextualización En qué consiste el álgebra relacional? Se ha planteado hasta el momento cada uno de los procesos

Más detalles

Módulo 9 Sistema matemático y operaciones binarias

Módulo 9 Sistema matemático y operaciones binarias Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional

Más detalles

Ampliación de Estructuras de Datos

Ampliación de Estructuras de Datos Ampliación de Estructuras de Datos Amalia Duch Barcelona, marzo de 2007 Índice 1. Diccionarios implementados con árboles binarios de búsqueda 1 2. TAD Cola de Prioridad 4 3. Heapsort 8 1. Diccionarios

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 II. El Modelo Relacional de Datos. El Modelo Relacional de Datos. El Modelo Relacional de Datos. El Modelo Relacional de Datos. Temario (cont.

TEMA II. El Modelo Relacional de Datos. El Modelo Relacional de Datos. El Modelo Relacional de Datos. El Modelo Relacional de Datos. Temario (cont. El Modelo Relacional de Datos TEMA II El Modelo Relacional de Datos Objetivos: conocer las estructuras de datos del modelo: la tupla y la relación, así como sus operadores asociados, conocer básicamente

Más detalles

LABORATORIO Nº 2 GUÍA PARA REALIZAR FORMULAS EN EXCEL

LABORATORIO Nº 2 GUÍA PARA REALIZAR FORMULAS EN EXCEL OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar formulas en Microsoft Excel 2010. 1) DEFINICIÓN Una fórmula de Excel es un código especial que introducimos

Más detalles

select nombre from profesores where categoria='aso6';

select nombre from profesores where categoria='aso6'; 1 de 10 17/05/2013 14:00 Lecciones SQL > T11 Conjuntos Operaciones de conjuntos y MySQL Un operador sobre conjuntos combina el resultado de dos sentencias select en un único resultado. Dependiendo del

Más detalles

Base de datos en Excel

Base de datos en Excel Base de datos en Excel Una base datos es un conjunto de información que ha sido organizado bajo un mismo contexto y se encuentra almacenada y lista para ser utilizada en cualquier momento. Las bases de

Más detalles

Sistemas de numeración y aritmética binaria

Sistemas de numeración y aritmética binaria Sistemas de numeración y aritmética binaria Héctor Antonio Villa Martínez Programa de Ciencias de la Computación Universidad de Sonora Este reporte consta de tres secciones. Primero, la Sección 1 presenta

Más detalles

ANÁLISIS DE DATOS NO NUMERICOS

ANÁLISIS DE DATOS NO NUMERICOS ANÁLISIS DE DATOS NO NUMERICOS ESCALAS DE MEDIDA CATEGORICAS Jorge Galbiati Riesco Los datos categóricos son datos que provienen de resultados de experimentos en que sus resultados se miden en escalas

Más detalles

LENGUAJES DE CONSULTA ORIENTADOS A OBJETOS

LENGUAJES DE CONSULTA ORIENTADOS A OBJETOS LENGUAJES DE CONSULTA ORIENTADOS A OBJETOS Los lenguajes de consulta constituyen una funcionalidad importante de los SGBDOO. El usuario puede recuperar los datos especificando simplemente las condiciones

Más detalles

3.1 DEFINICIÓN. Figura Nº 1. Vector

3.1 DEFINICIÓN. Figura Nº 1. Vector 3.1 DEFINICIÓN Un vector (A) una magnitud física caracterizable mediante un módulo y una dirección (u orientación) en el espacio. Todo vector debe tener un origen marcado (M) con un punto y un final marcado

Más detalles

TABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.

TABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse. TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.

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

Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice

Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice 1 Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define R[x] ={a 0 + a 1 x + a 2 x 2 +... +

Más detalles

Programación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal

Programación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Programación Lineal Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Ejemplo: Plan de producción de PROTRAC En esta ficha vamos a comentar cómo se construyó

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

Cambio de representaciones para variedades lineales.

Cambio de representaciones para variedades lineales. Cambio de representaciones para variedades lineales 18 de marzo de 2015 ALN IS 5 Una variedad lineal en R n admite dos tipos de representaciones: por un sistema de ecuaciones implícitas por una familia

Más detalles

Universidad Católica del Maule. Fundamentos de Computación Especificación de tipos de datos ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS

Universidad Católica del Maule. Fundamentos de Computación Especificación de tipos de datos ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS Especificación algebraica ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS Un tipo abstracto de datos se determina por las operaciones asociadas, incluyendo constantes que se consideran como operaciones sin

Más detalles

PROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático

PROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático PROYECTO DE L REL CDEMI DE CIENCIS Estímulo del talento matemático Prueba de selección 11 de junio de 2013 Nombre:... pellidos:... Fecha de nacimiento:... Teléfonos:... Centro de Estudios: e-mail: Información

Más detalles

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

TEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES 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

Más detalles

Sistemas de numeración

Sistemas de numeración Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan

Más detalles

CURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1

CURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1 Tecnología 4º ESO Tema 5: Lógica binaria Página 1 4º ESO TEMA 5: Lógica binaria Tecnología 4º ESO Tema 5: Lógica binaria Página 2 Índice de contenido 1. Señales analógicas y digitales...3 2. Código binario,

Más detalles

Tema II: El modelo relacional de datos (2.1) El modelo relacional de datos.

Tema II: El modelo relacional de datos (2.1) El modelo relacional de datos. Tema II: El modelo relacional de datos (2.1) El modelo relacional de datos. Objetivos: conocer las estructuras de datos del modelo: la tupla y la relación. conocer básicamente la forma de modelar la realidad

Más detalles

UNIVERSIDAD NACIONAL DE ASUNCION FACULTAD POLITÉCNICA CARRERA: LCIK MATERIA: Bases de Datos I Prof: Lic. Lilian Riveros Unidad 2: Modelo Relacional

UNIVERSIDAD NACIONAL DE ASUNCION FACULTAD POLITÉCNICA CARRERA: LCIK MATERIA: Bases de Datos I Prof: Lic. Lilian Riveros Unidad 2: Modelo Relacional El Modelo Relacional es un modelo de datos que nos permite describir la estructura de una base de datos a nivel lógico. En 1969, Edgar Frank Ted Codd (1923-2003) introduce el modelo relacional con una

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

Ecuaciones de primer grado con dos incógnitas

Ecuaciones de primer grado con dos incógnitas Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad

Más detalles

CÁLCULO RELACIONAL. Cálculo y Algebra Relacional? Cálculo y Algebra Relacional?

CÁLCULO RELACIONAL. Cálculo y Algebra Relacional? Cálculo y Algebra Relacional? CÁLCULO RELACIONAL Andrés Moreno S. 1 Cálculo y Algebra Relacional? El cálculo y el algebra relacional son alternativos entre si para manipular el modelo relacional. El Álgebra es prescriptiva o procedural,

Más detalles

1.4.- D E S I G U A L D A D E S

1.4.- D E S I G U A L D A D E S 1.4.- D E S I G U A L D A D E S OBJETIVO: Que el alumno conozca y maneje las reglas empleadas en la resolución de desigualdades y las use para determinar el conjunto solución de una desigualdad dada y

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

INTRODUCCION A LA LÓGICA DE ENUNCIADOS

INTRODUCCION A LA LÓGICA DE ENUNCIADOS INTRODUCCION A LA LÓGICA DE ENUNCIADOS Carlos S. Chinea 0. Enunciados: Lo fundamental en el lenguaje ordinario, la herramienta para manifestar las ideas, sentimientos, descripción de situaciones diversas,

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

Tecnología de la Información y la Comunicación. Base de datos. Consultas - 2007 -

Tecnología de la Información y la Comunicación. Base de datos. Consultas - 2007 - Tecnología de la Información y la Comunicación Base de datos Consultas - 2007 - Profesores del área Informática: Guillermo Storti Gladys Ríos Gabriel Campodónico Consultas Se utilizan consultas para ver,

Más detalles

{} representa al conjunto vacío, es decir, aquel que no contiene elementos. También se representa por.

{} representa al conjunto vacío, es decir, aquel que no contiene elementos. También se representa por. 2. Nociones sobre Teoría de Conjuntos y Lógica Para llevar a cabo nuestro propósito de especificar formalmente los problemas y demostrar rigurosamente la correctitud de nuestro programas, introduciremos

Más detalles

PEOBLEMAS RESUELTO DE CADENAS DE MARKOV

PEOBLEMAS RESUELTO DE CADENAS DE MARKOV PROBLEMAS RESUELTOS DE CADENAS DE MARKOV TEMA: CADENAS DE MARKOV Prof.: MSc. Julio Rito Vargas Avilés I. El departamento de estudios de mercado de una fábrica estima que el 20% de la gente que compra un

Más detalles

Presentación IIC3432

Presentación IIC3432 Presentación IIC3432 Data Integration: A Theoretical Perspective (Maurizio Lenzerini) 09-Abril-2007 Fernanda Campos (PUC) Presentación IIC3432 IIC3432 1 / 44 Estructura de la presentación Seguirá la estructura

Más detalles

LAS SUBCONSULTAS SQL SERVER 2005. Manual de Referencia para usuarios. Salomón Ccance CCANCE WEBSITE

LAS SUBCONSULTAS SQL SERVER 2005. Manual de Referencia para usuarios. Salomón Ccance CCANCE WEBSITE LAS SUBCONSULTAS SQL SERVER 2005 Manual de Referencia para usuarios Salomón Ccance CCANCE WEBSITE LAS SUBCONSULTAS Una subconsulta es una consulta que aparece dentro de otra consulta o subconsultas, en

Más detalles

Estructuras algebraicas

Estructuras algebraicas Tema 2 Estructuras algebraicas básicas 2.1. Operación interna Definición 29. Dados tres conjuntos A, B y C, se llama ley de composición en los conjuntos A y B y resultado en el conjunto C, y se denota

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

28 = 16 + 8 + 4 + 0 + 0 = 11100 1

28 = 16 + 8 + 4 + 0 + 0 = 11100 1 ELECTRÓNICA DIGITAL 4º ESO Tecnología Introducción Imaginemos que deseamos instalar un sistema electrónico para la apertura de una caja fuerte. Para ello debemos pensar en el número de sensores que nos

Más detalles

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 10. Álgebra Relacional

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 10. Álgebra Relacional FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 10. Álgebra Relacional 1.- Introducción. 2.- Una Sintaxis para el Álgebra Relacional. 3.- Asignación Relacional. 4.- Operaciones Tradicionales

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

Generación de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto

Generación de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto Generación de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informática de Sistemas

Más detalles

y los conos serán todos los diagramas (acá usamos la palabra en el sentido habitual, no en el que acabamos de definir) de la forma

y los conos serán todos los diagramas (acá usamos la palabra en el sentido habitual, no en el que acabamos de definir) de la forma (Novena clase: Límites y colímites) Las definiciones de obeto terminal, producto binario, ecualizador y pullback, son casos particulares de un concepto general, llamado límite, que presentaremos a continuación.

Más detalles

UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES. OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano.

UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES. OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano. UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano. EL PLANO CARTESIANO. El plano cartesiano está formado

Más detalles

PROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático

PROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático PROYECTO DE L REL CDEMI DE CIENCIS Estímulo del talento matemático Prueba de selección 8 de junio de 2013 Nombre:... pellidos:... Fecha de nacimiento:... Teléfonos:... Información importante que debes

Más detalles

Curso Excel Básico - Intermedio

Curso Excel Básico - Intermedio Curso Excel Básico - Intermedio Clase 4 Relator: Miguel Rivera Adonis Introducción Base de Datos: Definición de Base de Datos Ordenar datos Formulario Filtros Trabajar con Sub-Totales Validación de Datos

Más detalles

TEMA 3 PROFESOR: M.C. ALEJANDRO GUTIÉRREZ DÍAZ 2 3. PROCESAMIENTO DE CONSULTAS DISTRIBUIDAS

TEMA 3 PROFESOR: M.C. ALEJANDRO GUTIÉRREZ DÍAZ 2 3. PROCESAMIENTO DE CONSULTAS DISTRIBUIDAS 1 1 BASES DE DATOS DISTRIBUIDAS TEMA 3 PROFESOR: M.C. ALEJANDRO GUTIÉRREZ DÍAZ 2 3. PROCESAMIENTO DE CONSULTAS DISTRIBUIDAS 3.1 Metodología del procesamiento de consultas distribuidas 3.2 Estrategias de

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

Lógica Proposicional IIC2212. IIC2212 Lógica Proposicional 1 / 56

Lógica Proposicional IIC2212. IIC2212 Lógica Proposicional 1 / 56 Lógica Proposicional IIC2212 IIC2212 Lógica Proposicional 1 / 56 Inicio de la Lógica Originalmente, la Lógica trataba con argumentos en el lenguaje natural. Ejemplo Es el siguiente argumento válido? Todos

Más detalles

1. Números Reales 1.1 Clasificación y propiedades

1. Números Reales 1.1 Clasificación y propiedades 1. Números Reales 1.1 Clasificación y propiedades 1.1.1 Definición Número real, cualquier número racional o irracional. Los números reales pueden expresarse en forma decimal mediante un número entero,

Más detalles

Introducción al álgebra relacional. Con ejemplos en SQL

Introducción al álgebra relacional. Con ejemplos en SQL OpenStax-CNX module: m18351 1 Introducción al álgebra relacional. Con ejemplos en SQL Miguel-Angel Sicilia This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License

Más detalles

Objetivos. Contenidos. Revisar los principales conceptos de la lógica de primer orden

Objetivos. Contenidos. Revisar los principales conceptos de la lógica de primer orden Especificación TEMA 1 formal de problemas Objetivos Revisar los principales conceptos de la lógica de primer orden Entender el concepto de estado de cómputo y cómo se modela con predicados lógicos Familiarizarse

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

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

TEMA 4. Diseño Lógico de bases de datos relacionales.

TEMA 4. Diseño Lógico de bases de datos relacionales. TEMA 4. Diseño Lógico de bases de datos relacionales. 1. El modelo relacional La teoría formal que constituye los cimientos de los sistemas relacionales se conoce como modelo de datos relacional. Cuando

Más detalles

Tema 3 : Algebra de Boole

Tema 3 : Algebra de Boole Tema 3 : Algebra de Boole Objetivo: Introducción al Algebra de Boole 1 INTRODUCCIÓN George Boole creó el álgebra que lleva su nombre en el primer cuarto del siglo XIX. Pretendía explicar las leyes fundamentales

Más detalles

Definición 2.1.1. Se llama suceso aleatorio a cualquier subconjunto del espacio muestral.

Definición 2.1.1. Se llama suceso aleatorio a cualquier subconjunto del espacio muestral. Capítulo 2 Probabilidades 2. Definición y propiedades Al realizar un experimento aleatorio nuestro interés es obtener información sobre las leyes que rigen el fenómeno sometido a estudio. El punto de partida

Más detalles

Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria.

Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria. Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria. Operación Binaria Se conoce una operación binaria

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

Búsqueda avanzada en Internet Documento elaborado por Martha Rico, Ernestina León y Dulce Ma. Gilbón.

Búsqueda avanzada en Internet Documento elaborado por Martha Rico, Ernestina León y Dulce Ma. Gilbón. Búsqueda avanzada en Internet Documento elaborado por Martha Rico, Ernestina León y Dulce Ma. Gilbón. Google es el prototipo de los motores de búsqueda y uno de los buscadores más usados actualmente, es

Más detalles

Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 1: Lógica Proposicional

Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 1: Lógica Proposicional Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 1: Lógica Proposicional Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos: Lógica y Demostraciones

Más detalles

Base de datos relacional

Base de datos relacional Base de datos relacional Una base de datos relacional es una base de datos que cumple con el modelo relacional, el cual es el modelo más utilizado en la actualidad para modelar problemas reales y administrar

Más detalles

Puertas Lógicas. Contenidos. Objetivos

Puertas Lógicas. Contenidos. Objetivos Contenidos Objetivos En esta quincena aprenderás a: Implementar funciones mediante puertas lógicas. Conocer y manejar la simbología de las puertas lógicas. Construir circuitos lógicos en el programa simulador

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

Aproximación local. Plano tangente. Derivadas parciales.

Aproximación local. Plano tangente. Derivadas parciales. Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 004-005 Aproximación local. Plano tangente. Derivadas parciales. 1. Plano tangente 1.1. El problema de la aproximación

Más detalles

Programa para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones

Programa para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces

Más detalles

INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN

INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN I. P. N. ESIME Unidad Culhuacan INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA UNIDAD CULHUACAN INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN LABORATORIO

Más detalles