Es posible que haya escuchado mucho sobre la secuenciación del genoma y su potencial para marcar el comienzo de una era de medicina personalizada, pero ¿qué significa secuenciar un genoma? Los biólogos aún no pueden leer los nucleótidos de un genoma completo como lo harían con un libro de principio a fin. Sin embargo, pueden leer fragmentos cortos de ADN. En este curso, veremos cómo se puede usar la teoría de grafos para ensamblar genomas a partir de estas piezas cortas. Aprenderemos más sobre los algoritmos de fuerza bruta y los aplicaremos a la secuenciación de miniproteínas llamadas antibióticos. En la primera mitad del curso, veremos que los biólogos no pueden leer los 3 mil millones de nucleótidos de un genoma humano como lo harían con un libro de principio a fin. Sin embargo, pueden leer fragmentos más cortos de ADN. En este curso, Veremos cómo se puede usar la teoría de grafos para ensamblar genomas a partir de estas piezas cortas en lo que equivale al rompecabezas más grande jamás armado. En la segunda mitad del curso, hablaremos sobre los antibióticos, un tema de gran relevancia dado que las bacterias resistentes a los antimicrobianos como el MRSA están en aumento. Los antibióticos son medicamentos, pero a nivel molecular son miniproteínas cortas que han sido diseñadas por bacterias para matar a sus enemigos. Determinar la secuencia de aminoácidos que componen uno de estos antibióticos es un importante problema de investigación, y es similar a la secuenciación de un genoma ensamblando pequeños fragmentos de ADN. Veremos cómo los algoritmos de fuerza bruta que prueban todas las soluciones posibles pueden identificar antibióticos naturales para que puedan sintetizarse en un laboratorio. Finalmente,