課程信息
4.8
351 個評分
86 個審閱
專項課程
100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
完成時間(小時)

完成時間大約為21 小時

建議:7 hours/week...
可選語言

英語(English)

字幕:英語(English)

您將獲得的技能

Bioinformatics AlgorithmsAlgorithmsPython ProgrammingAlgorithms On Strings
專項課程
100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
完成時間(小時)

完成時間大約為21 小時

建議:7 hours/week...
可選語言

英語(English)

字幕:英語(English)

教學大綱 - 您將從這門課程中學到什麼

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. ...
Reading
19 個視頻 (總計 112 分鐘), 7 個閱讀材料, 2 個測驗
Video19 個視頻
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分鐘
Reading7 個閱讀材料
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分鐘
Quiz2 個練習
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...
Reading
15 個視頻 (總計 114 分鐘), 1 個閱讀材料, 2 個測驗
Video15 個視頻
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分鐘
Reading1 個閱讀材料
Programming Homework 2 Instructions (Read First)10分鐘
Quiz2 個練習
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....
Reading
13 個視頻 (總計 92 分鐘), 1 個閱讀材料, 2 個測驗
Video13 個視頻
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分鐘
Reading1 個閱讀材料
Programming Homework 3 Instructions (Read First)10分鐘
Quiz2 個練習
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....
Reading
13 個視頻 (總計 83 分鐘), 1 個閱讀材料, 2 個測驗
Video13 個視頻
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 分鐘
Reading1 個閱讀材料
Post Course Survey10分鐘
Quiz2 個練習
Programming Homework 48分鐘
Module 414分鐘
4.8
86 個審閱Chevron Right
職業方向

33%

完成這些課程後已開始新的職業生涯
工作福利

83%

通過此課程獲得實實在在的工作福利

熱門審閱

創建者 VKAug 8th 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.

創建者 MDNov 10th 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.

講師

Avatar

Ben Langmead, PhD

Assistant Professor
Computer Science
Avatar

Jacob Pritt

Department of Computer Science

關於 Johns Hopkins University

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....

關於 Genomic Data Science 專項課程

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....
Genomic Data Science

常見問題

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您注册课程后,将有权访问专项课程中的所有课程,并且会在完成课程后获得证书。您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

還有其他問題嗎?請訪問 學生幫助中心