- 1、本文档共51页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机算法设计与分析(第4版)
计算机算法设计与分析(第4版)
福州大学数学与计算机科学学院
福州大学数学与计算机科学学院
《算法设计与分析》课程组
《算法设计与分析》课程组
2015/7/26 ygfu@ 1/51
ygfu@
第1章 算法概述
学习要点:
理解算法的概念。
理解什么是程序,程序与算法的区别和内在联系。
掌握算法的计算复杂性概念。
掌握算法渐近复杂性的数学表述。
掌握用C++语言描述算法的方法。
2015/7/26 2/51
算法(Algorithm)
• 算法是指解决问题的一种方法或一个过程。
• 算法是若干指令的有穷序列,满足性质:
• (1)输入:有外部提供的量作为算法的输入。
• (2)输出:算法产生至少一个量作为输出。
• (3)确定性:组成算法的每条指令是清晰,无歧义的。
• (4)有限性:算法中每条指令的执行次数是有限的,执
行每条指令的时间也是有限的。
2015/7/26 3/51
程序(Program)
• 程序是算法用某种程序设计语言的具体实现。
• 程序可以不满足算法的性质(4)。
• 例如操作系统,是一个在无限循环中执行的程序,因
而不是一个算法。
• 操作系统的各种任务可看成是单独的问题,每一个问
题由操作系统中的一个子程序通过特定的算法来实现。
该子程序得到输出结果后便终止。
2015/7/26 4/51
问题求解(Problem Solving)
理解问题
精确解或近似解
选择数据结构
算法设计策略
设计算法
证明正确性
分析算法
设计程序
2015/7/26 5/51
算法复杂性分析
• 算法复杂性= 算法所需要的计算机资源
• 算法的时间复杂性T(n);
• 算法的空间复杂性S(n)。
• 其中n是问题的规模(输入大小)。
2015/7/26 6/51
算法的时间复杂性
• (1)最坏情况下的时间复杂性
• Tmax(n) = max{ T(I) | size(I) n }
您可能关注的文档
- 自動倉儲控制設計與資料庫管理之整合.PDF
- 自己事情自己做-首页-上海特教资源库.PDF
- 胡育嘉老師.PDF
- 自2000年进入中国市场,中国用户年会从无到有、规模.PDF
- 自動車産業の最新技術動と中小企業の研究開発事例.PDF
- 臨床研究と一般統計学の基礎.PDF
- 自适应驾驶人特性的汽车前撞预警方法.PDF
- 臺灣認驗證制度介紹-車輛安全審驗中心.PDF
- 航信订座终端SHOP指令帮助系统.PDF
- 航空従事者学科試験問題M1.PDF
- 2023年12月人民日报社安徽分社招考聘用工作人员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月先进技术成果西部转化中心(四川省)面向社会公开招考笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月国家海洋局第一海洋研究所科研助理公开招聘1人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月安徽淮南经济技术开发区城市社区专职网格员招考聘用8人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月云南昭通市教体系统招考聘用优秀紧缺教师406人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月份吉林大学专职辅导员公开招聘15人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月北京市第十二中学教师招考聘用笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月天津市第二耀华中学招考聘用高层次教育人才笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月安徽合肥市第八中学生活教师招考聘用笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月云南玉溪华宁县教育体育局提前招考聘用紧缺专业教师14人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
文档评论(0)