2017-2018版高中数学第一章算法初步1.2.2选择结构学案苏教版必修3
[推荐学习]2017_2018版高中数学第一章算法初步1.2.1顺序结构学案苏教版必修3
![[推荐学习]2017_2018版高中数学第一章算法初步1.2.1顺序结构学案苏教版必修3](https://img.taocdn.com/s3/m/9bc1ce9c69dc5022aaea0062.png)
1.2.1 顺序结构学习目标 1.熟悉各种图框及流程线的功能和作用;2.能够读懂简单的流程图;3.能用流程图表示顺序结构的算法.知识点一流程图思考许多办事机构都有工作流程图,你觉得要向来办事的人员解释工作流程,是用自然语言好,还是用流程图好?梳理流程图的概念:(1)流程图是由一些________和__________组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的____________.(2)常见的图框、流程线及各自表示的功能知识点二顺序结构1.顺序结构的定义依次进行多个处理的结构称为______________.它是一种最简单、最基本的结构.2.结构形式类型一 把自然语言描述的算法翻译成流程图 例1 已知一个算法如下: S1 输入x . S2 y ←2x +3. S3 d ←x 2+y 2. S4 输出d .把上述算法用流程图表示.反思与感悟 画流程图的规则: (1)使用标准的图形符号.(2)流程图一般按从上到下,从左到右的方向画. (3)描述语言写在图框内,语言清楚、简练. 跟踪训练1 算法如下,画出流程图. S1 输入a ,b ,c 的值-1,-2,3. S2 max←4ac -b24a .S3 输出max.类型二 顺序结构例2 一个笼子里装有鸡和兔共m 只,且鸡和兔共n 只脚,设计一个计算鸡和兔各有多少只的算法,并画出流程图.反思与感悟 顺序结构的流程图的基本特征:(1)必须有两个起止框,穿插输入、输出框和处理框,没有判断框. (2)各图框从上到下用流程线依次连接. (3)处理框按计算机执行顺序沿流程线依次排列.跟踪训练2 已知一个三角形三条边的边长分别为a ,b ,c ,利用海伦-秦九韶公式(令p =a +b +c2,则三角形的面积S =p p -a p -b p -c ,设计一个计算三角形面积的算法,并画出流程图.类型三读懂流程图例3 一个算法如图,它的功能是什么?反思与感悟流程图本就是为直观清晰地表达算法而生,故只需弄清各种图框、流程线的功能,再依次执行一下程序,不难读懂该图所要表达的算法.跟踪训练3 写出下列算法的功能:(1)图①中算法的功能是(a>0,b>0)__________________________________;(2)图②中算法的功能是________________.1.下面的流程图是顺序结构的是________.2.如图是一个算法的流程图,已知输入a1=3,输出的结果为7,则a2的值是________.3.已知一个算法:S1 m←a.S2 如果b<m,则m←b,输出m;否则执行S3.S3 如果c<m,则m←c,输出m.如果a=3,b=6,c=2,那么执行这个算法的结果是________.4.如图的流程图,其运行结果为________.1.在设计计算机程序时要画出程序运行的流程图,有了这个流程图,再去设计程序就有了依据,从而就可以把整个程序用机器语言表述出来,因此流程图是我们设计程序的基本和开端.2.规范流程图的表示:(1)使用标准的图形符号;(2)流程图一般按从上到下、从左到右的方向画,流程线要规范;(3)除判断框外,其他图形符号只有一个进入点和一个退出点;(4)在图框内描述的语言要非常简练、清楚.答案精析问题导学 知识点一思考 使用流程图好.因为使用流程图表达更直观准确.梳理 (1)图框 流程线 先后次序 (2)表示算法的开始或结束 表示输入、输出操作 表示赋值或计算 判断框 知识点二 1.顺序结构 题型探究例1 解 流程图如图:跟踪训练1 解 流程图如图:例2 解 算法分析: 设鸡和兔各有x ,y 只,则有⎩⎪⎨⎪⎧x +y =m ,2x +4y =n ,解得x =4m -n 2.算法: S1 输入m ,n .S2 计算鸡的只数x ←4m -n2.S3 计算兔的只数y ←m -x . S4 输出x ,y . 流程图如图所示:跟踪训练2 解 算法步骤如下: S1 输入三角形三条边的边长a ,b ,c . S2 p ←a +b +c2.S3 S ←p p -a p -b p -c .S4 输出S .流程图如图:例3 解 其功能是求点(x 0,y 0)到直线Ax +By +C =0的距离. 跟踪训练3 (1)求以a ,b 为直角边的直角三角形斜边c 的长 (2)求两个实数a ,b 的和 当堂训练 1.①解析 由于表示的是依次执行的几个步骤,故①为顺序结构. 2.11解析从流程图中可知b=a1+a2=14,因为a1=3,所以a2=11.3.2解析当a=3,b=6,c=2时,依据算法设计,本算法是求a、b、c三个数的最小值,故输出m的值为2.4.6解析从流程图中可知,先是m←1,然后p←3,接着把p+3的值6赋给m,所以输出的值为6.。
2017-2018学年高中数学三教材用书:第一章算法初步1.2.2 条件语句含答案

1.2。
2条件语句[提出问题]儿童乘坐火车时,若身高不超过1。
2 m,则不需买票;若身高超过1.2 m但不超过1。
5 m,则需买半票;若身高超过1.5 m,则需买全票.问题1:试设计一个儿童买票的程序框图.提示:程序框图如下:问题2:能否只用输入语句、输出语句和赋值语句写出其程序?提示:不能.问题3:该程序框图中的条件结构有几种形式?提示:两种.问题4:若要写出该算法的算法语句,还需要什么语句?提示:条件语句.[导入新知]条件语句的一般格式及功能类别单支双支条件结构框图条件语句IF 条件THEN语句体END IFIF 条件THEN语句体1ELSE语句体2END IF语句功能首先对IF后的条件进行判断,如果(IF)条件符合,那么(THEN)执行语句体,否则执行END_IF之后的语句首先对IF后的条件进行判断,如果(IF)条件符合,那么(THEN)执行语句体1,否则(ELSE)执行语句体2两种条件语句的区别与联系IF-THEN语句IF-THEN-ELSE语句区该条件语句中只有该条件语句含有两个语句体,别一个语句体,是满足条件时执行的语句体满足条件时执行一个语句体,不满足时执行另一个语句体联系①IF-THEN语句实质上是IF-THEN-ELSE语句的简化,也就是在条件语句中,当不符合条件且不进行任何处理时,把语句体2省略不写②②两种语句首先都是先对条件进行判断,然后才执行相应的语句体,执行完语句体后程序都交汇于一点完成条件语句条件语句与条件结构[例1] (1①________,②________,③________。
(2)根据右面的程序框图,写出程序.[解] (1)根据条件语句可知该语句为求分段函数y =错误!的值.所以三个空中分别填的内容为: ①x ≥52?,②y =2x -5,③y =5-2x .(2)程序如下:错误![答案] (1)①x ≥错误!? ②y =2x -5 ③y =5-2x [类题通法]条件语句与条件结构的转化(1)根据条件结构写条件语句①首先选择语句格式.当判断语句的两个出口语句都要执行时,采用“IF-THEN -ELSE”语句,当判断语句的两个出口语句只有一个要执行时,采用“IF-THEN”语句.②然后确定条件和语句体.条件即为判断框内的条件,放在IF 后.判断框中“是”后的执行框中的内容,是THEN 后的语句体1,“否”后的执行框中(如果有的话)的内容,是ELSE 后的语句体2。
2017-2018学年高中数学 复习课(一)算法初步教学案 苏教版必修3

复习课(一) 算法初步本部分考查题型以填空题为主,主要考查由流程图确定输入、输出的内容及流程图中程序框中文字和符号操作的内容,属于低档题.[考点精要]1.流程图中的程序框图2.算法的三种基本逻辑结构 (1)顺序结构:(2)选择结构:(3)循环结构:[典例] (1)执行如图(1)的流程图,若输入t =0.01,则输出的n =________.(2)执行如图(2)的流程图,若输出的函数值在区间[1,3]上,则输入的实数x 的取值范围是________.流程图的识读图(1) 图(2)[解析] (1)运行第一次s =1-12=0.5,m =0.25,n =1,s >0.01;运行第二次s =0.5-0.25=0.25,m =0.125,n =2, s >0.01;运行第三次s =0.25-0.125=0.125,m =0.062 5, n =3,s >0.01;运行第四次s =0.125-0.0625=0.062 5,m =0.031 25,n =4,s >0.01; 运行第五次s =0.031 25,m =0.015 625,n =5, s >0.01;运行第六次s =0.015 625,m =0.007 812 5,n =6, s >0.01;运行第七次s =0.007 812 5,m =0.003 906 25,n =7,s <0.01; 输出n =7.(2)依题意及框图可得,⎩⎪⎨⎪⎧ -2<x <2,1≤2x≤3或⎩⎪⎨⎪⎧|x |≥2,1≤x +1≤3,解得0≤x ≤log 23或x =2.[答案] (1)7 (2){x |0≤x ≤log 23或x =2} [类题通法]理解程序框图表示的算法含义,逐次运行程序是解决此类问题常用的方法.[题组训练]1.(北京高考)执行如图所示的流程图,输出的结果为________.解析:x =1,y =1,k =0, s =x -y =0, t =x +y =2, x =s =0,y =t =2, k =1 不满足k ≥3,s =x -y =-2, t =x +y =2, x =-2, y =2, k =2 不满足k ≥3,s =x -y =-4, t =x +y =0, x =-4, y =0, k =3 满足k ≥3,输出结果为(-4,0).答案:(-4,0)2.(安徽高考)执行如图所示的算法流程图,输出的n 为________.解析:执行第一次判断|a -1.414|=0.414>0.005,a =32,n =2;执行第二次判断|a -1.414|=0.086>0.005,a =75,n =3;执行第三次判断|a -1.414|=0.014>0.005,a =1712,n =4;执行第四次判断|a -1.414|<0.005,输出n =4. 答案:43.执行如图所示的流程图.如果输出i =4,那么空白判断框中应填入的条件是______.解析:根据流程图 i =2时,s =5; i =3时,s =8;i =4时,s =9,此时输出i =4,故应填s <9. 答案:s <9本部分考查题型以填空题为主,主要考查由伪代码确定相应的算法,进而确定输入输出的内容,解决此类问题常常把伪代码转化成流程图来解决.[考点精要],b 表示输入的数据依次赋值给a ,b . 4.条件语句的嵌套的一般形式:识读伪代码其相应的流程图如下图所示:5.循环语句当型语句: 直到型语句: While P循环体End WhileDo循环体Until PEnd Do当循环的次数已经确定,可用“For”语句表示.“For”语句的一般形式为: For I From “初值”To “终值”Step “步长” 循环体EndFor[典例] (1)(江苏高考)根据如图所示的伪代码,可知输出的结果S 为________. S ←1I ←1While I <8S ←S +2I ←I +3End While Print S(2)某算法的伪代码如图所示,若输出结果为12,则输入的实数x 的值为________.Read xIf x >1 Then y ←log 2x Else y ←x -1End If Print y(3)如图所示的伪代码是求1+12+…+11 000的值的伪代码,在横线上应填入的语句是________.[解析] (1)由程序可知S =1,I =1,I <8; S =3, I =4,I <8; S =5, I =7,I <8; S =7, I =10,I >8; 此时结束循环,输出S =7.(2)本题的伪代码是条件语句,算法的功能是计算并输出分段函数y =⎩⎪⎨⎪⎧log 2x ,x >1,x -1,x ≤1的函数值,已知输出结果为12,即函数值为12,若x >1,则有log 2x =12,解得x =2,符合x >1;若x ≤1, 则有x -1=12,∴x =32,不符合x ≤1;∴输入实数x 的值为 2.(3)由算法语句可知,要填的应该是被执行的循环体,故填s +1/i . [答案] (1)7 (2)2 (3)s +1/i注意算法流程图和算法伪代码的[题组训练]a ,b 分别为2和3时,最后输出的m 值为______. 解析:∵a =2,b =3,∴a <b ,应把b 赋值给m, ∴m 的值为3. 答案:32.某算法的伪代码如下:. 解析:由算法的伪代码知其功能为 S =0+11×3+13×5+…+199×101=12⎝⎛⎭⎫1-13+13-15+…+199-1101 =12⎝⎛⎭⎫1-1101=50101. 答案:501013.如图是求20个数的平均数的程序,在横线上应填入的语句是______.解析:由语句直到型循环可知I >20. 答案:I >201.下面这段伪代码的功能是______.n ←0Read x 1,x 2,…,x 10Fori From 1 To 10 If x i <0 Thenn ←n +1 End If End For Printn答案:统计x 1到x 10这十个数据中负数的个数 2.如图所示,算法的结果为________.解析:∵b =5+10×5=55,∴2b =110. 答案:1103.(天津高考)执行如图所示的流程图,则输出的s 值为________.解析:s =20,i =1,i =2i =2,s =s -i =20-2=18,不满足i >5; i =2i =4,s =s -i =18-4=14,不满足i >5; i =2i =8, s =s -i =14-8=6,满足i >5.故输出s =6. 答案:6 4.(山东高考)执行如图所示的程序框图,若输入的x 的值为1,则输出的y 值为______.解析:当x=1时,1<2,则x=1+1=2,当x=2时,不满足x<2,则y=3×22+1=13.答案:135.如图是一个算法流程图,则输出的n的值是________.解析:n=1,21<20;n=2,22<20;n=3,23<20;n=4,24<20;n=5,25>20,故输出n=5.答案:56.如图是计算某年级500 名学生期末考试(满分100分)及格率q的流程图,则图中空白框内应填入______.解析:由判断框可知M表示及格人数,N表示不及格人数,∴及格率q=M 500.答案:q←M 5007.执行如图所示的流程图,如果输入的t∈[-2,2],则输出的s属于________.解析:当0≤t≤2时,s=t-3,此时s∈[-3,-1],当-2≤t<0时,执行t←2t2+1后,1<t≤9,执行1<t≤9时,输出s=t-3,此时s∈(-2,6],故s∈[-3,6].答案:[-3,6]8.(全国卷Ⅱ)执行如图所示流程图,若输入的a,b分别是14,18,则输出的a值为________.解析:a=14,b=18,第一次循环14≠18且14<18,b=18-14=4;第二次循环14≠4且14>4,a=14-4=10;第三次循环10≠4且10>4,a=10-4=6;第四次循环6≠4且6>4,a=6-4=2;第五次循环2≠4且2<4,b=4-2=2;第六次循环a=b=2,跳出循环,输出a=2.答案:29.执行如图所示的流程图,如果输出s=3,那么判断框内应填入的条件是________.解析:第一步,s=s·log k(k+1)=log23,k=2+1=3;第二步,s=s·log k(k+1)=log23·log34=log24,k=3+1=4;第三步,s=s·log k(k+1)=log24·log45=log25,k=5;…;第n步,s=log2(n+1)·log(n+1)(n+2)=log2(n+2),k=n+2,若输出s=3,则log2(n+2)=3,n+2=8,n=6,k=n+2=8,说明k=8时结束,故应填k≤7.答案:k≤710.执行如图所示流程图,若输入x=-2,h=0.5,则输出的各个数的和为______.解析:输入x=-2时,y=0,执行x←x+0.5后,x=-1.5;当x=-1.5时,y=0,执行x←x+0.5后,x=-1;当x=-1时,y=0,执行x←x+0.5后,x=-0.5;当x =-0.5时,y =0,执行x ←x +0.5后,x =0;当x =0时,y =0,执行x ←x +0.5后,x =0.5;当x =0.5时,y =0.5,执行x ←x +0.5后,x =1;当x =1时,y =1,执行x ←x +0.5后,x =1.5;当x =1.5时,y =1,执行x ←x +0.5后,x =2;当x =2时,y =1,此时2≥2,结束循环.故输出各数之和为0.5+1+1+1=3.5.答案:3.511.将下列问题的算法改为“Do …End Do ”语句形示,并画出其流程图. i ←1S ←0While i ≤10S ←S +ii ←i +1End WhilePrint S解:伪代码: 流程图如图:.12月31日晚在中山音乐礼堂演出,并对外售票,m个学生参加了新年音乐会.请设计算法(用伪代码:13.某商场为了促销,采用购物打折的优惠办法,每位顾客一次购物:①在1 000 元以上者按九五折优惠; ②在2 000元以上者按九折优惠;③在5 000元以上者按八折优惠.(1)写出实际付款y (元)与购物原价款 x (元)的函数关系式;(2)用伪代码表示(1)中的算法.解:(1)设购物原价款数为x 元,实际付款为y 元,则实际付款方式可用分段函数表示为y =⎩⎪⎨⎪⎧ x ,x ≤1 000,0.95x ,1 000<x ≤2 000,0.9x ,2 000<x ≤5 000,0.8x ,x >5 000.(2)用条件语句表示为14.已知函数y =⎩⎪⎨⎪⎧ 2x +3,x >0,1,x =0,-x 2+2,x <0,画出相应的流程图并写出程序语句. Read x , If x ≤1 000 Then y ←x Else If x ≤2 000 Then y ←0.95x Else If x ≤5 000 Then y ←0.9x Else y ←0.8xEnd IfEnd IfPrint y解:由于函数分为三段,故用三个判断框或两个判断框来画流程图.法一:三个判断框法二:两个判断框程序语句如下:。
高中数学第一章算法初步1.2.2选择结构教案苏教版

1.2.2 选择结构教学目标:1.理解流程图的选择结构这种基本逻辑结构.2.能识别和理解简单的框图的功能.3. 能运用三种基本逻辑结构设计流程图以解决简单的问题.教学重点:1. 选择结构及画法.2. 用流程图表示算法.教学难点:1. 选择结构.2. 用流程图表示算法.教学方法:1. 通过模仿、操作、探索,经历设计流程图表达求解问题的过程,加深对流程图的感知.2. 在具体问题的解决过程中,掌握基本的流程图的画法和流程图的三种基本逻辑结构.教学过程:一、问题情境1.情境:某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为0.53,50,500.53(50)0.85,50,c ωωωω⨯≤⎧=⎨⨯+-⨯>⎩其中ω(单位:kg )为行李的重量. 试给出计算费用c (单位:元)的一个算法,并画出流程图.二、学生活动学生讨论,教师引导学生进行表达.解 算法为:1S 输入行李的重量ω;2S 如果50ω≤,那么0.53c ω←⨯,否则500.53(50)0.85c ω←⨯+-⨯;3S 输出行李的重量ω和运费c .上述算法可以用流程图表示为:教师边讲解边画出第10页图1-2-6.在上述计费过程中,第二步进行了判断.三、建构数学1.选择结构的概念:先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构.如图:虚线框内是一个选择结构,它包含一个判断框,当条件p 成立(或称条件p 为“真”)时执行A ,否则执行B .2.说明:(1)有些问题需要按给定的条件进行分析、比较和判断,并按判 断的不同情况进行不同的操作,这类问题的实现就要用到选择结构的设计;(2)选择结构也称为分支结构或选取结构,它要先根据指定的条件进行判断,再由判断的结果决定执行两条分支路径中的某一条;(3)在上图的选择结构中,只能执行A 和B 之一,不可能既执行A ,又执 行B ,但A 或B 两个框中可以有一个是空的,即不执行任何操作;(4)流程图图框的形状要规范,判断框必须画成菱形,它有一个进入点和 两个退出点.3.思考:教材第7页图121--所示的算法中,哪一步进行了判断?四、数学运用1.选择结构举例.例1 (教材第10页例3)设计求解一元二次方程20(0)ax bx c a ++=≠的一个算法,并画出流程图.分析 由于一元二次方程未必总有实数根,因此,求解时,要先计算判别式△24b ac =-,然后比较△与0的大小,再决定能否用求根公式求解.所以,在算法中应含有选择结构.思考:如果要输出根的详细信息(区分是两个相等的实数根还是不等的实数根),如何修改上述算法和流程图?例2 设计一个求任意数的绝对值的算法,并画出流程图.解 1S 输入任意实数x ; 2S 若0≥x ,则y x ←;否则y x ←-;3S 输出y .算法流程图如右.2.练习:课本第11页练习第1,2,3题.五、要点归纳与方法小结本节课学习了以下内容: 1.选择结构的概念:先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构.2.理解选择结构的逻辑以及框图的规范画法,选择结构主要用在判断、分类或分情况的问题解决中.。
18版高中数学第一章算法初步1.2.3循环结构学案苏教版必修3170717195

1.2.3 循环结构1.理解流程图循环结构的概念.(重点)2.理解循环结构的执行过程,会画出流程图.(重点、难点)3.理解当型循环与直到型循环在流程图上的区别,明白设计流程图解决问题的过程.(难点、易错、易混点)[基础·初探]教材整理1 循环结构的概念阅读教材P12倒数第二段以上的内容,完成下列问题.循环结构的概念需要重复执行同一操作的结构称为循环结构.判断正误:(1)在一个算法中,如果需要反复执行某一处理步骤的情况时,最好采用循环逻辑结构.( )(2)循环结构中一定包含有条件结构.( )(3)顺序结构、选择结构、循环结构是算法中的三种常用结构.( )【解析】(1)√.根据循环结构的定义可知正确.(2)√.由于执行循环结构时要作出判断,故循环结构中一定含有条件结构.(3)√.算法中的三种结构即为顺序结构,选择结构与循环结构,故正确.【答案】(1)√(2)√(3)√教材整理2 循环结构的两种形式阅读教材P12倒数第二段至P13“思考”以上内容,完成下列问题.两种常见的循环结构判断正误:(1)循环结构分为直到型循环结构和当型循环结构,两种循环结构不能相互转化.( ) (2)含有循环结构的流程图中的判断框内的条件是唯一的.( )(3)循环结构与选择结构的区别是循环结构具有重复性,选择结构具有选择性.( ) 【解析】 (1)×.两种循环结构可以相互转化,故错误.(2)×.判断框内的条件不唯一,如x >0也可改为x ≤0,但执行的路径要改变. (3)√.由两种结构的特点可知正确. 【答案】 (1)× (2)× (3)√[小组合作型](1).图1230(2)按如图1231所示的程序框图运行后,输出的结果是63,则判断框中的整数M 的值是________.图1231【精彩点拨】(1)依次按照流程图运行,直到结束即可得n的值;(2)按流程图依次运行,直到输出结果为63,判断出所满足条件,再确定M.【自主解答】(1)第一次循环:n=1,21>20不成立;第二次循环:n=2,22>20不成立;第三次循环:n=3,23>20不成立;第四次循环:n=4,24>20不成立;第五次循环:n=5,25>20成立,故输出的n=5.(2)第一次循环:S=3,A=2;第二次循环:S=7,A=3;第三次循环:S=15,A=4;第四次循环:S=31,A=5;第五次循环:S=63,A=6,循环结束,故判断框内的条件为A≤5.故填5.【答案】(1)5 (2)5在求流程图中输出框内的值或者是判断框内的条件时,当运行的步骤比较少时可以逐步运行流程图进行判断;当步骤较多时要寻找一定的规律进行计算.[再练一题]1.当m=7,n=3时,执行如图1232所示的流程图,输出的S值为________.图1232【解析】流程图的执行情况为m=7,n=3时,m-n+1=5,k=m=7,S=1,S=1×7=7;k=k-1=6>5,S=6×7=42;k=k-1=5=5,S=5×42=210;k=k-1=4<5,输出S=210.【答案】210【精彩点拨】审题,选择循环结构→确定循环变量与初始条件→确定循环体→确定终止条件→画出流程图【自主解答】法一:当型流程图如图所示:法二:直到型流程图如图所示:当算法问题中涉及的运算出现多次重复操作,且先后参与运算的数之间有相同的变化规律,此时就可以引入循环变量构成循环结构.在循环结构中,要根据条件设置合理的计数变量,累计 加、乘 变量,其中计数变量的功能是控制循环的次数并为每次运算提供数据,累计 加、乘 变量的功能是提供每次运算的初始值和最终运算结果.累加变量的初值一般为0,而累乘变量的初值一般为1.[再练一题]2.某工厂2015年生产小轿车200万辆,技术革新后预计每年的生产能力比上一年增加5%,问最早哪一年该厂生产的小轿车数量超过300万辆?写出解决该问题的一个算法,并画出相应的流程图.【解】算法如下:S1 令n←0,a←200,r←0.05;S2 T←ar(计算年增量);S3 a←a+T(计算年产量);S4 如果a≤300,那么n←n+1,返回S2;否则执行S5;S5 N←2 015+n;S6 输出N.流程图如图所示:[探究共研型]探究【提示】构成循环结构的三要素是循环变量、循环体、循环终止条件.探究2 在设计求1×2×3×…×100的值的流程图时,如何设计变量?你能写出一个具体的算法吗?【提示】先看1×2×3×…×100的具体计算方法:先求1×2,得到2;再算2×3,得到6;再算6×4,得到24;….分析上述计算过程,可以发现第(i-1)步的结果×(i+1)=第i步的结果.为了方便、有效地表示上述过程,我们用变量T存放乘积的结果,变量i作为计数变量,每循环一次,i的值增加1.具体算法为:S1 设一个变量T←1;S2 设另一个变量为I←2;S3 T←T×I;S4 I←I+1;S5 如果I不大于100,转S3,否则输出T,算法结束.设计流程图,求满足1+2+3+…+n≤20 000的最大正整数n.【精彩点拨】根据条件选择循环结构,确定循环变量,循环体及终止条件,然后画出流程图即可.【自主解答】直到型循环结构当型循环结构利用循环结构可以求循环算式的值,同时也可以求满足已知条件时变量的值.不过判断框内不再是计数变量满足的条件,而应是和式或积式满足的条件.[再练一题]3.设计流程图,求1×2×3×…×n>20 000的最小正整数n.【解】直到型循环结构当型循环结构1.下列说法不正确的是________.①三种基本逻辑结构包括顺序结构、选择结构、循环结构;②每个流程图一定包括顺序结构;③每个流程图一定包括选择结构;④每个程序不一定包括循环结构.【解析】由流程图及三种基本结构的定义知①②④正确,只有③不正确.故选③.【答案】③2.如图1233所示的流程图输出的结果是________.图1233【解析】由于5>4,则S=6,此时a=4≥4成立,∴S=6+4=10,此时a=3≥4不成立,运行结束,输出10.【答案】103.如图1234所示的流程图的算法功能是________.图1234【解析】由流程图可知,本题是判断i(i+2)等于624时输出i及i+2的值,即求两个相邻的偶数,且这两个偶数之积为624.【答案】求相邻的两个偶数,且这两个偶数之积为6244.如图1235所示,该流程图为计算12+14+16+…+120的值的一个算法框图,其中判断框内应填入的条件是________.图1235【解析】 要实现算法,算法框图中最后一次执行循环体时,i 的值应为10,当条件i =11>10时就会终止循环,所以i ≤10或i <11.【答案】 i ≤10或i <115.用循环结构描述求2×4×6×8×10的值的算法. 【解】。
2017_2018版高中数学第一章算法初步章末复习课学案苏教版必修3

第一章算法初步知识点一算法、流程图、算法语句1.算法的概念:算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成按要求设计好的__________、__________计算序列,并且这样的步骤或序列能够解决______________.2.流程图:流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.3.算法语句:基本算法语句有________语句、________语句、________语句、________语句、________语句五种,它们对应于算法的三种逻辑结构:顺序结构、选择结构、循环结构.用基本语句编写程序时要注意各种语句的____________,条件语句应注意If与________________配套使用,缺一不可,而________可选;循环语句应注意____________的准确表达以及____________的步长设置.知识点二算法案例本章涉及的辗转相除法、更相减损术是用来求________________________________的,秦九韶算法是用来________________________的,二进制在计算机上的应用受到我国周易八卦的影响和启发,都是我国古代灿烂的数学文明的体现.对这些案例,应该知其然,还要知其所以然,体会其中蕴含的____________.类型一算法设计1.算法设计与一般意义上的解决问题不同,它是对一类问题一般解法的抽象与概括.它在解决某个问题的基础上,要考虑这类问题的所有可能情形.我们一般将问题分为数值性问题和非数值性问题.对于数值性问题,我们可采用数值分析法进行处理,这里有许多固定的解法和算法可以应用,也就是先建模,再用数学语言描述解决过程,最后转化成算法.非数值性问题,要根据实际操作模型分析、设计算法,也可以选择一些成熟的办法处理.2.算法设计应注意:(1)与解决问题的一般方法有联系,从中提炼出算法.(2)将解决问题的过程分为若干个可执行步骤.(3)引入有关的参数或变量对算法步骤加以表达.(4)用最简练的语言将各个步骤表达出来.(5)算法的执行要在有限步内完成.例1 已知平面直角坐标系中的两点A (-1,0)、B (3,2),写出求线段AB 的垂直平分线方程的一个算法.反思与感悟 该算法步骤的设计依据解析几何中求线段垂直平分线的一般方法.设计算法时,对于数值型问题,我们可以采用数值分析的方法进行处理,数值分析中有许多现成的固定算法,我们可以直接使用,当然我们也可以根据问题的实际情况设计算法.对于非数值型问题,根据过程模型分析算法并进行处理,也可以选择一些成熟的办法进行处理,如排序、递推等. 跟踪训练1 已知函数y =2x 4+8x 2-24x +30,写出连续输入自变量的11个取值,分别输出相应的函数值的算法.类型二 条件语句与流程图1.流程图表示算法更加准确、清晰、直观.2.算法设计是画流程图的基础,我们要通过对问题的分析,先写出算法步骤,然后分析算法的基本结构和各步骤的功能(输入、输出、判断、赋值、计算),画出相应的流程图.3.对于复杂的流程图可以采取“逐步取精”的思想设计框图,先将问题中的简单部分明确出来,再逐步对复杂部分进行细化,然后一步一步向前推进画出流程图.4.条件语句对应算法中的选择结构,用于需要进行条件判断,根据是否满足条件来确定执行步骤的算法.例2 输入一学生成绩,评定其等级.方法是:90~100分为“优秀”,80~89分为“良好”,60~79分为“及格”,60分以下为“不合格”.写出其算法的伪代码,并画出流程图.跟踪训练2 已知函数f (x )=⎩⎪⎨⎪⎧ 2x 2-1, x >0,2x +1, x =0,-2x 2+4, x <0,要求对每一个输入的x ,求出相应的函数值,画出流程图,写出伪代码.类型三 循环语句与流程图利用顺序结构绘制算法流程图,利用赋值语句和输入、输出语句书写算法伪代码.当所要解决的问题较为简单,只需依次进行多个处理就能完成,绘制算法流程图,通常通过顺序结构来实现,书写算法伪代码也常利用赋值语句和输入、输出语句来表达.在写伪代码时,可根据条件选择“While”语句,“Do”语句,“For”语句.例3 根据下面的算法伪代码,绘制流程图,指出输出的最后结果是什么?并分别将它们改为另一种循环,画出相应流程图.伪代码:S←0I←3While I≤99S←S+I3I←I+2End WhilePrint S跟踪训练3 计算:102+202+302+…+1002,写出解决该问题的算法伪代码,并画出相应的算法流程图.从近几年高考试题中可以看出,本部分命题呈现以下特点:(1)考题以填空题为主,分值为5分,属中低档题.(2)考查内容主要是流程图,一般要求出按流程图执行后的结果.流程图中主要以选择结构和循环结构为主,其中循环结构是重点.但有时也考查伪代码.答案精析知识梳理 知识点一1.有限的 确切的 一类问题3.输入 输出 赋值 条件 循环格式要求 Then 、End If Else循环条件 循环变量知识点二两个正整数的最大公约数 计算多项式的值 算法思想题型探究例1 解 S1 计算x 0=-1+32=1,y 0=0+22=1,得AB 的中点N (1,1); S2 计算k 1=2-03--1=12,得直线AB 的斜率; S3 计算k =-1k 1=-2,得线段AB 垂直平分线的斜率; S4 由点斜式得直线AB 的垂直平分线的方程为2x +y -3=0,并输出.跟踪训练1 解 算法如下:S1 输入自变量x 的值;S2 计算y =2x 4+8x 2-24x +30;S3 输出y ;S4 记录输入次数;S5 判断输入的次数是否大于11;若是,则结束算法;否则,返回S1.例2 解 伪代码如图:Read xIf x ≥90 ThenPrint “优秀”ElseIf x ≥80 ThenPrint “良好”ElseIf x ≥60 ThenPrint “及格”ElsePrint “不及格”End IfEnd IfEnd If流程图如图:跟踪训练2 解流程图如图:伪代码为Read xIf x>0 ThenPrint 2x2-1ElseIf x=0 ThenPrint 2x+1ElsePrint -2x2+4End IfEnd If例3 解伪代码对应的流程图如图所示,它用的是“While”语句,最终输出的结果是33+53+ (993)利用“For”语句伪代码可以改为S←0For I From 3 To 99 Step2S←S+I3End ForPrint S相应流程图如图所示:跟踪训练3 解伪代码如图:S←0For I From 10 To 100 Step 10S←S+I2 End For Print S。
2017-2018版高中数学 第一章 算法初步习题课课件 苏教版必修3

反思与感悟
在循环结构中,要注意根据条件设置合理的计数变量、累加(乘)变量, 同时条件的表述要恰当、准确.累加变量的初值一般为0,而累乘变量的 初值一般为1.
跟踪训练3 乘坐火车时,可以托运货物.从甲地到乙地,规定每张火车 客票托运费计算方法:行李质量不超过50 kg时按0.25元/kg;超过50 kg 而不超过100 kg时,其超过部分按0.35元/kg;超过100 kg时,其超过部 分按0.45元/kg.设计输入行李质量,计算出托运的费用的算法,并画出流 程图. 解答
(1)顺序结构每一个流程图都有. (2)当一个问题需要根据不同的条件选择不同的处理方法时,要 用到选择结构;在循环结构中用选择结构来控制循环. (3)循环结构用于处理需要反复执行同一个算法的问题.
思考2
循环结构是个难点.你认为循环结构的关键在哪里?需要注意些 什么? 答案
在循环结构中,关键是根据条件设置合理的计数变量、累加(乘) 变量,需要注意的是控制循环的条件表述要恰当、准确.累加变 量的初值一般为0,而累乘变量的初值一般为1.
1234
3.执行如图所示的流程图,若输入n的值为3, 则输出s的值是_4__. 答案 解析 i=1,s=1→s=1,i=2→s=2,i=3→s=4, i=4,结束.
1234
4.如图所示,算法输出的结果s=132,则判断框中应填_i_≥__1_1_.
答案 解析
由题意知,i=12,s=1,进入循环, s=12,i=11,再次循环, s=132,i=10,此时应输出s, 则判断框中应填“i≥11”.
本课结束
类型二 画流程图 例2 设计求1×2×3×4×…×2 016×2 017的值的算法,并画出流程图. 解答
算法如下: S1 设M的值为1. S2 设i的值为2. S3 如果i≤2 017,则执行S4,否则转去执行S6. S4 计算M乘i,并将结果赋给M. S5 计算i加1,并将结果赋给i,转去执行S3. S6 输出M的值并结束算法. 流程图如图:
高中数学苏教版必修3教学案:第1章 1.2 1.2.2 选择结构-含解析

1.2.2选择结构
[新知初探]
选择结构及形式
[小试身手] 1.①顺序结构中一定有选择结构;
②选择结构中一定有顺序结构;
③算法中的变量与函数中的自变量含义相同;
④将a赋值于b,b的新值即为a.
上列语句中叙述,正确的个数有________个.
答案:2
2.下列几个流程图中不是选择结构的是________.
答案:
(3)
[典例]设计一个计算函数y=
⎩
⎨
⎧x+3,x<0,
x,x≥0
的函数值的算法,并画出其流程图.[解]算法如下:
S1输入x;
S2若x≥0,则y←x,否则y←
x+3;
S3输出y.
流程图:
[活学活用]
已知函数y=
⎩⎪
⎨
⎪⎧x,x≥0,
-x,x<0.
设计一个求该函数的函数值的算法,并画出流程图.解:算法:
S1输入x;
只含一个判断框的选择结构流程图。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.2.2 选择结构
学习目标 1.掌握选择结构的流程图的画法;2.能用选择结构流程图描述分类讨论问题的算法;3.进一步熟悉流程图的画法.
知识点一选择结构
思考我们经常需要处理分类讨论的问题,顺序结构能否完成这一任务?为什么?
梳理(1)选择结构:
在一个算法中,经常会遇到一些条件的判断,算法的流程根据________是否成立有不同的流向.像这种先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构.
(2)选择结构的结构形式:
当条件p成立(或称为“真”)时执行________,否则执行______.
(3)在选择结构的一般形式中,A或B中有一个为空的选择结构,该结构是按照某个条件是否成立来决定某个语句是否执行,当条件不成立(或成立)时,什么也不做.如图.
知识点二条件结构的嵌套
思考三段及三段以上的分段函数的求值问题能否应用上述结构形式解决?
梳理嵌套的选择结构:一个选择结构的执行过程中还包含一个或多个选择结构的即为嵌套的选择结构,此时各个条件的执行有选择顺序.具有执行时,先判断外层的条件,当满足或不满足外层条件时,再执行内层条件,内层条件与外层条件执行完后要汇于同一点.
类型一用流程图表示选择结构
例1 下面给出了一个问题的算法: S1 输入x .
S2 若x >1,则y ←x 2
+3,否则y ←2x -1. S3 输出y .
试用流程图表示该算法.
反思与感悟 凡是先根据条件作出判断然后再确定进行哪一个步骤的问题,需引入一个判断框应用选择结构.
跟踪训练1 任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的流程图.
类型二 用选择结构流程图描述分类讨论问题的算法
例2 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:
f =⎩⎪⎨
⎪
⎧
0.53ω, ω≤50,50×0.53+ ω-50 ×0.85, ω>50.
其中f (单位:元)为托运费,ω为托运物品的重量(单位:千克). 试设计计算费用f 的算法并画出流程图.
反思与感悟 在解决实际问题时,要善于识别需要选择结构的情境.
跟踪训练2 设计算法判断一元二次方程ax 2
+bx +c =0(a ≠0)是否有实数根,并画出相应的流程图.
类型三 条件结构的嵌套
例3 解关于x 的方程ax +b =0(a ≠0)的算法的流程图如何表示?
反思与感悟 我们现在使用的选择结构只提供2个出口,故当要分三类以上讨论时,往往需
要在选择结构中再嵌套一个选择结构.
跟踪训练3 执行如图所示的流程图,若输入的x 的值为0,则输出的结果为________.
1.下面三个问题中必须用选择结构才能实现的是______. ①已知梯形上、下底分别为a ,b ,高为h ,求梯形面积; ②求三个数a ,b ,c 中的最小数; ③求函数f (x )=⎩⎪⎨
⎪
⎧
x -1, x ≥0,
x +2, x <0
的函数值.
2.选择结构不同于顺序结构的图形特征是__________.
3.某算法的流程图如图所示,则输出量y 与输入量x 满足的关系式是____________.
4.某次考试,为了统计成绩情况,设计了如图所示的流程图.当输入一个同学的成绩x =75时,输出结果为_______________________________________________________.
1.选择结构的特点是:先判断后执行.
2.在利用选择结构画流程图时要注意两点:一是需要判断条件是什么,二是条件判断后分别对应执行什么.
3.设计流程图时,首先设计算法步骤,再转化为流程图,待熟练后可以省略算法步骤直接画
出流程图.对于算法中分类讨论的步骤,通常设计成选择结构来解决.
答案精析
问题导学
知识点一
思考分类讨论是带有分支的逻辑结构,而顺序结构是一通到底的“直肠子”,所以不能表达分支结构,这就需要选择结构.
梳理(1)条件(2)A B
知识点二
思考不能.
题型探究
例1 解主体用顺序结构,其中根据条件x>1是否成立选择不同的流向用选择结构实现.
跟踪训练1 解算法步骤如下:
S1 输入3个正实数a,b,c.
S2 判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.
流程图如图:
例2 解算法:
S1 输入物品的重量ω.
S2 如果ω≤50,那么f ←0.53ω,否则执行S3. S3 f ←50×0.53+(ω-50)×0.85. S4 输出托运费f . 流程图如图:
跟踪训练2 解 算法步骤如下: S1 输入3个系数a ,b ,c . S2 计算Δ←b 2
-4ac .
S3 判断Δ≥0是否成立.若是,则输出“方程有实数根”;否则,输出“方程无实数根”.结束算法.
相应的流程图如图:
例3 解 先设计算法步骤: S1 输入实数a ,b .
S2 判断a 是否为0,若是,执行S3,否则,x ←-b
a
,并输出x ,结束算法.
S3 判断b 是否为0.若是,则输出“方程的解为任意实数”;否则,输出“方程无实数解”. 再用流程图表达上述算法如图:
跟踪训练3 1
解析 这是一个嵌套的选择结构,当输入x =0时,执行的是y ←1,即y =1.故输出的结果为1. 当堂训练 1.②③
解析 在本题的三个问题求解中,只有①不需要分类讨论,故①不需用选择结构就能实现,②③必须用选择结构才能实现.
2.判断框 3.y =⎩
⎪⎨
⎪⎧
2x
, x ≤1,
x -2, x >1
4.及格
解析 由于75<80,在流程图中的第一个判断框中,将按“N”的指向进入第二个判断框,又因为75≥60,将按“Y”的指向,所以输出的是“及格”.。