第二章认识C语言算法.pptVIP

  1. 1、本文档共10页,可阅读全部内容。
  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语言算法

第2章 认识C语言算法 瑞士联邦技术学院的沃思博士曾经提出过一个闻名的公式:算法+数据结构=程序。由此可以看出程序设计的核心是算法描述与数据结构的定义。 2.1 算法的概念 算法是对特定问题求解步骤的描述。算法广义上指的是解决问题的方法,在日常生活中解决问题时经常用到算法,例如,厨师做菜的时候要按照一定的做菜程序进行即按菜谱做,那么菜谱就是厨师做菜的算法。 算法具有以下5个特点。 1.确定性 2.有限性 3.有效性 4.有零个或多个输入 5.有一个或多个输出 2.2 算法分析 算法用于求解一个给定的可计算的或可解决的问题,不同的程序员编写出来的算法不同。从例2-1可以看出,例子中使用的算法虽然能够得到正确的结果,但是算法步骤繁琐,不可取。 【例2-2】改进例2-1中的算法。 解1:设i表示加数,sum表示整数的和以及被加数,用循环方法求和,算法描述如下。 S1:令sum=0,i=1; S2:令sum=sum+i,i=i+2; S3:如果i≤100,执行S2;否则算法结束,sum为所求结果。 使用循环求和的算法能够将50个步骤的程序转化为3步,算法描述很简单。求100以内的奇数和还可以利用数学中的等差数列求和公式进行。 解决同一个问题,算法不是唯一的,有的比较复杂,如例2-1,有的比较简捷,如例2-2。因此在选用算法的时候要首先对算法进行分析,预测这一算法适合在什么样的环境中能够有效地运行,比较解决同一问题的不同算法,择优使用。 2.3 算法的表示 随着计算机语言的发展,算法的表示方法也表现出多样性,目前常用的算法表示方法有自然语言、伪代码、流程图、N-S图等,每种表示方法都有各自的适用范围,所以要根据需求选择适当的算法表示方法。 1.自然语言表示法 自然语言描述算法是用文字或者加上一些必要的数学符号描述特定问题的解决策略。 2.伪代码表示法 伪代码表示法是用近似自然语言和高级语言描述算法。伪代码区别于程序代码的是,它利用一系列非形式化的符号来表示算法。 3.流程图表示法 流程图表示法是用图形元素描述算法,自然语言表示方法是用文字描述算法,遇到复杂的问题文字就显得笨拙,流程图表示法很好地弥补了这一不足,算法步骤运用图形表示流程结构,一目了然。 4.N-S图表示法 流程图表示法的流程线能够清晰地表示程序的执行操作,但有些流程线不是必需的,将流程线省略并把流程结构放在一个大框内,用这种形式表示流程结构就叫做N-S图,通常也被称为盒图。 2.4 结构化程序设计的图形表示 结构化程序设计是一种程序设计技术,也是一种程序设计思想。流程图和N-S图是一种常用的算法表示方法,但是它们在表示结构程序设计时的图形结构不同,各有优缺点。 2.4.1 什么是结构化程序设计 C语言程序的设计是按照一定的算法进行编写的,在算法一章中我们了解到各种算法语句的优缺点,在传统流程图中流程线随意性太大,如果一个程序中多处使用这种转移情况,将会导致程序流程无处可寻,杂乱无章。 结构化程序设计方法是目前被广泛采用的一种程序设计方法。它将程序结构分成一个个的模块和处理过程,使程序层次分明、结构清晰,提高了程序设计的质量和效率。 流程图表示程序的执行操作清晰易懂;N-S图则严谨规范,这两种图形结构都是结构化程序设计中常的表示方法。顺序结构、选择结构、循环结构的图形。 2.4.2 用流程图表示结构化程序设计 流程图表示法使程序的执行操作清晰易懂;N-S图法则严谨规范,这两种图形结构都是结构化程序设计中常见的表示方法。 2.5 本章小结 本章讲解了程序设计思想——算法。在程序设计中,算法是指计算机求解某个问题而采用的具体方法、步骤。算法具有五个特点:确定性、有效性、有限性、有零个或多个输入、有一个或多个输出。 算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。求解一个给定的可计算或可解的问题,不同的人可以编写出不同的程序,如何判断一个算法是否是一个好的算法有五点可依据的性质:健壮性、正确性、可读性以及时间复杂度和空间复杂度。 一个算法可以用多种不同的方法来描述,有自然语言、伪代码、流程图、N-S图等,每种表示方法都有自己的优缺点,可以根据不同的需要选择适当的表示方法。

文档评论(0)

shaoye348 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档