算法设计与分析是高等院校计算机专业、软件工程专业等的一门重要的核心专业课程，是学习密码学、大数据处理技术、人工智能、软件工程等课程的基础。      

      程序设计能力是计算机相关专业学生的必备能力。程序=数据结构+算法，数据结构解决了描述问题的数据在计算机中的存储形式的问题， 而算法则解决了问题的求解方法和步骤。像战争要掌握兵法一样，程序设计也要掌握算法策略。本课程将讲授分治、动态规划、贪心，回溯，分支限界，概率算法等6种算法策略。即对问题进行分析，采用合适的算法策略去设计算法， 编写高效的程序去求解问题答案。通过本课程的学习，掌握问题的分析方法，包括算法复杂性的计算，各种算法策略的适应条件等，同时掌握各种不同算法策略的程序设计思路。通过大量的实例讲解，让同学们透彻理解各种算法策略的程序设计思想，提升程序设计的能力。通过各个教学环节逐步培养学生具有抽象思维能力、逻辑推理能力、空间想象能力和自学能力。

（1）了解各种算法策略的适应条件和算法思想

（2）掌握算法分析的方法

（3）具备算法设计能力和程序设计技能

（4）抽象思维能力、逻辑推理能力、空间想象能力和自学能力

通过教授和上机实验，使学生掌握分治、动态规划、贪心、回溯、分支限界、概率算法等算法策略的适应条件和算法原理， 具备算法设计与算法分析的能力，从而达到较高水准求解实际问题（程序设计）的能力。

1、C或C++语言， 其他高级语言亦可

2、数据结构

1.《计算机算法设计与分析》 王晓东，电子工业出版社

2.《算法设计与分析》 郑宗汉  郑晓明，清华大学出版社

3.《算法设计与分析习题解答》 王晓东，清华大学出版社

4.《Introduction to the Design and Analysis of Algorithms》影印版 Anany Levitin（美） 清华大学出版社