预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共30页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

Areyouthinkingaboutthesequestions?Whydoweneedtostudythiscourse?Whatshouldwelearninthecourse?Howabouttheinstructor?Isithardtopasstheexams?课程介绍主要内容介绍课程信息1.1基本介绍思考计算机问题三种不同的计算机问题Algorithms(算法)AlgorithmProperties(算法的性质)输入:有零个或多个外部量作为算法的输入。输出:算法产生至少一个量作为输出。确定性:组成算法的每条指令清晰、无歧义。有限性:算法中每条指令的执行次数有限,执行每条指令的时间也有限。程序(program)与算法(algorithm)对计算问题的算法设计常用算法设计方法1.2一些算法问题活动安排问题带权重的活动安排问题二分图匹配问题最大独立集问题1.3算法复杂性分析一个故事什么问题?算法复杂性分析1.4算法复杂性分析1.4算法复杂性分析渐进表达渐进分析精品课件!精品课件!算法复杂性分析