版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、算法的描述自然语言流程图伪代码程序设计语言 程序框图程序框图(流程图)是一种用程序框、流程线及文字说明来表示算法的图。构成流程图的图形符号及其作用程序框名称功能起止框(终端框)表示一个算法的起始和结束,是任何流程图不可少的.输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置.处理框(执行框)赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”.流程线连接程序框连接点连接程序框图的两部分例1:计算以任意正实数为半径的圆的面积。算法:S1,输入r.S2,
2、S=*r * rS3, 输出S. 开始结束输入r输出SS=*r * r 画程序框图的规则 1)框图一般按从上到下、从左到右的方向画。2)使用标准的图形符号。3)程序框一般只有一个进入点和一个退出点。4)判断框有两个退出点, 用“是”与“否”或“Y”与“N”表示判断的两种结果。5)在图形符号内描述的语言要简练清楚。知识运用例2:交换A和B两个变量的值算法:自然语言描述S1、输入A,BS2、C=A;S3、A=B;S4、B=C。S5、输出A,B输入A,B结束输出A,B开始C=AA=BB=C输入A,B结束输出A,B开始C=AA=BB=C顺序结构顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连
3、接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作。AB例3:设计求任意3个整数a,b,c的最大值的算法。算法:令max代表三个数中的最大值S1,输入a、b、c三个数;S2,令max=a;S3,如果bmax, 则max=b;S4,如果cmax, 则max=c;S5,输出maxmax=a输入a,b,c结束输出max开始bmax?cmax?max=bmax=c是否否是程序框图1:开始结束输入a,b,c输出max bmax ?是否max=amax=bmax=ccmax ?否是程序框图2:条件结构条件结构是指在算法中通过对条件的
4、判断,根据条件是否成立而选择不同流向的算法结构。 满足条件?语句是否满足条件?语句语句是否例4、设计一个求解一元二次方程ax2+bx+c=0(a0)的算法,并画出程序框图表示.算法:求根公式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,cd=b*b-4acd 100,则输出S,算法结束. S3: S=S+i. S4: i=i+1, S5: 转到S2. 开始 结束i=1输出Si 100 ?否是S=0i=i+1S=S+i
5、 开始 结束i=1输出Si100 ?否是S=0i=i+1S=S+i循环结构循环结构: 从某处开始,按照一定的条件反复执行某些步骤。循环体: 反复执行的步骤称为循环体。循环条件 控制反复执行的条件称为循环条件。循环结构一:当型循环当型循环(while) 每次执行循环体前,对条件进行判断;当条件满足时,执行循环体,否则终止循环。满足条件?循环体是否满足条件?循环体是否当型满足条件?循环体否是直接转换成当型满足条件?循环体否是循环结构二:直到型循环直到型循环(until) 先执行一次循环体,然后对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环。满足条件?循环体是否直到型满足条
6、件?循环体否是直接转换成直到型当型循环和直到型循环的区别当型循环先判断,后执行(循环体),循环体可能一次都不执行;直到型循环先执行(循环体),后判断,循环体至少执行一次。当型循环当条件满足时执行循环;直到型循环当条件满足时终止循环。当型循环和直到型循环可以相互表示。解题时,按自然、简洁的标准选用循环结构。讨论:如何计算下面两个问题 S=1+3+5+99 S=2+4+6+100累加器总结累加器构件 1. 初值 S=0; i=1 S=? ;i = ? 2. 循环控制条件(由循环变量 i 控制) 3. 计算公式 S=S+i S=S 第i项 4. 步长k i = i +1 i =i k扩展: S=1+
7、1/2+1/3+1/100 S=1*2*3*4*100 开始 结束i=1输出Si100 ?否是S=0i=i+1S=S+i 开始 结束i=1输出Si100 ?否是S=0i=i+1S=S+i思考:上面两个流程图有什么不同?练习2:如图给出的是计算1/2+1/4+1/20的值的一个程序框图,其中判断框内应填入的条件是 ( ) A、i10 B、i20 D、i100 ?否是S=0i=i+1S=S- (-1)i*i方法一方法二 开始 结束i=1输出Si100 ?否是S=0i=i+1S=S- i(i mod 2) = 0 ?S=S+ iYN方法三 开始 结束i=1输出Si100 ?否是S=0i=i+1S=S
8、+ p*ip = 1p = -p方法四(n为偶数) 开始 结束i=1输出Si100 ?否是S=0i=i+1i=i+1S = S + iS = S - i方法五(n为偶数)开始结束S = (-1)* 100/2输出S开始结束S = -n/2输出S输入nn mod 2 = 0?S = (n+1) /2YN方法六 开始 结束i=1输出Si100 ?否是S=0i=i+1(i mod 2) = 0 ?S= - S+ iYN输出-S算法的基本逻辑结构 顺序结构 由若干个依次执行的步骤组成。条件结构 需要经过条件判断后,才能决定执行哪个操作。循环结构 从某处开始,按照一定的条件反复执行某些步骤。 可以证明:
9、任何一个算法都可以由这三种结构组合而成。 算法的基本结构就是构成算法的积木,这一点在程序框图中可以清楚看到。9、静夜四无邻,荒居旧业贫。8月-228月-22Thursday, August 25, 202210、雨中黄叶树,灯下白头人。17:15:3817:15:3817:158/25/2022 5:15:38 PM11、以我独沈久,愧君相见频。8月-2217:15:3817:15Aug-2225-Aug-2212、故人江海别,几度隔山川。17:15:3817:15:3817:15Thursday, August 25, 202213、乍见翻疑梦,相悲各问年。8月-228月-2217:15:3
10、817:15:38August 25, 202214、他乡生白发,旧国见青山。25 八月 20225:15:38 下午17:15:388月-2215、比不了得就不比,得不到的就不要。八月 225:15 下午8月-2217:15August 25, 202216、行动出成果,工作出财富。2022/8/25 17:15:3817:15:3825 August 202217、做前,能够环视四周;做时,你只能或者最好沿着以脚为起点的射线向前。5:15:38 下午5:15 下午17:15:388月-229、没有失败,只有暂时停止成功!。8月-228月-22Thursday, August 25, 202
11、210、很多事情努力了未必有结果,但是不努力却什么改变也没有。17:15:3817:15:3817:158/25/2022 5:15:38 PM11、成功就是日复一日那一点点小小努力的积累。8月-2217:15:3817:15Aug-2225-Aug-2212、世间成事,不求其绝对圆满,留一份不足,可得无限完美。17:15:3817:15:3817:15Thursday, August 25, 202213、不知香积寺,数里入云峰。8月-228月-2217:15:3817:15:38August 25, 202214、意志坚强的人能把世界放在手中像泥块一样任意揉捏。25 八月 20225:15
12、:38 下午17:15:388月-2215、楚塞三湘接,荆门九派通。八月 225:15 下午8月-2217:15August 25, 202216、少年十五二十时,步行夺得胡马骑。2022/8/25 17:15:3817:15:3825 August 202217、空山新雨后,天气晚来秋。5:15:38 下午5:15 下午17:15:388月-229、杨柳散和风,青山澹吾虑。8月-228月-22Thursday, August 25, 202210、阅读一切好书如同和过去最杰出的人谈话。17:15:3817:15:3817:158/25/2022 5:15:38 PM11、越是没有本领的就越加
13、自命不凡。8月-2217:15:3817:15Aug-2225-Aug-2212、越是无能的人,越喜欢挑剔别人的错儿。17:15:3817:15:3817:15Thursday, August 25, 202213、知人者智,自知者明。胜人者有力,自胜者强。8月-228月-2217:15:3817:15:38August 25, 202214、意志坚强的人能把世界放在手中像泥块一样任意揉捏。25 八月 20225:15:38 下午17:15:388月-2215、最具挑战性的挑战莫过于提升自我。八月 225:15 下午8月-2217:15August 25, 202216、业余生活要有意义,不要越轨。2022/8/25 17:15:3817:15:3825 August 202217、一个人即使已登上顶峰,也仍要自强不息。5:15:
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年货运枢纽功能集疏运题库
- 2026年财务人员绩效考核方案设计题库
- 2026年非物质文化遗产法及代表性项目传承人认定与管理办法测试题
- 2026年公共部门退休管理题库
- 2026年国防教育志愿者知识测试题
- 2026年中级群众文化曲艺辅导员说唱技巧面试题
- 2026年黑龙江单招数学代数基础模拟卷冲刺含答案
- 2026年机构编制效益评估题库
- 2026年医疗纠纷证据收集与病历封存知识
- 麻醉科三基2026年麻醉学基础知识问答
- 液压坝 施工方案
- 气道净化护理团体标准课件
- 《医疗机构重大事故隐患判定清单(试行)》知识培训
- 牛棚承包合同
- 【严佳炜】基于风险的配置:风险平价及在Alpha策略中的应用
- 测绘服务投标方案(技术标)
- 电力变压器的结构及工作原理
- 盆底生物反馈治疗肛门直肠功能障碍性疾病中国专家共识(2024版)解读
- 内科学-9版-第二十五章-消化道出血-课件
- 四川省绵阳市游仙区富乐实验中学2023-2024学年七年级下学期期中考试数学试卷(含答案)
- (高清版)DZT 0426-2023 固体矿产地质调查规范(1:50000)
评论
0/150
提交评论