Algorithms, Biology, and Programming for Beginners

开始时间: 04/22/2022 持续时间: 8 weeks

所在平台: CourseraArchive

课程类别: 计算机科学

大学或机构: University of California, San Diego (加州大学圣地亚哥分校)

授课老师: Pavel Pevzner Phillip E. C. Compeau

课程主页: https://www.coursera.org/course/algobioprogramming

课程评论:没有评论

第一个写评论        关注课程

课程详情

The sequencing of the human genome fueled a computational revolution in biology. As a result, modern biology produces as many new algorithms as any other fundamental realm of science.

Genome sequencing is just one of hundreds of biological problems that have become inextricable from the computational methods required to solve them. In this course, we will uncover some of the algorithmic ideas that are fundamental to an understanding of modern biology.  Computational concepts like dynamic programming and graph theory will help us explore algorithms applied to a wide range of biological topics, from finding regulatory motifs to determining whether the human genome has "fragile" regions.  Throughout the process, we will apply bioinformatics algorithms to real genetic data.

Each chapter in the course textbook covers a single biological question and slowly builds the algorithmic knowledge required to address this challenge.  Along the way, coding challenges and exercises will be integrated into the text at the exact moment they are needed.

课程大纲

The course will be based around the following biological questions, with the algorithmic ideas that we will use to solve them in parentheses:

  • Where Does DNA Replication Begin? (Algorithmic Warm-up)
  • How Do We Sequence Antibiotics? (Brute Force Algorithms)
  • Which DNA Patterns Act As Cellular Clocks? (Greedy and Randomized Algorithms)
  • How Do We Assemble Genomes? (Graph Algorithms)
  • How Do We Compare Biological Sequences? (Dynamic Programming Algorithms)
  • Are There Fragile Regions in the Human Genome? (Combinatorial Algorithms)
  • Which Animal Gave Us SARS? (Evolutionary Trees)
  • How Do We Locate Disease-Causing Mutations? (Combinatorial Pattern Matching)
  • How Did Yeast Become Such a Good Wine Brewer? (Clustering Algorithms)
Some of these topics will require you to complete coding challenges in order to implement bioinformatics algorithms, followed by a comprehension quiz at the end of the topic.  Other topics will carry lighter workloads and consist primarily of lecture videos and short quizzes.

课程评论(0条)

课程简介

This course will cover algorithms for solving various biological problems along with a handful of programming challenges testing your ability to implement these algorithms. It offers a gentler-paced alternative to the instructors' two other courses, Bioinformatics Algorithms (Part 1 and Part 2).

课程标签

0人关注该课程

主题相关的课程