Comparación de secuencias
|
|
- Hugo Espinoza Morales
- hace 7 años
- Vistas:
Transcripción
1 Comparación de secuencias Por qué nos interesa comparar secuencias de ADN o proteínas de distintos orígenes? Cómo se pueden alinear secuencias?
2 Alineamiento de secuencias Dos tipos de alineamientos Alineamiento global (algoritmo de Needleman-Wunsch) Alineamiento local (algoritmo Smith-Waterman) Ejemplo: alinear las palabras pantalón y andado
3 Alineamiento global Ejemplo: alinear las palabras pantalon (sin acento) y andado Palabra 1 pantalon coincidencias -an.a.o- Palabra 2 -andado- En este alineamiento vemos los eventos que pueden ocurrir al alinear palabras, consideradas como secuencias de letras: Coincidencia o match : las dos letras son iguales No coincidencia o mismatch : las letras no coinciden Hueco o gap : para aumentar la cantidad de matches se agregan espacios, al final, al principio o en el medio Y ahora el ejemplo en detalle
4 Alineamiento global Armamos una tabla con las palabras y la distancia desde el origen p a n t a l o n a -1 n -2 d -3 a -4 d -5 o -6
5 Alineamiento global Después calculamos los valores para cada celda p a n t a l o n a -1-1 n -2 d -3 a -4 d -5 o -6 Valores predefinidos: match = +1 mismatch = -1 gap = -1 Cálculo del valor de la celda: max gap + celda superior, gap + celda izquierda, match/mismatch + celda diagonal La flecha indica donde queda el máximo seleccionado. Es importante marcarlo porque a veces dos celdas pueden ser máximos, y hay que ser consistentes en la selección, gap o diagonal
6 Alineamiento global.. completamos la tabla p a n t a l o n a n d a d o
7 Alineamiento global Y reconstruimos el camino que maximiza la suma de celdas de atrás para adelante empezando por la última p a n t a l o n a n d a d o Las flechas horizontales y verticales representan gaps y las diagonales matches o mismatches Palabra 1 Palabra 2 pantalon -andado-!!
8 Alineamiento local Los bordes de la matriz se inicializan en cero. El valor de la celda nunca puede ser menor que cero, y no se agregan punteros a menos que el valor sea mayor que cero. El alineamiento comienza desde el valor más alto y termina en cero p a n t a l o n a n d a d o
9 Alineamiento global versus local El alineamiento global busca exhaustivamente todo el espacio de búsqueda, introduciendo gaps donde no puede encontrar un apareamiento adecuado. El alineamiento local busca sólo en regiones donde hay un apareamiento significativo. Es más efectivo cuando se analizan regiones que incluyen sectores con muy poca similitud. El método de alineamiento más usado, Blast, es un método de alineamiento local Modificaciones Variaciones en la penalización de los gaps: iniciar un gap es más caro que extenderlo Alineamiento por bandas: variante para reducir la memoria, puede dar alineamientos sub óptimos En el caso de alineamientos locales, restringir las búsquedas a zonas con scores mayores que cero: Blast
10 En nuestros ejemplos anteriores habíamos alineado palabras. Nosotros tenemos que alinear nucleótidos en una secuencia de ADN o aminoácidos en una proteína. Los aminoácidos tienen una particularidad, algunos de ellos tienen estructuras químicas similares. Si por mutación un aminoácido es reemplazado por uno estructuralmente similar, es probable que no haya un efecto muy drástico sobre la proteína.
11 Similitudes entre aminoácidos alifáticos I L V M F Y W H R A G S T D C Q hidrofóbicos aromáticos con grupos -OH hidrofílicos K E N pequeños cargados Se realizaron alineamientos entre grupos de proteínas y se determinan las frecuencias de ocurrencia simultánea de todos los pares de aminoácidos S* ij = log(q ij /p i p j ) postivos negativos con grupos NH 2
12 Matriz Blosum62, una matriz de scoring C S T P A G N D E Q H R K M I L V F Y W C S T P A G N D E Q H R K M I L V F Y W A partir de los S ij se calculan los valores de la matriz multiplicando por una constante y redondeando para que queden números enteros (scores crudos). S * ij. λ= S ij
13 Alineamiento + cálculo de score C S T T A D W A A N T C T T T A D W A E N T Suma de los scores individuales = 54 Ya habíamos visto como construir alineamientos, ahora le asignamos un score crudo (54) Ahora necesitamos asignarle un valor de E (algo parecido a un test estadístico)
14 Cálculo del E de un alineamiento Una alternativa es calcular E a partir del score normalizado (el que aparece en unidades de bits en la salida del BLAST): S'= λs ln K ln 2 E = m. n. 2 S' E: número de alineamientos esperados al azar, dados... k: una constante m: número de letras en la consulta n: número de letras (nucleótidos / aminoácidos) en la base de datos λs: score del alineamiento
15 Cálculo del E de un alineamiento La otra alternativa es a partir de la ecuación de Karlin- Altschul para alineamientos locales: La ecuación de Karlin-Altschul E = k. m. n. e λs
16 Presencia de gaps Permitir gaps en los alineamientos, equivale a bajar los valores de la matriz de scoring. Cuanto más barato sea introducir gaps, mayor será la pérdida de información. Para compensar existen valores ajustados empíricamente de k y λ Correcciones para la matriz BLOSUM62 Abrir un gap Extender un gap λ k prohíbido prohíbido Los gaps tienen un sentido biológico, no es conveniente prohibirlos. La práctica más usada es usar una penalidad alta por crearlos y una menor por extenderlos. También hay diferentes correcciones por el largo de las secuencias
17 Cálculo del E de un alineamiento A Nuestra secuencia consulta (A) puede alinearse a una secuencia de la base de datos (B) en regiones: B hsp hsp Decimos que A se alinea con dos HSP (Highscoring Segment Pair) de B
18 Cálculo del score para un grupo de HSPs existen varias posibilidades, dependiendo del tipo de Blast que estemos usando: 1 2 r S' sum = λ i=1 r S' sum = λ i=1 S r r ln k. m.n S r r ln k. m.n ln r! r: número de HSPs g: largo del gap 3 r S' = sum i=1 S r r ln k. m.n r 1. ln k 2.ln g ln r! 1. Score suma no-ordenado 2. Score suma ordenado de a pares, premia HSPs colineales 3. Score modificado de 2, lo usa BLASTX, premia si los gaps son cortos, es menos sensible al tamaño de la base dedatos, aunque da scores mayores cuanto mayor es el espacio de búsqueda.
19 BLAST por fin!!
20 Ya sabemos como alinear secuencias localmente Tambien sabemos cómo asignarles una expectativa a los HSP (E) Ahora necesitamos un algoritmo que nos permite buscar secuencias similares a nuestra consulta en una base de datos que puede tener millones de registros en un tiempo razonable (1-2 minutos)
21 Un alineamiento entre dos secuencias Secuencia 2 alineamientos con un gap alineamientos (HSPs) Secuencia 1 El objetivo de Blast es encontrar cada uno de los HSP significativos, para todas las secuencias similares
22 Pasos de Blast: Siembra Extensión Evaluación Siembra Uno de los supuestos de Blast es que si dos secuencias tienen homología, tiene que haber palabras en común. En la terminología de Blast llamamos palabra a grupos contíguos de aminoácidos o nucleótidos Por ejemplo, si definimos palabras de tres letras, la secuencia de aminoácidos ANCFG tiene 3 palabras: ANFCG ANF NFC FCG
23 Cuando Blast compara dos secuencias, primero busca la ubicación de todas las palabras comunes (word hits). Los word hits son las semillas a partir de donde se extienden los alineamientos. Una palabra común no significa una palabra idéntica. Recordemos que a veces un aminoácido puede reemplazar a otro sin afectar demasiado la proteína (matrices BLOSUM y PAM). Lo que se utiliza para calcular si una secuencia se puede considerar word hit, es determinar el vecindario de la secuencia.
24 Ejemplo: secuencia 1 secuencia 2 DVHGTANCFG HVHGTANCFG Consideremos una palabra de tres letras (W = 3) Usamos la matriz BLOSUM62 Si las dos secuencias comenzaran con DVH, el score sería: = 16 Pero tenemos que comparar DVH con HVH: = 11 Un score de 16 es significativo? Y el de 11? Cómo se decide?
25 Se fija un valor umbral conocido como T (threshold). La determinación es empírica y depende que queremos priorizar, velocidad o búsqueda. También se puede variar W. Dependiendo de la implementación de Blast se puede variar uno o los dos. PREGUNTAS Qué efecto tendrá un W más grande o más chico? Qúe ocurre con T?
26 Extensión Secuencia 2 Secuencia 1 El segundo paso, la extensión, intenta prolongar los alineamientos a partir de las semillas del paso anterior
27 Ejemplo: 1 Vamos a extender hacia la derecha DVHGTANCFGQQHRL HVHGTANCFGQKQCG Parte alineada con semillas scores scores acumulados 2 Cuando el score cae por debajo de un umbral (X) se detiene la extensión: DVHGTANCFGQQH HVHGTANCFGQKQ La elección de X tiene poco efecto sobre el rendimiento del programa comparado con W y T
28 Evaluación En este paso se determina cuáles de los alineamientos parciales obtenidos son significativos, es decir, pueden ser considerados un HSP. También se determinan la secuencia de HSPs y se resuelven las posibles superposiciones Finalmente se calcula el valor E del conjunto
29 La familia de programas Blast Programa Base de datos Consulta BLASTN nucleótido nucleótido BLASTP proteína proteína BLASTX proteína nucleótido traducido a proteína TBLASTN TBLASTX nucleótido traducido a proteína nucleótido traducido a proteína proteína nucleótido traducido a proteína Estos son los básicos, después hay derivaciones para usos más específicos
Similitud de Secuencias: de un Par a Todas contra Todas
Similitud de Secuencias: de un Par a Todas contra Todas Ricardo Baeza-Yates Centro de Investigación de la Web Depto. de Ciencias de la Computación Universidad de Chile ricardo@baeza.cl Resumen Similitud
Más detallesAlineamiento local: búsqueda de homologías
Alineamiento local: búsqueda de homologías Supongamos que el material de partida para realizar una búsqueda de homologías no es un gen o una proteína completos y bien caracterizados de los que podamos
Más detallesAlineamiento de pares de secuencias
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 30 de mayo del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Alineamiento de pares de secuencias 30 de mayo del 2013 1 / 61 1 Alineamiento de pares de secuencias
Más detallesPRACTICA VI: BUSQUEDA DE SIMILITUDES EN BASES DE DATOS
Objetivo: PRACTICA VI: BUSQUEDA DE SIMILITUDES EN BASES DE DATOS Ø Conocer el fundamento de los programas BLAST y FASTA y utilizarlos eficientemente para la búsqueda de similitudes de secuencias de DNA
Más detallesMatriz de Insumo - Producto
Matriz de Insumo - Producto Introducción En esta sección vamos a suponer que en la economía de un país hay sólo tres sectores: industria (todas las fábricas juntas), agricultura (todo lo relacionado a
Más detallesAlineamientos de Secuencias. CeCalCULA - C.P.T.M. Mérida. Venezuela.
Alineamientos de Secuencias Análisis comparativo El alineamiento de secuencias es similar a otros tipos de análisis comparativo. En ambos es necesario cuantificar las similitudes y diferencias (scoring)
Más detallesDiseño de un Procesador para el Alineamiento Global de Secuencias de DNA
Diseño de un Procesador para el Alineamiento Global de Secuencias de DNA Martin A. Lozano, Jaime Velasco-Medina Grupo de Bio-nanoelectrónica EIEE, Universidad del Valle, A.A. 25360, Cali, Colombia E-mail:
Más detallesPRACTICA V: ALINEAMIENTO POR METODOS HEURISTICOS Y ANÁLISIS ESTADÍSTICO DE LAS PUNTACIONES DE LOS ALINEAMIENTOS.
PRACTICA V: ALINEAMIENTO POR METODOS HEURISTICOS Y ANÁLISIS ESTADÍSTICO DE LAS PUNTACIONES DE LOS ALINEAMIENTOS. Objetivo general: Ø Conocer y aplicar las técnicas de alineamiento heurístico así como las
Más detallesn-1 n (número del período)
ÍNDIÍ ICES PARA DECISIONES EN PROYECTOS DE INVERSII IÓN De los índices más utilizados para decisiones de inversión en proyectos se tienen: Valor presente neto (VPN), Tasa Interna de Retorno (TIR), Beneficio
Más detallesAPUNTES ACERCA DE LA ECUACIÓN DE LA RECTA
Introducción APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA Se denomina solución de una ecuación al valor o conjunto de valores de la(s) incógnita(s) que verifican la igualdad. Así por ejemplo decimos que x
Más detallesCEA 112 Fundamentos de Economía Costos de Producción
CEA 112 Fundamentos de Economía Costos de Producción Juan Luis Correa A. Universidad Andrés Bello Semestre I 2014 Contenido 1 Beneficios y Costos Económicos 2 3 4 5 6 Beneficios y Costos Económicos Los
Más detallesDOT PLOT: VISUALIZACIÓN DE LA SIMILITUD ENTRE DOS SECUENCIAS
DOT PLOT: VISUALIZACIÓN DE LA SIMILITUD ENTRE DOS SECUENCIAS COMPARACION DE DOS ATPASAS DE PECES El DOT PLOT permite una visualización rápida de la similitud entre dos secuencias Inconvenientes: No identifica
Más detallesUniversidad Nacional de Ingeniería Facultad de Ciencias. Física Computacional CC063. Algebra Lineal. Prof: J. Solano 2012-I
Universidad Nacional de Ingeniería Facultad de Ciencias Física Computacional CC063 Algebra Lineal Prof: J. Solano 2012-I Introduccion Aqui trabjaremos con operaciones basicas con matrices, tales como solucion
Más detallesBIOINFORMÁTICA. Vicente Arnau Llombart. Técnicas Avanzadas de Inteligencia Artificial.
BIOINFORMÁTICA Vicente Arnau Llombart Técnicas Avanzadas de Inteligencia Artificial. http://www.uv.es/~varnau/taia_2011-12.htm E-mail: Vicente.Arnau@uv.es BIOINFORMÁTICA Clase 2ª: Análisis de secuencias
Más detallesEl Algoritmo E-M. José Antonio Camarena Ibarrola
El Algoritmo E-M José Antonio Camarena Ibarrola Introducción Método para encontrar una estimación de máima verosimilitud para un parámetro ѳ de una distribución Ejemplo simple 24 Si tiene las temperaturas
Más detallesFila: Es un conjunto de varias celdas dispuestas en sentido horizontal.
Que Es Excel? Excel es un programa que permite la manipulación de libros y hojas de calculo. En Excel, un libro es el archivo en que se trabaja y donde se almacenan los datos. Como cada libro puede contener
Más detallesPara poder comenzar a trabajar con Excel, es necesario considerar los siguientes términos:
Conceptos básicos de Excel Para poder comenzar a trabajar con Excel, es necesario considerar los siguientes términos: Libro de trabajo Un libro de trabajo es el archivo que creamos con Excel, es decir,
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 detallesSISTEMAS DE NUMERACION
SISTEMAS DE NUMERACION INTRODUCCION El número de dígitos de un sistema de numeración es igual a la base del sistema. Sistema Base Dígitos del sistema Binario 2 0,1 Octal 8 0,1,2,3,4,5,6,7 Decimal 10 0,1,2,3,4,5,6,7,8,9
Más detallesCómo manejar el editor HTML de Moodle?
Cómo manejar el editor HTML de Moodle? El editor HTML nos permite agregar textos, imágenes, videos y audios, entre otras posibilidades. Cada vez que entramos a alguno de los recursos para Agregar una actividad
Más detallesEjemplo: El problema de la mochila. Algoritmos golosos. Algoritmos y Estructuras de Datos III. Segundo cuatrimestre 2013
Técnicas de diseño de algoritmos Algoritmos y Estructuras de Datos III Segundo cuatrimestre 2013 Técnicas de diseño de algoritmos Algoritmos golosos Backtracking (búsqueda con retroceso) Divide and conquer
Más detallesMANUAL Y ACTIVIDADES. Edublogg.wordpress.com. Caeiro Fábregas - Pérez
MANUAL Y ACTIVIDADES Caeiro Fábregas - Pérez INDICE Conocer la ventana de trabajo de Excel 3 Actividad 1 4 Cambiar ancho de columnas 5 Combinar celdas 5 Color de relleno 6 Bordes 6 Alinear el texto 7 Utilizar
Más detallesAlineamiento de pares de secuencias. Rodrigo Santamaría
Alineamiento de pares de secuencias Rodrigo Santamaría Alineamiento de pares de secuencias Introducción Definiciones Ejemplo Algoritmos Matrices de puntuación 2 Objetivo Determinar si una secuencia de
Más detallesComparación de secuencias de ADN y proteínas Matriz de puntos Alineamientos de secuencias
Comparación de secuencias de ADN y proteínas Matriz de puntos Alineamientos de secuencias Supongamos dos secuencias actuales (A y B), con un ancestro comun (X), es decir, homólogas: X A B........... Mutaciones:
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detallesTEST DE HIPÓTESIS. Ejemplo: vamos a analizar los resultados de 5 Servicios de Neonatología de una
TEST DE HIPÓTESIS Ejemplo: vamos a analizar los resultados de 5 Servicios de Neonatología de una provincia según un indicador: mortalidad de recién nacidos con peso 1.000 gr. Supongamos, como ejemplo,
Más detallesDiagnóstico de fallas en circuitos digitales
Diagnóstico de fallas en circuitos digitales Circuito digital: Construido usando las siguientes compuertas. NOT: OR: AND: 1 Ejemplo: Sumador binario Un sumador binario recibe como entrada dos bits a y
Más detallesEJERCICIOS DEL METODO CPM
EJERCICIOS DEL METODO CPM Intercambio de Tiempo y Muchas actividades de un proyecto se pueden reducir en su tiempo y duración, pero solo aumentando sus costos. Cada cantidad tiene un tiempo mínimo, es
Más detallesEl Método de Gauss. Hallar el conjunto solución del siguiente sistema de ecuaciones. (1.1)
El Método de Gauss. Hallar el conjunto solución del siguiente sistema de ecuaciones. x + 5y + z = x y + z = 8 x + y = 10 (1.1) Una manera de resolver este problema consiste en aplicar el método de reducción
Más detallesProgramación NO Lineal (PNL) Optimización sin restricciones
Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de
Más detallesAnálisis de. Análisis de. Decisiones:
Análisis de : Tablas de Pagos y Árboles de Decisión Fragoso Iñiguez I Marisol Salazar Rosales Leandro Julián Noviembre, 06 Tablas de Pagos Una situación de decisión en condiciones de incertidumbre puede
Más detallesDOCENTE: JESÚS E. BARRIOS P.
DOCENTE: JESÚS E. BARRIOS P. DEFINICIONES Es larga la historia del uso de las matrices para resolver ecuaciones lineales. Un texto matemático chino que proviene del año 300 A. C. a 200 A. C., Nueve capítulos
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesUNIDAD 2. writer USANDO TABLAS. CURSO: LibreOffice
UNIDAD 2 USANDO TABLAS CURSO: LibreOffice writer 1 Introducción Las tablas son muy útiles para presentar y organizar datos en informes, presentar información sobre conjuntos o crear calendarios u horarios.
Más detallesLa representación gráfica de una función cuadrática es una parábola.
Función Cuadrática A la función polinómica de segundo grado +bx+c, siendo a, b, c números reales y, se la denomina función cuadrática. Los términos de la función reciben los siguientes nombres: La representación
Más detallesPresentación 3 SISTEMAS DE ECUACIONES LINEALES CON DOS VARIABLES
Presentación 3 SISTEMAS DE ECUACIONES LINEALES CON DOS VARIABLES Sistemas de Ecuaciones Lineales Muchos problemas en administración y economía envuelven dos o mas ecuaciones en uno o más variables. Decimos
Más detalles1 0 4/ 5 13/
1 1 1 7 1 0 4/ 5 13/ 5 R1 R 1+1/5R3 0 0 0 2 R2 R3 0 5 9 22 0 5 9 22 0 0 0 2 Como la matriz tiene un renglón (0, 0, 0, 2) indica que el sistema no tiene solución ya que no existe un número que sea 2 y al
Más detallesTema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico.
Tema 1: Matrices El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. 1. Terminología Comenzamos con la definición de matriz
Más detallesATCG GCG A-CG ACG ACG ACG. Lección 2. Alineamiento de secuencias. Substitución. Inserción. Alineamiento Mutación. Alineamiento Inserción
Mutación de secuencias urso nálisis filogenético Máster de Bioestadística 26 Universidad de Santiago de ompostela Marzo 26 Substitución Inserción Substitución - Inserción diferencia 2 correspondencias
Más detallesMay 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN
May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p
Más detallesSistemas de Ecuaciones Lineales y Matrices
Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una
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 detallesConstrucción de bases en la suma y la intersección de subespacios (ejemplo)
Construcción de bases en la suma y la intersección de subespacios (ejemplo) Objetivos Aprender a construir bases en S + S y S S, donde S y S están dados como subespacios generados por ciertos vectores
Más detalles5 Continuidad y derivabilidad de funciones reales de varias variables reales.
5 Continuidad y derivabilidad de funciones reales de varias variables reales. 5.1 Funciones reales de varias variables reales. Curvas de nivel. Continuidad. 5.1.1 Introducción al Análisis Matemático. El
Más detallesCalculo del Centro de Gravedad de un aeromodelo
Calculo del Centro de Gravedad de un aeromodelo Previamente a todo lo que vamos a ver, sería interesante reflexionar sobre Qué es el centro de gravedad y por qué es tan importante? Cuatro son fundamentalmente
Más detalles4.1. Determinante de una matriz cuadrada de orden 2. , entonces el determinante de A es a 21 a 22 a 11 a 12 = a 11a 22 a 12 a 21
Capítulo 4 Determinante Los determinantes se calculan para matrices cuadradas. Se usan para saber cuando una matriz tiene inversa, en el cálculo de autovalores y también para resolver sistemas de ecuaciones
Más detallesTema 2: Determinantes
Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden, un número real que llamaremos su determinante y escribiremos. Vamos a ver cómo se calcula. Consideremos
Más detallesEJERCICIO 26 DE EXCEL
EJERCICIO 26 DE EXCEL TABLAS EN EXCEL Tablas En las versiones anteriores de Excel esta característica se conocía como Listas, ahora en esta nueva versión se denomina Tablas. Las tablas facilitan la administración
Más detallesPercepción de los Precios por Parte de los Hogares: El caso de la Electricidad en el Perú
Percepción de los Precios por Parte de los Hogares: El caso de la Electricidad en el Perú Luis Bendezú Medina Universidad de Chile Diciembre 2007 Contenido Introducción Modelo Teórico Implementación Empírica
Más detallesECUACIONES, ORGANIGRAMAS y GRÁFICOS
WORD EJERCICIO 18 ECUACIONES, ORGANIGRAMAS y GRÁFICOS El procedimiento para la confección de ecuaciones y organigramas ha cambiado bastante en la versión 2007 de Word. Ya no es necesario, como antes, abrir
Más detallesMateria: Matemática de Octavo Tema: Conjunto Q (Números Racionales)
Materia: Matemática de Octavo Tema: Conjunto Q (Números Racionales) Vamos a recordar los conjuntos numéricos estudiados hasta el momento. (1.) Conjunto de los números Naturales Son aquellos que utilizamos
Más detallesPercentil q (p q ) Si en este conjunto de valores se quiere encontrar el percentil 20, la solución gráfica es muy simple
Percentil q (p q ) Una medida de posición muy útil para describir una población, es la denominada 'percentil'. En forma intuitiva podemos decir que es un valor tal que supera un determinado porcentaje
Más detallesCapítulo 3: Técnicas de Conteo Clase 2: Permutaciones y Combinaciones, Coeficientes Binomiales y Aplicaciones a Probabilidad Discreta
Capítulo 3: Técnicas de Conteo Clase 2: Permutaciones y Combinaciones, Coeficientes Binomiales y Aplicaciones a Probabilidad Discreta Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática
Más detallesBÚSQUEDA INTELIGENTE BASADA EN METAHEURÍSTICAS
Departamento de Inteligencia Artificial Grupo de Análisis de Decisiones y Estadística BÚSQUEDA INTELIGENTE BASADA EN METAHEURÍSTICAS PRÁCTICAS 1 Existen varias características que pueden causar dificultades
Más detallesIntroducción a la unidad 4:
Introducción a la unidad 4: Valor actual neto, tasa interna de retorno INACAP Virtual Introducción a la Unidad 4 Matemática financiera 2 ÍNDICE DE CONTENIDOS ÍNDICE DE CONTENIDOS... 3 INTRODUCCIÓN... 4
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 detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detallesCinemática. Planificación de unidad Física de PSI
Cinemática. Planificación de unidad Física de PSI Objetivos Movimiento en una dimensión 1) Los alumnos deben comprender las relaciones generales que existen entre la posición, la velocidad y la aceleración
Más detallesOperaciones básicas con hojas de cálculo
Operaciones básicas con hojas de cálculo Insertar hojas de cálculo. Para insertar rápidamente una hoja de cálculo nueva al final de las hojas de cálculo existentes, haga clic en la ficha Insertar hoja
Más detallesPreparatoria Sor Juana Inés de la Cruz Cálculo Diferencial Tutorial: Optimización Ing. Jonathan Quiroga Tinoco
Preparatoria Sor Juana Inés de la Cruz 1 Cálculo Diferencial Tutorial: Optimización Ing. Jonathan Quiroga Tinoco Grupo: Físico Matemático, Químico Biológico y Económico Administrativo Diciembre de 2014
Más detallesDenotamos a los elementos de la matriz A, de orden m x n, por su localización en la matriz de la
MATRICES Una matri es un arreglo rectangular de números. Los números están ordenados en filas y columnas. Nombramos a las matrices para distinguirlas con una letra del alfabeto en mayúscula. Veamos un
Más detallesPOST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES.
POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. Una de las hipótesis básicas de los problemas lineales es la constancia de los coeficientes que aparecen en el problema. Esta hipótesis solamente
Más detallesPrimeros pasos en Word capítulo 01
Primeros pasos en Word 2007 capítulo 01 Primeros pasos en Word 2007 primeros pasos 1.1 Qué es Microsoft Word? Word es un editor de texto que se sitúa entre los más populares del mercado. Desde las primeras
Más detallesAproximaciones Sucesivas.
Aproximaciones Sucesivas. La Raíz Cuadrada. Te has preguntado cómo es que una calculadora hace sus cálculos? Por ejemplo, calcular la raíz cuadrada de un número dado, en las calculadoras científicas siempre
Más detallesMáquinas de Turing IIC3242. IIC3242 Máquinas de Turing 1 / 42
Máquinas de Turing IIC3242 IIC3242 Máquinas de Turing 1 / 42 Complejidad Computacional Objetivo: Medir la complejidad computacional de un problema. Vale decir: Medir la cantidad de recursos computacionales
Más detallesDISTRIBUCIÓN N BINOMIAL
DISTRIBUCIÓN N BINOMIAL COMBINACIONES En muchos problemas de probabilidad es necesario conocer el número de maneras en que r objetos pueden seleccionarse de un conjunto de n objetos. A esto se le denomina
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesCurso de Estadística Unidad de Medidas Descriptivas. Lección 9: Medidas de Posición para Datos Agrupados por Clases
1 Curso de Estadística Unidad de Medidas Descriptivas Lección 9: Medidas de Posición para Datos Agrupados por Clases Creado por: Dra. Noemí L. Ruiz Limardo, EdD 2010 Derechos de Autor 2 Objetivos 1. Calcular
Más detallesMODULO VIII. Semana 1 ASPECTOS DE EVALUACIÓN FINANCIERA, ECONÓMICA, SOCIAL Y AMBIENTAL.
MODULO VIII Semana 1 ASPECTOS DE EVALUACIÓN FINANCIERA, ECONÓMICA, SOCIAL Y AMBIENTAL Esquema de Proyecto SNIP INDICE INTRODUCCION I. ASPECTOS GENERALES II. IDENTIFICACION III. FORMULACION IV. EVALUACION
Más detallesOpen Office Calc. Elaboración de una tabla de valores de las áreas de la distribución normal
Open Office Calc. Elaboración de una tabla de valores de las áreas de la distribución normal Objetivo: Conocer y calcular los valores de las áreas de la distribución normal mediante OpenOffice Calc. Conocimiento
Más detallesFundamentos Matemáticos de la Ingeniería. Tema 4: Diagonalización de matrices. Curso
Fundamentos Matemáticos de la Ingeniería Tema 4 Hoja Escuela Técnica Superior de Ingeniería Civil e Industrial Esp en Hidrología Fundamentos Matemáticos de la Ingeniería Tema 4: Diagonaliación de matrices
Más detallesAritmética de Enteros
Aritmética de Enteros La aritmética de los computadores difiere de la aritmética usada por nosotros. La diferencia más importante es que los computadores realizan operaciones con números cuya precisión
Más detallesRepresentación y aplicaciones de las funciones tipo
Representación y aplicaciones de las funciones tipo Actividad Interdisciplinar Córdoba, junio de 2009 1 de 10 1. Introducción En este trabajo vamos a ver la forma de representar funciones matemáticas con
Más detallesMEDIDAS ESTADÍSTICAS Medidas de Tendencia Central y de Variabilidad
MEDIDAS ESTADÍSTICAS Medidas de Tendencia Central y de Variabilidad 1 Propiedades deseables de una medida de Tendencia Central. 1) Definida objetivamente a partir de los datos de la serie. 2) Que dependa
Más detallesInterpretación geométrica de la derivada
Interpretación geométrica de la derivada El matemático francés ierre de Fermat (60 665) al estudiar máimos mínimos de ciertas funciones observó que en aquellos puntos en los que la curva presenta un máimo
Más detallestiene por límite L cuando la variable independiente x tiende a x , y se nota por L, cuando al acercarnos todo lo que queramos a x lím( x
UNIDAD 8: LÍMITES DE FUNCIONES. CONTINUIDAD. LÍMITE DE UNA FUNCIÓN Diremos que una función y f () tiene por ite L cuando la variable independiente tiende a, y se nota por f ( ) L, cuando al acercarnos
Más detallesSESION 12 LA DISTRIBUCIÓN BINOMIAL
SESION LA DISTRIBUCIÓN BINOMIAL I. CONTENIDOS:. La distribución omial.. Variables aleatorias en una distribución omial. 3. Descripciones de la distribución omial. 4. Distribución de Poisson. II. OBJETIVOS:
Más detallesSISTEMAS DE ECUACIONES LINEALES. Método de reducción o de Gauss. 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González.
SISTEMAS DE ECUACIONES LINEALES Método de reducción o de Gauss 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González. SISTEMAS DE DOS ECUACIONES LINEALES CON DOS INCÓGNITAS.
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales Generalidades Definición [Sistema de ecuaciones lineales] Un sistema de m ecuaciones lineales con n incógnitas, es un conjunto de m igualdades
Más detallesBLAST EJERCICIOS PNLHGLFGRKTG
BLAST EJERCICIOS Ejercicio 1 Haz una búsqueda blastp en el NCBI usando la siguiente secuencia de búsqueda: PNLHGLFGRKTG Por defecto, los parámetros se van a reajustar para búsquedas de secuencias cortas.
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 detallesTema 2.- Formas Cuadráticas.
Álgebra. 004 005. Ingenieros Industriales. Departamento de Matemática Aplicada II. Universidad de Sevilla. Tema.- Formas Cuadráticas. Definición y representación matricial. Clasificación de las formas
Más detallesMáquinas de Turing IIC3242. IIC3242 Máquinas de Turing 1 / 45
Máquinas de Turing IIC3242 IIC3242 Máquinas de Turing 1 / 45 Complejidad Computacional Objetivo: Medir la complejidad computacional de un problema. Vale decir: Medir la cantidad de recursos computacionales
Más detalles1. Introducción 2. Esquema básico 3. Codificación 4. Evaluación 5. Selección 6. Operadores 7. Ejemplo. Algoritmos genéticos
1. Introducción 2. Esquema básico 3. Codificación 4. Evaluación 5. Selección 6. Operadores 7. Ejemplo Algoritmos genéticos Introducción Propuestos por Holland, mediados 70, computación evolutiva Popularizados
Más detallesMOVIMIENTO DE TIERRA DIAGRAMA DE MASAS
MOVIMIENTO DE TIERRA DIAGRAMA DE MASAS DIAGRAMA DEMASAS Al diseñar un camino no basta ajustarse a las especificaciones sobre pendientes, curvas verticales, drenaje, etc., para obtener un resultado satisfactorio,
Más detallesA. PRUEBAS DE BONDAD DE AJUSTE: B.TABLAS DE CONTINGENCIA. Chi cuadrado Metodo G de Fisher Kolmogorov-Smirnov Lilliefords
A. PRUEBAS DE BONDAD DE AJUSTE: Chi cuadrado Metodo G de Fisher Kolmogorov-Smirnov Lilliefords B.TABLAS DE CONTINGENCIA Marta Alperin Prosora Adjunta de Estadística alperin@fcnym.unlp.edu.ar http://www.fcnym.unlp.edu.ar/catedras/estadistica
Más detallesOptimización. Búsqueda en una Dimensión ITESM. Búsqueda en una Dimensión Profr. E. Uresti - p. 1/19. Dr. E Uresti
Optimización Búsqueda en una Dimensión Dr. E Uresti ITESM Búsqueda en una Dimensión Profr. E. Uresti - p. 1/19 Algunos de los métodos numéricos de búsqueda de óptimos de una función en varias variables
Más detallesLección 1: Números reales
GUÍA DE MATEMÁTICAS III Lección 1: Números reales Los números irracionales En los grados anteriores estudiamos distintas clases de números: Vimos en primer lugar: los naturales, que son aquellos que sirven
Más detallesEl método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
Más detallesUNLPam - Fac. Cs. Econ. y Jur.
Bibliografía Anderson, Sweeney y Williams; Introducción a los modelos cuantitativos para Administración. Grupo Editorial Iberoamérica. Eppen, Gould, Schmidt, Moore, Weatherford; Investigación de Operaciones
Más detallesFUNCIONES EN EXCEL III
FUNCIONES EN EXCEL III UTILIZANDO REFERENCIAS ABSOLUTAS Y RELATIVAS En Excel puedes especificar tres tipos de referencias: relativas, absolutas y mixtas. Al utilizar el tipo de referencia adecuado nos
Más detallesMICROSOFT EXCEL PARA DIRECCIÓN FINANCIERA I. 1. Resolución de problemas de simulación de Montecarlo mediante el uso de la hoja de cálculo.
MICROSOFT EXCEL PARA DIRECCIÓN FINANCIERA I. 1. Resolución de problemas de simulación de Montecarlo mediante el uso de la hoja de cálculo. Mediante el modelo de Hertz o Simulación de Montecarlo, trataremos
Más detallesDistribución Chi (o Ji) cuadrada (χ( 2 )
Distribución Chi (o Ji) cuadrada (χ( 2 ) PEARSON, KARL. On the Criterion that a Given System of Deviations from the Probable in the Case of a Correlated System of Variables is such that it Can Reasonably
Más detalles3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN
El método símplex El método gráfico del capítulo 2 indica que la solución óptima de un programa lineal siempre está asociada con un punto esquina del espacio de soluciones. Este resultado es la clave del
Más detallesÁrboles Filogenéticos. BT7412, CC5702 Bioinformática Diego Arroyuelo. 2 de noviembre de 2010
Unidad 6: Árboles Filogenéticos BT7412, CC5702 Bioinformática Diego Arroyuelo 2 de noviembre de 2010 Temario (Introduction to Computational Molecular Biology Setubal y Meidanis Capítulo 6) 1. Introducción
Más detallesSESIÓN 5: WORD 2013 USO DE ESTILOS ESQUEMAS [SESIÓN 5] WORD 2013 APLICAR ESTILOS
SESIÓN 5: WORD 2013 USO DE ESTILOS APLICAR ESTILOS Los Estilos ayudan a aplicar formatos predefinidos para diversas secciones de un documento. Los estilos se encuentran en el grupo Estilos en la ficha
Más detallesSemana03[1/17] Funciones. 16 de marzo de Funciones
Semana03[1/17] 16 de marzo de 2007 Introducción Semana03[2/17] Ya que conocemos el producto cartesiano A B entre dos conjuntos A y B, podemos definir entre ellos algún tipo de correspondencia. Es decir,
Más detallesM É T O D O S A L T E R N A T I V O S P A R A E X T R A C C I O N D E V E C T O R C A R A C T E R I S T I C AS.
A P É N D I C E D M É T O D O S A L T E R N A T I V O S P A R A E X T R A C C I O N D E V E C T O R C A R A C T E R I S T I C AS. Código extendido de Sombras. Burr ha propuesto el código de sombras como
Más detallesLd, Le y Ln : índices de inmisión de ruido en los periodos de día, tarde y noche, respectivamente.
1. Ámbito de aplicación Este anexo se aplica a los niveles de ruido de cada uno de los emisores acústicos cuando el ruido procede de uno o diversos emisores acústicos situados en el propio edificio, en
Más detallesConceptos básicos de Geometría
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 15 de enero del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) 15 de enero del 2013 1 / 25 1 Geometría Afín Geometría Euclidiana Áreas y ángulos Dr. Eduardo
Más detalles