Diseño de fragmentación vertical
|
|
- Alejandra Ortiz de Zárate Benítez
- hace 7 años
- Vistas:
Transcripción
1 Diseño de fragmentación vertical Diseño de Fragmentación Vertical El objetivo de la fragmentación vertical es particionar una relación en un conjunto de relaciones mas pequeñas de tal manera que muchas aplicaciones de usuarios corran en un solo fragmento. La fragmentación vertical es mas complicada que la fragmentación horizontal. Esto es debido al número total de posibles de maneras de fragmentar una tabla crece exponencialmente. Por ejemplo: En fragmentación horizontal, si el número total de predicados simples en P es n, existen 2 n posibles predicados miniterminos que pueden ser definidos. En fragmentación vertical, si una relación tiene m atributos no primarios, el número de posibles fragmentos es igual a B(m), el cuál es el enésimo número Bell. Para valores grandes de m, B(M) aprox. m m ; por ejemplo: si m=10, B(10)=115,000; si m=15, B(15)=10 9 ; para m=30, B(30) = 10 23
2 Dos enfoques heurísticos existen para fragmentación vertical: 1. Agrupación: alcance en el cuál atributos son progresivamente agregados para constituir fragmentos. 2. Particionamiento: alcance en el cuál las relaciones globales son progresivamente divididas en fragmentos En ambos casos en cada iteración buscan la mejor opción factible basándose en fórmulas que indican cuál es la mejor agrupación o particionamiento posible. Requerimientos de información de la fragmentación vertical afinidad de atributos Afinidad de atributos nos indica que tan relacionados está los atributos respecto de las aplicaciones. El requerimiento principal de información relacionado a las aplicaciones es su frecuencia de acceso. Establescamos lo siguiente: Q = { q 1, q 2,..,q q } aplicaciones. R (A 1, A 2,.., A n ) conjunto de querys de las relación. Para cada query q i y cada atributo A J asociamos un valor de uso de atributo que definiremos como: 1 si A J es referenciado por q i use (q i, A J ) = 0 si A J no es referenciado por q i
3 Ejemplo 1: Considere la sig. tabla: J ( NoJ, nombrej, pto, cd) Y los sigs. querys: q1: SELECT pto q2: SELECT nombrej, pto FROM J FROM J WHERE NoJ = $value q3: SELECT nombrej q4: SELECT SUM (pto) FROM J FROM J WHERE cd = $value WHERE cd = $value Denotemos a: A 1 = NoJ ; A 2 = nombrej; A 3 = pto ; A 4 = cd. El valor de uso de cada atributo es mostrado en la siguiente matriz: A 1 A 2 A 3 Q A 4 Q Q Q Matriz de Uso de atributos Estos valores no representan el peso de las frecuencias de acceso de las aplicaciones, esta puede ser incluida en la definición de la medida de afinidad de atributos, aff(a i, A j ), que mide el grado de enlazamiento entre dos atributos de una relación de acuerdo a como ellos son accesados por las aplicaciones y se define de la sig. manera: Aff(A i, A j ) = Σ Σ ref l (q k ) acc l (q k ) k use(q k,a i )=1^ use(q k, A j )=1 S l
4 Donde: ref l (q k ) es el número de accesos a los atributos (A I,A j ) para cada ejecución de la aplicación q k en el sitio S l. acc l (q k ) es la frecuencia con que una aplicación q k se ejecuta en el sitio S l. El resultado es una matriz n*n, que llamaremos la matriz de afinidad de atributos. Ejemplo 2 Continuemos con el ejemplo 1; por simplicidad establescamos ref l (q k ) = 1 para todo q k y S l. Establezcamos las siguientes frecuencias de las aplicaciones. acc 1 (q 1 ) = 15 acc 2 (q 1 ) = 20 acc 3 (q 1 ) = 10 acc 1 (q 2 ) = 5 acc 2 (q 2 ) = 0 acc 3 (q 2 ) = 0 acc 1 (q 3 ) = 25 acc 2 (q 3 ) = 25 acc 3 (q 3 ) = 25 acc 1 (q 4 ) = 3 acc 2 (q 4 ) = 0 acc 3 (q 4 ) = 0 La afinidad entre A 1 y A 3 puede ser calculada de la sig. manera: Aff(A 1, A 3 ) = Σ Σ acc l (q k ) = acc 1 (q 1 ) + acc 2 (q 1 ) + acc 3 (q 1 ) = = 45 La matriz de afinidad (AA) es la sig. A 1 A 2 A 3 A A 4 A A A
5 La matriz de afinidad nos ayudará en el proceso de fragmentación, el cuál en forma general constará de dos pasos: 1.- Agrupar aquellos atributos con mayor afinidad. 2.- Dividir la relación de acuerdo a la agrupación. Algoritmo de Agrupación Un algoritmo de enlace de energía (BEA) deberá ser usado para esta actividad. El algoritmo BEA toma como entrada la matriz de afinidad de atributos (AA), permuta sus renglones y columnas y genera una matriz de afinidad agrupada (CA). Las permutaciones son realizadas de tal manera que se maximize la siguiente medida de afinidad global (AM) : n n AM = Σ Σ aff(a i,a j ) [aff(a i,a j-1 )+aff(a i,a j+1 )+aff(a i-1,a j ) + aff(a i+1,a j )] i = 1 j =1 Donde: aff(a 0,A j ) = aff(a i,a 0 )=aff(a n+1,a j ) = aff(a i,a n+1 ) = 0 Debido a que la matriz AA es simétrica, AM se puede definir: n n AM = Σ Σ aff(a i,a j ) [aff(a i,a j-1 )+aff(a i,a j+1 )] i = 1 j =1
6 El algoritmo BEA (para generar la matriz CA): Inicio CA(*,1) = AA (*,1) CA(*,2) = AA(*,2) índice = 3 Mientras índice <= n haz Para i haz desde 1 hasta (índice -1) contribucion(c i-1, C indice, C i ) /* C i es la columna i */ fin_para contribución(c índice-1, C índice, C índice+1 ) loc= colocación dada por máximo valor de contribución Para j haz desde índice hasta (loc+1) en paso de -1 CA(*, j) = CA(*, j-1) fin_para CA(*,loc) = AA(*,índice) índice = índice +1 fin_mientras ordena los renglones de acuerdo al orden relativo de las columnas fin { BEA} Donde contribución(a i,a k,a j ) = 2 bond(a i,a k ) + 2 bond(a k,a j ) - 2 bond(a i,a j ) Donde n bond(a x,a y ) = Σ aff(a z,a x ) * aff(a z,a y ) z = 1 Ejemplo 3: Considere la matriz AA y calculemos la contribución de mover el atributo A 4 entre los atributos A 1 y A 2 : contribución(a 1,A 4,A 2 ) = 2bond(A 1,A 4 )+2bond(A 4,A 2 ) - 2bond(A 1,A 2 ) 2bond(A 1,A 4 ) = 2 (45*0 + 0* *3 + 0*78) = 270 2bond(A 4,A 2 ) = 2 (0*0 + 75*80 + 3*5 + 78*75) = bond(A 1,A 2 ) = 2 (45*0 + 0* *5 + 0*75) = 450 contribución(a 1,A 4,A 2 ) = = 23550
7 Ejemplo 4: Considere la relación J y la matriz de afinidad AA del ejemplo 2. Siguiendo el algoritmo BEA Inicialización de CA CA índice = 3 i = 1 contribución(c 0,A 3,C 1 ) = i = 2 contribución(c 1,A 3,C 2 ) = contribución(c 2,A 3,C 4 ) = loc = 2 { colocamos a atributo 3 en columna 2}
8 índice = 4 i = 1 contribución(c 0,A 4,C 1 ) = 270. i = 2 contribución(c 1,A 4,C 2 ) = i = 3 contribución(c 2,A 4,C 3 ) = contribución(c 3,A 4,C 5 ) = loc = 4 { colocamos a atributo 4 en columna 4} Ordenando renglones de acuerdo a orden de columnas CA (final)
9 Partición de la matriz CA El objetivo de la actividad de división es encontrar un conjunto de atributos que sean accedidos por la mayor cantidad de distintas aplicaciones. Considere la sig. matriz CA; si un punto a lo largo de la diagonal es establecido, dos conjuntos de atributos son identificados. Un conjunto { A 1,A 2,..,A i }, denotado por TA, está colocado en la esquina superior izquierda y el segundo conjunto { A i+1,..,a n }, denotado BA, está en la esquina inferior derecha. Establezcamos lo siguiente: Q = { q 1, q 2,..,q q } -> conjunto de aplicaciones. AQ(q i ) = { A j use (q i, A j ) = 1} -> conjunto de atributos accesados por la aplicacion q i TQ = { q i AQ(q i ) esta incluído en TA} -> conjunto de aplicaciones que accesan solo a TA BQ = { q i AQ(q i ) esta incluído en BA} -> conjunto de aplicaciones que accesan solo a BA OQ = Q - { TQ U BQ} -> conjunto aplicaciones que accesan a TA y BA
10 Si existen n atributos de una relación existen n-1 posibles posiciones donde el punto de división puede ser colocado a lo largo de la diagonal de la matriz CA asociada a esa relación. La mejor posición para la división es aquella que produce los conjuntos TQ y BQ tal que el acceso total a un solo fragmento es maximizado mientras el acceso total a ambos fragmentos es minimizado. Por tanto definimos las siguientes ecuaciones. Σ Σ Σ ε Σ Σ Σ ε Σ Σ Σ ε La solución al problema de optimización es encontrar el punto x (1 <= x <= n-1) tal que la expresión es maximizada. Un aspecto importante es que la expresión anterior define dos fragmentos tal que los valores de CTQ y CBQ son muy parecidos.
11 Existen dos detalles del planteamiento expuesto: 1. La matriz es dividida solamente en dos grupos. Una solución a esta situación es aplicar recursivamente el algoritmo de partición binaria para cada uno de los grupos obtenidos durante la partición previa. 2. Un grupo de atributos pudiera encontrarse en la mitad de la matriz (no en una esquina). Para solucionar esto tendremos que rotar columnas y renglones de la matriz: la columna más a la izquierda de la matriz CA es rotada para que sea ahora la columna mas a la derecha y el renglón de más arriba es rotado hacia el renglón mas bajo. La idea es mover el bloque de atributos a la esquina superior izquierda. Algoritmo de Partición // Entrada: Matriz CA y tabla; Salida: Conjunto de fragmentos F = {f 1, f 2 } inicio mejorz = -infinito repite para i haz desde n-1 hasta 1 en paso de -1 calcula CTQ i calcula CBQ i calcula COQ i z = CTQ i * CBQ i - COQ i 2 si (z > mejor) entonces mejorz = z graba la estructura de la matriz rotada(ta,ba) fin_si fin para llamar a función ROTAR(CA) hasta no mas rotaciones posibles reconstruye CA de acuerdo a la estructura asociada a mejorz. f 1 = P TA (R) U K { K es la llave de R} f 2 = P BA (R) U K F = { f 1, f 2 ) fin {partición} Si aplicamos el algoritmo de partición a la matriz CA obtenida en el ejemplo 4, obtenemos los fragmentos f 1 = { A 1, A 3 } y f 2 = { A 1, A 2, A 4 }, es decir, f 1 = { NoJ, pto} y f 2 = { NoJ, NombreJ, Cd }
Definición de la matriz inversa
Definición de la matriz inversa Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, habilidades básicas de resolver sistemas de ecuaciones Ejemplo El número real
Más detallesEsquema de cifrado DES
Esquema de cifrado DES DES es un esquema de cifrado en bloque que opera sobre bloques de texto de 64 bits, devolviendo bloques cifrados también de 64 bits. Así pues, DES sobre 2 64 posibles combinaciones
Más detallesDefinición de la matriz inversa
Definición de la matriz inversa Ejercicios Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, matriz identidad, habilidades básicas de resolver sistemas de ecuaciones
Más detallesde la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ).
INTRODUCCIÓN. MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales.
Más detallesSemana05[1/14] Relaciones. 28 de marzo de Relaciones
Semana05[1/14] 28 de marzo de 2007 Introducción Semana05[2/14] Ya en los capítulos anteriores nos acercamos al concepto de relación. Relación Dados un par de conjuntos no vacíos A y B, llamaremos relación
Más detallesTEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesExpresiones Regulares y Derivadas Formales
y Derivadas Formales Las Derivadas Sucesivas. Universidad de Cantabria Esquema 1 2 3 Derivadas Sucesivas Recordemos que los lenguajes de los prefijos dan información sobre los lenguajes. Derivadas Sucesivas
Más detallesMatrices y determinantes
Matrices y determinantes 1 Ejemplo Cuál es el tamaño de las siguientes matrices? Cuál es el elemento a 21, b 23, c 42? 2 Tipos de matrices Matriz renglón o vector renglón Matriz columna o vector columna
Más detallesEcuaciones Diofánticas
2 Ecuaciones Diofánticas (c) 2011 leandromarin.com 1. Introducción Una ecuación diofántica es una ecuación con coeficientes enteros y de la que tenemos que calcular las soluciones enteras. En este tema
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesInversas de las matrices triangulares superiores
Inversas de las matrices triangulares superiores Ejercicios Objetivos. Demostrar que la inversa a una matriz triangular superior también es triangular superior. Requisitos. Algoritmo de inversión de una
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detalles3. La circunferencia.
UNIDAD 8: RESOLVAMOS CON GEOMETRÍA ANALITICA. 3. La circunferencia. Objetivos conceptuales. Definir el concepto de circunferencia. Objetivos procedimentales. Calular el radio, el centro, algunos puntos
Más detallesEsta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )
Tema 3 Formas cuadráticas. 3.1. Definición y expresión matricial Definición 3.1.1. Una forma cuadrática sobre R es una aplicación q : R n R que a cada vector x = (x 1, x 2,, x n ) R n le hace corresponder
Más detallesTema 5: Sistemas de ecuaciones lineales.
TEORÍA DE ÁLGEBRA: Tema 5 DIPLOMATURA DE ESTADÍSTICA 1 Tema 5: Sistemas de ecuaciones lineales 1 Definiciones generales Definición 11 Una ecuación lineal con n incognitas es una expresión del tipo a 1
Más detallesMatriz sobre K = R o C de dimensión m n
2 Matrices y Determinantes 21 Matrices Matriz sobre K = R o C de dimensión m n A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn Tipos de matrices: Cuadrada: n n = (a ij) i=1,,m j=1,,n Nula: (0) i,j 1 0
Más detalles4. ANÁLISIS DE FUNCIONES DE UNA VARIABLE
Análisis de funciones de una variable 49 4. ANÁLISIS DE FUNCIONES DE UNA VARIABLE En esta sección realizaremos algunos ejercicios sobre el estudio de funciones de una variable: En la parte final hay ejercicios
Más detallesEcuaciones Lineales en Dos Variables Reales
Carlos A. Rivera-Morales Precálculo I Tabla de Contenido Contenido : Contenido Discutiremos: pendiente de una línea. : Contenido Discutiremos: pendiente de una línea. fórmula de la pendiente : Contenido
Más detallesHerramientas computacionales para la matemática MATLAB: Estructuras de control
Herramientas computacionales para la matemática MATLAB: Estructuras de control Verónica Borja Macías Mayo 2012 1 Estructuras de control ESTRUCTURAS DE REPETICIÓN: BUCLES Los bucles permiten repetir las
Más detallesIng. Ramón Morales Higuera
MATRICES. Una matriz es un conjunto ordenado de números. Un determinante es un número. CONCEPTO DE MATRIZ. Se llama matriz a un conjunto ordenado de números, dispuestos en filas y Las líneas horizontales
Más detallesContenido 1. Definición Tipos de fracciones Fracción igual a la unidad 9 4. Fracción propia Fracción impropia Frac
FRACCIÓN Contenido 1. Definición... 3 2. Tipos de fracciones..... 8 3. Fracción igual a la unidad 9 4. Fracción propia... 10 5. Fracción impropia... 11 6. Fracciones decimales... 14 7. Fracciones equivalentes...
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesMétodos directos para resolver sistemas de ecuaciones lineales
Métodos directos para resolver sistemas de ecuaciones lineales Problemas para examen Si en algún problema se pide calcular el número de flops (operaciones aritméticas con punto flotante), entonces en el
Más detallesDos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales
Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley
Más detallesCálculo de la matriz asociada a una transformación lineal (ejemplos)
Cálculo de la matriz asociada a una transformación lineal ejemplos Objetivos Estudiar con ejemplos cómo se calcula la matriz asociada a una transformación lineal Requisitos Transformación lineal, definición
Más detallesOPTIMIZACIÓN VECTORIAL
OPTIMIZACIÓN VECTORIAL Métodos de Búsqueda Directa Utilizan sólo valores de la función Métodos del Gradiente Métodos de Segundo Orden Requieren valores aproimados de la primera derivada de f) Además de
Más detallesProbabilidad 3/1/2010. EVSC 5020: Bioestadística. Qué es probabilidad? Prof. Rafael R. Canales-Pastrana. EVSC 5020: Bioestadística
Probabilidad Prof. Rafael R. Canales-Pastrana 2 Qué es probabilidad? 3 1 Definiciones de Probabilidad La medida del grado de confianza que uno tiene, en que ocurra el acontecimiento. Método axiomático:
Más detallesMatriz A = Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
MATRICES Matriz Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. a 11 a 12 a 1j a 1n a 21 a 22 a 2j a 2n A = a i1 a ij a in a m1 a
Más detallesProducto de matrices triangulares superiores
Producto de matrices triangulares superiores Ejercicios Objetivos Demostrar que el producto de dos matrices triangulares superiores es una matriz triangular superior Deducir una fórmula para las entradas
Más detallesNotación Asintótica 2
Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad
Más detallesTema 1: Matrices y Determinantes
Tema 1: Matrices y Determinantes September 14, 2009 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Se dice que una matriz
Más detallesBases de datos distribuidas Fernando Berzal, berzal@acm.org
Bases de datos distribuidas Fernando Berzal, berzal@acm.org Acceso a los datos Bases de datos relacionales: SQL O/R Mapping Bases de datos distribuidas Bases de datos NoSQL Bases de datos multidimensionales:
Más detallesPRODUCTO CARTESIANO RELACIONES BINARIAS
PRODUCTO CARTESIANO RELACIONES BINARIAS Producto Cartesiano El producto cartesiano de dos conjuntos A y B, denotado A B, es el conjunto de todos los posibles pares ordenados cuyo primer componente es un
Más detallesUnidad V. 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales.
Unidad V Aplicaciones de la derivada 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales. Una tangente a una curva es una recta que toca la curva en un solo punto y tiene la misma
Más detallesTEORÍA DE GRAFOS Ingeniería de Sistemas
TEORÍA DE GRAFOS Ingeniería de Sistemas Código: MAT-31114 AUTORES Ing. Daniel Zambrano Ing. Viviana Semprún UNIDADES DE LA ASIGNATURA» UNIDAD I. Relaciones» UNIDAD II. Estructuras Algebraicas» UNIDAD III.
Más detallesW =F t. 0 Trabajo y energía. W = F r= F r cos. Donde F cos es la componente de la fuerza en la dirección del desplazamiento F t.
El trabajo mecánico realizado por una fuerza constante, F, que actúa sobre un cuerpo que realiza un desplazamiento r es igual al producto escalar de la fuerza por el desplazamiento. Es decir: W = F r=
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 1 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesb) Si el hexágono mide 50 metros de lado, cuántos animales se pueden poner en el zoológico como máximo?
1. EL ZOOLÓGICO Un zoológico tiene forma hexagonal con celdas que son triángulos equiláteros de 10 metros de lado, como en las figuras. Por seguridad no puede haber dos animales en una misma celda y si
Más detallesCapítulo 1 Matriz Admitancia de Barra
ELC-05 Sistemas de Potencia Capítulo Matriz Admitancia de Barra Prof. Francisco M. González-Longatt fglongatt@ieee.org http://www.giaelec.org/fglongatt/sp.htm SSTEMAS DE POTENCA Copright 007 . La inección
Más detallesTema 1: MATRICES. OPERACIONES CON MATRICES
Tema 1: MATRICES. OPERACIONES CON MATRICES 1. DEFINICIÓN Y TIPO DE MATRICES DEFINICIÓN. Una matriz es un conjunto de números reales dispuestos en filas y columnas. Si en ese conjunto hay m n números escritos
Más detallesUNIDAD III NÚMEROS FRACCIONARIOS
UNIDAD III NÚMEROS FRACCIONARIOS COMPETENCIAS E INDICADORES DE DESEMPEÑO Identifica los números fraccionarios y realiza operaciones con ellos. Identifica los porcentajes, decimales y fraccionarios y realiza
Más detallesSistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales 1 Sistemas de ecuaciones y matrices Definición 1 Una ecuación lineal en las variables x 1, x 2,..., x n es una ecuación de la forma con a 1, a 2... y b números reales. a
Más detallesNOTACIÓN O GRANDE. El análisis de algoritmos estima el consumo de recursos de un algoritmo.
NOTACIÓN O GRANDE El análisis de algoritmos estima el consumo de recursos de un algoritmo. Esto nos permite comparar los costos relativos de dos o más algoritmos para resolver el mismo problema. El análisis
Más detallesDiseño Gráficos de Control
Diseño Gráficos de Control Resumen Este procedimiento esta diseñado para ayudar a determinar el tamaño de muestra apropiado y los parámetros comunes para los gráficos de control. El diseño esta basado
Más detallesUna matriz es una tabla ordenada (por filas y columnas) de escalares a i j de la forma: ... ... a... ...
MATRICES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales. Tienen también muchas aplicaciones
Más detallesESTADÍSTICA DESCRIPTIVA
ESTADÍSTICA DESCRIPTIVA Medidas de tendencia central y de dispersión Giorgina Piani Zuleika Ferre 1. Tendencia Central Son un conjunto de medidas estadísticas que determinan un único valor que define el
Más detallesAutómatas Mínimos. Encontrar el autómata mínimo. Universidad de Cantabria. Introducción Minimización de Autómatas Deterministas Resultados Algoritmo
Autómatas Mínimos Encontrar el autómata mínimo. Universidad de Cantabria Introducción Dado un lenguaje regular sabemos encontrar un autómata finito. Pero, hay autómatas más sencillos que aceptan el mismo
Más detallesÁmbito Científico-Tecnológico Módulo III Bloque 4 Unidad 6 Eres mi semejante?
Ámbito Científico-Tecnológico Módulo III Bloque 4 Unidad 6 Eres mi semejante? Cuántas veces nos hemos parado a pensar, esas dos personas mira que se parecen, casi son igualitas! De igual manera, cuando
Más detalles2.- Sistemas de ecuaciones Lineales
.- Sistemas de ecuaciones Lineales..- Definición, Clasificación de los sistemas lineales y tipos de solución. Definición Una ecuación lineal con las variables escribirse en la forma,..., n es una ecuación
Más detallesDesigualdades con Valor absoluto
Resolver una desigualdad significa encontrar los valores para los cuales la incógnita cumple la condición. Para ver ejemplos de las diferentes desigualdades que hay, haga Click sobre el nombre: Desigualdades
Más detallesEcuaciones matriciales AX = B y XA = B. Cálculo de la matriz inversa
Ecuaciones matriciales AX = B y XA = B Cálculo de la matriz inversa Objetivos Aprender a resolver ecuaciones matriciales de la forma AX = B y XA = B Aprender a calcular la matriz inversa con la eliminación
Más detallesAnálisis de cerchas Método de las uniones
Seminario de Modelación Matemática em Arquitectura Análisis de cerchas Método de las uniones Determinar las fuerzas internas de cada uno de los miembros de la siguiente cercha: /2 500 lb 250 lb Y 3/2 X
Más detallesLas matrices Parte 1-2 o bachillerato
Parte 1-2 o bachillerato wwwmathandmatesurlph 2014 1 Introducción Generalidades 2 Definición Ejercicio 1 : Suma de dos matrices cuadradas 2x2 Ejercicio 2 : Suma de dos matrices cuadradas 3x3 Propiedades
Más detallesMATRICES DETERMINANTES
MATRICES Y DETERMINANTES INTRODUCCIÓN, MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de
Más detallesInfinito más un número Infinito más infinito. Infinito por infinito. OPERACIONES CON INFINITO Sumas con infinito. Productos con infinito
OPERACIONES CON INFINITO Sumas con infinito Infinito más un número Infinito más infinito Infinito menos infinito Productos con infinito Infinito por un número Infinito por infinito Infinito por cero Cocientes
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 5 Nombre: Desigualdades lineales, cuadráticas y valor absoluto Objetivo de la asignatura: En esta sesión el estudiante conocerá las características y métodos de
Más detallesIES Fco Ayala de Granada Junio de 2012 (Común Modelo 4) Soluciones Germán-Jesús Rubio Luna
IES Fco Ayala de Granada Junio de 01 (Común Modelo 4) Soluciones Germán-Jesús Rubio Luna Opción A Ejercicio 1 opción A, modelo Junio 01 común Sea f : R R la función definida como f(x) = e x.(x ). [1 punto]
Más detallesEcuaciones Lineales en Dos Variables
Ecuaciones Lineales en Dos Variables Una ecuación lineal en dos variables tiene la forma general a + b + c = 0; donde a, b, c representan números reales las tres no pueden ser iguales a cero a la misma
Más detallesMatemáticas Aplicadas a los Negocios
LICENCIATURA EN NEGOCIOS INTERNACIONALES Matemáticas Aplicadas a los Negocios Unidad 4. Aplicación de Matrices OBJETIVOS PARTICULARES DE LA UNIDAD Al finalizar esta unidad, el estudiante será capaz de:
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante
Más detallesMATEMATICAS DISCRETAS
MTEMTICS DISCRETS Propiedad reflexiva Sea R una relación binaria R en, ( ). Definición: Diremos que R es reflexiva si a, a R a Ejemplo: 1) En N la relación R definida por: x R y x divide a y es reflexiva
Más detallesUNIVERSIDAD NACIONAL DE TRES DE FEBRERO. Análisis Matemático
Análisis Matemático Unidad 4 - Límite de una función en un punto Límite de una función en un punto El límite de una función para un valor de x es el valor al que la función tiende en los alrededores de
Más detallesIES Fco Ayala de Granada Septiembre de 2011 (Septiembre Modelo 2) Solución Germán-Jesús Rubio Luna
IES Fco Ayala de Granada Septiembre de 0 (Septiembre Modelo ) Germán-Jesús Rubio Luna UNIVERSIDADES DE ANDALUCÍA PRUEBA DE ACCESO A LA UNIVERSIDAD CURSO 00-0. MATEMÁTICAS II Opción A Ejercicio opción A,
Más detallesTRA NSFORMACIO N ES LIN EA LES
TRA NSFORMACIO N ES LIN EA LES C o m p uta c i ó n G r á fica Tipos de Datos Geométricos T Un punto se puede representar con tres números reales [x,y,z] que llamaremos vector coordenado. Los números especifican
Más detallesÁngulos complementarios Un par de ángulos son complementarios si la suma resultante de sus medidas es.
Materia: Matemática de Séptimo Tema: Ángulos y pares de ángulos Objetivos de aprendizaje Entender e identificar ángulos complementarios. Entender e identificar ángulos suplementarios. Entender y utilizar
Más detallesFacultad de Ciencias Experimentales Universidad de Almería PRÁCTICA 1
PRÁCTICA 1 APLICACIONES INFORMÁTICAS I OBJETIVOS 1. Utilización de MATLAB para multiplicar matrices, encontrar la inversa de una matriz, obtener las raíces de una ecuación polinómica de orden tres o superior
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC13 Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas ITESM Matrices: Conceptos y Operaciones Básicas Matemáticas Discretas - p. 1/25 Una matriz A m n es un arreglo
Más detallesEquivalencia Entre PDA y CFL
Equivalencia Entre PDA y CFL El Lenguaje aceptado por un Autómata con Pila Universidad de Cantabria Esquema 1 Introducción 2 3 Lenguaje Aceptado por un Autómata Como en los autómatas finitos, se puede
Más detallesEVERYDAY ENGINEERING EXAMPLES FOR SIMPLE CONCEPTS
EVERYDAY ENGINEERING EXAMPLES FOR SIMPLE CONCEPTS Arte, finanzas y sucesiones en EXCEL MATH 2252 Calculus II Dra. Carmen Caiseda Copyright 2015 Arte, Finanzas y sucesiones en Excel Engage: MSEIP Engineering
Más detallesPRÁCTICO: : POLINOMIOS
Página: 1 APUNTE TEÓRICO-PRÁCTICO PRÁCTICO: : POLINOMIOS UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Razonamiento y Resolución de Problemas Carreras: Lic. en Economía, Lic. en Administración, Lic. en
Más detallesTeoría de Matrices. Julio Yarasca. 30 de junio de 2015. Julio Yarasca
30 de junio de 2015 Matriz de m por n Definimeros a una matriz A de orden m por n como un arreglo de números de m filas y n columnas. a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n A = a 31 a 32 a 33 a 3n....
Más detallesEn la notación C(3) se indica el valor de la cuenta para 3 kilowatts-hora: C(3) = 60 (3) = 1.253
Eje temático: Álgebra y funciones Contenidos: Operatoria con expresiones algebraicas Nivel: 2 Medio Funciones 1. Funciones En la vida diaria encontramos situaciones en las que aparecen valores que varían
Más detallesColisiones. Objetivo. Material. Fundamento teórico. Laboratori de. Estudiar las colisiones elásticas e inelásticas entre dos cuerpos.
Laboratori de Física I Colisiones Objetivo Estudiar las colisiones elásticas e inelásticas entre dos cuerpos. Material Soporte vertical, puerta fotoeléctrica, 4 cuerdas, 2 bolas de acero de 25 mm de diámetro,
Más detallesUnidad IV: Sistemas de ecuaciones diferenciales lineales
Unidad IV: Sistemas de ecuaciones diferenciales lineales 4.1 Teoría preliminar 4.1.1 Sistemas de EDL Los problemas de la vida real pueden representarse de mejor manera con la ayuda de múltiples variables.
Más detallesUNIDAD 4: FUNCIONES POLINOMIALES Y RACIONALES
UNIDAD 4: FUNCIONES POLINOMIALES Y RACIONALES En la Sección anterior se abordó contenidos relacionados con las funciones y gráficas, continuamos aprendiendo más sobre funciones; en la presente unidad abordaremos
Más detallesSistemas polinomiales
Sistemas polinomiales (Elementos básicos) ALBERTO VIGNERON TENORIO Dpto. de Matemáticas Universidad de Cádiz Índice general 1. Introducción 2 2. Generalidades sobre polinomios 5 2.1. Orden monomial.........................
Más detallesProyecto. Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas. Geometría Analítica. Isidro Huesca Zavaleta
Geometría Analítica Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas Isidro Huesca Zavaleta La Integración de dos Ciencias La Geometría Analítica nació de la integración de dos ciencias
Más detalles2. SEÑALES Y SISTEMAS DISCRETOS EN EL TIEMPO. Una señal puede ser definida como una portadora física de información. Por ejemplo,
2. SEÑALES Y SISTEMAS DISCRETOS EN EL TIEMPO Una señal puede ser definida como una portadora física de información. Por ejemplo, las señales de audio son variaciones en la presión del aire llevando consigo
Más detallesCon miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:
Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones
Más detallesDeterminantes. Profesores Omar Darío Saldarriaga Ortíz. Hernán Giraldo
Determinantes Profesores Omar Darío Saldarriaga Ortíz Iván Dario Gómez Hernán Giraldo 2009 Definición Sea A una matriz de tamaño m n, para 1 i m y 1 j n, definimos el ij-ésimo menor de A, al cual denotaremos
Más detallesMateria: Matemática de Octavo Tema: Medidas de tendencia central para datos agrupados Media Aritmética
Materia: Matemática de Octavo Tema: Medidas de tendencia central para datos agrupados Media Aritmética En un examen de matemáticas con tiempo, los estudiantes resuelven un problema particular en diferentes
Más detallesMétodo de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte II)
Método de diferencias finitas para ecuaciones diferenciales parciales elípticas (Parte II) Métodos numéricos para sistemas lineales Solución numérica de EDPs requiere resolver sistemas de ecuaciones lineales
Más detallesALN. Repaso matrices. In. Co. Facultad de Ingeniería Universidad de la República
ALN Repaso matrices In. Co. Facultad de Ingeniería Universidad de la República Definiciones básicas - Vectores Definiciones básicas - Vectores Construcciones Producto interno: ( x, y n i x y i i ' α Producto
Más detallesTema 4: Probabilidad y Teoría de Muestras
Tema 4: Probabilidad y Teoría de Muestras Estadística. 4 o Curso. Licenciatura en Ciencias Ambientales Licenciatura en Ciencias Ambientales (4 o Curso) Tema 4: Probabilidad y Teoría de Muestras Curso 2008-2009
Más detallesGrupos libres. Presentaciones.
S _ Tema 12.- Grupos libres. Presentaciones. 12.1 Grupos libres. En el grupo Z de los enteros vimos una propiedad (cf. ejemplos.5), que lo caracteriza como grupo libre. Lo enunciamos al modo de una Propiedad
Más detallesAPUNTES DE FUNDAMENTOS DE MATEMATICA. CASO I: Cuando todos los términos de un polinomio tienen un factor común.
FACTORIZACION DE POLINOMIOS. CASO I: Cuando todos los términos de un polinomio tienen un factor común. Cuando se tiene una expresión de dos o más términos algebraicos y si se presenta algún término común,
Más detallesEl Autómata con Pila: Transiciones
El Autómata con Pila: Transiciones El Espacio de Configuraciones Universidad de Cantabria Esquema Introducción 1 Introducción 2 3 Transiciones Necesitamos ahora definir, paso por paso, como se comporta
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 7: Lunes 22 - Viernes 27 de Abril. Contenidos
Coordinación de Matemática I (MAT01) 1 er Semestre de 013 Semana 7: Lunes - Viernes 7 de Abril Cálculo Contenidos Clase 1: Álgebra de límites. Teorema del Sandwich. Cálculo de límites. Límites trigonométricos.
Más detallesÁLGEBRA DE MATRICES. Al consejero A no le gusta ninguno de sus colegas como presidente.
ÁLGEBRA DE MATRICES Página 47 REFLEXIONA Y RESUELVE Elección de presidente Ayudándote de la tabla, estudia detalladamente los resultados de la votación, analiza algunas características de los participantes
Más detallesDERIVADAS. Para hallar la pendiente de una curva en algún punto hacemos uso de la recta tangente de una curva en un punto.
DERIVADAS Tema: La derivada como pendiente de una curva Para hallar la pendiente de una curva en algún punto hacemos uso de la recta tangente de una curva en un punto. La pendiente de la curva en el punto
Más detallesPaso 1: Autómata. A 1 sin estados inútiles, que reconoce el lenguaje denotado por a a* b*
UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO INGENIERÍA TÉCNICA EN INFORMÁTICA DE SISTEMAS SEGUNDO CURSO, SEGUNDO CUATRIMESTRE TEORÍA DE AUTÓMATAS
Más detallesUNIVERSIDAD LIBRE FACULTAD DE INGENIERÌA DEPARTAMENTO DE CIENCIAS BÁSICAS GUIA DE CLASE No 4
UNIVERSIDAD LIBRE FACULTAD DE INGENIERÌA DEPARTAMENTO DE CIENCIAS BÁSICAS GUIA DE CLASE No 4 NOMBRE DE LA ASIGNATURA: TÍTULO: DURACIÓN: BIBLIOGRAFÍA SUGERIDA: DOCENTES: Química General La Tabla Periódica
Más detallesPLANEACION TACTICA Y OPERATIVA FUNDACIÓN UNIVERSITARIA TECNOLÓGICO COMFENALCO
PLANEACION PLANEACION TACTICA Y OPERATIVA PLANEACION TACTICA DEFINICION: Es el conjunto de la toma deliberada y sistémica de decisiones que incluyen propósitos mas limitados, plazos mas cortos, áreas menos
Más detallesZ Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1
Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran
Más detallesDerivadas Parciales y Derivadas Direccionales
Tema 3 Derivadas Parciales y Derivadas Direccionales En este tema y en el siguiente presentaremos los conceptos fundamentales del Cálculo Diferencial para funciones de varias variables. Comenzaremos con
Más detallesProblemas Tema 1 Solución a problemas de Repaso de 1ºBachillerato - Hoja 02 - Todos resueltos
página /9 Problemas Tema Solución a problemas de Repaso de ºBachillerato - Hoja 02 - Todos resueltos Hoja 2. Problema. Sea f x )=a x 3 +b x 2 +c x+d un polinomio que cumple f )=0, f ' 0)=2, y tiene dos
Más detallesf: D IR IR x f(x) v. indep. v. dependiente, imagen de x mediante f, y = f(x). A x se le llama antiimagen de y por f, y se denota por x = f -1 (y).
TEMA 8: FUNCIONES. 8. Función real de variable real. 8. Dominio de una función. 8.3 Características de una función: signo, monotonía, acotación, simetría y periodicidad. 8.4 Operaciones con funciones:
Más detallesGEOMETRÍA ANALÍTICA EN EL PLANO
GEOMETRÍA ANALÍTICA EN EL PLANO Coordenadas cartesianas Sistema de ejes Cartesianos: Dicho nombre se debe a Descartes, el cual tuvo la idea de expresar un objeto geométrico como un punto o una recta, mediante
Más detallesFunciones 1. D = Dom ( f ) = x R / f(x) R. Recuerda como determinabas los dominios de algunas funciones: x x
Funciones. DEFINICIÓN Y TERMINOLOGÍA.. Definición de función real de variable real. "Es toda correspondencia, f, entre un subconjunto D de números reales y R (o una parte de R), con la condición de que
Más detalles