- 1、本文档共36页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
软件工程学系列
软件工程算法设计与分析基础
主要内容
▪ 算法的基本概念
▪ 算法设计的标准
▪ 算法设计的步骤
▪ 算法的复杂性分析
▪ 算法设计技巧与策略
▪ NP完全理论
▪ 并行算法
▪ 综合举例
2021/1/12 2
前一页
算法的基本概念
广义:算法是解决一类问题的方法和步骤
精确:算法是求解一类问题的无二义性的有穷
过程
2021/1/12 3
前一页
算法的基本概念
算法有五个重要特征
·有穷性:合理的有限性
·确定性:确切的含义,无二义性;对相同输入,
有稳定的输出
·可行性:算法中的操作可通过已有的基本运算
来实现
·输入: 零个或多个输入
·输出: 一个或多个输出
2021/1/12 4
前一页
算法设计的标准
正确性:正确地解决问题;可用理论证明或验
证来保证
可读性:便于交流、修改、调试
健壮性:抗冲击
高效性:与占用计算机资源成反比,突出的是
计算时间和存储空间
2021/1/12 5
前一页
算法设计的步骤
•问题的陈述:问题的理解与正确陈述
•建立数学模型:采用何种数学工具来描述问题
•算法的详细设计:实现算法的数据结构与计算
机基本操作序列
•算法的正确性:理论证明或验证
•算法的实现:编程计算机实现
•算法分析
2021/1/12 6
前一页
举例
算 例:从a ,a ,...,a n个元素中找出与x 相
1 2 n
法 同的第一个元素
设 输入:a ,a ,...,a n个整数,整数x
1 2 n
计 输出:与x相同的第一个元素a 及下标值I ;若
i
的 没有与x相同的元素,输出下标值为
文档评论(0)