09# Teoría de Grafos y Biología Molecular

Uno de los temas tocados en la semana de la computación fueron el de la teoría de grafos y la biología molecular.

También se pudo ver cómo estas se conectaban, como esta teoría ayudo a realizar grandes descubrimientos en el área de la biología molecular.

Primero que todo vamos a ver la definición de cada para tener una idea más clara.

Teoría de Grafos:

Esta es una rama de las matemáticas y las ciencias de la computación que las propiedades de los grafos. Estructuras de datos vistos en el curso de Estructuras de Datos en nuestra carrera.

La biología molecular

Es la disciplina científica que tiene como objetivo el estudio de los procesos que se desarrollan en los seres vivos desde un punto de vista molecular.

Fuente: Wikipedia

Ya que tenemos sus definiciones ahora explicaré sus puntos donde intersecan.

Estas áreas se relacionan gracias a que en la biología molecular se necesitaba saber cuál era la composición exacta de los DNA, gracias a grandes matemáticos y científicos que estudiaban el tema, sugirieron la utilización de algoritmos que son aplicados en los grafos, pero usarlos en los procesos de descomposición y reconstrucción de DNA para identificar su composición.

Uno de los pasos más importantes en este rubro fue cuando se pudo crear PCR Maquina Fotocopiadora de DNA, esto agilizó notablemente el proceso para la copia de DNA.

Algoritmo de Greddy

Este algoritmo es aquel que, para resolver un determinado problema, sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima.

Este algoritmo fue el que se usó para predecir cuál es la representación más acertada sobre la composición del DNA.

Gel Electroforesis

Esta es una técnica que se utiliza para separar fragmentos de DNA según su tamaño.

Las muestras de DNA se cargan en pozos en un extremo de un gel y se aplica una corriente eléctrica para arrastrarlas a través del gel.

Los fragmentos tienen carga negativa, por lo que se mueven hacia el electrodo positivo. Puesto que todos los fragmentos de DNA tienen la misma cantidad de carga por masa, los fragmentos pequeños atraviesan el gel más rápido que los grandes.

Fuente:https://es.wikipedia.org/wiki/Grafo