Algoritmos de alineamiento optimo para pares de secuencias
|
|
- Juana Rivas Rivero
- hace 5 años
- Vistas:
Transcripción
1 Algoritmos de alineamiento optimo para pares de secuencias Alex Sánchez & Esteban Vegas 1 Alineamientos óptimos Una vez fijado un sistema de puntuación Matriz de substitución (Identidad, PAMx, BLOSUMx, ) Coste de la apertura ydelaextensión de gaps : Penalización lineal o afín Se define el alineamiento óptimo entre dos secuencias como aquel cuya puntuación es máxima entre todos los posibles alineamientos. Alex Sánchez & Esteban Vegas 2 1
2 Un algoritmo exhaustivo para obtener alineamientos óptimos Una posible aproximación para encontrar el alineamiento óptimo es la búsqueda exhaustiva: Construir todos los posibles alineamientos Calcr la puntuación de cada uno El alineamiento óptimo es el que obtenga el valor más grande (puede haber más de uno!) El número de alineamientos posibles es muy alto: Si S, T constan de unos 20 caracteres pueden hacer falta más de 2 40 operaciones!!! Alex Sánchez & Esteban Vegas 3 Una alternativa a la búsqueda exhaustiva: La programación dinámica (PD) La programación dinámica es una técnica de diseño de algoritmos consistente en Considerar, en primer lugar, los casos más sencillos de un problema Resolverlos Combinarlos para obtener la solución de casos más complicados Hasta resolver el caso completo original Alex Sánchez & Esteban Vegas 4 2
3 Obtención del alineamiento global óptimo (algoritmo Needleman-Wunsch) (construcción de la) Matriz de puntuación (construcción de la) Matriz de reconstrucción Reconstrucción del alineamiento Alex Sánchez & Esteban Vegas 5 Cálculo de la matriz de puntuaciones Fórms de cálculo Utilizamos la notación siguiente: S(i,j): Puntuación para coincidencia(match) o no (mismatch). En general, se utiliza la matriz de substitución (PAMx, BLOSUMx, ) W k = a+b k : Penalización afín para un gap de longitud k La puntuación de la fila y la columna 0 se obtiene de: P(0,0)=0; P(0,k)=-W k, P(k,0)=-W k, Y la puntuación de cada celda de la tabla de: P ( i 1, j 1) S ( i, j ), celda anterior en diagonal P( i, j) maxmaxp ( i x, j) Wx, celdas anteriores de la fila x1 maxp ( i, j y) Wy,celdas anteriores de la columna y1 Alex Sánchez & Esteban Vegas 6 3
4 Matriz de reconstrucción (Traceback) Para reconstruir el alineamiento, al mismo tiempo que se llena la matriz de puntuaciones, se llena la matriz de reconstrucción, T de la siguiente forma: T(i,j)=0, si el máximo viene de la diagonal. T(i,j)=+y, si el máximo viene de un desplazamiento vertical de y celdas. T(i,j)=-x, si el máximo viene de un desplazamiento horizontal de x celdas. Si hay empate anotamos todos los valores iguales Alex Sánchez & Esteban Vegas 7 Reconstrucción del alineamiento Para reconstruir el alineamiento se busca, en la matriz de puntuaciones, la celda de la última fila o columna con la puntuación más grande Se escoge la misma celda en la matriz de reconstrucción y se va retrocediendo según los valores indicados en ésta. Este procedimiento puede dar más de un alineamiento óptimo Alex Sánchez & Esteban Vegas 8 4
5 Ejemplo aliniamiento para N-W Se desea alinear las 2 secuencias siguientes: De acuerdo a los parámetros: 9 Reducción del problema: secuencias de longitud 1 Se reduce inicialmente el problema a 2 secuencias de longitud 1. Se calc puntuación y reconstrucción de la casilla (1,1). 10 5
6 Alineamiento secuencias longitud 1 Alinear secuencias de 1 nucleótido: (fila y columna cero) Inicialización alineamiento directo (desplazamiento diagonal): Inicialización gap en x (desplazamiento horizontal): Inicialización gap en y (desplazamiento vertical): 11 Puntuación alineamiento secs. longitud 1 Alineamiento directo (desplazamiento diagonal): los puntos del mismatch C-A se acumn a la puntuación en la casilla diagonal inmediatamente anterior: 0-1 = -1 Gap en x (desplazamiento horizontal): los puntos del gap se acumn a la puntuación en la casilla inmediatamente a la izquierda: -4-4 = -8 Gap en y (desplazamiento vertical): los puntos del gap se acumn a la puntuación en la casilla inmediatamente superior: -4-4 =
7 Alineamiento secuencias longitud 1 Alinear secuencias de 1 nucleótido: (fila y columna uno) Inicialización alineamiento directo (desplazamiento diagonal): Inicialización gap en x (desplazamiento horizontal): Inicialización gap en y (desplazamiento vertical): 13 Alineamiento secuencias longitud 1 Matriz de puntuaciones: anotamos la puntuación más grande, resultado del desplazamiento diagonal Matriz de reconstrucción: P( i 1, j 1) S( i, j) P( i, j) maxmaxp ( i x, j) Wx x1 max (, ) P i j y Wy y1 anotamos con la notación convenida el desplazamiento efectuado. 14 7
8 Ampliación: segunda casilla Ampliamos el problema a la siguiente casilla (1,2) 15 Alineamiento secs. longitud 2 y 1 Alineamiento directo (desplazamiento diagonal): los puntos del match A-A se acumn a la puntuación en la casilla diagonal inmediatamente anterior: = - 1 Gap en x (desplazamiento horizontal): 1: los puntos del gap se acumn a la puntuación en la casilla inmediatamente a la izquierda: -1-4 = -5 2: los puntos del gap d extensió 2 se acumn a la puntuación en la casilla dos posiciones a la izquierda: -4-5 = -9 Gap en y (desplazamiento vertical): los puntos del gap se acumn a la puntuación en la casilla inmediatamente superior: = -9 8
9 Alineamiento secs. longitud 2 y 1(2) Diagonal Gap horizontal 1 Gap horizontal 2 Gap vertical 17 Alineamiento secuencias longitud 2 y 1 Matriz de puntuaciones: anotamos la puntuación más grande, resultado del desplazamiento diagonal 43 1 P( i, j) maxmax( ),( 45) 5 1 Matriz de reconstrucción: anotamos con la notación convenida el desplazamiento efectuado 18 9
10 Ampliación: tercera casilla Se trata ahora de calcr puntuaciones y reconstrucción de la casilla (2,1) 19 Alineamiento secs. longitud 2 (3ra casilla) Alineamiento directo (desplazamiento diagonal): los puntos del mismatch A-C se acumn a la puntuación en la casilla diagonal inmediatamente anterior: = - 5 Gap en x (desplazamiento horizontal): los puntos del gap se acumn a la puntuación en la casilla inmediatamente a la izquierda: = -9 Gap en y (desplazamiento vertical): 1: los puntos del gap se acumn a la puntuación en la casilla inmediatamente superior: = - 5 2: los puntos del gap d extensió 2 se acumn a la puntuación en la casilla dues posicions més amunt: =
11 Alineamiento secs. longitud 2 (3ra casilla) Matriz de puntuaciones: anotamos el resultado del desplazamiento diagonal y vertical Matriz de reconstrucción: 41 5 P( i, j) max Anotamos en la notación convenida los 2 desplazamientos: max( 41),( 54) 5 21 Ampliación secuencias longitud 2 Para la casilla (2,2) 22 11
12 Alineamiento secs. longitud 2 (4ta casilla) Alineamiento directo (desplazamiento diagonal): puntos del match A-A se acumn a los puntos en la casilla diagonal anterior: = 2 Gap en x (desplazamiento horizontal): 1: puntos del gap acumdos a los de la casilla inmediatamente a la izquierda: -5-4 = -9 2: puntos del gap ext. 2 acumdos a los de 2 casillas a la izquierda: -5-5 = -10 Gap en y (desplazamiento vertical): 1: puntos del gap acumdos a los de la casilla inmediatamente superior: -1-4 = -5 2: puntos del gap ext. 2 acumdos a los de 2 casillas más arriba: = -10 Alineamiento secs. longitud 2 (4ta casilla) Matriz de puntuaciones: anotamos la puntuación más grande; desplazamiento diagonal 13 2 P( i, j) maxmax( 54),( 55) 9 2 max( 14),( 55) 5 Matriz de reconstrucción: anotamos en la notación convenida el desplazamiento: 24 12
13 Matriz de puntuaciones final 25 Matriz de reconstrucción final 26 13
14 Primer alineamiento 27 Segundo alineamiento 28 14
15 Alineamientos locales óptimos (algoritmo Smith-Waterman) Alex Sánchez & Esteban Vegas 29 Alineamiento local con programación dinámica La filosofía es la misma que con el global. Pero es más importante puntuar que alinear No se empieza la reconstrucción desde la última fila/columna de la matriz de puntuación sino desde la celda con el valor más alto. No se reconstruye siempre hasta el inicio. Si se alcanza una puntuación de cero se finaliza el proceso. Alex Sánchez & Esteban Vegas 30 15
16 Smith-Waterman Algoritmo de alineamiento local P ( i 1, j 1) S ( i, j ), maxp ( i x, j) Wx, P( i, j) max x1 maxp ( i, j y) Wy, y1 0 Si el mejor alineamiento hasta un cierto punto tiene un valor negativo es mejor empezar uno nuevo en lugar de extender el viejo Matriz de puntuaciones: No se penalizan los gaps de las bandas derecha y izquierda P[i,0]= 0 ; per i= 0 m a[0,j]= 0 ; per j= 0 n Alex Sánchez & Esteban Vegas 31 Significación de los alineamientos Alex Sánchez & Esteban Vegas 32 16
17 Alignments are evaluated according to their score Raw score It's the sum of the amino acid substitution scores and gap penalties (gap opening and gap extension) Depends on the scoring system (substitution matrix, etc.) Different alignments should not be compared based only on the raw score It is possible that a "bad" long alignment gets a better raw score than a very good short alignment. We need a normalised score to compare alignments! We need to evaluate the biological meaning of the score (p-value, e-value). Normalised score Is independent d of the scoring system Allows the comparison of different alignments Units: expressed in bits Alex Sánchez & Esteban Vegas 33 Statistical evaluation of results The distribution of alignment scores is studied by Generating random sequences, aligning them (using an optimal algorithm) and computing alignment scores Sequence alignment scores between random sequences are distributed following an extreme value distribution (EVD). Alex Sánchez & Esteban Vegas 34 17
18 Extreme value distribution EVD High scoring random alignments have a low probability. The EVD allows us to compute the probability with wich our biological alignment tcould dbedueto due randomness ess(toc chance) ce) Problem is finding the threshold for distinguishing significant alignments Alex Sánchez & Esteban Vegas 35 Statistics to assess alignment significance P-value Probability that an alignment with a given score (or greater) occurs by chance in a database of this size. The closer the p-value to 0 the better the alignment E-value Number of matches with this score one can expect to find by chance in a database of this size. The closer to 0 the better the alignment (usually <1 if alignment must be considered significant) Relationship between e-value and p-value If the database contains N sequences then e=pxn Alex Sánchez & Esteban Vegas 36 18
19 Complementos Alex Sánchez & Esteban Vegas 37 Nomenclatura para el estudio de secuencias de caracteres Cadena: Lista ordenada de caracteres de un alfabeto: GATTACA Prefijo: Caracteres consecutivos cogidos desde el inicio: G, GAT, GATTA, Sufijo: Caracteres consecutivos cogidos desde el final: A,CA,TACA,... Subcadena: Caracteres consecutivos desde los extremos o el medio: GAT,TACA,ATTA... TACA ATTA Subsecuencia: Caracteres ordenados no necesariamente consecutivos: GAAA,TTC,... Alex Sánchez & Esteban Vegas 38 19
20 Ejemplo de programación dinámica Números de Fibonacci Sub Fib(n, tab()) Dim j as integer Redim tab(n) tab[1] = 1 tab[2] = 1; for j = 3 to n tab[j]=tab[j-1] ] + tab[j-2] next j End Sub Utilicemos las soluciones parciales para resolver problemas más grandes Empecemos resolviendo los problemas más sencillos tab Volver Alex Sánchez & Esteban Vegas 39 Gaps en el inicio del alineamiento Si el dot-plot tiene este aspecto El alineamiento es: A T C G A A T C G A * * C X C G A G X A X Si el dot-plot tiene este aspecto El alineamiento es: G T C G C T T * T A G C T A * G X T X C X Alex Sánchez & Esteban Vegas 40 20
Andrés M. Pinzón Centro de Bioinformática Instituto de Biotecnología Universidad Nacional de Colombia
Alineamiento: Análisis computacional de secuencias Andrés M. Pinzón Centro de Bioinformática Instituto de Biotecnología Universidad Nacional de Colombia Por qué y para qué... Tengo una secuencia de DNA/Proteína......
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 detallesProgramación Dinámica
Programación Dinámica Adaptado de Algorithm Design Goodrich and Tamassia Programación Dinámica 1 Calculando la serie de Fibonacci 1,1,2,3,5,8,13,21,. fib(n) = 1 si n = 0,1 fib(n 1) + fib(n 2) o.c. Programación
Más detallesBúsqueda de similitud en BD
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 4 de junio del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) 4 de junio del 2013 1 / 37 1 Introducción Requerimientos para búsqueda en BD FASTA Comparación
Más detallesProgramación Dinámica
Programación Dinámica La técnica de programación dinámica se aplica en general a problemas de optimización. l igual que "dividir y conquistar", el problema es dividido en subproblemas de tamaños menores
Más detallesComparación de secuencias de ADN y proteínas Matriz de puntos Alineamiento global
Comparación de secuencias de ADN y proteínas Matriz de puntos Alineamiento global a) Las dos secuencias son idénticas en la parte alineada. b) Las dos secuencias muestran un desemparejamiento debido a
Más detallesTÉCNICAS INTELIGENTES EN BIOINFORMÁTICA. Alineamiento de secuencias de genes/proteínas
TÉCNICAS INTELIGENTES EN BIOINFORMÁTICA Alineamiento de secuencias de genes/proteínas Mario de J. Pérez Jiménez Grupo de investigación en Computación Natural Dpto. Ciencias de la Computación e Inteligencia
Más detallesComparación de secuencias
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? Alineamiento de secuencias Dos tipos de alineamientos Alineamiento
Más detallesAplicaciones guiadas: Blast. Genome Browsers.
Curso de Formación UEB Herramientas Bioinformáticas para la Investigación Biomédica 1 r bloque (20/06/2012) Introducción a la Bioinformática y a las Bases de Datos 3 a sesión Aplicaciones guiadas: Blast.
Más detallesSimilitud 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 detallesProgramación lineal. Optimización de procesos químicos
Programación lineal PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL se formula siguiendo el planteamiento general: Función objetivo Restricciones de igualdad Restricciones de desigualdad Límite variables PROGRAMACIÓN
Más detallesProgramación lineal Optimización de procesos químicos DIQUIMA-ETSII
Programación lineal PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL se formula siguiendo el planteamiento general: Función objetivo Restricciones de igualdad Restricciones de desigualdad Límite variables PROGRAMACIÓN
Más detallesPROYECTO FAMILIAR: SUDODDKU PROYECTO FAMILIAR. UCI Math CEO Meeting 4 (FEBRUARY 8, 2017) Estimado estudiante,
Family project PROYECTO FAMILIAR PROYECTO FAMILIAR: S O 9 4 5 SUOKU U 3 Estimado estudiante, por favor completa esta actividad y tra tu respuesta el miércoles 15 de febrero. Podrás participar en rifas!
Más detallesUNIT 9.- INTRODUCTION TO HYPOTHESIS TESTING.
STATISTICAL METHODS FOR BUSINESS UNIT 9.- INTRODUCTION TO HYPOTHESIS TESTING. 9.1.- Basics of statistical hypothesis testing. 9.2.- Types of errors in hypothesis testing. 9.3.- Methodology and implementation
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 detallesPregunta 1 Suponga que una muestra de 35 observaciones es obtenida de una población con media y varianza. Entonces la se calcula como.
Universidad de Costa Rica Programa de Posgrado en Computación e Informática Doctorado en Computación e Informática Curso Estadística 18 de febrero 2013 Nombre: Segundo examen corto de Probabilidad Pregunta
Más detallesBLAST: Búsqueda de homologías. 13/06/10 J.L. Mosquera, I. Ortega i A. Sánchez 1
BLAST: Búsqueda de homologías 13/06/10 J.L. Mosquera, I. Ortega i A. Sánchez 1 Outline - Motivación - Alineamiento por parejas - Sistemas de puntuación - Matrices de substitución (PAM, BLOSUM) - BLAST
Más detallesVECTORES. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
VECTORES 1) If A + B = C and their magnitudes are given by A + B = C, then the vectors A and B are oriented 1) A) parallel to each other (in the same direction). B) perpendicular relative to one other.
Más detallesCarlos Cuevas-Covarrubias (Mexico): Mutual Principal Components, reduction of dimensionality in statistical classification
Carlos Cuevas-Covarrubias (Mexico): Mutual Principal Components, reduction of dimensionality in statistical classification Mutual Principal Components, reduction of dimensionality in statistical classification
Más detallesMÉTODO MATRICIAL PARA EL CÁLCULO DE LA CONSTANTE DE OLSON K-BARICÉNTRICA. Universidad de Oriente. Felicia Villarroel.
September 24-28, 202 MÉTODO MATRICIAL PARA EL CÁLCULO DE LA CONSTANTE DE OLSON K-BARICÉNTRICA Felicia Villarroel Universidad de Oriente Avda. Universidad. Cerro del Medio. Departamento de Matemáticas.
Más detallesBiotecnología. Alineación de secuencias. Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla
Biotecnología Alineación de secuencias Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Motivación Una vez localizado un gen Buscamos parecidos con genes de los que se
Más detallesClase 1: Simulación de variables aleatorias *
Clase 1: Simulación de variables aleatorias * Índice 1. Simulación de variables aleatorias 1 1.1. Espacio de Probabilidad. Axiomas de Kolmogorov...... 1 2. Variables aleatorias y distribución de probabilidad
Más detallesUNIT 2 DIVISIBILITY 1.- MULTIPLES AND FACTORS Concept of multiple Concept of factor
UNIT 2 DIVISIBILITY 1.- MULTIPLES AND FACTORS 1.1.- Concept of multiple We say that a number a is a multiple of another number b if the division a : b is an exact division, that is, if b contains a a whole
Más detallesMATEMÁTICAS AVANZADAS
MATEMÁTICAS AVANZADAS Examen Final - Junio 23 Nombre: NIU: Calificación: Group: Instrucciones: El examen consta de seis preguntas. Dispone de dos horas para contestar, de forma razonada, a todos los ejercicios.
Más detallesGamma curves for HD Sony F900/3 camara. (II)
Gamma curves for HD Sony F900/3 camara. (II) In this article we test the five curves developped by Digital Praxis for Sony's F-900 camera, based on Cineon's logarithmic system using CVOFile editor. The
Más detallesGRADE 3 MCCSC VOCABULARY. Marking Period 3
Identity Property: In addition, any number added to zero equals that number. Example: 8 + 0 = 8 In multiplication, any number multiplied by one equals that number. Example: 8 x 1 = 8 Propiedad de Identidad:
Más detallesBÚSQUEDA DE SECUENCIAS PARECIDAS (Similarity search)
BÚSQUEDA DE SECUENCIAS PARECIDAS (Similarity search) Cuando los proyectos de secuenciación genómica descubren una nueva secuencia biológica es muy poco lo que se sabe de ella. Por ese motivo, una de las
Más detallesProf. Aidsa Santiago. Cesar A Aceros Moreno
BIENVENIDOS INGE3016 Prof. Aidsa Santiago. Cesar A Aceros Moreno REPASO TOP DOWN PROGRAM DEVELOPMENT Son 5 sencillos pasos: 1. Determinar la salida del programa. 2. Determinar las entradas del programa.
Más detallesIntersección de Segmentos de Recta (2) Geometría Computacional, MAT-125
Intersección de Segmentos de Recta (2) Geometría Computacional, MAT-125 Qué estructuras de datos necesitamos para implementar este algoritmo? cola de eventos Q. Operaciones: Eliminar el próximo evento
Más detallesVivir en la luz., libro de trabajo
Vivir en la luz., libro de trabajo Shakti Gawain Click here if your download doesn"t start automatically Vivir en la luz., libro de trabajo Shakti Gawain Vivir en la luz., libro de trabajo Shakti Gawain
Más detallesAndroid Studio Curso Basico: Aprenda paso a paso (Spanish Edition)
Android Studio Curso Basico: Aprenda paso a paso (Spanish Edition) Auth Luis Ayala Click here if your download doesn"t start automatically Android Studio Curso Basico: Aprenda paso a paso (Spanish Edition)
Más detallesIntersección de Segmentos de Recta. Geometría Computacional, MAT-125
Intersección de Segmentos de Recta Geometría Computacional, MAT-125 Dados dos conjuntos de segmentos de recta, calcular todas las intersecciones entre los segmentos de un conjunto y los segmentos del otro
Más detallesTaller de Programación Dinámica
Taller de Programación Dinámica Pablo Haramburu - Cristian Martinez Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 14 de abril de 2014 Pablo Haramburu
Más detallesProceso Alternativo de Lixiviación para la Obtención de Soluciones Ricas en Cobre en la Minería Artesanal de la Región Arequipa
Facultad de Ingeniería y Computación Escuela Profesional de Ingeniería I ndustrial Proceso Alternativo de Lixiviación para la Obtención de Soluciones Ricas en Cobre en la Minería Artesanal de la Región
Más detallesAlineamiento múltiple de secuencias
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 11 de junio del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Alineamiento múltiple de secuencias 11 de junio del 2013 1 / 39 1 Alineamiento múltiple de
Más detallesProgramación Dinámica
Programación Dinámica Es aplicada típicamente a problemas de optimización, donde puede haber muchas soluciones, cada una tiene un valor asociado y prentendemos obtener la solución con valor óptimo. Al
Más detallesT R A N S TECHNICAL SPECIFICATIONS:
A R P O L T R A N S TECHNICAL SPECIFICATIONS: 1, or - look casing Specially designed rubber gasket (various models) Steps of up tc 8 mm between outside diameters Working pressures up to bar F l e x i b
Más detallesNombre y Apellidos: Especialidad y Grupo:
Nombre y Apellidos: Especialidad y Grupo: FUNDAMENTOS DE INFORMÁTICA 15-septiembre-2003 PROGRAMA de Estructuras repetitivas y alternativas (2 puntos) 1. Dado el módulo EjForAni.bas, modificarlo para visualizar
Más detallesIE12_ CONSOLIDACIÓN Y DESARROLLO DE NUEVAS TÉCNICAS DE EVALUACIÓN INTENSIVAS ON-LINE YA IMPLEMENTADAS POR EL GIE E4
IE12_13-03001 - CONSOLIDACIÓN Y DESARROLLO DE NUEVAS TÉCNICAS DE EVALUACIÓN Departamento de Estructuras de la Edificación Escuela Técnica Superior de Arquitectura de Madrid Universidad Politécnica de Madrid
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 detallesProgramación lineal Optimización de procesos químicos DIQUIMA-ETSII
Programación lineal PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL se formula siguiendo el planteamiento general: Función objetivo Restricciones de igualdad Restricciones de desigualdad Límite variables PROGRAMACIÓN
Más detallesProyecto de Funciones Racionales
Proyecto de Funciones Racionales Prepa Tec Campus Cumbres Montse Canales A01570448 Daniela Willman A01570642 Rational Functions Project Project for Rational Functions: Goal: Analyze a Rational Functions
Más detallesAlineamiento de secuencias
Alineamiento de secuencias Homología y analogía Homólogía: rasgos heredados a partir de un ancestro común. Análogía: similitud debida a evolución convergente. Secuencias homólogas Dos secuencias son homólogas
Más detallesApuntes de Teórico PROGRAMACIÓN 3
Apuntes de Teórico PROGRAACIÓN Programación Dinámica Versión. Índice Índice... Introducción... Principio de optimalidad...5 Ejemplo: Camino de menor costo...6 Ejemplo: problema de la mochila...6 Aplicación
Más detallesPráctica 4 vgaribay PRÁCTICA 4. CONTRASTE DE HIPOTESIS. 1 ESTUDIO DE NORMALIDAD Plot de normalidad. Camino 1
PRÁCTICA 4. CONTRASTE DE HIPOTESIS OBJETIVOS: Estudiar el plot de normalidad Manejar los módulos de contrastes de hipótesis. Obtener las probabilidades de error de tipo I y II, la función de potencia y
Más detallesOperaciones y procesos en los servicios de bar y cafeteria (Spanish Edition)
Operaciones y procesos en los servicios de bar y cafeteria (Spanish Edition) Roser Vives Serra, Gonzalo Herrero Arroyo Click here if your download doesn"t start automatically Operaciones y procesos en
Más detalles5.2 LA FUNCION EXPONENCIAL. Copyright Cengage Learning. All rights reserved.
5.2 LA FUNCION EXPONENCIAL Copyright Cengage Learning. All rights reserved. La Función Exponencial Para toda base positiva, a 1, podemos definir una función exponencial de la forma f (x) = a x, Con dominio
Más detallesA x = b z = z. y = z. x = 2 3 (0; 1; 1) = (1; 0; 0) + ( 1; 0; 2) + (0; 3; 2) 1 = 3 = 3 0 = 2 + 2
Question. Solve simultaneously by using the reduced row echelon form the systems for i where Solution: b 5 5 5 Tenemos soluciones: i) Solution : x b i F$F b F FF FF F +F F b z z y + z F F F F F F 5 F F
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 detallesTÉCNICAS INTELIGENTES EN BIOINFORMÁTICA. Alineamiento múltiple de secuencias
TÉCNICAS INTELIGENTES EN BIOINFORMÁTICA Alineamiento múltiple de secuencias Mario de J. Pérez Jiménez Luis Valencia Cabrera Grupo de investigación en Computación Natural Dpto. Ciencias de la Computación
Más detallesTaller: Creación de tablas, gráficas y manejo básico de base de datos
Consejo de Educación Superior de Puerto Rico Taller: Creación de tablas, gráficas y manejo básico de base de datos Por: Leyda I. Soto López Febrero 2006 Propósito: Crear gráficas y diseñar tablas que se
Más detallesCAPITULO 2: LENGUAJES
CAPITULO 2: LENGUAJES 2.1. DEFINICIONES PREIAS SIMBOLO: Es una entidad indivisible, que no se va a definir. Normalmente los símbolos son letras (a,b,c,.., Z), dígitos (0, 1,.., 9) y otros caracteres (+,
Más detallesSubject Pronouns. Compare these two sentences: o Carlos es mexicano. o Él es mexicano. Empecemos! Let s get started!
Subject Pronouns Empecemos! Let s get started! Compare these two sentences: o Carlos es mexicano. o Él es mexicano. o In the first sentence, we name the person who is Mexican. o In the second sentence,
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 detallesNo usa una envolvente constante, con cambios de amplitud al cambiar la fase para pasar de un estado a otro.
Generalidades Modulación QPSK No usa una envolvente constante, con cambios de amplitud al cambiar la fase para pasar de un estado a otro. Acceso múltiple Todos los usuarios pueden transmitir al mismo tiempo.
Más detallesÁREA ACADÉMICA: MATEMATICAS TEMA: CONSTRUCCION DEL TRIANGULO DE PASCAL PROFESOR: EVA RAMIREZ ORTEGA PERIODO: ENERO-JUNIO 2018
ÁREA ACADÉMICA: MATEMATICAS TEMA: CONSTRUCCION DEL TRIANGULO DE PASCAL PROFESOR: EVA RAMIREZ ORTEGA PERIODO: ENERO-JUNIO 2018 TEACHER: MTE. HEIDI ZAMORA NAVA SEMESTER: January May, 2015 TRIÁNGULO DE PASCAL
Más detallesVHDL: Tipos de datos. Arquitectura del Computador 2017
VHDL: Tipos de datos Arquitectura del Computador 2017 Paquetes y librerías Package standard de library std: Define BIT, BOOLEAN, INTEGER y REAL. Package std_logic_1164 de library ieee: Define STD_LOGIC
Más detallesSoluciones Olimpiadas Matemáticas del Nivel Superior Programa de Matemática, DEPR Abril 2015
Soluciones Olimpiadas Matemáticas del Nivel Superior Programa de Matemática, DEPR Abril 2015 Instrucciones: Conteste cada pregunta comenzando en la cara de la hoja de papel donde se presenta la pregunta
Más detallesFundamentos de Informática Examen 18 de Septiembre de 2006 Mecánica y Electricidad
1. (1 punto) Completa los huecos de la siguiente tabla con las equivalencias en las respectivas bases, utilizando los dígitos necesarios en cada caso. Describe escuetamente el método utilizado. Base 2
Más detallesDecodificador de funciones v.2
Decodificador de funciones v.. Introducción Este decodificador de funciones posee cuatro salidas para activar luces, fumígeno, etc. Dirección de locomotoras corta y larga hasta 9999 Control de las salidas
Más detallesSistema de Información n de
Sistema de Información n de Equidad e Indicadores Sociales Las siguientes páginas presentan las principales características del Sistema de Información de Equidad e Indicadores Sociales (EQxIS). Para avanzar
Más detallesQuímica (PCE. Duración: 90 min. EX.AMEN: Tipo -
111111111111111 I 03100848 Junio - 2017 Química (PCE PRUEBA DE ACCESO A LA UNIVERSIDAD Duración: 90 min. EX.AMEN: Tipo - MODELO OS 100 03 Mixto Calculadora no programable Hoja 1 de 6 Instrucciones Generales
Más detallesParte de Algoritmos de la asignatura de Programación Master de Bioinformática. Divide y vencerás
Parte de Algoritmos de la asignatura de Programación Master de Bioinformática Divide y vencerás Web asignatura: http://dis.um.es/~domingo/algbio.html E-mail profesor: domingo@um.es Transparencias preparadas
Más detallesEvaluate the effect of ProStart PLUS in the flowering response of Cherries plants cv. Bing
Interpretando El Lenguaje de las Plantas Evaluate the effect of ProStart PLUS in the flowering response of Cherries plants cv. Bing Evaluate the effect of ProStart PLUS in the flowering response of Cherries
Más detallesMicrosoft Office Word
Designed by:mary Luz Roa M. Microsoft Office Word Cinta Diseño de Página Márgenes Orientación Tamaño de página Cinta Insertar Imágenes Tablas Formas Agustiniano Salitre School 2017 Autor: Valor Creativo
Más detallesPROBLEMAS PARA LA CLASE DEL 20 DE FEBRERO DEL 2008
PROBLEMAS PARA LA CLASE DEL 20 DE FEBRERO DEL 2008 Problema 1 Marketing estimates that a new instrument for the analysis of soil samples will be very successful, moderately successful, or unsuccessful,
Más detallesEstructuras de datos: vectores en C. Clase 7 y 8 Introducción a la Computación Patricia Borensztejn
Estructuras de datos: vectores en C Clase 7 y 8 Introducción a la Computación Patricia Borensztejn Estructuras de Datos Son agrupaciones de datos si el tamaño de la estructura es conocido en tiempo de
Más detallesRepaso de funciones exponenciales y logarítmicas. Review of exponential and logarithmic functions
Repaso de funciones exponenciales y logarítmicas Review of exponential and logarithmic functions Las funciones lineales, cuadráticas, polinómicas y racionales se conocen como funciones algebraicas. Las
Más detallesAnálisis de los Handicaps por Hoyo. SC de Golf 2009
Análisis de los Handicaps por Hoyo SC de Golf 2009 Análisis de Temporada 2008 Desde el 15/3 hasta el 23/11 Rondas presentadas: 1752 Gross: Menor: 72, Mayor: 143, Promedio: 97.5 Netos: Menor: 62, Mayor:
Más detallesDerechos reservados AVL, JADD, AJBG, queda prohibida su reproducción total y/o parcial.
FAILURE THEORIES (From Shigley s Mechanical Engineering Design) MSS theory is an acceptable but conservative predictor of failure; and since engineers are conservative by nature, it is quite often used.
Más detallesArterias,Venas y vasos Linfáticos 1. Jeisson Andrés Ochoa García Arterias,Venas y vasos Linfáticos
Arterias,Venas y vasos Linfáticos 1 Introduction Arterias,Venas y vasos Linfáticos 2 Son tejidos blandos que presentan una relación de tesión vs deformación de tipo no lineares. Introduction Arterias,Venas
Más detallesx =10 4 b =
Plan de recuperación de septiembre Matemáticas de 2º de ESO Plurilingüe Segundo trimestre 1) Write the following statements using algebraic language. The double of a number plus three times another number
Más detallesBacktracking: Esquema General
Backtracking Idea: Técnica para recorrer sistemáticamente todas las posibles configuraciones de un espacio asociado a soluciones candidatos de un problema computacional. Se puede pensar este espacio tiene
Más detallesMANUAL DE FARMACIA CLINICA Y ATENCION FARMACEUTICA. EL PRECIO ES EN DOLARES BY JOAQUIN HERRERA CARRANZA
MANUAL DE FARMACIA CLINICA Y ATENCION FARMACEUTICA. EL PRECIO ES EN DOLARES BY JOAQUIN HERRERA CARRANZA DOWNLOAD EBOOK : MANUAL DE FARMACIA CLINICA Y ATENCION HERRERA CARRANZA PDF Click link bellow and
Más detalles74 Prime Time. conjetura Suposición acerca de un patrón o relación, basada en observaciones.
A abundant number A number for which the sum of all its proper factors is greater than the number itself. For example, 24 is an abundant number because its proper factors, 1, 2, 3, 4, 6, 8, and 12, add
Más detallesEl lenguaje de la pasion (Spanish Edition)
El lenguaje de la pasion (Spanish Edition) Mario Vargas Llosa Click here if your download doesn"t start automatically El lenguaje de la pasion (Spanish Edition) Mario Vargas Llosa El lenguaje de la pasion
Más detallesHighway Alternatives
Highway Alternatives February 23 and 24, 2005 DEIS Alternatives The results of the detailed screening analysis were used to help identify the most reasonable highway alternatives. The DEIS will fully evaluate
Más detallesAP Spanish Summer Work, 2018 Sra. White. C1 reflection chart
AP Spanish Summer Work, 2018 Sra. White rosemary.white@cobbk12.org 770-262-7625 Please do not hesitate to contact me any time this summer if you have problems or questions. The Summer Work is due the first
Más detallesResumen. donantes. Una forma de solucionar esto es mediante la educación y la sensibilización de la comunidad.
Resumen Introducción. Los trasplantes de órganos son el único tratamiento para pacientes con enfermedades crónicas avanzadas. Sin embargo, existe una disparidad entre el número de pacientes en lista de
Más detallesAlgoritmos y Estructuras de Datos
1 / 17 Andrés A. Aristizábal P. aaaristizabal@icesi.edu.co Universidad Icesi Facultad de Ingeniería 2017-2 2 / 17 Ejercicios previos Agenda del día 1 Ejercicios previos Peor, mejor y caso promedio Terminología
Más detallesEL PODER DEL PENSAMIENTO FLEXIBLE DE UNA MENTE RAGIDA A UNA MENTE LIBRE Y ABIERTA AL CAMBIO BIBLIOTECA WALTER
EL PODER DEL PENSAMIENTO FLEXIBLE DE UNA MENTE RAGIDA A UNA MENTE LIBRE Y ABIERTA AL CAMBIO BIBLIOTECA WALTER READ ONLINE AND DOWNLOAD EBOOK : EL PODER DEL PENSAMIENTO FLEXIBLE DE UNA MENTE RAGIDA A UNA
Más detallesDetección Óp+ma: Algoritmo de Viterbi. (solo para dar una idea general)
Detección Óp+ma: Algoritmo de Viterbi (solo para dar una idea general) K = N Cambio de notación A[k] =x k p[k] =h k q[k] =y k z[k] =g k o[n] =) Salida sin ruido Cambio de notación Vamos a considerar que
Más detalles5. Mi futuro en mi mundo
5. Mi futuro en mi mundo Unidad 5 El Pasado Perfecto H.O. #10 The Past Perfect Tense (also referred to as the pluperfect) is also a compound tense and is formed by using two parts: an imperfect form of
Más detallesTALLER 1 FORMAS DE REPRESENTACIÓN
TALLER 1 FORMAS DE REPRESENTACIÓN Ejemplos 1.- Representar 421 10 en base 2 Resultado: 110100101b 2.- Representar 11010111 2 en base 10 Resultado: 215 3.- Representar 1101,1012 en base 10 Resultado: 13,625
Más detallesx + y + z = 1 x + 2y + mz = 2 x + 4y + m 2 z = k (a) We use Gausian elimination to transform the augmented matrix of the system
UC3M Matemáticas para la Economía Examen Final, 20/01/2015 SOLUCIONES 1 Se considera el siguiente sistema lineal dependiente de los parámetros k, m R x + y + z = 1 x + 2y + mz = 2 x + 4y + m 2 z = k (a)
Más detallesIngenierías. Fecha de recepción: mayo 30 de Fecha de aceptación: agosto 26 de 2005 CENTRO DE INVESTIGACIONES Y DESARROLLO CIENTÍFICO
Aplicación del concepto de integración en la descomposición de una imagen en coeficiente de aproximación y detalle usando el concepto de la transformada de Wavelet Haar. Rubén Javier Medina Daza Licenciado
Más detallesFerran MARQUÉS AntoniGASULL Luts TORRES
OBTENCION DE UN ESQUELETO MORFOLOGICO SIN PUNTOS REDUNDANTES Ferran MARQUÉS AntoniGASULL Luts TORRES Dept. Teoría de la Señal y Comunicaciones E.T.S.E.T.B. - U.P.C. ABSTRACT Skeleton is a powerful method
Más detalles(a) Calculate a point estimate of the mean pull-off force of all connectors in the population. State which estimator you used and why.
PROBLEMAS DE CLASE Problema 7.22 Data on pull-off force (pounds) for connectors used in an automobile engine application are as follows: 79.3, 75.1, 78.2, 74.1, 73.9, 75.0, 77.6, 77.3, 73.8, 74.6, 75.5,
Más detallesCONTROLADORA PARA PIXELS CONPIX
The LedEdit Software Instructions 1, Install the software to PC and open English version: When we installed The LedEdit Software, on the desktop we can see following icon: Please Double-click it, then
Más detallesProgramación dinámica
Parte de Algoritmos de la asignatura de Programación Master de Bioinformática Programación dinámica Web asignatura: http://dis.um.es/~domingo/algbio.html E-mail profesor: domingo@um.es Transparencias preparadas
Más detallesMahatma Gandhi La fuerza del alma (100 Personajes) (100 Personajes/Autores) (Spanish Edition)
Mahatma Gandhi La fuerza del alma (100 Personajes) (100 Personajes/Autores) (Spanish Edition) Click here if your download doesn"t start automatically Mahatma Gandhi La fuerza del alma (100 Personajes)
Más detallesAgustiniano Ciudad Salitre School Computer Science Support Guide - 2015 Second grade First term
Agustiniano Ciudad Salitre School Computer Science Support Guide - 2015 Second grade First term UNIDAD TEMATICA: INTERFAZ DE WINDOWS LOGRO: Reconoce la interfaz de Windows para ubicar y acceder a los programas,
Más detallesCONGRUENCIA METODOLOGICA EN LOS ANALISIS FILOGENETICOS A PARTIR DE ALINEAMIENTO Y RECONSTRUCCION. Katherine Cuadros
CONGRUENCIA METODOLOGICA EN LOS ANALISIS FILOGENETICOS A PARTIR DE ALINEAMIENTO Y RECONSTRUCCION Katherine Cuadros 2041379 INTRODUCCIÓN El rápido aumento en la capacidad de generar datos moleculares, y
Más detallesOLIMPIADAS MATEMÁTICAS DEPR 4 DE ABRIL 2014
OLIMPIADAS MATEMÁTICAS DEPR 4 DE ABRIL 2014 Instrucciones: Conteste cada pregunta comenzando en la cara de la hoja de papel donde se presenta la pregunta y continuando al dorso de ser necesario. Se corregirá
Más detallesClase 3: Vectores gaussianos *
Clase 3: Vectores gaussianos * Índice 1. Vectores gaussianos 1. Simulación de vectores gaussianos.1. Simulación de variables gaussianas: el método de Box-Muller.. Simulation of bi-dimensional Gaussian
Más detallesComparative Adjectives/Adjetivos Comparativos. Comparative Adjectives/Adjetivos Comparativos
Comparative Adjectives/Adjetivos Comparativos Área Lectura y Escritura, Inglés Resultados de aprendizaje Conocer el uso de los adjetivos comparativos en contextos de escritura formal. Contenidos Uso de
Más detalles