在目前大数据和人工智能等等新技术的浪潮下，要求计算机从业者、科研人员都需要具备较为系统的算法设计和分析能力，具备良好的算法思维能力和求解问题的能力。《算法分析与设计》课程是计算机科学技术专业本科生、研究生必修的专业课程，通过该课程的学习，不但为学习其他专业课程奠定了扎实的基础，也对培养学生的逻辑思维和创造性有着不可替代的作用。

本课程将从基本的算法设计与分析方法入手，由简入深，带领大家一起领略算法设计的基本策略和智慧，一起锻炼，一起思考，增强分析问题、求解问题的能力，锻炼利用计算机求解实际工程问题的科研素养和能力。

本课程授课内容大纲如下：

（一）算法基本理论  

1、算法的基本概念，基本特征

2、算法与程序之间的关系

3、算法正确性，可终止性证明的数学理论证明方法

4、算法的复杂性理论

（二）算法设计的基本策略  

  1、分治法及其设计策略

  2、贪心法及其设计策略

3、动态规划法及其设计策略

4、回溯法及其设计策略

5、分支限界法及其设计策略

（三）高级算法设计 

  1、随机算法设计策略

2、近似算法设计及分析

（四）可计算性理论 

  1、图灵机

2、可计算性理论

 （五）相关领域问题求解算法的研讨