




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
算法的三种基本逻辑结构和框图表示1.1.3算法的三种基本逻辑结构和框图表示课堂互动讲练知能优化训练课前自主学案学习目标1.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构.2.能正确选择并运用三种逻辑结构框图表示具体问题的算法.3.通过训练,在问题解决的过程中,弄清三种基本结构的共同特点及每种结构的各自特点.4.遇到具体问题要认真分析,选择合适的框图来描述算法.课前自主学案程序框图:由一些________________构成一张图来表示算法.温故夯基通用图形符号1.顺序结构描述的是最简单的算法结构,_____________之间,____________之间按____________的顺序进行,它由若干个依次执行的处理步骤组成,它也是任何一个算法都离不开的一种算法结构.2.条件分支结构是指依据___________选择执行不同指令的控制结构.注意:条件分支结构的语句与语句之间,框与框之间必须有一个环节是概括条件进行判断的操作.知新益能语句与语句框与框从上到下指定条件思考感悟1.条件分支结构中的判断框有两个出口,由此说明条件分支结构执行的结果,也就有两种可能,对吗?提示:不对,判断框虽然有两个出口,但根据条件是否成立,选择的出口是确定的,故执行结果也是唯一的.3.循环结构是指根据指定条件决定是否重复执行___________________的控制结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理过程.思考感悟2.循环结构一定包含条件分支结构吗?提示:在循环结构中需要判断是否继续循环,因此,循环结构一定包含条件分支结构.一条或多条指令课堂互动讲练顺序结构的程序框图考点一考点突破
已知由梯形两底a,b和高h,设计一个求梯形面积的算法,并画出框图.【思路点拨】由题目可获取以下主要信息:①已知梯形两底a,b及高h;②设计求梯形面积的算法;③画出框图.解答本题可先根据题意确定算法步骤,并结合其算法类型选择顺序结构.例1变式训练1用尺规作图,确定线段AB的一个5等分点,写出解决这一问题的程序框图.解:程序框图如如图所示::条件分支结构的程序框图考点二例2【思路点拨】该函数是分分段函数,,当x取不同范围围内的值时时,函数表表达式不同同,因此当当给出一个个自变量x的值时,必必须先判断断x的范围,然然后确定利利用哪一段段的解析式式求对应的的函数值..因为解析析式分了三三段,所以以判断框需需要两个,,即进行两两次判断..【解】算法如下::S1输入x.S2如果x>0,则使y=-x+1,并转到S4;否则执行行S3.S3如果x=0,则使y=0;否则y=x+3.S4输出y.程序框图如如图:【名师点评】求分段函数数的函数值值的程序框框图的画法法:如果是是分两段的的函数,只只需引入一一个判断框框,如果分分三段,则则引入两个个判断框,,以此类推推.变式训练2某居民区的的物业管理理部门每月月向居民收收取卫生费费,计费方方法是:3人和3人以下的住住户,每户户收取5元;超过3人的住户,,每超出一一人加收1.2元.设计一一个算法,,根据住户户的人数,,计算应收收取的卫生生费,并画画出程序框框图.用循环结构程序框图解决累加、累乘问题考点三例3画出计算12+22+32+…+992+1002的值的程序序框图.【思路点拨】本题需一个个累加变量量和一个计计数变量,,将累加变变量的初始始值设为0,计数变量量的值可以以从1~100,因此可用用循环结构构描述算法法.【解】如图所示..【名师点评】本题是典型型的累加问题题,设计的的关键是把握好循环环结构的三三要素,注意判断框框内的条件件.变式训练3试画出计算算13×23×33×…×1003的算法的一个框框图.解:算法的框图图如图所示示:确定循环变量的最值的框图考点四写出一个求求1×3×5×7×…×i>5000的最小正整整数i的算法,并并画出相应应的程序框框图.【思路点拨】本题应选择择循环结构构.例4【解】算法如下::S1S=1;S2i=3;S3如果S≤5000,那么S=S×i,i=i+2,重复S3,否则,执执行S4;S4i=i-2;S5输出i.程序框图如如图所示..【名师点评】对具有规律性的重复复计算,常常用循环结构.实际应用考点五获得学习优优良奖的条条件如下::(1)所考五门课课成绩总分分不低于450分;(2)前三门(主课)每门成绩都都在95分及其以上上,其他两两门(非主课)每门成绩在在88分及其以上上.输入一名学学生的五门门课的成绩绩,问他是是否符合优优良条件,,设计算法法,并画出出这一算法法的程序框框图.例5【思路点拨】上述两个条条件必须同同时成立,,这个学生生才符合获获得学习优优良奖的条条件.因此此我们对每每一个条件件都进行判判断.【解】设这名学生生的五门课课成绩分别别为a,b,c,d,e,设计算法法如下:S1输入学生五五门课的成成绩a,b,c,d,e;S2计算学生的的总成绩S=a+b+c+d+e;S3若S≥450,则执行S4,否则执行行S10;S4若a≥95,则执行S5,否则执行行S10;S5若b≥95,则执行S6,否则执行行S10;S6若c≥95,则执行S7,否则执行行S10;S7若d≥88,则执行S8,否则执行行S10;S8若e≥88,则执行S9,否则执行行S10;S9输出“该学生获得得学习优良奖”;S10输出“该学生没获获得学习优良良奖”.根据上述算算法,其程程序框图如图所示示:【名师点评】本例是条件件分支结构构的实际应应用,解题题的关键是是找出所有有的判断条条件.变式训练4某高中男子子体育小组组的50m成绩(单位:s)如下:6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5,设计一个个算法,从从这些成绩绩中搜索小小于6.8s的成绩,并并画出程序序框图.解:算法步骤如如下:S1i=1;S2输入一个数数据a;S3如果a<6.8,则输出a,否则不输出出,执行S4;S4i=i+1;S5如果i≤9,则执行S2;否则结束算算法.程序框图如如图所示..1.程序框图图包括顺序序结构、条条件分支结结构和循环环结构三种种,正确画画出算法的的程序框图图应建立在在对算法透透彻分析的的基础上..2.仔仔细细审审题题,,在在画画出出程程序序框框图图时时首首先先应应进进行行结结构构的的选选择择,,套套用用公公式式,,若若求求只只含含有有一一个个关关系系式式的的解解析析式式的的函函数数值值时时,,只只用用顺顺序序结结构构就就能能解解决决;;若若是是分分段段函函数数或或被被执执行行时时需需先先判判断断后后才才能能执执行行后后继继步步骤骤的的,,就就必必需需引引入入条条件件分分支支结结构构;;方法感悟如果果问问题题中中涉涉及及的的运运算算进进行行了了许许多多重重复复的的步步骤骤,,且且数数之之间间有有相相同同的的规规律律,,则则可可引引入入变变量量,,应应用用循循环环结结构构,,当当然然循循环环结结构构中中一一定定用用到到顺顺序序结结构构和和条条件件分分支支结结构构..3.具具体体绘绘制制程程序序框框图图时时,,应应注注意意以以下下几几点点::(1)流程程线线上上要要有有标标志志执执行行顺顺序序的的箭箭头头;;(2)判断断框框后后边边的的流流程程线线应应根根据据情情况况标标注注““是是””或或““否否””;;(3)框图图内内的的内内容容包包括括累累计计变变量量初初始始值值、、代代数数变变量量初初始始
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 商业地下停车位租赁合同协议
- 3食物的消化(教学设计)-2023-2024学年科学六年级上册粤教版
- 版权许可合同 广播电视节目播放权许可合同
- 地下停车场使用合同
- 2023-2024学年陕教版小学信息技术三年级下册 第一单元 第3课 认识键盘大家族(教学设计)
- 机械施工劳务合同范本
- 7《健康看电视》(教学设计)2024-2025学年统编版道德与法治四年级上册
- 5 玲玲的画(教学设计)-2024-2025学年统编版语文二年级上册
- 借款经营合同范本
- 赠与过户合同范本
- 自建房-预算表
- 合约部年终工作总结
- 【人教版】pep六年级英语下全册教案(表格版)
- 森林质量精准提升项目(2024年度)作业设计
- 北师大版小学数学五年级下册同步课时练习试题含答案(全册)
- 战马魂(2023年重庆A中考语文试卷记叙文阅读题及答案)
- 2024年全国职业院校技能大赛中职组(法律实务赛项)考试题库-下(多选、判断题)
- 区块链应用操作员技能大赛考试题库大全-下(多选、判断题)
- 二 《“友邦惊诧”论》(同步练习)解析版
- 施工技术交底(电气安装)
- 污水处理厂TOT项目招标文件模板
评论
0/150
提交评论