|
所在平台: Coursera |
课程主页: https://www.coursera.org/learn/dna-sequencing
课程评论：没有评论
课程名称：DNA测序算法 课程概述：本课程旨在学习用于分析DNA测序数据的计算方法——算法和数据结构。我们将简要了解DNA、基因组学以及DNA测序的应用。通过使用Python实现关键算法和数据结构，分析真实的基因组和DNA测序数据集。 课程大纲： 1. **DNA测序、字符串与匹配** 描述：本模块将开始探索分析DNA测序数据的算法。我们将讨论DNA测序技术的过去和现在，以及其工作原理。 2. **预处理、索引和近似匹配** 描述：在本模块中，我们将学习用于解决精确匹配和近似匹配问题的新算法。我们将首先学习Boyer-Moore算法，这是一个快速且广泛使用的精确匹配算法。 3. **编辑距离、组装和重叠** 描述：这一周我们完成对读对齐的讨论，学习解决编辑距离问题的算法以及与之相关的生物序列分析问题，如全局和局部对齐。 4. **组装算法** 描述：在最后一个模块中，我们将开始讨论组装问题，并了解其基本原则。接着，我们将学习几种解决对齐问题的方法。 此课程适合那些对生物信息学和计算机科学感兴趣，并希望深入了解DNA测序分析技术的学习者。
Name:DNA sequencing, strings and matching
Description: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.
Name:Preprocessing, indexing and approximate matching
Description: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
Name:Edit distance, assembly, overlaps
Description: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.
Name:Algorithms for assembly
Description: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.
We will learn computational methods -- algorithms and data structures -- for analyzing DNA sequencing data. We will learn a little about DNA, genomics, and how DNA sequencing is used. We will use Python to implement key algorithms and data structures and to analyze real genomes and DNA sequencing datasets.
