版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
学必求其心得,业必贵于专精学必求其心得,业必贵于专精PAGE16学必求其心得,业必贵于专精PAGE第二章算法初步学习目标1。提高把具体问题的求解转化为算法步骤的能力。2.能正确选择并运用三种逻辑结构框图表示具体问题的算法。3。提高读图能力.知识点一三种逻辑结构思考1我们先后学了三种逻辑结构,你能简述一下什么时候会用到它们吗?思考2循环结构是个难点.你认为循环结构的关键在哪里?需要注意些什么?知识点二用算法框图表示算法设计一个算法的算法框图通常要经过以下步骤:第一步,用____________表述算法步骤.第二步,确定每一个算法步骤所包含的逻辑结构,并用相应的________表示,得到该步骤的算法框图.第三步,将所有步骤的框图用________连接起来,并加上终端框,得到表示整个算法的算法框图.类型一算法的设计例1已知函数y=eq\b\lc\{\rc\(\a\vs4\al\co1(-x2-1,x≤-1,,x3,x>-1,))试设计一个算法,输入x的值,求对应的函数值.反思与感悟设计一个具体问题的算法,通常按以下步骤:(1)认真分析问题,找出解决此题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3)将解决问题的过程划分为若干步骤;(4)用简练的语言将这个步骤表示出来.跟踪训练1已知函数y=eq\b\lc\{\rc\(\a\vs4\al\co1(2x-1,x≤-1,,log2x+1,-1<x〈2,,x2,x≥2,))试设计一个算法,输入x的值,求对应的函数值.类型二画算法框图例2设计求1×2×3×4×…×2013×2014的值的算法,并画出算法框图.反思与感悟算法要求指令明确,在有限步内解决问题,故用自然语言设计算法时不能大而化之.一旦用自然语言表述出算法,转换为算法框图相对简单,但画时要用对框图,并尽量使主线在一条纵轴上,以增强算法框图的条理.跟踪训练2如图所示的算法框图的功能是____________________________________.类型三算法在生活中的应用例3以下是某次考试中某班15名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60,画出求80分以上的同学的平均分的算法框图.反思与感悟在循环结构中,要注意根据条件设置合理的计数变量、累加(乘)变量,同时条件的表述要恰当、准确.累加变量的初值一般为0,而累乘变量的初值一般为1。跟踪训练3乘坐火车时,可以托运货物.从甲地到乙地,规定每张火车客票托运费计算方法:行李质量不超过50kg时按0。25元/kg;超过50kg而不超过100kg时,其超过部分按0.35元/kg;超过100kg时,其超过部分按0.45元/kg.设计输入行李质量,计算出托运的费用的算法,并画出算法框图.1.算法共有三种逻辑结构,即顺序结构、选择结构和循环结构,下列说法正确的是()A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.任何一个算法都离不开顺序结构2.下列关于算法框图的描述中,正确的有()①对于一个算法来说,算法框图是唯一的;②任何一个框图都必须有起止框;③算法框图只有一个入口,也只有一个出口;④输出框一定要在终止框前.A.1个 B.2个C.3个 D.4个3.阅读如图所示的算法框图,运行相应的程序,则输出的S等于()A.14B.30C.20D.554.执行如图所示的算法框图,若输出的结果为s=132,则判断框中应填()A.i≥10 B.i≥11C.i≤11 D.i≥121.在一个问题中经常要进行多次判断,这就需要选择结构嵌套来进行解决.2.算法问题经常涉及到与现实生活有关的题目,解答时,首先根据题意写出内含的表达式,选择适合的结构,设计算法框图,因此,解题的关键是写出函数解析式.
答案精析问题导学知识点一思考1(1)顺序结构每一个算法框图都有.(2)当一个问题需要根据不同的条件选择不同的处理方法时,要用到选择结构;循环结构中必须有选择结构来控制循环.(3)循环结构用于处理需要反复执行同一个算法的问题.思考2在循环结构中,关键是根据条件设置合理的计数变量、累加(乘)变量,需要注意的是控制循环的条件表述要恰当、准确.累加变量的初值一般为0,而累乘变量的初值一般为1.知识点二自然语言框图流程线题型探究例1解算法如下:第一步,输入x的值.第二步,当x≤-1时,计算y=-x2-1,否则执行第三步.第三步,计算y=x3.第四步,输出y.跟踪训练1解算法如下:第一步,输入x的值.第二步,当x≤-1时,计算y=2x-1,否则执行第三步.第三步,当x〈2时,计算y=log2(x+1),否则执行第四步.第四步,计算y=x2。第五步,输出y。例2解算法如下:第一步,设M的值为1。第二步,设i的值为2。第三步,如果i≤2014,则执行第四步,否则转去执行第六步.第四步,计算M乘i,并将结果赋给M。第五步,计算i加1,并将结果赋给i,转去执行第三步.第六步,输出M的值并结束算法.算法框图如图:跟踪训练2计算12-22+32-42+…+992-1002的值解析i=1,S=12;i=2,S=12-22;i=3,S=12-22+32;i=4,S=12-22+32-42;i=100,S=12-22+32-42+…+992-1002,i=100+1〉100,终止循环,输出S。故其功能是计算12-22+32-42+…+992-1002的值.例3解算法框图如下:跟踪训练3解设行李质量为xkg,应付运费为y元,则运费公式:y=eq\b\lc\{\rc\(\a\vs4\al\co1(0.25x,0〈x≤50,,0.25×50+0.35x-50,50〈x≤100,,0。25×50+0.35×50+0。45x-100,x>100,))整理得y=eq\b\lc\{\rc\(\a\vs4\al\co1(0。25x,0〈x≤50,,0.35x-5,50〈x≤100,,0.45x-15,x〉100。))算法步骤:第一步,输入行李质量x.第二步,当x≤50时,计算y=0。25x,否则,执行下一步.第三步,当x≤100时,计算y=0.35x-5;否则,计算y=0.45x-15。第四步,输出y.算法框图:当堂训练1.D2.B[②、③正确,对于一个算法来说,算法框图不唯一,与设计有关,故①错.输入、输出的位置,不一定在开始和结束处,故④错.]3.B[由算法框图知:第一次循环,S=1,i=1+1=2,不满足条件i>4,继续循环;第二次循环,S=1+4=5,i=2+1=3,不满足条件i>4,继续循环;第三次循环,S=5+9=14,i=3+1=4,不满足条件i>4,继续循环;第四次循环,S=14+16=30,i=4+1=5,满足条件i>4,终止循环,输出S=30,故选B.]4.B[由题意可知,s为从12开始的逐渐减小的若干个整数的乘积,由于12×11=132,故需要执行两次循环体.初始条件:
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年度电动车救护车服务合同
- 2024年度秦皇岛市供水合同
- 2024年度北京邮电大学校园体育设施采购合同
- 《黄金发展历史》课件
- 《钳工技能要求》课件
- 《铁路运输》课件
- 睡觉安全比一比课件
- 2024年度品牌形象推广与电商代运营合同2篇
- 2024年度电商物流合作协议
- 2024年度短视频平台技术开发与升级合同3篇
- 澳门(2024年-2025年小学四年级语文)人教版专题练习(下学期)试卷及答案
- 2024江苏地区“三新”供电服务公司招聘600人高频500题难、易错点模拟试题附带答案详解
- 房屋安全鉴定理论考试复习题库(含答案)
- 亚马逊合伙运营协议书模板
- 情商测试题附答案+智商侧测试题
- 外研版(2019)必修第一册《unit 3 family matters》同步练习卷(七选五专练)
- 财务报表会计附注模板
- 2025届新高考政治复习备考策略及教学建议 课件
- 素养评价一(试题)-2024-2025学年统编版语文五年级上册
- 2024年全国职业院校技能大赛中职(智慧物流作业赛项)考试题库-上(单选题)
- 2024年全国教师资格之中学教育学教育心理学考试测试题(附答案)
评论
0/150
提交评论