算法设计与分析 课程简介
《算法设计与分析》课程简介
一、课程英文名称:Algorithms Design And Analysis
二、课程代码:7100450,7100451
三、任课教师:宋文、钟世芬、刘志伟、牟行军、杨毅、王影、唐剑梅、何忠秀
软件工程专业课程
四、课程内容:算法设计与分析是计算机应用技术、软件工程、信息与计算科学以及相关专业的一门基础课程。它包含串行、并行;数字、非数字、计算几何等内容。本课程仅包含非数字、串行算法的部分内容。
    本课程的教学目的是:在学生学习掌握了编程的基本技术,掌握了数据结构的基本知识、理论的基础上,比较系统的学习算法理论中的基础部分内容。在这一课程教学中,培养学生掌握算法设计的方法论,掌握常用的算法设计的方法;掌握算法分析的基本工具、方法、技巧,在解决实际问题时,对于较复杂的问题能抽象出问题的数学模型,设计出有效的算法。最后回答什么样的算法是“好”的;什么样的算法是“不好”的,即NP完全理论。为今后实际应用或者搞理论研究打下一些必备的理论基础。
五、先修课程:程序设计、离散数学、数据结构
六、选课对象:四年制本科计算机应用技术、软件工程、网络工程、信息与计算科学
七、参考书:
1.教  材:《算法设计与分析》 宋  文等编 重庆大学出版社,2001。
2.参考书:
[1].算法设计与分析,周培德,电子工业出版社,2001; 
[2].计算机算法设计与分析,王晓东,电子工业出版社,2004;     
[3].E.Horowitz, S.Sahni and D.Mehta, Fundamentals of Data Structure in C++. W. h. Freeeman, NewYork, NY, 1994; 
[4].计算科学导论,赵致琢,科学出版社,2000。

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。