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.
提供方
教學大綱 - 您將從這門課程中學到什麼
週
1完成時間為 4 小時
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.
19 個視頻 （總計 112 分鐘）, 7 個閱讀材料, 2 個測驗
19 個視頻
Lecture: Why study this?4分鐘
Lecture: DNA sequencing past and present3分鐘
Lecture: Genomes as strings, reads as substrings5分鐘
Lecture: String definitions and Python examples3分鐘
Practical: String basics 7分鐘
Practical: Manipulating DNA strings 7分鐘
Practical: Downloading and parsing a genome 6分鐘
Lecture: How DNA gets copied3分鐘
Optional lecture: How second-generation sequencers work 7分鐘
Optional lecture: Sequencing errors and base qualities 6分鐘
Lecture: Sequencing reads in FASTQ format4分鐘
Practical: Working with sequencing reads 11分鐘
Practical: Analyzing reads by position 6分鐘
Lecture: Sequencers give pieces to genomic puzzles5分鐘
Lecture: Read alignment and why it's hard3分鐘
Lecture: Naive exact matching10分鐘
Practical: Matching artificial reads 6分鐘
Practical: Matching real reads 7分鐘
7 個閱讀材料
Welcome to Algorithms for DNA Sequencing10分鐘
Pre Course Survey10分鐘
Syllabus10分鐘
Setting up Python (and Jupyter)10分鐘
Getting slides and notebooks10分鐘
Using data files with Python programs10分鐘
Programming Homework 1 Instructions (Read First)10分鐘
2 個練習
Module 120分鐘
Programming Homework 114分鐘
週
2完成時間為 3 小時
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
15 個視頻 （總計 114 分鐘）, 1 個閱讀材料, 2 個測驗
15 個視頻
Lecture: Boyer-Moore basics8分鐘
Lecture: Boyer-Moore: putting it all together6分鐘
Lecture: Diversion: Repetitive elements5分鐘
Practical: Implementing Boyer-Moore 10分鐘
Lecture: Preprocessing7分鐘
Lecture: Indexing and the k-mer index10分鐘
Lecture: Ordered structures for indexing8分鐘
Lecture: Hash tables for indexing7分鐘
Practical: Implementing a k-mer index 7分鐘
Lecture: Variations on k-mer indexes9分鐘
Lecture: Genome indexes used in research9分鐘
Lecture: Approximate matching, Hamming and edit distance6分鐘
Lecture: Pigeonhole principle6分鐘
Practical: Implementing the pigeonhole principle 9分鐘
1 個閱讀材料
Programming Homework 2 Instructions (Read First)10分鐘
2 個練習
Module 220分鐘
Programming Homework 212分鐘
週
3完成時間為 2 小時
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.
13 個視頻 （總計 92 分鐘）, 1 個閱讀材料, 2 個測驗
13 個視頻
Lecture: Solving the edit distance problem12分鐘
Lecture: Using dynamic programming for edit distance12分鐘
Practical: Implementing dynamic programming for edit distance 6分鐘
Lecture: A new solution to approximate matching9分鐘
Lecture: Meet the family: global and local alignment10分鐘
Practical: Implementing global alignment 8分鐘
Lecture: Read alignment in the field4分鐘
Lecture: Assembly: working from scratch2分鐘
Lecture: First and second laws of assembly8分鐘
Lecture: Overlap graphs8分鐘
Practical: Overlaps between pairs of reads 4分鐘
Practical: Finding and representing all overlaps 3分鐘
1 個閱讀材料
Programming Homework 3 Instructions (Read First)10分鐘
2 個練習
Module 320分鐘
Programming Homework 38分鐘
週
4完成時間為 2 小時
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.
13 個視頻 （總計 83 分鐘）, 1 個閱讀材料, 2 個測驗
13 個視頻
Lecture: The shortest common superstring problem8分鐘
Practical: Implementing shortest common superstring 4分鐘
Lecture: Greedy shortest common superstring7分鐘
Practical: Implementing greedy shortest common superstring 7分鐘
Lecture: Third law of assembly: repeats are bad5分鐘
Lecture: De Bruijn graphs and Eulerian walks8分鐘
Practical: Building a De Bruijn graph 4分鐘
Lecture: When Eulerian walks go wrong9分鐘
Lecture: Assemblers in practice8分鐘
Lecture: The future is long?9分鐘
Lecture: Computer science and life science5分鐘
Lecture: Thank yous 43
1 個閱讀材料
Post Course Survey10分鐘
2 個練習
Programming Homework 48分鐘
Module 414分鐘
4.8
91 個審閱25%
完成這些課程後已開始新的職業生涯
20%
通過此課程獲得實實在在的工作福利
來自DNA测序算法的熱門評論
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.
Awesome, you will learn a lot about how DNA assemblers work, but very challenging and time demand in, especially if your background is in life science and not computer science.
講師
Ben Langmead, PhD
Assistant ProfessorComputer Science
Jacob Pritt
Department of Computer Science
關於 约翰霍普金斯大学
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.
關於 基因组数据科学 專項課程
This specialization covers the concepts and tools to understand, analyze, and interpret data from next generation sequencing experiments. It teaches the most common tools used in genomic data science including how to use the command line, Python, R, Bioconductor, and Galaxy. The sequence is a stand alone introduction to genomic data science or a perfect compliment to a primary degree or postdoc in biology, molecular biology, or genetics.
To audit Genomic Data Science courses for free, visit https://www.coursera.org/jhu, click the course, click Enroll, and select Audit.
常見問題
我什么时候能够访问课程视频和作业？
注册以便获得证书后，您将有权访问所有视频、测验和编程作业（如果适用）。只有在您的班次开课之后，才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程，可能无法访问某些作业。
我订阅此专项课程后会得到什么？
您注册课程后，将有权访问专项课程中的所有课程，并且会在完成课程后获得证书。您的电子课程证书将添加到您的成就页中，您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容，可以免费旁听课程。
退款政策是如何规定的？
有助学金吗？
還有其他問題嗎？請訪問 學生幫助中心。
