算法设计与分析是计算机科学与技术及相近专业的核心专业课程,是培养程序设计能力的重点支撑课程。
用计算机解决实际问题,首先要将问题涉及的相关信息合理的表示并存储到计算机中——这是数据结构要解决的问题;其次要根据问题要求,对存储到计算机中的数据进行处理,而算法则解决的是处理数据的方法和步骤。
本课程将介绍递归分治法、动态规划法、贪心算法,回溯算法,分支限界法,概率算法等经典算法策略及经典例题。每种算法策略将首先介绍算法框架,再通过例题巩固对基本算法框架的深刻理解。进一步的,还会对各策略问题的算法进行简要复杂性分析。
通过讲解、测试、讨论和实验,使学生掌握递归分治、动态规划、贪心、回溯、分支限界、概率算法等算法策略的基本原理和经典例题, 培养学生算法设计与算法分析的能力。
1、C和C++语言
2、数据结构
1.《计算机算法设计与分析》 王晓东,电子工业出版社
2.《算法设计与分析习题解答》 王晓东,清华大学出版社
3.《Introduction to the Design and Analysis of Algorithms》影印版 Anany Levitin(美) 清华大学出版社