4.7
estrellas
796 calificaciones

96 %

Ben Langmead, PhD +1 instructores más

34.351 ya inscrito

ofrecido por

Universidad Johns Hopkins

Acerca de este Curso

31.505 vistas recientes

We will learn computational methods -- algorithms and data structures -- for analyzing DNA sequencing data. We will learn a little about DNA, genomics, and how DNA sequencing is used.  We will use Python to implement key algorithms and data structures and to analyze real genomes and DNA sequencing datasets.

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.

Certificado para compartir

Obtén un certificado al finalizar

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.

Aprox. 12 horas para completar

Inglés (English)

Subtítulos: Árabe (Arabic), Francés (French), Portugués (europeo), Italiano, Vietnamita, Alemán (German), Ruso (Russian), Inglés (English), Español (Spanish)

Habilidades que obtendrás

Bioinformatics Algorithms
Algorithms
Python Programming
Algorithms On Strings

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.

Certificado para compartir

Obtén un certificado al finalizar

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.

Aprox. 12 horas para completar

Inglés (English)

Subtítulos: Árabe (Arabic), Francés (French), Portugués (europeo), Italiano, Vietnamita, Alemán (German), Ruso (Russian), Inglés (English), Español (Spanish)

Instructores

Calificación del instructor

4,79/5 (95 calificaciones)

Ben Langmead, PhD

Jacob Pritt

Department of Computer Science

34.351 alumnos

1 curso

ofrecido por

Universidad Johns Hopkins

The mission of The Johns Hopkins University is to educate its students and cultivate their capacity for life-long learning, to foster independent and original research, and to bring the benefits of discovery to the world.

Programa - Qué aprenderás en este curso

Calificación del contenido96%(3,946 calificaciones)

Semana

Semana 1

4 horas para completar

DNA sequencing, strings and matching

This module we begin our exploration of algorithms for analyzing DNA sequencing data. We'll discuss DNA sequencing technology, its past and present, and how it works.

4 horas para completar

19 videos (Total 112 minutos), 7 lecturas, 2 cuestionarios

19 videos

Module 1 Introduction1m

Lecture: Why study this?4m

Lecture: DNA sequencing past and present3m

Lecture: Genomes as strings, reads as substrings5m

Lecture: String definitions and Python examples3m

Practical: String basics 7m

Practical: Manipulating DNA strings 7m

Practical: Downloading and parsing a genome 6m

Lecture: How DNA gets copied3m

Optional lecture: How second-generation sequencers work 7m

Optional lecture: Sequencing errors and base qualities 6m

Lecture: Sequencing reads in FASTQ format4m

Practical: Working with sequencing reads 11m

Practical: Analyzing reads by position 6m

Lecture: Sequencers give pieces to genomic puzzles5m

Lecture: Read alignment and why it's hard3m

Lecture: Naive exact matching10m

Practical: Matching artificial reads 6m

Practical: Matching real reads 7m

7 lecturas

Welcome to Algorithms for DNA Sequencing10m

Pre Course Survey10m

Syllabus10m

Setting up Python (and Jupyter)10m

Getting slides and notebooks10m

Using data files with Python programs10m

Programming Homework 1 Instructions (Read First)10m

2 ejercicios de práctica

Module 130m

Programming Homework 130m

Semana

Semana 2

3 horas para completar

Preprocessing, indexing and approximate matching

In this module, we learn useful and flexible new algorithms for solving the exact and approximate matching problems. We'll start by learning Boyer-Moore, a fast and very widely used algorithm for exact matching

3 horas para completar

15 videos (Total 114 minutos), 1 lectura, 2 cuestionarios

15 videos

Week 2 Introduction 1m

Lecture: Boyer-Moore basics8m

Lecture: Boyer-Moore: putting it all together6m

Lecture: Diversion: Repetitive elements5m

Practical: Implementing Boyer-Moore 10m

Lecture: Preprocessing7m

Lecture: Indexing and the k-mer index10m

Lecture: Ordered structures for indexing8m

Lecture: Hash tables for indexing7m

Practical: Implementing a k-mer index 7m

Lecture: Variations on k-mer indexes9m

Lecture: Genome indexes used in research9m

Lecture: Approximate matching, Hamming and edit distance6m

Lecture: Pigeonhole principle6m

Practical: Implementing the pigeonhole principle 9m

1 lectura

Programming Homework 2 Instructions (Read First)10m

2 ejercicios de práctica

Module 230m

Programming Homework 230m

Semana

Semana 3

3 horas para completar

Edit distance, assembly, overlaps

This week we finish our discussion of read alignment by learning about algorithms that solve both the edit distance problem and related biosequence analysis problems, like global and local alignment.

3 horas para completar

13 videos (Total 92 minutos), 1 lectura, 2 cuestionarios

13 videos

Module 3 Introduction 1m

Lecture: Solving the edit distance problem12m

Lecture: Using dynamic programming for edit distance12m

Practical: Implementing dynamic programming for edit distance 6m

Lecture: A new solution to approximate matching9m

Lecture: Meet the family: global and local alignment10m

Practical: Implementing global alignment 8m

Lecture: Read alignment in the field4m

Lecture: Assembly: working from scratch2m

Lecture: First and second laws of assembly8m

Lecture: Overlap graphs8m

Practical: Overlaps between pairs of reads 4m

Practical: Finding and representing all overlaps 3m

1 lectura

Programming Homework 3 Instructions (Read First)10m

2 ejercicios de práctica

Module 330m

Programming Homework 330m

Semana

Semana 4

3 horas para completar

Algorithms for assembly

In the last module we began our discussion of the assembly problem and we saw a couple basic principles behind it. In this module, we'll learn a few ways to solve the alignment problem.

3 horas para completar

13 videos (Total 83 minutos), 1 lectura, 2 cuestionarios

13 videos

Module 4 introduction 1m

Lecture: The shortest common superstring problem8m

Practical: Implementing shortest common superstring 4m

Lecture: Greedy shortest common superstring7m

Practical: Implementing greedy shortest common superstring 7m

Lecture: Third law of assembly: repeats are bad5m

Lecture: De Bruijn graphs and Eulerian walks8m

Practical: Building a De Bruijn graph 4m

Lecture: When Eulerian walks go wrong9m

Lecture: Assemblers in practice8m

Lecture: The future is long?9m

Lecture: Computer science and life science5m

Lecture: Thank yous 43s

1 lectura

Post Course Survey10m

2 ejercicios de práctica

Programming Homework 430m

Module 430m

Reseñas

4.7

191 reseña

5 stars
80,81 %
4 stars
14,85 %
3 stars
2,97 %
2 stars
0,49 %
1 star
0,86 %

Principales reseñas sobre ALGORITHMS FOR DNA SEQUENCING

por MD9 de nov. de 2016

This was really fun. Really enjoyed the a-ha of the algorithms and the fun of solving the alignment and assembly problems. Feel mildly powerful after assembling a virus genome.

por VK7 de ago. de 2017

This course provided me a very quick overview of all the core concepts pertaining to DNA sequencing. It is very well organized, crystal clear demonstration of concepts and I really enjoyed the course.

por NF9 de mar. de 2021

very engaging and well-presented course material.

intermediate difficulty while conveying the basics of how even recent real-world genome alignment and assembly tools work. great course design!

por MA25 de oct. de 2016

This is the best course so far! Teacher is amazing! You have to spend some time on this course, but "at the end of the day" it is worth it.

Ver todas las reseñas

Preguntas Frecuentes

¿Cuándo podré acceder a las lecciones y tareas?
El acceso a las clases y las asignaciones depende del tipo de inscripción que tengas. Si tomas un curso en modo de oyente, verás la mayoría de los materiales del curso en forma gratuita. Para acceder a asignaciones calificadas y obtener un certificado, deberás comprar la experiencia de Certificado, ya sea durante o después de participar como oyente. Si no ves la opción de oyente:
es posible que el curso no ofrezca la opción de participar como oyente. En cambio, puedes intentar con una Prueba gratis o postularte para recibir ayuda económica.
Es posible que el curso ofrezca la opción 'Curso completo, sin certificado'. Esta opción te permite ver todos los materiales del curso, enviar las evaluaciones requeridas y obtener una calificación final. También significa que no podrás comprar una experiencia de Certificado.
¿Qué recibiré si me suscribo a este Programa especializado?
Cuando te inscribes en un curso, obtienes acceso a todos los cursos que forman parte del Programa especializado y te darán un Certificado cuando completes el trabajo. Se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes auditar el curso sin costo.
¿Hay ayuda económica disponible?
Sí. En ciertos programas de aprendizaje, puedes postularte para recibir ayuda económica o una beca en caso de no poder costear los gastos de la tarifa de inscripción. Si hay ayuda económica o becas disponibles para tu selección de programa de aprendizaje, verás un enlace para postularte en la página de descripción.

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.

Algorithms for DNA Sequencing

Acerca de este Curso

Habilidades que obtendrás