《计算机算法设计与分析》教学大纲
一.课程性质与教学目的
本课程是计算机科学与技术专业研究生一年级的专业选修课,是研究计算机算法设计与分析的基本理论、方法和应用。
本课程的教学目的是,培养学生分析问题和解决问题的能力,使学生掌握算法设计的基本方法,熟悉算法分析的基本技术,并能熟练运用一些常用算法,为学生进一步学习后续课程奠定良好的基础。
二.课程要求
(1)掌握算法的定义及基本概念,计算模型和复杂度的衡量;
(2)为分析算法的复杂性做准备,要了解相应的数学知识;
(3)掌握算法设计的过程和方法;
(4)学会分析算法的时间复杂度,空间复杂度和稳定性;
(5)具有问题抽象和建模的初步能力.
四.使用教材和教学参考书
使用教材:
王晓东编,计算机算法设计与分析(第4版),电子工业出版社,2012年1月。
教学参考书:
1、Thomas H. Cormen等著,潘金贵等译,算法导论,机械工业出版社。
2、R.C.T.Lee等著,王卫东译,算法设计与分析导论,机械工业出版社。