




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
流程图:是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。流程图的概念知识回顾
1.顺序结构:依次进行多个处理的结构称为顺序结构.语句A语句B2.顺序结构的流程图顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.选择结构也叫分支结构,是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.右图此结构中包含一个判断框,根据给定的条件P是否成立而选择执行A框或B框.无论P条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、B框都不执行.引例:在学校的长跑测试中,你每跑1圈,会想是否跑完了全程.如果没有跑完全程,那么又会想离终点还有多远。用怎样的算法结构表示这个过程?S1起跑;S2如果未跑到10000m,那么转S3,否则转S4;S3跑1圈,转S2;S4结束。以万米长跑为例我们分步描述上述过程:S1起跑;S2如果未跑到10000m,那么转S3,否则转S4;S3跑1圈,转S2;S4结束。Y开始起跑N结束未满10000m跑1圈Y开始S←0N结束S<10000S←S+400在算法中,像这种需要重复执行同一操作的结构称为循环结构(cyclestrcuture).图中就是常见的一种循环结构:先判断所给条件p是否成立,若成立,则执行A,再判断条件P是否成立;若p仍成立,则又执行A,如此反复,直到某一次p不成立为止。pAYN先判断,后执行:“Y”进入循环当型循环Y开始S←0N结束S<10000S←S+400S1起跑;S2跑1圈;S3如果跑到10000m,那么转S4,否则转S2;S4结束。Y开始起跑N结束满10000m跑1圈Y开始S←0N结束S≥10000S←S+400Y开始S←0N结束S≥10000S←S+400pAYN先执行,后判断:“N”进入循环上面这种循环结构称为直到型循环:先执行A,再判断所给条件p是否成立,若P不成立,则再执行A,如此反复,直到某一次p成立,该循环过程结束。直到型循环直到型循环pAYN当型循环pAYN先执行,后判断:先判断,后执行:“N”进入循环“Y”进入循环Y开始S←0N结束S≥10000S←S+400Y开始S←0N结束S<10000S←S+400开始S←1结束输出Si←1i←i+1S←S+ii>4NY开始S←1结束输出Si←2S←S+ii←i+1i>5NY计数器初始值不同累加变量计数变量计数和累加的顺序不同退出循环的计数值不同先累加,后计数,则计数值达到最后一个累加数+1时退出(大于最后一个累加数)先计数,后累加,则计数值应达到最后一个累加数时退出(大于倒数第二个累加数)例1:写出1+2+3+4+5的一个算法.开始S←1结束输出Si←2S←S+ii←i+1i>5NY开始S←0结束输出Si←1S←S+ii←i+1i>5NY累加变量清零计数变量初始化为1习惯上改成:练习1:写出1+2+3+4+5+…+100的一个算法.开始S←?结束输出Si←?S←S+ii←i+1i>?NYN开始S←?结束输出Si←?i←i+1S←S+ii≤?Y练习2:写出1×2×3×4×5的一个算法.例2设计一个计算10个数的平均数的算法.解:S1S←0把0赋值给变量S;
S2I←1把1赋值给变量I;
S3输入G输入一个数;
S4S←S+G把S+G赋值给变量S;
S5I←I+1把I+1赋值给变量I;
S6如果I不大于10,转S3转到S3循环;
S7A←S/10把A/10存放到A中;
S8输出A直到型循环pAYN当型循环pAYN先执行,后判断:先判断,后执行:“N”进入循环“Y”进入循环Y开始S←0N结束S≥10000S←S+400Y开始S←0N结束S<10000S←S+400小结课本P157、9课本P141、2每日一练循环结构结束输出SS←开始S←S+ii←i+YNi←0结束输出SS←开始i←i+S←S+i
YNi←开始S←结束输出Si←S←S+ii←i+NY开始S←结束输出Si←i←i+S←S+i
NY当型后计数直到型后计数直到型先计数当型先计数01112222111i≤99i=101i=99i≤97i≥101i≥99i>99i>97例3:画出求的算法流程图.S1输入n;S3I←1;S4如果I<n,转S5,否则转S7;S6I←I+1,转S4;S7输出S.S2S←;S5S←;结束输出Si←i+1S←1/(2+S)YN开始S←1/2输入ni←1i<n1+2+3+…+n>2006.3.退出循环的条件是什么?1.你准备用哪种循环?例:请设计一个算法计算满足下列不等式的最小正数n.2.你认为如何设计累加变量和计数器的初始值比较合适?分析:结束输出i开始S≤2006YNi←0S←0i←i+1S←S+iS>2006结束输出i开始YNi←0S←0i←i+1S←S+i何时应用循环结构?当反复执行某一步骤或过程时,应用循环结构.当型循环是先判断条件,条件满足再执行循环体,不满足退出循环;直到型循环是先执行循环体,再判断条件,不满足条件时执行循环体,满足时退出循环.应用循环结构前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的终止条件.小结:例1:依次从键盘输入学号是1到10号的同学的数学成绩,请设计一个算法计算他们总分和平均分.S1S←0;S2输入学号为1的同学成绩x;S3S←S+x;S4输入学号为2的同学成绩x;S20输入学号为10的同学成绩x;S5S←S+x;……S21S←S+x;S22A←S/10;S23输出S,A.需要一个计数器i表示学号S1S←0;S2i←0;S5i
←i+1;S4S←S+x;S6如果i不大于10,转S3;S3输入成绩x;S7A←S/10;S8输出S,A.交换S4,S5会影响循环的判断条件吗?i在本算法中的作用仅仅起到计数的作用,并没有参予计算例2:依次从键盘输入学号是1到10号的同学的数学成绩,并输出其中成绩超过80分的同学学号,和所有同学的总分和平均分.S1S←0;S2i←0;S5i
←i+1;S4S←S+x;S7如果i不大于10,转S3;S3输入成绩x;S8A←S/10;S9输出S,A.S6
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 跨国公司出口业务委托管理三方合同
- 仓储物流场地租赁及一体化服务合同
- 贝类养殖产业技术评价合同
- 碑刻与政治史研究合同
- 疏港工程拆除与港口设施重建合同
- 成都写字楼租赁合同示范文本
- 美术课件制作技能
- 美术外写生课件
- 安全风险管控的内容
- 检验岗位的安全职责
- 2024年中级人民法院劳动审判辅助人员招聘考试笔试试题(含答案)
- 中国热射病诊断与治疗指南(2025版)
- 公共艺术装置项目管理流程
- 2025年下半年佛山市南海区建筑工程质量检测站招考编外工作人员易考易错模拟试题(共500题)试卷后附参考答案
- GB/T 45610-2025煤矸石回填塌陷区复垦技术规程
- 二级注册建造师继续教育题库附答案
- 中医基础执业医师考试试题及答案
- 夏季安全生产八防
- 2025-2030年中国写字楼行业市场深度调研及前景趋势与投资研究报告
- 人教版(2024)七年级下册英语Unit 8 Once upon a Time单元集体备课教案(共5课时)
- 上海2025年上海市第一批面向西藏籍毕业生招聘笔试历年参考题库附带答案详解
评论
0/150
提交评论