欢迎您进入江西理工大学数学建模网,请您先 注册登陆    
最近更新
热门关注
随机推荐
您现在位置:江西理工大学数学建模网>>建模资料>>浏览文章
模型与算法课件
来源:互联网 作者:admin 日期:2009年04月29日 访问次数:

 [点击浏览该文件:模型与算法课件.rar]


课程编号 课程属性学科基础课学时/学分
中文课程名称 计算机算法设计与分析
英文课程名称 The Design and Analysis of Computer Algorithms
预 备 知 识 离散数学、数据结构、高级程序设计语言C、C++
教 学 目 的和 要 求
计算机及相关学科硕士研究生的基础课。使学生掌握计算机算法的通用设计方法,学会分析算法的空间和时间复杂性。
第一章 引言: 介绍算法概念及相关领域、算法的时间和空间复杂性分析基础知识。
第二章 基本搜索和遍历技术:介绍二叉树、树及图的遍历和搜索技术,BFS 算法及其复杂性分析。
第三章 分治算法:算法的基本思想、归并排序、快速排序、最短路经、选择问题等实例分析。
第四章 贪心算法:最优化问题、贪心算法的基本思想、背包问题、旅行商问题、最短路径问题等实例分析。
第五章 动态规划方法:问题背景、0/1 背包问题、矩阵乘法链、旅行商问题等。
第六章 回溯法:算法基本思想、装箱问题、背包问题、旅行商问题、电路板排列问题等实例分析。
第七章 分支定界法:算法思想、装箱问题、0/1 背包问题、旅行商问题、电路板排列等实例分析。
主 要 内 容、
重点、难点
第八章 NP-难度问题和NP-完全问题简介,证明NP 完全性的方法介绍。
发 展 方 向 计算机算法设计和软件开发
参 考 资 料
1. 余祥宣等,《计算机算法基础》,华中理工大学出版社,2000。
2.(美)Cormen,T.H. 等,《算法导论》,高等教育出版社,2001。
3. 王晓东,《计算机算法设计与分析》,电子工业出版社,2001。

发表评论】【告诉好友】【打印此文】【收藏此文】【关闭窗口
上一篇:《数学模型》(第三版)电子课件
下一篇:Mathematica入门教程
发表评论

关于本站 - 联系我们 - 友情链接 - 版权声明 - 帮助中心

版权所有©江西理工大学数学建模网 2009-2011
制作:邹彩旺 zoucaiwangchina@126.com
维护:黄良明 785446153@qq.com