1
主讲教师:高滢 ******@jlu.
2014年3月--- 2014年6月
计算机算法
设计与分析
2
课程设置
类别:专业必修课
学分:3学分
理论学时:48
习题课学时:8
开课周数:1-14周
3
基本内容
导引(第一、二章)
基本的算法设计策略
分治法(第四章)
贪心方法(第五章)
动态规划(第六章)
回溯法(第八章)
分支-限界法(第九章)
基本算法分析方法
NP-难度和NP-完全问题(第十章)
4
学习目标
掌握基本的算法设计方法
掌握算法分析的基本方法(时间、空间复杂度分析)
灵活运用基本的算法设计方法,解决实际问题
5
教材及参考书目
教材:
计算机算法基础余祥宣等
华中科技大学出版社
参考书目:
计算机算法设计与分析王晓东电子工业
计算机算法设计与分析苏德富电子工业
本课程在教学体系中的位置
可计算性与计算复杂性
算法设计与分析
数据结构
7
问题能解决吗?
假设某一负责人交给你一个很难的任务,几天后询问你问题解决了没有。可能会发生如下图这样的情况:
问:“交给你的问题,解决方法想出来了吗?”
答:“我找不到一个有效的方法来解决它,没能完成任务。”
8
问:“交给你的问题,解决方法想出来了吗?”
答: “我找不到一个有效的方法来解决它,因为这样的方法是不存在的。”
要证明一个问题不存在有效的方法,往往比寻找一种有效方法更难。
9
问:“交给你的问题,解决方法想出来了吗?”
答: “我找到了一方法来解决它,理论上可实现的,但是以我们目前的力量实现它是不可能的。”
方法消耗的资源太大了。
问题解决的好吗?
10
现实世界的两个问题
问题能解决吗?(可计算性)
问题解决的好吗? (计算复杂性)
计算机算法设计与分析 来自淘豆网m.daumloan.com转载请标明出处.
