About this Course
4.5
30 ratings
5 reviews
Specialization

Course 6 of 7 in the

100% online

100% online

Start instantly and learn at your own schedule.
Flexible deadlines

Flexible deadlines

Reset deadlines in accordance to your schedule.
Beginner Level

Beginner Level

Hours to complete

Approx. 18 hours to complete

Suggested: 3 hours/week...
Available languages

English

Subtitles: English
Specialization

Course 6 of 7 in the

100% online

100% online

Start instantly and learn at your own schedule.
Flexible deadlines

Flexible deadlines

Reset deadlines in accordance to your schedule.
Beginner Level

Beginner Level

Hours to complete

Approx. 18 hours to complete

Suggested: 3 hours/week...
Available languages

English

Subtitles: English

Syllabus - What you will learn from this course

Week
1
Hours to complete
4 hours to complete

Week 1: Introduction to Read Mapping

<p>Welcome to our class! We are glad that you decided to join us.</p><p>In this class, we will consider the following two central biological&nbsp;questions (the computational approaches needed to solve them are shown in parentheses):</p><ol><li>How Do We Locate Disease-Causing Mutations? (<em>Combinatorial Pattern Matching</em>)</li><li>Why Have Biologists Still Not Developed an HIV Vaccine?&nbsp;(<em>Hidden Markov Models</em>)</li></ol><p>As in previous courses, each of these two chapters is accompanied by a Bioinformatics Cartoon created by talented artist Randall Christopher and serving as a chapter header in the Specialization's bestselling <a href="http://bioinformaticsalgorithms.com" target="_blank">print companion</a>. You can find the first chapter's cartoon at the bottom of this message. </p><p><img src="https://stepic.org/media/attachments/lessons/292/chapter7_cropped.jpg" title="Image: https://stepic.org/media/attachments/lessons/292/chapter7_cropped.jpg" width="528"></p>...
Reading
4 videos (Total 33 min), 2 readings, 3 quizzes
Video4 videos
Why Do We Map Reads? 7m
Using the Trie 10m
From a Trie to a Suffix Tree 11m
Reading2 readings
Course Details10m
Week 1 FAQs (Optional)
Quiz1 practice exercise
How Do We Find Disease-Causing Mutations? (Week 1)15m
Week
2
Hours to complete
4 hours to complete

Week 2: The Burrows-Wheeler Transform

<p>Welcome to week 2 of the class!</p> <p>This week, we will introduce a paradigm called the Burrows-Wheeler transform; after seeing how it can be used in string compression, we will demonstrate that it is also the foundation of modern read-mapping algorithms.</p>...
Reading
3 videos (Total 21 min), 1 reading, 2 quizzes
Video3 videos
Inverting Burrows-Wheeler 13m
Using Burrows-Wheeler for Pattern Matching 2m
Reading1 reading
Week 2 FAQs (Optional)
Week
3
Hours to complete
4 hours to complete

Week 3: Speeding Up Burrows-Wheeler Read Mapping

<p>Welcome to week 3 of class!</p> <p>Last week, we saw how the Burrows-Wheeler transform could be applied to multiple pattern matching. This week, we will speed up our algorithm and generalize it to the case that patterns have errors, which models the biological problem of mapping reads with errors to a reference genome.</p>...
Reading
4 videos (Total 22 min), 1 reading, 3 quizzes
Video4 videos
Setting Up Checkpoints 8m
Inexact Matching 6m
Further Applications of Read Mapping 2m
Reading1 reading
Week 3 FAQs (Optional)
Quiz1 practice exercise
How Do We Find Disease-Causing Mutations? (Weeks 2-3)20m
Week
4
Hours to complete
1 hour to complete

Week 4: Introduction to Hidden Markov Models

<p>Welcome to week 4 of class!</p> <p>This week, we will start examining the case of aligning sequences with many mutations -- such as related genes from different HIV strains -- and see that our problem formulation for sequence alignment is not adequate for highly diverged sequences.</p> <p>To improve our algorithms, we will introduce a machine-learning paradigm called a hidden Markov model and see how dynamic programming helps us answer questions about these models.</p>...
Reading
5 videos (Total 42 min), 1 reading, 1 quiz
Video5 videos
Gambling with Yakuza 12m
From a Crooked Casino to a Hidden Markov Model 9m
The Decoding Problem 5m
The Viterbi Algorithm 7m
Reading1 reading
Note on This Week's Content10m
4.5
5 ReviewsChevron Right

Top Reviews

By TKJun 29th 2016

One of the best specialization on Coursera. Highly recommended for anyone who wants to apply his/her programming skills to fascinating real-world problems.

By DCSep 16th 2018

Really enjoyed this course. It was great to get to build on work from previous courses.

Instructors

Avatar

Pavel Pevzner

Professor
Department of Computer Science and Engineering
Avatar

Phillip Compeau

Visiting Researcher
Department of Computer Science & Engineering

About University of California San Diego

UC San Diego is an academic powerhouse and economic engine, recognized as one of the top 10 public universities by U.S. News and World Report. Innovation is central to who we are and what we do. Here, students learn that knowledge isn't just acquired in the classroom—life is their laboratory....

About the Bioinformatics Specialization

Join Us in a Top 50 MOOC of All Time! How do we sequence and compare genomes? How do we identify the genetic basis for disease? How do we construct an evolutionary Tree of Life for all species on Earth? When you complete this Specialization, you will learn how to answer many questions in modern biology that have become inseparable from the computational approaches used to solve them. You will also obtain a toolkit of existing software resources built on these computational approaches and that are used by thousands of biologists every day in one of the fastest growing fields in science. Although this Specialization centers on computational topics, you do not need to know how to program in order to complete it. If you are interested in programming, we feature an "Honors Track" (called "hacker track" in previous runs of the course). The Honors Track allows you to implement the bioinformatics algorithms that you will encounter along the way in dozens of automatically graded coding challenges. By completing the Honors Track, you will be a bioinformatics software professional! Learn more about the Bioinformatics Specialization (including why we are wearing these crazy outfits) by watching our introductory video. You can purchase the Specialization's print companion, Bioinformatics Algorithms: An Active Learning Approach, from the textbook website. Our first course, "Finding Hidden Messages in DNA", was named a top-50 MOOC of all time by Class Central!...
Bioinformatics

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.