数据结构精品课件-算法和算法描述.pptVIP

下载本文档

3
0
约1.6千字
约 12页
2022-10-25 发布于天津
举报
版权申诉

数据结构精品课件-算法和算法描述.ppt

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第 1 章绪论 1.3 算法设计算法（Algorithm）定义算法的特性算法设计的要求第 1 章绪论 1.3 算法设计 Algorithm is a finite set of rules which gives a sequence of operation for solving a specific type of problem. 算法是规则的有限集合，是为解决特定问题而规定的一系列操作。算法定义：返回第 1 章绪论 1.3 算法设计算法特性： ① 有限性：有限步骤之内正常结束，不能形成无穷循环； ② 确定性：算法中的每一个步骤必须有确定含义，无二义性得以实现； ③ 输入：有多个或0个输入； ④ 输出：至少有一个或多个输出； ⑤ 可行性：原则上能精确进行，操作可通过已实现基本运算执行有限次而完成。返回第 1 章绪论 1.3 算法设计设计的要求： ① 正确性例如：求n个实数的最大值问题算法如下： max=0; for（i=1;i=n;i++） { scanf(%f, x); if (xmax) max=x; } 算法的正确性 1.算法应明确表述问题的需求(严格描述)。 2.对“正确”的理解可以有以下四个层次： a.程序中不含语法错误； b.程序对几组输入数据能够得出满足要求的结果； c.程序对于精心选择的、典型、苛刻且带有刁难性的几组输入数据都能够得出满足要求的结果；通常以C层意义作为衡量一个算法是否合格的标准。 d.对于一切合法输入数据都能得出满足要求的结果； 5 第 1 章绪论 1.3 算法设计设计的要求： ② 可读性一个好的算法首先应该便于人们理解和相互交流，其次才是机器可执行。可读性好的算法有助于人对算法的理解，反之难懂的算法易于隐藏错误且难于调试和修改。第 1 章绪论 1.3 算法设计设计的要求： ③ 健壮性即对非法输入的抵抗能力。它强调的是，如果输入非法数据，算法应能加以识别并做出处理，而不是产生误动作或陷入瘫痪。第 1 章绪论 1.3 算法设计设计的要求： ④ 高效率和低存储量算法的效率通常是指算法的执行时间。对于一个具体问题的解决通常可以有多个算法，执行时间短的算法其效率就高。所谓的存储量需求，是指算法在执行过程中所需要的最大存储空间，这两者都与问题的规模有关。返回第 1 章绪论 1.4 算法描述工具算法、语言、程序的关系设计实现算法过程步骤类描述算法的语言选择第 1 章绪论 1.4 算法描述工具算法、语言、程序的关系算法：规则的有限集合，是为解决特定问题而规定的一系列操作。描述算法的工具：算法可用自然语言、框图或高级程序设计语言进行描述。程序：是算法在计算机中的实现。返回第 1 章绪论 1.4 算法描述工具设计实现算法过程步骤： ① 找出与求解有关的数据元素之间的关系； ② 确定在某一数据对象上所施加运算； ③ 考虑数据元素的存储表示； ④ 选择描述算法的语言； ⑤ 设计实现求解的算法，并用程序语言加以描述。返回第 1 章绪论 1.4 算法描述工具类语言：类语言是接近于高级语言而又不是严格的高级语言。具有高级语言的一般语句设施，撇掉语言中的细节，以便把注意力主要集中在算法处理步骤本身的描述上。算法描述的常用工具 1.自然语言 2. 框图 3. 类语言(伪语言) 返回类描述算法的语言选择