About this Course
8,753 recent views

Course 3 of 7 in the

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Beginner Level

Approx. 18 hours to complete

English

Subtitles: English
User
Learners taking this Course are
  • Biologists
  • Biostatisticians
  • Scientists
  • Researchers
  • Data Scientists

Skills you will gain

BioinformaticsGraph TheoryBioinformatics AlgorithmsPython Programming
User
Learners taking this Course are
  • Biologists
  • Biostatisticians
  • Scientists
  • Researchers
  • Data Scientists

Course 3 of 7 in the

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Beginner Level

Approx. 18 hours to complete

English

Subtitles: English

Syllabus - What you will learn from this course

Week
1
5 hours to complete

Week 1: Introduction to Sequence Alignment

7 videos (Total 51 min), 2 readings, 3 quizzes
7 videos
From Sequence Comparison to Biological Insights 10m
The Alignment Game and the Longest Common Subsequence Problem 3m
The Manhattan Tourist Problem 6m
The Change Problem 10m
Dynamic Programming and Backtracking Pointers 6m
From Manhattan to the Alignment Graph 9m
2 readings
Course Details10m
Week 1 FAQs (Optional)
1 practice exercise
Week 1 Quiz15m
Week
2
2 hours to complete

Week 2: From Finding a Longest Path to Aligning DNA Strings

1 video (Total 11 min), 1 reading, 3 quizzes
1 reading
Week 2 FAQs (Optional)
1 practice exercise
Week 2 Quiz15m
Week
3
4 hours to complete

Week 3: Advanced Topics in Sequence Alignment

3 videos (Total 29 min), 1 reading, 3 quizzes
3 videos
Space-Efficient Sequence Alignment 10m
Multiple Sequence Alignment 13m
1 reading
Week 3 FAQs (Optional)
1 practice exercise
Week 3 Quiz15m
Week
4
4 hours to complete

Week 4: Genome Rearrangements and Fragility

5 videos (Total 36 min), 1 reading, 3 quizzes
5 videos
Sorting by Reversals 4m
Breakpoint Theorem 5m
Rearrangements in Tumor Genomes 5m
2-Breaks 7m
1 reading
Week 4 FAQs (Optional)
1 practice exercise
Week 4 Quiz15m
4.7
19 ReviewsChevron Right

Top reviews from Comparing Genes, Proteins, and Genomes (Bioinformatics III)

By AHAug 19th 2016

A very well taught course that gives you the ins and outs of sequence comparision and introduces chromosme rearrangement analysis in a succint manner. This was

By PBNov 30th 2017

This course was harder than the previous one, I am happy to have made it to the end!

Instructors

Avatar

Pavel Pevzner

Professor
Department of Computer Science and Engineering
Avatar

Phillip Compeau

Visiting Researcher
Department of Computer Science & Engineering
Avatar

Nikolay Vyahhi

Visiting Scholar
Department of Computer Science and 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.