list 5个序列
assignment 等级:入门
chat_bubble_outline 语言 : 英语
language 字幕 : 中文
card_giftcard 160点
Logo My Mooc Business


0 条点评


credit_card 免费进入
verified_user 收费证书
timer 总共20个小时


You may have heard a lot about genome sequencing and its potential to usher in an era of personalized medicine, but what does it mean to sequence a genome? Biologists still cannot read the nucleotides of an entire genome as you would read a book from beginning to end. However, they can read short pieces of DNA. In this course, we will see how graph theory can be used to assemble genomes from these short pieces. We will further learn about brute force algorithms and apply them to sequencing mini-proteins called antibiotics. In the first half of the course, we will see that biologists cannot read the 3 billion nucleotides of a human genome as you would read a book from beginning to end. However, they can read shorter fragments of DNA. In this course, we will see how graph theory can be used to assemble genomes from these short pieces in what amounts to the largest jigsaw puzzle ever put together. In the second half of the course, we will discuss antibiotics, a topic of great relevance as antimicrobial-resistant bacteria like MRSA are on the rise. You know antibiotics as drugs, but on the molecular level they are short mini-proteins that have been engineered by bacteria to kill their enemies. Determining the sequence of amino acids making up one of these antibiotics is an important research problem, and one that is similar to that of sequencing a genome by assembling tiny fragments of DNA. We will see how brute force algorithms that try every possible solution are able to identify naturally occurring antibiotics so that they can be synthesized in a lab. Finally, you will learn how to apply popular bioinformatics software tools to sequence the genome of a deadly Staphylococcus bacterium that has acquired antibiotics resistance.

more_horiz 查看更多
more_horiz 收起


  • Week 1 - Week 1: Introduction to Genome Sequencing

    Welcome to class!

    This course will focus on two questions at the forefront of modern computational biology, along with the algorithmic approaches we will use to solve them in parentheses:

    1. Weeks 1-2: How Do We Assemble Genomes? (Grap...
    2. Week 2 - Week 2: Applying Euler's Theorem to Assemble Genomes

      Welcome to Week 2 of class!

      This week in class, we will see how a 300 year-old mathematical theorem will help us assemble a genome from millions of tiny pieces of DNA.

    3. Week 3 - Week 3: Sequencing Antibiotics

      Welcome to Week 3 of class!

      This week, we begin a new chapter, titled "How Do We Sequence Antibiotics?"  In this chapter, we will learn how to determine the amino acid sequences making up antibiotics using brute force algorithms.


    4. Week 4 - Week 4: From Ideal to Real Spectra for Antibiotics Sequencing

      Welcome to Week 4 of class!

      Last week, we discussed how to sequence an antibiotic peptide from an ideal spectrum. This week, we will see how to develop more sophisticated algorithms for antibiotic peptide sequencing that are able to handle spectra w...

    5. Week 5 - Week 5: Bioinformatics Application Challenge!
      Welcome to Week 5 of class! This week, we will see how to apply genome assembly tools to sequencing data from a dangerous pathogenic bacterium.


Pavel Pevzner
Department of Computer Science and Engineering

Phillip Compeau
Visiting Researcher
Department of Computer Science & Engineering



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.



Coursera是一家数字公司,提供由位于加利福尼亚州山景城的计算机教师Andrew Ng和达芙妮科勒斯坦福大学创建的大型开放式在线课程。

Coursera与顶尖大学和组织合作,在线提供一些课程,并提供许多科目的课程,包括:物理,工程,人文,医学,生物学,社会科学,数学,商业,计算机科学,数字营销,数据科学 和其他科目。

您对这门课的评价是 ?