- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第二章算法程序=算法+数据结构+程序设计方法+语言环境灵魂加工对象工具结构化程序设计(顺序、循环、选择)
算法的概念广义的说,为解决一个问题而采用的方法和步骤,就称为算法。选择合适的算法算法分两类:数值算法和非数值算法
简单算法举例例1:求5!例2:判断2000-2500年中的每一年是否闰年,将结果输出。
算法的特性有穷性确定性有零个或多个输入有一个或多个输出有效性
用自然语言表示算法(通俗易懂)用流程图表示算法(传统、N-S流程图)用伪代码表示算法(例2.16)用计算机语言表示算法要记住常用的流程图符号(请学生说出各自的名称)怎样表示一个算法
程序的三种基本结构结构化程序设计基本思想:任何程序都可以用三种基本结构表示,限制使用无条件转移语句(goto)结构化程序:由三种基本结构反复嵌套构成的程序叫~优点:结构清晰,易读,提高程序设计质量和效率三种基本结构顺序结构ABAB流程图N-S图
PAB真假PBA真假选择结构kA1A2AiAnk=k2k=k1k=knk=ki......二分支选择结构多分支选择结构
循环结构当型循环结构直到型循环结构PA假真当P为真AAP真假A直到P为真注:A,B,A1….An可以是一个简单语句,也可以是一个基本结构
三种基本结构顺序结构选择结构(选取结构、分支结构)循环结构(重复结构)当型循环结构(While型)直到型循环结构(Until型)三种结构的特点:只有一个入口和出口结构内的每一部分都有机会被执行到。结构内不存在死循环
开始1piP*ipi+1ii5结束几种算法表示比较求5!S1:1pS2:2iS3:p*ipS4:i+1iS5:若i=5,返回s3;否则,结束用自然语言表示用流程图表示1p2IP*ipi+1i直到i5结束用N-S流程表示main(){inti,t;t=1;i=2;while(i=5){t=t*i;i=i+1;}printf(“%d”,t);}用C语言表示
结构化程序设计采取的方法自顶向下逐步细化模块化设计结构化编程
文档评论(0)