第2课 程序的灵魂--算法.pptVIP

  1. 1、本文档共31页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C语言编程基础 章程序的灵魂—算法 第三讲 算法   联系方式: 第三讲 目标 回顾: 、什么是程序和编程语言 、程序的基本结构和上机步骤 目标: 、理解什么是算法,算法的特性 、算法的三种基本结构 、描述一个算法的不同方法 、简单算法的举例 算法引言 第三讲 算法引言 完整的程序设计应该是: 著名计算机科学家沃思提出一个公式 数据结构+算法+程序设计方法+语言工具 数据结构+算法程序 什么是算法 广义:为解决一个问题而采用的方法和步骤 计算机算法:给定初始状态或输入数据,经过计算机程序的有限次运算,能够得出所要求或期望的终止状态或输出数据。包含数值运算算法和非数值运算算法 第三讲 什么是算法 例:将瓶中的醋和酱油互换  步骤  1、瓶中装醋,瓶中装酱油,空瓶  2、醋? 3、酱油? 4、? 书中练习2 算法的特性 第三讲 算法的特性 ()有穷性:有限的操作步骤且在合理的范围内 ()确定性:算法的描述必须无歧义,以保证算法的执行结果是确定的。 ()有效性:又称可行性,每个步骤都能有效地执行,并得到确定的结果 ()输入:一个算法必须有零个或多个输入量 ()输出:一个算法应有一个或多个输出量 算法的设计要求 第二章 2.2 常量和变量 正确性、可读性、健壮性、效率与低存储量需求 ; 第三讲 算法结构 基本控制结构 通常一个算法只能由三种基本控制结构组成,这三种基本结构是: 顺序结构; 选择结构; 循环结构; 第三讲 算法结构 顺序结构: 根据条件的不同,有选择性的执行代码 按照书写顺序依次执行 选择结构: 根据条件,重复执行一些代码 循环结构: 第三讲 算法结构 顺序结构 选择结构 三种基本结构的流程图: 第三讲 算法结构 当型(型)循环结构 直到型(型)循环 算法的描述 自然语言—日常使用的语言(通俗易懂,但文字冗长,容易出现“歧义性”) 流程图(传统的流程图、改进的流程图、流程图) 伪代码 第三讲 算法描述 计算机语言 可以用不同的方法描述算法,常用的有: 第三讲 流程图 传统流程图的弊端 传统流程图用流程线指出各框的执行顺序,对流程线的使用没有严格限制。因此,使用者可以毫不受限制地使流程随意地转向,使流程图变得毫无规律,阅读者要花很大精力去追踪流程,使人难以理解算法的逻辑。如图: 第三讲 流程图 传统流程图的流程可以是: 这种如同乱麻一样的算法称为型算法,意为一碗面条( ),乱无头绪。 缺点:难以阅读、修改,使算法的可靠性和可维护性难以保证。 解决办法:必须限制箭头的滥用,即不允许无规律地使流程随意转向,只能顺序地进行下去。 改进的流程图表示算法 第三讲 流程图 流程图用规定式样的图形、指向线和文字组合起来表示算法.其优点是直观、清晰、易懂,便于检查、修改和交流.规定了一些常用的流程图符号: 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点 例 输入一个整数,输出其绝对值. 开始 输出 结束 输入 输出 例 将求!的算法用流程图表示 开始 * 输出 结束 例 将判定闰年的算法用流程图表示 用流程图表示算法要比用文字描述算法逻辑清晰、易于理解。 第三讲 流程图 流程图是表示算法的较好的工具。一个流程图包括以下几部分 : ()表示相应操作的框; ()带箭头的流程线; ()框内外必要的文字说明。 第三讲 N-S流程图 用流程图表示算法 年美国学者和提出了一种新的流程图形式。在这种流程图中,完全去掉了带箭头的流程线。全部算法写在一个矩形框内,在该框内还可以包含其它的从属于它的框,或者说,由一些基本的框组成一个大的框。这种流程图又称结构化流程图。 流程图用以下的流程图符号: ()顺序结构 ()选择结构 ()循环结构 流程图与改进流程图对比: 流程图与改进流程图对比: 例 将例的改进流程图改为 流程图 输入 输出 输出 * * * * C语言编程基础

文档评论(0)

勤能补拙 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档