版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2.2算法的控制结构目录CONTENTS1顺序结构2分支结构3循环结构观察左图所示的“高一新生报到流程”示意图,我们可以看出该图是由一定的结构组成的。到所属班级的班主任处签到注册;领取高一新生校园手册已缴费是住校生到所属教室班级休息到财务处缴费凭缴费单到高一公寓领取生活用品,布置床铺否否是是高一新生报到流程无论内容怎么复杂,功能如何强大的算法也都是由基本的结构组合而成,这些基本的结构就被称为算法的控制结构。01PARTONE顺序结构小明近日长胖了不少,他想根据身高和体重的指数计算自己的BMI值,BMI=体重(kg)/身高2,如果要为小明设计算法,想一想,应该怎么设计呢?01顺序结构
顺序结构按照顺序从上往下依次执行,每条语句必须而且只能执行一次。01顺序结构
开始结束输入身高、体重计算BMI=体重/身高2输出BMI01顺序结构练一练输入两个数a,b.计算两个数的和S;(用流程图描述算法)开始输入a,bs=a+b输出S结束02PARTTWO分支结构小明输入身高体重后得到了自己的BMI值,他想改以下程序,根据BMI值判断胖瘦,若BMI>24,则显示“胖”,否则显示“瘦”。02分支结构开始结束输入身高、体重计算BMI=体重/身高2输出“你有点胖了哟”BMI>24输出“你一点也不胖”YN分支结构又称选择结构。执行过程根据条件判断选择不同分支执行:条件为真时执行处理步骤S1,否则执行处理步骤Step2。选择模式对条件是否成立只判断1次。02分支结构03PARTTWO循环结构小明判断了自己的BMI值后,他的朋友们也想判断,但是他发现这个程序每次只能判断一个人的,每次要重新启动程序后,才能判断下一个人,他想改一下程序,让这个程序每次运行最多能判断100个人。程序可以怎么改呢?03循环结构03循环结构开始结束输入身高、体重计算BMI=体重/身高2输出“你有点胖了哟”BMI>24输出“你一点也不胖”YNNn=1Yn=n+1n<=100初始化次数n为1循环次数最多100次每执行一次,循环次数+103循环结构循环结构循环结构是一种重复某一部分操作的结构。即在条件控制下,某些操作步骤需要重复执行(循环),在不满足重复处理条件时,循环结束。03循环结构问题:设计一算法,求和:1+2+3+…+100算法:第一步:从1开始将自然数1、2、3、…、100逐个相加,和用变量S表示;第二步:输出累加结果。思考:1、上边的式子有怎样的规律呢?2、怎么用流程图表示呢?i=i+1S=S+iS=S+iS=0第一次循环:S=0+1→S=S+1第二次循环:S=0+1+2→S=S+2第三次循环:S=0+1
+2+3→S=S+2…第一百次循环:S=0+1
+2
+3+…99+100→S=S+10003循环结构开始i=1s=0i=i+1s=s+ii<=100输出s结束否是问题:设计一算法,求和:1+2+3+…+100拓展程序设计中的“累加器”“累加器”指的是算法执行过程中对同类事物或数据进行统计计算的实现技术。上述算法中的“s=s+i”就起到了累加的作用。03循环结构开始i=0或i=2s=0i=i+2s=s+ii<=100输出s结束否是问题:设计一算法,求1-100所有偶数的和三种基本结构流程图条件?AB否是3.循环结构2.分支结构1.顺序结构练一练1.“若是本店会员,所有商品打85折,否则无折扣”,用算法描述这一问题,合适的算法结构是(
)A.选择结构 B.循环结构C.顺序结构 D.树形结构A练一练2.某算法的部分流程图如下图所示。执行这部分流程后,“x←x-2”被执行的次数为(
)A.0 B.1C.2 D.3C【解析】执行两次后,x值为-1,循环结束。练一练任意输入三个数,输出其中最小数(用流程图描述算法)。
课本58页
第1题自然语言描述:1.输入3个数a,b,c;2.比较a和b;3.若a>b,则执行第4步,否则转向第5步4.若b>c,则输出c;否则输出b。5.若a>c,则输出c;否则输出a。练一练任意输入三个数,输出其中最小数(用流程图描述算法)。
课本58页
第1题方法1:练一练任意输入三个数,输出其中最小数(用流程图描述算法)。
课本58页
第1题方法2:练一练任意输入三个数,按从小到大的顺序依次输出这三个数(用流程图描述算法)。课本P58第2题自然语言描述:第一步;输入3个数a,b,c。第二步:将a与b比较,并把大者赋给b,小者赋给a。第三步:将a与c比较,并把大者赋给c,小者赋给a,此时a已是三者中最小的。第四步:将b与c比较,并把大者赋给c,小者赋给b,此时a
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 药用植物鉴赏课程设计
- 植物检疫学课程设计
- 英文散文选读课程设计
- 素描班几何图形课程设计
- 火电项目风险与防范
- 自述机械课程设计过程
- 县社会稳定风险评估工作档案资料明细
- 《刑罚的消灭》课件
- 托班吸管创意课程设计
- 互联网业务员用户维护总结
- 金融模拟交易实验报告
- 国家开放大学电大本科《古代小说戏曲专题》2023期末试题及答案(试卷号:1340)
- 加德纳多元智能理论教学课件
- 北师大版数学八年级上册全册教案
- 现代文阅读之散文
- 从业人员在安全生产方面的权利和义务
- 新开模具清单
- 抗菌药物临床应用指导原则(2023年版)
- 2023年军政知识综合题库
- 2023-2024学年福建省福州市小学语文 2023-2024学年六年级语文期末试卷期末评估试卷
- YY 0286.1-2019专用输液器第1部分:一次性使用微孔过滤输液器
评论
0/150
提交评论