- 1、本文档共38页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
方法二 开始 结束 i=1 输出S i100 ? 否 是 S=0 i=i+1 S=S- i (i mod 2) = 0 ? S=S+ i Y N 方法三 开始 结束 i=1 输出S i100 ? 否 是 S=0 i=i+1 S=S+ p*i p = 1 p = -p 方法四 (n为偶数) 开始 结束 i=1 输出S i100 ? 否 是 S=0 i=i+1 i=i+1 S = S + i S = S - i 方法五 (n为偶数) 开始 结束 S = (-1)* 100/2 输出S 开始 结束 S = -n/2 输出S 输入n n mod 2 = 0? S = (n+1) /2 Y N 方法六 开始 结束 i=1 输出S i100 ? 否 是 S=0 i=i+1 (i mod 2) = 0 ? S= - S+ i Y N 输出-S 算法的基本逻辑结构 顺序结构 由若干个依次执行的步骤组成。 条件结构 需要经过条件判断后,才能决定执行哪个操作。 循环结构 从某处开始,按照一定的条件反复执行某些步骤。 可以证明:任何一个算法都可以由这三种结构组合而成。 算法的基本结构就是构成算法的积木,这一点在程序框图中可以清楚看到。 人有了知识,就会具备各种分析能力, 明辨是非的能力。 所以我们要勤恳读书,广泛阅读, 古人说“书中自有黄金屋。 ”通过阅读科技书籍,我们能丰富知识, 培养逻辑思维能力; 通过阅读文学作品,我们能提高文学鉴赏水平, 培养文学情趣; 通过阅读报刊,我们能增长见识,扩大自己的知识面。 有许多书籍还能培养我们的道德情操, 给我们巨大的精神力量, 鼓舞我们前进。 * 算法的描述 自然语言 流程图 伪代码 程序设计语言 …… 程序框图 程序框图(流程图)是一种用程序框、流程线及文字说明来表示算法的图。 构成流程图的图形符号及其作用 程序框 名称 功能 起止框(终端框) 表示一个算法的起始和结束,是任何流程图不可少的. 输入、输出框 表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置. 处理框(执行框) 赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内. 判断框 判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”. 流程线 连接程序框 连接点 连接程序框图的两部分 例1:计算以任意正实数为半径的圆的面积。 算法: S1,输入r. S2,S=π*r * r S3, 输出S. 开始 结束 输入r 输出S S=π*r * r 画程序框图的规则 1)框图一般按从上到下、从左到右的方向画。 2)使用标准的图形符号。 3)程序框一般只有一个进入点和一个退出点。 4)判断框有两个退出点, 用“是”与“否”或“Y”与“N”表示判断的两种结果。 5)在图形符号内描述的语言要简练清楚。 知识运用 例2:交换A和B两个变量的值 算法:自然语言描述 S1、输入A,B S2、C=A; S3、A=B; S4、B=C。 S5、输出A,B 输入A,B 结束 输出A,B 开始 C=A A=B B=C 输入A,B 结束 输出A,B 开始 C=A A=B B=C 顺序结构 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作。 A B 例3:设计求任意3个整数a,b,c的最大值的算法。 算法:令max代表三个数中的最大值 S1,输入a、b、c三个数; S2,令max=a; S3,如果bmax, 则max=b; S4,如果cmax, 则max=c; S5,输出max max=a 输入a,b,c 结束 输出max 开始 bmax? cmax? max=b max=c 是 否 否 是 程序框图1: 开始 结束 输入a,b,c 输出max bmax ? 是 否 max=a max=b max=c cmax ? 否 是 程序框图2: 条件结构 条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。 满足条件? 语句 是 否 满足条件? 语句 语句 是 否 例4、设计一个求解一元二次方程ax2+bx+c=0(a≠0)的算法,并画出程序框图表示. 算法:求根公式 S1: 输入3个系数a、b、c; S2: d=b2-4ac; S3: 若d 0,则输出“方程没有实数根”,结束算法; S4 : p=- , q= S5 : x1=p+q,x2=p-q; S6 : 输出x1,x2. 开始 结束 输入a,b,c d=b*b-4ac
文档评论(0)