生物信息学算法设计与分析

本课程将系统讲述在设计与分析生物信息学算法时所需要的基本概念和技巧。在算法设计方面,本课程将讲述生物信息学算法设计的一般方法,包括穷举搜索、分枝定界、贪婪算法、动态规划、分治算法、图算法、随机采样算法等。在算法分析方面,本课程将讲述在生物信息学算法分析中常用的数学工具,例如渐进复杂度的概念、Big-O 符号的概念、递推关系等。本课程还将针对生物信息学研究中的经典问题,详细介绍如何基于这些原理设计出处理树、串、图等常见离散数据结构的有效算法。通过对本课程的学习,学生将具备在研究工作中独立设计和分析算法的能力。