Árboles Filogenéticos. BT7412, CC5702 Bioinformática Diego Arroyuelo. 2 de noviembre de 2010
|
|
- Adrián Suárez Sevilla
- hace 7 años
- Vistas:
Transcripción
1 Unidad 6: Árboles Filogenéticos BT7412, CC5702 Bioinformática Diego Arroyuelo 2 de noviembre de 2010
2 Temario (Introduction to Computational Molecular Biology Setubal y Meidanis Capítulo 6) 1. Introducción Caso de carácteres binarios 4. Caso de dos carácteres 5. Parsimonia y compatiblidad en filogenias 6. Algoritmos para matrices de distancia 7. Acuerdo entre filogenias
3 Introducción Introducción Todas las especies de organismos vivos terrestres llevan a cabo un proceso de transformacin a lo largo de los años Ese proceso se conoce con el nombre de evolución Uno de los problemas centrales de la biología es explicar la historia evolucionaria de las especies actuales En particular, cómo las especies se relacionan con otras en términos de sus ancestros comunes Por ejemplo, cómo las ballenas se relacionan con algunos mamíferos ungulados, como los hipopótamos, vacas, ciervos, etc.
4 Introducción Árboles filogenéticos Esto se hace usando árboles: las hojas representan las especies actuales, los nodos internos representan los ancestros hipotéticos
5 Introducción Árboles filogenéticos
6 Introducción Árboles filogenéticos El principal problema es que no hay información suficiente de los ancestros distantes de las especies actuales Y si la hubiese, no podríamos estar 100 % seguros que un fósil en particular corresponde a una especie que es ancestro de dos especies actuales Por lo tanto se infiere la historia evolucionaria de los organismos actuales y se recrea su árbol filogenético El árbol resultante no es necesariamente la verdad, es sólo una hipótesis Usaremos el término objeto para las unidades taxonómicas sobre las que queremos reconstruir una filogenia
7 Introducción Árboles filogenéticos Usualmente las filogenias se reconstruyen usando comparaciones entre objetos actuales Podemos clasificar los datos de entrada para la reconstrucción de filogenias en dos categorías principales 1. Carácteres discretos: ńumero de dedos, presencia o ausencia de un sitio de restricción molecular, etc. Cada carácter tiene un número finito de estados. La entrada viene dada por una matríz de estados de carácteres 2. Datos numéricos comparativos: distancia entre objetos. La entrada viene dada por una matríz de distancias Estudiaremos estos métodos en el curso
8 Asumiremos que los carácteres se heredan de forma independiente del resto Asumiremos además que todos los estados observados de un carácter dado deberían haber evolucionado de un estado original del ancestro común más cercano de los objetos de estudio Los carácteres que obedecen a esto se conocen como homólogos
9 Definimos la matríz M de estados de carácteres con n filas (objetos) y m columnas (carácteres) M ij denota el estado que el objeto i tiene para el carácter j Puede haber a lo sumo r estados para cada carácter, los cuales se denotan con número enteros no negativos Una fila dada de la matríz se conoce como el vector de estado de un objeto
10 Ejemplo de matríz M de estados de carácteres:
11 Asumiremos también que objetos que comparten un mismo estado para un carácter dado son genéticamente más cercanos que objetos que no lo comparten Sin embargo, existe la posibilidad de que dos objetos compartan un estado pero no son genéticamente cercanos: por ejemplo, la presencia de alas en los murciélagos y aves Dicho fenómeno se conoce como convergencia o evolución paralela Estos son casos muy raros en la naturaleza, asumiremos (para simplificar los algoritmos) que no sucede, o sucede raramente
12 Otra dificultad tiene que ver con los diferentes estados de un mismo carácter Por ejemplo, asumamos que los objetos A y B evolucionaron de un ancestro común X Asumiendo que A tiene c 1 = 1 y B tiene c 1 = 0 Qué valor se le asigna al carácter c 1 de X? Si c 1 = 0, decimos que 0 es el estado ancestral y 1 el estado derivado
13 Asumamos que hemos decidido que 0 es el estado ancestral y 1 el estado derivado Supongamos que los objetos C y D tienen un ancestro común Y X Además, que el estado de c 1 para Y es 1 En este caso el objeto D representa una inversión para el carácter c 1 Esto se puede interpretar como ganancia o pérdida de algún carácter Estos son también casos muy raros en la naturaleza, asumiremos que no suceden, o suceden raramente
14 Si queremos evitar los eventos de convergencia e inversiones, se requiere que el árbol T deseado cumpla con la siguiente propiedad: Para casa estado s de cada carácter c, el conjunto de todos los nodos u (ya sean interiores u hojas) para el cual el estado de c es s deben formar un subárbol Una filogenia con esta propiedad se conoce como filogenia perfecta Cuando un conjunto de objetos definidos por una matríz de estados de carácteres admite una filogenia perfecta, decimos que esos carácteres son compatibles
15 El siguiente es el problema central en la reconstrucción de filogenias basadas en matrices de estados de carácteres Problema: Filogenia perfecta Instancia: Un conjunto O con n objetos, un conjunto C de m carácteres, cada uno con a lo sumo r estados (n,m,r son enteros positivos) Pregunta: Hay una filogenia perfecta para O?
16 Para la siguiente matríz existe una filogenia perfecta
17 Existen algoritmos eficientes para encontrar filogenias perfectas? Cuántos árboles no enraizados diferentes existen con n nodos? (recordar que los objetos deben ser las hojas) Para 3 objetos hay un único árbol Para 4 objetos hay 3 árboles Se puede probar que hay n cual crece más rápido que n! i=3 (2i 5) árboles distintos, lo Construir todos los árboles tratando de encontrar alguno que sea una filogenia perfecta no es una alternativa eficiente
18 Caso de carácteres binarios El caso de carácteres binarios El caso de carácteres binarios puede ser resuelto eficientemente: 1. Carácteres ordenados: sabemos cuál estado es ancestro y cuál es derivado 2. Carácteres desordenados: no se especifíca el orden entre los carácteres En la próxima clase veremos un algoritmo de tiempo polinomial que trabaja en dos fases (en la primera decide si existe una filogenia perfecta, y en la segunda construye una posible filogenia perfecta)
Filogenias. Inferencia filogenética
Filogenias Para Darwin la evolución es descendencia con modificación a partir de un único origen de la vida. Siguiendo esta idea, todos los taxa actuales tendrán algún tipo de parentesco más o menos cercano.
Más detallesDarwin: la evolución es descendencia con modificación
Darwin: la evolución es descendencia con modificación ancestro común a todos los seres vivos diversificación de linajes derivados de aquel Darwin: Así se producen dos o más géneros, mediante herencia con
Más detallesFormulando con modelos lineales enteros
Universidad de Chile 19 de marzo de 2012 Contenidos 1 Forma de un problema Lineal Entero 2 Modelando con variables binarias 3 Tipos de Problemas Forma General de un MILP Problema de optimización lineal
Más detallesDarwin: la evolución es descendencia con modificación
Curso de Evolución 2016 Facultad de Ciencias Montevideo, Uruguay http://evolucion.fcien.edu.uy/ http://eva.universidad.edu.uy/ Tema 2. Las filogenias como contexto de análisis de la evolución. Métodos
Más detallesCurso de Evolución 2017 Facultad de Ciencias Montevideo, Uruguay
Curso de Evolución 2017 Facultad de Ciencias Montevideo, Uruguay http://evolucion.fcien.edu.uy/ http://eva.universidad.edu.uy/ Tema 2. Las filogenias como contexto de análisis de la evolución. Métodos
Más detallesTaller sobre Análisis filogenético de la diversidad biológica Carolina Abud, Alejandro D Anatro, Andrés Iriarte, y Enrique Lessa
Lanzamiento del proyecto La evolución biológica en la cultura moderna, a 150 años de la publicación de El origen de las especies 19 de febrero de 2009 Taller sobre Análisis filogenético de la diversidad
Más detallesRama. Las relaciones filogenéticas se pueden representar como una árbol filogenético. Partes de un árbol filogenético. Terminal (especies) A B C D E F
Análisis Filogenético Una de las diferencias entre las teorías evolutivas de Lamarck y Darwin esta relacionada al origen de las especies. Mientras que Lamarck planteaba que el origen de las mismas era
Más detallesGrafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
Más detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
Más detallesIN34A - Optimización
IN34A - Optimización Complejidad Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 33 Contenidos Problemas y Procedimientos de solución Problemas de optimización v/s problemas de decisión Métodos,
Más detallesIntroducción a la Teoría de Códigos
Introducción a la Teoría de Códigos M.A. García, L. Martínez, T. Ramírez Facultad de Ciencia y Tecnología. UPV/EHU Ejercicios y Problemas resueltos Tema 3: CÓDIGOS LINEALES Mayo de 2017 Ejercicios Resueltos:
Más detallesAnálisis y Complejidad de Algoritmos. Arboles Binarios. Arturo Díaz Pérez
Análisis y Complejidad de Algoritmos Arboles Binarios Arturo Díaz Pérez Arboles Definiciones Recorridos Arboles Binarios Profundidad y Número de Nodos Arboles-1 Arbol Un árbol es una colección de elementos,
Más detallesComplejidad - Problemas NP-Completos. Algoritmos y Estructuras de Datos III
Complejidad - Problemas NP-Completos Algoritmos y Estructuras de Datos III Teoría de Complejidad Un algoritmo eficiente es un algoritmo de complejidad polinomial. Un problema está bien resuelto si se conocen
Más detallesCadenas de Markov. Distribuciones estacionarias. El algoritmo PageRank.
Sesión 5 Cadenas de Markov. Distribuciones estacionarias. El algoritmo PageRank. Recordemos que una secuencia {X n } n de variables aleatorias con valores en un espacio finito Ω se denomina cadena de Markov
Más detallesMaribel Martínez y Ginés Ciudad-Real Fichas para mejorar la atención MATRIZ DE LETRAS
MATRIZ DE LETRAS p q d b p p b n g b n w n w n n w b p q d b p q d n w n g b n p q p q p q d b p n g n g n g b n w n d b d b b p q d b b n b n n w n g b n p q p q p q d b p n g n g n g b n w n d b d b
Más detallesINF Investigación de Operaciones
INF 3144 - Investigación de Operaciones Rodrigo Olivares Mg. en Ingeniería Informática rodrigo.olivares@uv.cl 26 de mayo de 2017 Rodrigo Olivares (PUCV) INF 3144 - Investigación de Operaciones 26 de mayo
Más detallesSecuenciación de DNA. Bioinformática, Elvira Mayordomo
Secuenciación de DNA Bioinformática, 21-3-18 Elvira Mayordomo Hoy Introducción a la secuenciación de DNA El proyecto del genoma humano El proyecto de los 1000 genomas Mapa físico Sitios de restricción
Más detallesESTRUCTURA DE DATOS. ABB Arboles de Búsqueda Binaria
ESTRUCTURA DE DATOS ABB Arboles de Búsqueda Binaria ÁRBOLES BINARIOS Hasta ahora nos hemos dedicado a estudiar TAD que de una u otra forma eran de naturaleza lineal, o unidimensional. En los tipos abstractos
Más detalles95.12 Algoritmos y Programación II Práctica 7: árboles
Notas preliminares 95.12 Algoritmos y Programación II Práctica 7: árboles El objetivo de esta práctica es introducir distintas clases de estructuras de datos arbóreas y algoritmos para manipularlas. Los
Más detallesEstructura de Datos Unidad 6: ARBOLES
Estructura de Datos Unidad 6: ARBOLES A. CONCEPTO DE ARBOL B. TIPOS DE ARBOL C. ARBOL BINARIO D. IMPLEMENTACION DE UN ARBOL BINARIO E. PROYECTO Introducción En ciencias de la informática, un árbol es una
Más detallesIntroducción a la Complejidad Computacional
Introducción a la Complejidad Computacional El análisis sobre decidibilidad que hemos hecho nos permite saber qué podemos hacer y qué no podemos hacer. Pero nada sabemos de qué tan difícil resolver los
Más detallesSecuenciación de DNA. Bioinformática, Elvira Mayordomo
Secuenciación de DNA Bioinformática, 15-3-16 Elvira Mayordomo Hoy Introducción a la secuenciación de DNA El proyecto del genoma humano El proyecto de los 1000 genomas Mapa físico Sitios de restricción
Más detallesLas matrices se denotarán usualmente por letras mayúsculas, A, B,..., y los elementos de las mismas por minúsculas, a, b,...
INTRO. MATRICES Y DETERMINANTES Prof. Gustavo Sosa 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
Más detallesConceptos básicos de filogenética molecular
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 18 de julio del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Conceptos básicos de filogenética molecular 18 de julio del 2013 1 / 43 1 Conceptos básicos
Más detallesDefinición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos.
Matemática Discreta y Lógica 2 1. Árboles Árboles Definición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos. Como un lazo es un ciclo de longitud 1, un árbol
Más detallesCI5438. Inteligencia Artificial II Clase 4: Aprendizaje en Árboles. Cap 18.3: RN
CI5438. Inteligencia Artificial II Clase 4: Aprendizaje en Árboles de Decisión Cap 18.3: RN Universidad Simón Boĺıvar 5 de octubre de 2009 Árboles de Decisión Un árbol de decisión es un árbol de búsqueda
Más detallesMATRICES. Jaime Garrido Oliver
MATRICES Jaime Garrido Oliver ÍNDICE DE CONTENIDOS ÍNDICE DE CONTENIDOS... 2 MATRICES... 3 1.1. INTRODUCCIÓN.... 3 2. TIPOS DE MATRICES... 4 2.1. Matriz Fila, Matriz Columna... 4 2.2. Matrices cuadradas...
Más detallesAPUNTES ALGEBRA SUPERIOR
1-1-016 APUNTES ALGEBRA SUPERIOR Apuntes del Docente Esp. Pedro Alberto Arias Quintero. Departamento De Ciencias Básicas, Unidades Tecnológicas de Santander. Contenido MATRICES Y DETERMINANTES... ELEMENTOS
Más detallesTEMA 2 : ANÁLISIS DE DATOS. TAXONOMÍA Y SISTEMÁTICA.
TEMA 2 : ANÁLISIS DE DATOS. TAXONOMÍA Y SISTEMÁTICA. Taxonomía: ciencia que se encarga de dar nombre y clasificar los seres vivos. Sistemática: ciencia comparada que ordena los seres vivos según sus relaciones
Más detallesContenido. 2 Operatoria con matrices. 3 Determinantes. 4 Matrices elementales. 1 Definición y tipos de matrices
elementales Diciembre 2010 Contenido Definición y tipos de matrices elementales 1 Definición y tipos de matrices 2 3 4 elementales 5 elementales Definición 1.1 (Matriz) Una matriz de m filas y n columnas
Más detalles6 Vectores. Dependencia e independencia lineal.
6 Vectores. Dependencia e independencia lineal. Introducción Hay fenómenos reales que se pueden representar adecuadamente mediante un número con su adecuada unidad de medida. Sin embargo para representar
Más detallesInterpolación Numérica
Interpolación Numérica Contenido Interpolación Numérica Polinomio Único de Interpolación Polinomio de Interpolación de Lagrange (Método de Ordenadas) Método de Newton (Interpolación Polinomial forma de
Más detallesDiagonalización de matrices
Capítulo 6 Diagonalización de matrices 6.. Introducción 6... Un ejemplo preliminar Antes de plantearlo de manera general, estudiaremos un ejemplo que servirá para situar el problema. Supongamos que, en
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 detallesCapítulo 4: Grafos Clase 4: Árboles
Capítulo 4: Grafos Clase 4: Árboles Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 4: Grafos 1 / 12 Árboles Los árboles son una clase particular de grafos que
Más detallesGuayaquil, Agosto de 2017
Guayaquil, Agosto de 207. Introducción En matemáticas, un grafo es un conjunto de elementos llamados vértices o nodos, conectados por medios de enlaces denominados aristas o arcos. Un grafo, desde un punto
Más detallesClasificación Supervisada
Clasificación Supervisada Ricardo Fraiman 26 de abril de 2010 Resumen Reglas de Clasificación Resumen Reglas de Clasificación Descripción del problema Muestra de entrenamiento (X 1, Y 1 ),..., (X n, Y
Más detalles3-Coloring es NP-Completo
3-Coloring es NP-Completo Lic. Luis Miguel Prado Llanes Posgrado en Ingeniería de Sistemas Universidad Autónoma de Nuevo León 26 de mayo de 2008 Prado Llanes (PISIS) 3-Coloring 26.05.2008 1 / 36 Contenido
Más detallesEl virus de la gripe. Análisis bioinformático
El virus de la gripe Análisis bioinformático Es una enfermedad respiratoria, de origen vírico y altamente contagiosa. Obliga a hospitalizar a 200.000 personas al año en USA. Está relacionada con 30.000
Más detallesEvidencias de la evolución
Evidencias de la evolución Evidencias de la evolución Objetivo: Comprender que la teoría de la evolución es un hecho científico comprobado y que presenta una gran cantidad y diversidad de evidencia Act.
Más detallesGlosario de Cladística: Introducción a la sistemática filogenética
Glosario de Cladística: Introducción a la sistemática filogenética Alexander Vargas Laboratorio de Ontogenia y Filogenia Taxonomía: Clasificacion, nomenclatura de los seres vivos. Reglas arbitrarias de
Más detallesGlosario de Cladística: Introducción a la sistemática filogenética
Glosario de Cladística: Introducción a la sistemática filogenética Alexander Vargas Laboratorio de Ontogenia y Filogenia Taxonomía: Clasificacion, nomenclatura de los seres vivos. Reglas arbitrarias de
Más detallesSolución de la ecuación de Stokes
REVISTA Solución de la ecuación de Stokes Doctora en Ciencias Matemáticas, Resumen Palabras clave Método de los elementos Elementos cuadriláteros Solution of the Stokes equation using the quadrilateral
Más detallesFilogenética molecular (III)
Filogenética molecular (III) Bioinformática, 14-3-18 Basado en Kevin Yip-CSE-CUHK (Universidad china de Hong-Kong) HOY 1. Distancia evolutiva y modelos de mutación 2. Árboles: Las estructuras jerárquicas
Más detallesSesión 7. Uso de listas y árboles Uso de la clase list Ejercicio: búsqueda en una lista de pares de enteros
Sesión 7 Uso de listas y árboles Continuamos con los ejercicios de uso de las clases especiales vistas en clase de teoría, en este caso las listas y los árboles binarios. Para probar las listas usamos
Más detallesEspacios Vectoriales
Espacios Vectoriales Pedro Díaz Navarro * Abril de 26. Vectores en R 2 y R 3 2. Espacios Vectoriales Definición (Espacio vectorial) Decimos que un conjunto no vacío V es un espacio vectorial sobre un cuerpo
Más detallesMatemáticas Discretas L. Enrique Sucar INAOE. Teoría de Grafos. Problema de los puentes de Königsberg [Euler]
Matemáticas Discretas L. Enrique Sucar INAOE Teoría de Grafos Problema de los puentes de Königsberg [Euler] Teoría de Grafos Definición y terminología Tipos de grafos Trayectorias y circuitos Isomorfismo
Más detalles1. Ecuaciones lineales en cuerpos finitos
1. Ecuaciones lineales en cuerpos finitos Un cuerpo es un conjunto F dotado de dos operaciones suma y producto, usualmente denotadas por + y que satisfacen los axiomas de los números reales, exceptuando
Más detallesUNIVERSIDAD TECNICA LUIS VARGAS TORRES Esmeraldas - Ecuador MATRICES Y VECTORES
UNIVERSIDAD TECNICA LUIS VARGAS TORRES Esmeraldas - Ecuador MATRICES Y VECTORES Facultad de Ingenierías y Tecnologías Ing. Paúl Viscaino Valencia DOCENTE OBJETIVO Interpretar y resolver los problemas básicos
Más detalles1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila 0/1 para los siguientes casos:
PROGRAMACIÓN DINÁMICA RELACIÓN DE EJERCICIOS Y PROBLEMAS 1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila /1 para los siguientes casos: a. Mochila de capacidad W=15:
Más detallesFilogenia y Sistemática
Filogenia y Sistemática La Sistemática es la disciplina científica que estudia la diversidad y las relaciones de los seres vivos en un intento de construir un sistema ordenado de clasificación de los organismos,
Más detallesNelson Devia C Basado en Bertsimas, D., Tsitsiklis, J. (1997) Introduction to Linear Optimization Capítulo 3
IN3701 - Modelamiento y Optimización Departamento de Ingeniería Industrial Universidad de Chile 2011 Basado en Bertsimas, D., Tsitsiklis, J. (1997) Introduction to Linear Optimization Capítulo 3 Contenidos
Más detallesUNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 - CICLO 01-2015 Estudiante: Grupo: 1. Aplicaciones 1.1. Aplicaciones.
Más detallesInstituto Español de Andorra
Instituto Español de Andorra Departamento de Ciencias Naturales Biología y Geología En biología evolutiva se considera que las características anatómicas más generalizadas en un grupo taxonómico son más
Más detalles23/10/14. Algebra Matricial $ $ ' ' ' $ & & & # # I 3 I 2 = 1 0 $ DEFINICION DE MATRIZ 2.1 CONCEPTOS DE MATRICES CONCEPTOS DE MATRICES. $ n. ! a.
/0/ Algebra Matricial. OPERACIONES DE DEFINICION DE MATRIZ Si A es una matriz de m x n (esto es una matriz con m filas y n columnas) la entrada escalar en la i-ésima fila y la j-ésima columna de A se denota
Más detallesTeorema de Lagrange. En esta sección demostramos algunos hechos básicos sobre grupos, que se pueden deducir de la definición
Teorema de Lagrange Capítulo 3 3.1 Introducción En este capítulo estudiaremos uno de los teoremas más importantes de toda la teoría de grupos como lo es el Teorema de Lagrange. Daremos en primer lugar
Más detalles2.1 Descripción en espacio de estado de sistemas dinámicos
2 Análisis de sistemas lineales 2.1 Descripción en espacio de estado de sistemas dinámicos El objetivo de este capítulo es formular una teoría general de describir los sistemas dinámicos en funcion de
Más detallesAlgorítmica y Lenguajes de Programación. Eficiencia y notación asintótica (i)
Algorítmica y Lenguajes de Programación Eficiencia y notación asintótica (i) Eficiencia y notación asintótica. Introducción Para resolver un problema pueden existir varios algoritmos. Por tanto, es lógico
Más detallesSobre vectores y matrices. Independencia lineal. Rango de una matriz
Espacios vectoriales Llamaremos R 2 al conjunto de todos los pares ordenados de la forma (a 1, a 2 ) tal que a 1, a 2 R. Es decir: R 2 = {(a 1, a 2 ) : a 1, a 2 R} De la misma forma: R 3 = {(a 1, a 2,
Más detalles,..., a 1n. ) y B. , a 12. A B a 11 b 11 a 12 b 21 a 1n b n1
93 Operaciones matriciales 373 El producto interno Definición: Producto interno Suponga que (a 11, a 1,, a 1n ) y expresado como, es b 11 b 1 b n1 ; entonces el producto interno, a 11 b 11 a 1 b 1 a 1n
Más detallesTaxonomía y clasificación
Taxonomía y clasificación Taxonomía vs. sistemática La Taxonomía es la ciencia que encargada de nombrar y clasificar los organismos. Sistemática es la ciencia que se encarga de determinar las relaciones
Más detallesMatrices. Observación: Es usual designar una matriz por letras mayúsculas: A, B, C,... 3 B =
Definición: A una ordenación o arreglo rectangular de ciertos objetos se define como matriz (en este curso nos interesa que los objetos de la matriz sean numeros reales. Observación: Es usual designar
Más detallesBa s e, d i M e n s i ó n y Mat r i z
Unidad 4 Ba s e, d i M e n s i ó n y Mat r i z de transición Objetivos: Al inalizar la unidad, el alumno: Conocerá la deinición de base de un espacio vectorial Identiicará bases canónicas para algunos
Más detallesEvidencias del proceso evolutivo
Evidencias del proceso evolutivo Cómo sabemos que ha habido evolución? Los fósiles ofrecen evidencias del cambio evolutivo al paso del tiempo. La anatomía comparada ofrece evidencia de que la descendencia
Más detallesÁLGEBRA LINEAL I NOTAS DE CLASE UNIDAD 2
ÁLGEBRA LINEAL I NOTAS DE CLASE UNIDAD 2 Abstract Estas notas conciernen al álgebra de matrices y serán actualizadas conforme el material se cubre Las notas no son substituto de la clase pues solo contienen
Más detallesSi u y v son vectores cualquiera en W, entonces u + v esta en W. Si c es cualquier numero real y u es cualquier vector en W, entonces cu esta en W.
Unidad 4 Espacios vectoriales reales 4.1 Subespacios Si V es un espacio vectorial y W un subconjunto no vacío de V. Entonces W es un subespacio de V si se cumplen las siguientes condiciones Si u y v son
Más detallesModelos de mutación y filogenética molecular. Bioinformática, Kevin Yip-CSE-CUHK (Universidad china de Hong-Kong)
Modelos de mutación y filogenética molecular Bioinformática, 6-4-16 Kevin Yip-CSE-CUHK (Universidad china de Hong-Kong) HOY 1. Distancia evolutiva y modelos de mutación 2. Árboles: Las estructuras jerárquicas
Más detallesReino: Eubacteria, Archaeobacteria, Protista, Fungi, Plantae, Animalia
UNIVERSIDAD DE COSTA RICA SEDE DE GUANACASTE B-106 BIOLOGÍA GENERAL Capítulo 18 SISTEMÁTICA: búsqueda de orden en medio de la diversidad. Taxonomía: Campo de la Biología concerniente con la identificación,
Más detallesComplejidad computacional. Algoritmos y Estructuras de Datos I. Complejidad computacional. Notación O grande
Complejidad computacional Algoritmos y Estructuras de Datos I Segundo cuatrimestre de 2014 Departamento de Computación - FCEyN - UBA Algoritmos - clase 10 Introducción a la complejidad computacional y
Más detallesTransformaciones lineales y matrices
CAPíTULO 5 Transformaciones lineales y matrices 1 Matriz asociada a una transformación lineal Supongamos que V y W son espacios vectoriales de dimensión finita y que T : V W es una transformación lineal
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 detallesAnálisis de Datos. Combinación de clasificadores. Profesor: Dr. Wilfrido Gómez Flores
Análisis de Datos Combinación de clasificadores Profesor: Dr. Wilfrido Gómez Flores 1 Introducción Diversos algoritmos de clasificación están limitados a resolver problemas binarios, es decir, con dos
Más detallesUna inmensa cantidad de evidencia indica que la Tierra ha tenido una larga historia y que todos los organismos surgieron en el curso de esa historia
Una inmensa cantidad de evidencia indica que la Tierra ha tenido una larga historia y que todos los organismos surgieron en el curso de esa historia a partir de formas anteriores más primitivas. Esto quiere
Más detalles2.1 Introducción. Propiedades.
19 2 MATRICES II: DETERMINANTES En este segundo capítulo de matrices, aprenderemos a utilizar una herramienta muy importante como son los determinantes Gracias a ellos, podremos calcular la inversa de
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 detallesDemostrando cotas inferiores: Arboles de decisión
Demostrando cotas inferiores: Arboles de decisión De la misma forma que la técnica basada en la mejor estrategia del adversario, vamos a utilizar los árboles de decisión para establecer una cota inferior
Más detallesPruebas de la evolución
Pruebas de la evolución SE PUEDE PROBAR LA EVOLUCIÓN? Es difícil, casi imposible, observar directamente cómo actúa la evolución. Sin embargo, estudiando los seres vivos, se observan hechos que apuntan,
Más detalles4. Complejidad computacional
Fundamentos de Programación Entera 4. Complejidad computacional Carlos Testuri Germán Ferrari Departamento de Investigación Operativa Instituto de Computación Facultad de Ingeniería Universidad de la República
Más detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detallesFilogenias. Charles Darwin (1859)
Filogenias Charles Darwin (1859) Filogenia Consiste en el estudio de las relaciones evolutivas entre diferentes grupos de organismos. Su inferencia implica el desarrollo de hipótesis sobre los patrones
Más detallesSolución del I Examen de Matemáticas Discreta
Solución del I Examen de Matemáticas Discreta 1. En un grupo hay 10 hombres y 15 mujeres: (a De cuantas maneras se puede elegir una comisión de 5 personas si hay al menos un hombre y dos mujeres? (b De
Más detallesDualidad. 1. Dual de una transformación lineal
CAPíTULO 8 Dualidad 1. Dual de una transformación lineal En este capítulo volveremos a considerar el tema de la dualidad de espacios vectoriales. Se recuerda que si V es un espacio vectorial, definimos
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 10 de septiembre de 2008
UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 10 de septiembre de 2008 Problema 1. (2 puntos) Trabajas en una compañía de transporte aéreo de mercancías. Tienes
Más detallesEstructura de Datos. Arreglos. Experiencia Educativa de Algorítmica ESTRUCTURA DE DATOS - ARREGLOS 1
Estructura de Datos Arreglos Experiencia Educativa de Algorítmica ESTRUCTURA DE DATOS - ARREGLOS 1 Introducción Una estructura de datos es una colección de datos que pueden ser caracterizados por su organización
Más detallesClase 2. Introducción a la Sistemática Cladística
Curso: Principios y métodos de la Sistemática Cladística. Clase 2. Introducción a la Sistemática Cladística Fernando Pérez-Miles Entomología, Facultad de Ciencias El método más utilizado Hennig 950 Grundrüge
Más detallesTema 8: Aplicaciones. Ecuaciones en. diferencias: modelos en tiempo discreto. 1 Modelo de crecimiento exponencial. 2 Sucesión de Fibonacci
8 de diciembre de 20 Contexto: Bloque de Álgebra Lineal Tema 6. Sistemas de ecuaciones lineales y matrices. Tema 7. Valores y vectores propios. Tema 8. Aplicaciones del cálculo de los valores y vectores
Más detallesFundamentos de Programación Entera. A. Revisión. Carlos Testuri Germán Ferrari
Fundamentos de Programación Entera A. Revisión Carlos Testuri Germán Ferrari Departamento de Investigación Operativa Instituto de Computación Facultad de Ingeniería Universidad de la República 2012-2018
Más detallesÁrboles. Un grafo no dirigido es un árbol si y sólo si existe una ruta unica simple entre cualquiera dos de sus vértices.
ÁRBOLES Árboles Un grafo conectado que no contiene circuitos simples. Utilizados desde 1857, por el matemático Ingles Arthur Cayley para contar ciertos tipos de componentes químicos. Un árbol es un grafo
Más detallesTEMA 2: SISTEMAS LINEALES. 1. Introducción Un sistema de m ecuaciones lineales con n incógnitas viene dado por a 11 x a 1n x n = b 1
TEMA 2: SISTEMAS LINEALES 1 Introducción Un sistema de m ecuaciones lineales con n incógnitas viene dado por a 11 x 1 + + a 1n x n b 1 a m1 x 1 + + a mn x n b m donde a ij y b k son números reales fijos
Más detallesIntroducción a la complejidad computacional
Introducción a la complejidad computacional definida sobre anillos arbitrarios 18 de junio de 2016 Fuente: http://www.utmmcss.com/ Por qué otro modelo? Continuo vs discreto. Intuición interiorizada del
Más detallesLógica Proposicional: Deducciones formales
Lógica Proposicional: Deducciones formales Pablo Barceló P. Barceló Resolución Proposicional - CC52A 1 / 24 La noción de consecuencia lógica La noción de consecuencia es fundamental para cualquier lenguaje,
Más detallesTema 2, 3 y 4 GRUPO 82 - INGENIERÍA INFORMÁTICA. Bernardo D Auria. 3 Diciembre Departamento de Estadística. Universidad Carlos III de Madrid
Bernardo D Auria Departamento de Estadística Universidad Carlos III de Madrid GRUPO 82 - INGENIERÍA INFORMÁTICA Diciembre 2008 Ejercicio T2-JN12 Comprueba que el problema lineal min x x 1 + x 2 2x x +
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 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 detallesTeoría de Autómatas y Lenguajes Formales Equivalencia de Conjuntos Pruebas por Inducción
y Lenguajes INAOE y (INAOE) 1 / 40 Contenido y 1 2 3 4 5 6 y (INAOE) 2 / 40 Objetivo General Proporcionar al estudiante los fundamentos de la teoría de autómatas así como los de lenguajes formales. También
Más detallesIntroducción a Árboles Árboles Binarios
Introducción a Árboles Árboles Binarios Estructuras de Datos Andrea Rueda Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas Introducción a Árboles Estructuras hasta ahora Estructuras
Más detallesCurso de Evolución 2016 Facultad de Ciencias Montevideo, Uruguay
Curso de Evolución 2016 Facultad de Ciencias Montevideo, Uruguay http://evolucion.fcien.edu.uy/ http://eva.universidad.edu.uy/ Tema 2. Las filogenias como contexto de análisis de la evolución. Métodos
Más detallesTema 7: Problemas clásicos de Programación Lineal
Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número
Más detalles