2018-2019学年高中数学苏教版必修3教学案:复习课(一) 算法初步-含解析

合集下载

苏教版2018-2019学年高中数学必修三教学案:第1章 1.1 算法的含义 Word版含答案

苏教版2018-2019学年高中数学必修三教学案:第1章 1.1 算法的含义 Word版含答案

第1章 算 法 初 步1.2013年全运会在沈阳举行,运动员A 报名参赛100米短跑并通过预赛、半决赛、决赛最后获得了银牌.问题1:请简要写出该运动员参赛并获银牌的过程. 提示:报名参赛→预赛→半决赛→决赛. 问题2:上述参赛过程有何特征? 提示:参赛过程是明确的.问题3:假若你家住南京,想去沈阳观看A 的决赛,你如何设计你的旅程?提示:首先预约定票,然后选择合适的交通工具到沈阳,按时到场,检票入场,进入比赛场地,观看比赛.2.给出方程组⎩⎪⎨⎪⎧x +y =2, ①x -y =1, ②问题1:利用代入法求解此方程组. 提示:由①得y =2-x ,③把③代入②得x -(2-x )=1, 即x =32.④把④代入③得y =12.得到方程组的解⎩⎪⎨⎪⎧x =32,y =12.问题2:利用消元法求解此方程组. 提示:①+②得x =32.③将③代入①得y =12,得方程组的解⎩⎪⎨⎪⎧x =32,y =12.问题3:从问题1、2可以看出,解决一类问题的方法唯一吗? 提示:不唯一.1.算法的概念对一类问题的机械的、统一的求解方法称为算法. 2.算法的特征(1)算法是指用一系列运算规则能在有限步骤内求解某类问题,其中的每条规则必须是明确定义的、可行的.(2)算法从初始步骤开始,每一个步骤只能有一个确定的后继步骤,从而组成一个步骤序列,序列的终止表示问题得到解答或指出问题没有解答.1.算法的基本思想就是探求解决问题的一般性方法,并将解决问题的步骤用具体化、程序化的语言加以表述.2.算法是机械的,有时要进行大量重复计算,只要按部就班地去做,总能算出结果,通常把算法过程称为“数学机械化”,其最大优点是可以让计算机来完成.3.求解某一个问题的算法不一定只有唯一的一个,可能有不同的算法.[例1] 下列关于算法的说法: ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作后停止③算法的每一步操作必须是明确的,不能存在歧义 ④算法执行后一定能产生确定的结果 其中,不正确的有________.[思路点拨] 利用算法特征对各个表述逐一判断,然后解答.[精解详析] 由算法的不唯一性,知①不正确; 由算法的有穷性,知②正确; 由算法的确定性,知③和④正确. [答案] ① [一点通]1.针对这个类型的问题,正确理解算法的概念及其特点是解决此类问题的关键. 2.注意算法的特征:有限性、确定性、可行性.1.下列语句表达中是算法的有________.①从济南到巴黎可以先乘火车到北京,再坐飞机抵达 ②利用公式S =12ah 计算底为1,高为2的三角形的面积③12x >2x +4 ④求M (1,2)与N (-3,-5)两点连线的方程,可先求MN 的斜率,再利用点斜式方程求得 解析:算法是解决问题的步骤与过程,这个问题并不仅仅限于数学问题.①②④都表达了一种算法.答案:①②④2.计算下列各式中的S 值,能设计算法求解的是________. ①S =1+2+3+…+100 ②S =1+2+3+…+100+… ③S =1+2+3+…+n (n ≥1且n ∈N)解析:算法的设计要求步骤是可行的,并且在有限步之内能完成任务.故①、③可设计算法求解.答案:①③[例2] 已知直线l 1:3x -y +12=0和l 2:3x +2y -6=0,求l 1,l 2,y 轴围成的三角形的面积.写出解决本题的一个算法.[思路点拨] 先求出l 1,l 2的交点坐标,再求l 1,l 2与y 轴的交点的纵坐标,即得到三角形的底;最后求三角形的高,根据面积公式求面积.[精解详析] 第一步 解方程组⎩⎪⎨⎪⎧3x -y +12=0,3x +2y -6=0得l 1,l 2的交点P (-2,6);第二步 在方程3x -y +12=0中令x =0得y =12,从而得到A (0,12);第三步 在方程3x +2y -6=0中令x =0得y =3,得到B (0,3); 第四步 求出△ABP 底边AB 的长|AB |=12-3=9; 第五步 求出△ABP 的底边AB 上的高h =2; 第六步 代入三角形的面积公式计算S =12|AB |·h ;第七步 输出结果. [一点通]设计一个具体问题的算法,通常按以下步骤: (1)认真分析问题,找出解决此题的一般数学方法; (2)借助有关变量或参数对算法加以表述; (3)将解决问题的过程划分为若干步骤; (4)用简练的语言将这个步骤表示出来.3.写出求两底半径分别为1和4,高也为4的圆台的侧面积、表面积及体积的算法.解:算法步骤如下:第一步 取r 1=1,r 2=4,h =4; 第二步 计算l =r 2-r 12+h 2;第三步 计算S 1=πr 21,S 2=πr 22;S 侧=π(r 1+r 2)l ; 第四步 计算S 表=S 1+S 2+S 侧; 第五步 计算V =13(S 1+S 1S 2+S 2)h .4.已知球的表面积为16π,求球的体积.写出解决该问题的两个算法. 解:算法1: 第一步 S =16π; 第二步 计算R =S4π(由于S =4πR 2);第三步 计算V =43πR 3;第四步 输出运算结果V . 算法2:第一步 S =16π; 第二步 计算V =43π(S4π)3;第三步 输出运算结果V .[例3] (12分)某居民区的物业部门每月向居民收取卫生费,计算方法是:3人或3人以下的住房,每月收取5元;超过3人的住户,每超出1人加收1.2元.设计一个算法,根据输入的人数,计算应收取的卫生费.[精解详析] 设某户有x 人,根据题意,应收取的卫生费y 是x 的分段函数,即y =⎩⎪⎨⎪⎧5, x ≤3,1.2x +1.4,x >3.(4分)算法如下:第一步 输入人数x ;(6分)第二步 如果x ≤3,则y =5, 如果x >3,则y =1.2x +1.4; (10分)第三步 输出应收卫生费y .(12分)[一点通]对于此类算法设计应用问题,应当首先建立过程模型,根据模型,完成算法.注意每步设计时要用简炼的语言表述.5.如下算法: 第一步 输入x 的值;第二步 若x ≥0成立,则y =2x,否则执行第三步; 第三步 y =log 2(-x ); 第四步 输出y 的值.若输出结果y 的值为4,则输入的x 的值为________. 解析:算法执行的功能是给定x ,求分段函数y =⎩⎪⎨⎪⎧2x,x ≥0,log 2-x ,x <0对应的函数值.由y =4知2x=4或log 2(-x )=4. ∴x =2或-16. 答案:2或-166.已知直角三角形的两条直角边分别为a ,b ,设计一个求该三角形周长的算法. 解:算法如下:第一步 计算斜边c =a 2+b 2; 第二步 计算周长l =a +b +c ;第三步 输出l .1.算法的特点:有限性、确定性、逻辑性、不唯一性、普遍性. 2.在具体设计算法时,要明确以下要求:(1)算法设计是一类问题的一般解法的抽象与概括,它要借助一般问题的解决方法,又要包含这类问题的所有可能情形.设计算法时往往要把问题的解法划分为若干个可执行的步骤,有些步骤是重复执行的,但最终却必须在有限个步骤之内完成.(2)借助有关的变量或参数对算法加以表述. (3)要使算法尽量简单,步骤尽量少.课下能力提升(一)一、填空题1.写出解方程2x +3=0的一个算法过程.第一步__________________________________________________________________; 第二步__________________________________________________________________. 答案:第一步 将常数项3移到方程右边得2x =-3; 第二步 在方程两边同时除以2,得x =-32.2.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均分的一个算法为:第一步 令A =89,B =96,C =99; 第二步 计算总分S =________; 第三步 计算平均分M =________; 第四步 输出S 和M .解析:总分S 为三个成绩数之和, 平均数M =A +B +C 3=S3. 答案:A +B +C S33.给出下列算法:第一步 输入x 的值;第二步 当x >4时,计算y =x +2;否则执行下一步; 第三步 计算y =4-x ; 第四步 输出y .当输入x =0时,输出y =__________. 解析:由于x =0>4不成立,故y =4-x =2. 答案:24.已知点P 0(x 0,y 0)和直线l :Ax +By +C =0,求点到直线距离的一个算法有如下几步: ①输入点的坐标x 0,y 0; ②计算z 1=Ax 0+By 0+C ; ③计算z 2=A 2+B 2;④输入直线方程的系数A ,B 和常数C ; ⑤计算d =|z 1|z 2;⑥输出d 的值.其正确的顺序为________. 解析:利用点到直线的距离公式:d =|Ax 0+By 0+C |A 2+B 2.答案:①④②③⑤⑥5.已知数字序列:2,5,7,8,15,32,18,12,52,8.写出从该序列搜索18的一个算法. 第一步 输入实数a .第二步 __________________________________________________________________. 第三步 输出a =18.解析:从序列数字中搜索18,必须依次输入各数字才可以找到. 答案:若a =18,则执行第三步,否则返回第一步 二、解答题6.写出求a ,b ,c 中最小值的算法. 解:算法如下:第一步 比较a ,b 的大小,当a >b 时,令“最小值”为b ;否则,令“最小值”为a ; 第二步 比较第一步中的“最小值”与c 的大小,当“最小值”大于c 时,令“最小值”为c ;否则,“最小值”不变;第三步 “最小值”就是a ,b ,c 中的最小值,输出“最小值”. 7.某铁路部门规定甲、乙两地之间旅客托运行李的费用为c =⎩⎪⎨⎪⎧0.53ω, ω≤50,50×0.53+ω-, ω>50.其中ω(单位:kg)为行李的重量,如何设计计算费用c (单位:元)的算法. 解:算法步骤如下:第一步 输入行李的重量ω;第二步 如果ω≤50,那么c =0.53ω;如果ω>50,那么c =50×0.53+(ω-50)×0.85; 第三步 输出运费c .8.下面给出一个问题的算法: 第一步 输入a ;第二步 若a ≥4,则执行第三步,否则执行第四步; 第三步 输出2a -1; 第四步 输出a 2-2a +3.问题:(1)这个算法解决的是什么问题? (2)当输入a 等于多少时,输出的值最小? 解:(1)这个算法解决的问题是求分段函数f (x )=⎩⎪⎨⎪⎧2x -1,x ≥4,x 2-2x +3,x <4的函数值问题.(2)当x ≥4时,f (x )=2x -1≥7,当x <4时,f (x )=x 2-2x +3=(x -1)2+2≥2. ∴当x =1时,f (x )min =2.即当输入a 的值为1时,输出的值最小.。

高中数学 第1章 算法初步章末小结与测评教学案 苏教版必修3-苏教版高一必修3数学教学案

高中数学 第1章 算法初步章末小结与测评教学案 苏教版必修3-苏教版高一必修3数学教学案

第1章算法初步一、算法的设计1.算法设计它与一般意义上的解决问题不同,它是对一类问题的一般解法的抽象与概括,它往往是把问题的解法划分为假设干个可执行的步骤,有时是重复多次,但最终都必须在有限个步骤之内完成.2.设计算法时的须知(1)与解决该问题的一般方法相联系,从中提炼与概括算法步骤.(2)将解决的问题过程划分为假设干步骤.(3)引入有关的参数或变量对算法步骤加以表达.(4)用简炼的语言将各步骤表达出来.二、流程图1.流程图的定义用规定的图框和流程线来准确、直观、形象地表示算法的图形.2.算法的三种基本逻辑结构(1)顺序结构:(2)选择结构:(3)循环结构:3.画流程图的规那么(1)使用标准的图框符号.(2)一般按从上到下、从左到右的方向画.(3)除判断框外,其他图框只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号.(4)一种判断框分为“是〞与“不是〞两个分支,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.三、基本算法语句(1)赋值语句的一般格式:变量←表达式(2)输入语句要求输入的值只能是具体的常数,不能是表达式、变量或函数;输出语句可以输出常量、变量或表达式的值甚至也可以输出字符.(3)条件语句的一般形式:If A ThenBElseCEnd If(4)条件语句的嵌套的一般形式:其相应的流程图如以下图所示.(5)循环语句①当型语句:While P循环体End While②直到型语句:Do循环体Until PEnd Do③当循环的次数已经确定,可用“F or〞语句表示.“For〞语句的一般形式为:For I From“初值〞To“终值〞Step“步长〞循环体End For(6)使用算法语句时应注意的几个问题:①一个输入语句可以对多个变量赋值,中间用“,〞隔开,输出语句也类似.②赋值号左边只能是变量,而不能是表达式.两边不能对换,假设对换,需引入第三个变量.③条件语句一般用在需要对条件进行判断的算法设计中,如判断一个数的正负,确定两数大小等.④当型循环是当条件满足时执行循环体.而直到型循环是当条件不满足时执行循环体.⑤在解决一些需要反复执行的任务时,如累加求和、累乘求积通常都用循环语句来实现,要注意循环变量的控制条件.⑥在循环语句中嵌套条件语句时,要注意书写格式.四、算法案例(求最大公约数)1.更相减损术更相减损术(也叫等值算法)是我国古代数学家在求两个正整数最大公约数时的一个算法,其操作过程是:对于给定的两个正整数,用较大的数减去较小的数,接着把得到的差与较小的数比较,用这两个数中较大的数减去较小的数,继续上述操作(大数减去小数),直到产生一对相等的数为止,那么这个数(等数)即是所求的最大公约数.2.辗转相除法辗转相除法(即欧几里得算法)就是给定两个正整数,用较大的数除以较小的数,假设余数不为零,那么将较小的数和余数继续上面的除法,直到余数为零,此时的除数就是所求的最大公约数.3.二者的区别与联系辗转相除法进行的是除法运算,即辗转相除,而更相减损术进行的是减法运算,即辗转相减,但实质都是一个递归过程.(时间90分钟,总分值120分)一、填空题(本大题共14小题,每题5分,共70分) 1.如图表示的算法结构是________结构.解析:由流程图知为顺序结构. 答案:顺序2.语句A ←5,B ←6,A ←B +A ,逐一执行后,A 、B 的值分别为________. 解析:∵A =5,B =6, ∴A =6+5=11,B =6. 答案:11、63.对任意非零实数a 、b ,假设a ⊗b 的运算原理如下图,那么lg1 000⊗(12)-2=________.解析:令a =lg1 000=3,b =(12)-2=4,∴a <b , 故输出b -1a =4-13=1. 答案:14.如图是一个算法的流程图,最后输出的W =________.解析:第一次循环后知S =1. 第二次循环后知T =3,S =9-1=8. 第三次循环后知T =5,S =25-8=17. 所以输出W =17+5=22. 答案:225.下面的伪代码运行后的输出结果是________.a ←1b ←2c ←3a ←b b ←c c ←aPrint a ,b ,c解析: 第4行开始交换,a =2,b =3,c 为赋值后的a ,答案: 2,3,26.一个伪代码如下图,输出的结果是________.S←1For I From 1 to 10S←S+3×IEnd ForPrint S解析:由伪代码可知S=1+3×1+3×2+…+3×10=1+3×(1+2+…+10)=166.答案:1667.下面的伪代码输出的结果是________.i←1s←1While i≤4s←s×ii←i+1End WhilePrint s解析:由算法语句知s=1×1×2×3×4=24.答案:248.459与357的最大公约数是________.解析:459=357×1+102,357=102×3+51,102=51×2,所以459与357的最大公约数是51.答案:519.以下算法,当输入数值26时,输出结果是________.Read xIf 9<x<100 Thena←x\10b←Mod(x,10)x←10b+aEnd If解析:这是一个由条件语句为主体的一个算法,注意算法语言的识别与理解.此算法的目的是交换十位、个位数字得到一个新的二位数.(x\10是取x除以10的商的整数部分).答案: 6210.(某某高考)执行如下图的程序框图,假设输入n的值为4,那么输出s的值为________.解析:此题第1次循环:s=1+(1-1)=1,i=1+1=2;第2次循环:s=1+(2-1)=2,i=2+1=3;第3次循环:s=2+(3-1)=4,i=3+1=4;第4次循环:s=4+(4-1)=7,i=4+1=5.循环终止,输出s的值为7.答案: 711.如下图的流程图输出的结果为________.解析:由题意知,输出的b为24=16.答案:1612.执行如下图的程序框图,如果输出s=3,那么判断框内应填入的条件是________.解析:依据循环结构运算并结合输出结果确定条件.k=2,s=1,s=1×log23=log23,k=3,s=log23·log34=log24,k=4,s=log24·log45=log25,k=5,s=log25·log56=log26,k=6,s=log26·log67=log27,k=7,s=log27·log78=log28=3.停止,说明判断框内应填k≤7或k<8.答案:k≤7(或k<8)13.以下伪代码运行后输出的结果为________.a←0j←1While j≤5a←mod a+j,5j←j+1End WhilePrint a解析:第一步:a=mod(1,5)=1,j=2;第二步:a=mod(1+2,5)=3,j=3;第三步:a=mod(3+3,5)=1,j=4;第四步:a=mod(1+4,5)=0,j=5;a=mod(0+5,5)=0,j =6,此时输出,∴a=0.答案:014.执行如下图的流程图,假设输出的结果是8,那么判断框内m的取值X围是________.解析:由题知,k=1,S=0,第一次循环,S=2,k=2;第二次循环,S=2+2×2=6,k=3;……;第六次循环,S=30+2×6=42,k=6+1=7;第七次循环,S=42+2×7=56,k=7+1=8,此时应输出k的值,从而易知m的取值X围是(42,56].答案:(42,56]二、解答题(本大题共4小题,共50分)15.(本小题总分值12分)写出求最小的奇数I,使1×3×5×7×…×I>2 012的伪代码.解:t←1I←1While t≤2 012t←t×II←I+2End WhilePrint I-216.(本小题总分值12分)高中毕业会考等级规定:成绩在85~100为“A〞,70~84为“B〞,60~69为“C〞,60分以下为“D〞.试编制伪代码算法,输入50名学生的考试成绩(百分制,且均为整数),输出其相应的等级.解析:伪代码如图:I←1While I≤50Read a I学生成绩If a I<60 ThenPrint “D〞Else If a I<70 ThenPrint “C〞Else If a I<85 ThenPrint “B〞ElsePrint “A〞End IfI←I+1End While17.(本小题总分值12分)下面是计算应纳个人所得税的算法过程,其算法如下:S1 输入工资x(x≤8 000);S2 如果x≤3 500,那么y=0;如果3 500<x≤5 000,那么y=0.03(x-3 500);否那么y=45+0.1(x-5 000) S3 输出税款y,结束.请写出该算法的伪代码及流程图.解:伪代码.Read x(x≤8 000)If x≤3 500 Theny←0ElseIf x≤5 000 Theny←0.03(x-3 500)Elsey←45+0.1(x-5 000)End IfEnd IfPrint y流程图18.(本小题总分值14分)某城市现有人口总数为100万人,如果年自然增长率为1.2%,试解答以下问题:(1)写出该城市人口数y(万人)与年份x(年)的函数关系式;(2)用伪代码表示计算10年以后该城市人口总数的算法;(3)用流程图表示计算大约多少年以后该城市人口将达到120万人的算法.解:(1)y=100×1.012x(2)伪代码如下:S←100I←1.012For x From 1 To 10S←S×IEnd ForPrint S(3)即求满足100×1.012x≥120的最小正整数x,其算法流程图如图.word 11 / 11。

苏教版高中数学必修3《算法初步》复习教学案

苏教版高中数学必修3《算法初步》复习教学案

必修3《算法初步》复习教学案扬州市邗江区甘泉中学 蒋庆富一、复习的目标、重点:1、理解算法的含义及特点;2、掌握算法的三种基本结构;3、会用算法语句解决数学问题和简单的实际问题。

二、知识结构:见同步导学P22。

注意:1、掌握用自然语言中的三种结构描述的步骤; 2、掌握用流程图中的三种算法结构描述的结构形式; 3、掌握用伪代码中的四种算法语句描述的一般形式。

三、基础训练:1、下列语句中:①② ③④ ⑤⑥ 其中是赋值语句的个数为( )A 、6B 、5C 、4D 、32、程序(1)输出结果与程序(2)中当 时的运行结果分别为( )A 、13,64B 、15,105C 、35 ,64D 、45,293、下面程序输出的n 的值是_____________________.23x x m -←I T T ⨯←A ←3222)1(2+*=+*←B B A 2+←A A 1)5)37((+-+←x x xp 21=x sfor End i s s step to from i For s )程序( int Pr 313101+←←Pif End x P Else x P then x If xad int Pr 7.01510 5 10 Re 2⨯-⨯←←≤)+( )程序( 4、有一个算法如下,试写出上述算法的流程图及相应的伪代码。

5、用循环语句描述求的算法.四、典例选讲:例1:试写出解决求函数y=的函数值这一问题的流程图及伪代码。

例2:设计一个算法,求平方后所有小于10000的正整数。

2)(x 2)(x ≥<⎪⎩⎪⎨⎧+--1x 1x 22100199********-+⋯+-+-例3:某纺织厂1997年的生产总值为300万元,如果年生产增产率为5﹪,用流程图或算法语句计算最早在哪一年生产总值超过400万元。

例4:已知算法(1)(2)试根据要求分别完成下列两道题: 根据算法(1)的伪代码,指出相应算法功能并画出 相应的流程图。

苏教版高中数学必修3教学课件第1章 算法初步第1章 算法初步复习与小结精选ppt课件

苏教版高中数学必修3教学课件第1章 算法初步第1章 算法初步复习与小结精选ppt课件

考点题型 1.概念的判 断和理解:
1.下面对流程图中的图形符号的说法错误的是 ( ) A.起、止框是任何流程不可少的,表明程序开始和结束; B.输入、输出可用在算法中任何需要输入、输出的位置; C.算法中间要处理数据或计算,可分别写在不同的注释框内; D.当算法要求对两个不同的结果进行判断时,要写在判断框内.
的函数值,若执行的
2.下列程序的运行结果是( )
I←1 suAm. 1←370/60 B. 3 C. 130/60 D.1/60 For I From 1 To 5
3.写出表示下列程序运算功能的算 术表达式(不计算,只写式子).
N←2
T←1
While N≤5 T←N × T
考点题型4 算法结果和方法的应用:
1.设计一个程序语句,输入任意三个 实数,将它们按从小到大的顺序排列 后输出.
2.某市电信部门规定:拨打市内电 话时,如果通话时间不超过3分
钟,则收取通话费0.2元,如果通话时 间超过3分钟,则不超过部分
收取0.2元,超过部分以每分钟0.1元 收取通话费(通话时间以分钟计
3.适合方程a2+b2=c2的一组正整 数称为勾股数或商高数,设计一个 满足a≤30,b≤40,c≤50的勾股数的 算法.
考点题型3 由程序框图、算法语句计算算法结果 :
1.下列程序是求一个 函数函数值的程序,
在键盘上输入一个自 变量x的值,输出它
程序:
Read x If x≤0 Then Print y←x Else If x>0 And x≤l Then Print y←0 Else Print y←x-1 End If
①WHILE语句
WHILE 条件 循环体 END WHILE

(教师用书)高中数学 第一章 算法初步教案 苏教版必修3

(教师用书)高中数学 第一章 算法初步教案 苏教版必修3

第一章算法初步§1.1算法的含义(教师用书独具)●三维目标1.知识与技能:了解算法的含义,体会算法的思想;能够设计解决具体问题的算法;理解算法应满足的要求.2.过程与方法:让学生感悟人们认识事物的一般规律:由具体到抽象,再由抽象到具体,培养学生的观察能力,表达能力和逻辑思维能力.3.情感态度与价值观:对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一有力工具,进一步提高探索、认识世界的能力.●重点难点重点:初步理解算法的含义,体会算法思想,能够用自然语言描述算法.难点:用自然语言描述算法.引导学生一起回顾如何解二元一次方程组,并引导他们归纳二元一次方程组的求解步骤,从而让学生经历算法分析的基本过程,培养思维的条理性,引导学生关注更具一般性解法,形成解法向算法过渡的准备,为建立算法概念打下基础而化解难点.引导学生回顾解一般的二元一次方程组的步骤,分析解题过程的结构,写出求一般的二元一次方程组的解的算法,并把它编成程序,让学生输入数据,体验计算机直接给出方程组的解.目的是让学生明白算法是用来解决某一类问题的,从而提高学生对算法的普遍适用性的认识,从而强化重点.(教师用书独具)●教学建议算法这部分的应用性很强,与日常生活联系紧密,虽然是新引入的章节,但很容易激发学生的学习兴趣.建议教师通过多媒体辅助教学,采用“问题探究式”教学法,以多媒体为辅助手段,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力.●教学流程创设问题情境,引出问题:宋丹丹的小品中要把大象关冰箱总共分几步?⇒引导学生结合所提出的问题归纳,分析,总结算法的含义.⇒通过引导学生回答所提问题理解算法的特点及能够解决的问题.⇒通过例1及其变式训练,使学生理解算法的含义及特征.⇒通过例2及其变式训练,使学生能设计算法(直接应用数学公式的算法).⇒通过例3及其变式训练,使学生明确解方程或方程组的算法并掌握其设计的方法和策略.⇒归纳整理,进行课堂小结,整体认识本节课所学知识并分层布置作业.⇒完成当堂双基达标,巩固所学知识并进行反馈矫正.宋丹丹的小品中有一个问题,把大象关进冰箱里需要几步.【提示】总共分三步:第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.对一类问题的机械的、统一的求解方法称为算法.(1)有限性:一个算法的步骤是有限的,必须在有限操作之后停止,不能是无限的.(2)确定性:算法中的每一步应该是确定的并且能有效地执行,可以得到确定的结果,而不是模棱两可.(3)不惟一性:求解某一个问题的算法不一定是惟一的,可以有不同的算法,当然这些算法有繁简之分、优劣之别.(4)普遍性:很多具体的问题,都可以设计出合理的算法去解决.下列叙述能称为算法的个数是________.①植树需要运苗、挖坑、栽苗、浇水这些步骤;②顺序进行下列运算:1+1=2,2+1=3,3+1=4,…,99+1=100; ③3x >x +1;④求所有能被3整除的正数,即3,6,9,12…. 【思路探究】 根据算法的特征逐一作出判断.【自主解答】 ①②都是算法;③中没有给出一个确定的逻辑步骤来确定下一步做什么,不符合算法的确定性;④中的步骤是无限的,与算法的有限性矛盾.故应填2.【答案】 21.算法的定义是一个描述性定义,而算法的特征:明确性、有限性、可行性等揭示了算法的内涵,因此对于算法的了解,应从其特征入手.2.算法与普通数学问题的求解步骤是共性与个性的统一,但不能认为算法就是数学问题的求解步骤,它是解决一类问题的求解方法.下列语句中是算法的有________个.①从济南到巴黎,可以先乘火车到北京,再坐飞机抵达; ②利用公式S =12ah ,计算底为1、高为2的三角形的面积;③方程2x 2-x +1=0无实数根;④求M (1,2)与N (-3,-5)两点连线所在直线的方程,可先求直线MN 的斜率,再利用点斜式求得方程.【解析】 算法是解决某类问题而设计的一系列可操作或可计算的步骤,通过这些可有效地解决问题,显然四个语句中,①②④都是算法,③不是算法.【答案】 3设计一个算法,求底面边长为42,侧棱长为5的正四棱锥的体积.【思路探究】 由底边长可求底面积.由底面边长及侧棱长可求出正四棱锥的高,然后代入体积公式即可.【自主解答】S1 取a =42,l =5; S2 计算R =2·a2;S3 计算h =l 2-R 2; S4 计算S =a 2; S5 计算V =13Sh ;S6 输出运算结果.1.设计算法的步骤为:(1)认真分析问题,找出解决此问题的一般数学方法; (2)借助有关的变量或参数对算法加以表述; (3)将解决问题的过程划分为若干步骤;(4)用简练的语言将各个步骤表示出来,即为该具体问题的算法.2.设计算法要做到以下几点:(1)写出的算法必须能解决一类问题,并且能够重复使用;(2)要使算法尽量简单,步骤尽量少;(3)要保证算法正确,且计算机能够执行.(2013·潍坊高一检测)求两底面半径分别为2和4,高为4的圆台的表面积及体积,写出解决该问题的一个算法.【解】S1 取r 1=2,r 2=4,h =4; S2 计算l =r 2-r 12+h 2;S3 计算S =πr 21+πr 22+π(r 1+r 2)·l ; S4 计算V =13π(r 21+r 22+r 1r 2)·h ;S5 输出S 、V .写出解方程x 2-2x -3=0的一个算法.【思路探究】 解一元二次方程可用因式分解法和分式法,根据这两种方法写出算法. 【自主解答】 法一 S1 移项,得x 2-2x =3①; S2 将①两边同时加上1,并配方,得(x -1)2=4②; S3 将②两边开平方得x -1=±2③; S4 解③得x 1=3,x 2=-1.法二 S1 计算判别式Δ=(-2)2-4×1×(-3);S2 将a =1,b =-2,c =-3代入求根公式x =-b ±b 2-4ac 2a ,得x 1=3,x 2=-1.1.对于这类解方程(或方程组)的问题,设计其算法时,一般按照数学上解方程(或方程组)的方法进行设计.2.设计时要注意全面考虑方程(或方程组)的解的情况,即先确定方程(或方程组)是否有解,有解时,还需确定几个解,然后按照求解的步骤设计.写出求方程组⎩⎨⎧3x -2y =14, ①x +y =-2, ②的解的算法.【解】 法一 S1 ②×2+①,得5x =14-4③; S2 解方程③,得x =2④; S3 将④代入②,得2+y =-2⑤; S4 解⑤得y =-4; S5 得到方程组的解为⎩⎪⎨⎪⎧x =2,y =-4.法二 S1 由②式移项可得x =-2-y ③; S2 把③代入①,得y =-4④; S3 把④代入③,得x =2;S4 得到方程组的解为⎩⎪⎨⎪⎧x =2,y =-4.忽视算法的确定性致错给出将1 573分解成奇因数的乘积的形式的一个算法.【错解】 算法步骤如下: S1 判断1 573是否为素数:否;S2 寻找1 573的最小奇因数;不是2,不是3…….【错因分析】 第二步的结果是不确定的,“不是2,不是3……,到底有多少不确定”. 【防范措施】 算法的每一步都要有明确具体的结果,设计算法时要明确每一个步骤,只能有一个确定的后续步骤并且得到确定的结果,不能模棱两可.【正解】 算法步骤如下: S1 判断1 573是否为素数:否;S2 确定1 573的最小奇因数:11,即1 573=11×143; S3 判断143是否为素数:否;S4 确定143的最小奇因数:11,即143=11×13; S5 判断13是否为素数:是; S6 1 573=11×11×13.算法的含义要明确以下两点:1.算法是建立在解法基础上的操作过程,算法不一定有结果,答案可以由计算机解决.2.算法没有固定的模式,但有以下几个要求.(1)符合运算规则,计算机能操作.(2)每一个步骤都有一个明确的计算任务.(3)对重复操作步骤返回处理.(4)步骤个数尽可能少.(5)每个步骤的语言描述要准确,简明.1.给出以下叙述:①过河要走桥或乘船;②老师提出的问题能回答正确;③做米饭需刷锅、淘米、添水、加热等几个步骤;④学习通常需要预习、听讲、质疑、练习、复习巩固等步骤.其中能称为算法的是________.【解析】①②具有不确定性,③④与实际相符,每一步都具有确定性和可执行性,都可称为一个算法.【答案】③④2.在教材中的“猜数”游戏中,主持人告诉竞猜者某商品的价格低于4 000元,而该商品的实际价格为1 500元,则竞猜者用二分搜索法猜数时第一次的报数为________,按照教材中的规则,此人需要________次即可猜中.【解析】每次报数都是取中间值,所以第一次报数应该取0与4 000的中间值2 000,第二次报数0与2 000的中间值1 000,第三次报1 000与2 000的中间值1 500.【答案】 2 000 33.下面给出了一个计算圆的面积的算法:S1 取R=5;S2 计算S=πR2;S3 输出S.则S=________.【解析】S=π×52=25π.【答案】25π4.已知直角三角形两直角边长a,b,设计求斜边长c的一个算法.【解】S1 输入直角三角形的两直角边长a、b的值;S2 计算c=a2+b2;S3 输出斜边长c的值.一、填空题1.看下面的三段话,其中不是解决问题的算法的是________.①解一元二次方程的步骤是去分母,去括号,移项,合并同类项,系数化为1.②方程x2=4有两个实根.③求1+2+3+4的值,先计算1+2=3,再计算3+3=6,最后计算6+4=10,最终结果为10.【解析】结合算法的含义知②不是解决问题的算法.【答案】②2.下列关于算法的描述正确的是________.①算法与求解一个问题的方法相同②算法只能解决一个问题,不能重复使用③算法过程要一步一步执行,每步执行的操作必须确切④设计算法要本着简单可行的原则【解析】根据算法的含义及特点,只有③④正确.【答案】③④3.下列所给问题中,其中不能设计一个算法求解的是________.①二分法解方程x 2-3=0(精确到0.01); ②解方程组⎩⎪⎨⎪⎧x +y +5=0,x -y +3=0;③求半径为2的球的体积; ④证明y =x 2为偶函数.【解析】 根据算法特征知①②③都可以设计算法求解,而④不可以. 【答案】 ④4.用电水壶烧开水的一个算法过程如下: S1 打开电水壶的盖子,加水后盖上盖子; S2 接通电源;S3 在水开后,断开电源. 对于上述算法,有以下几种说法: ①顺序不能改变;②第一步与第二步可以互换; ③第二步是必须具有的步骤;④第三步可以变为“在水开后,倒出开水”. 其中说法正确的是________.【解析】 ①③正确,②④的说法不符合安全用电常识. 【答案】 ①③5.(2013·广州高一检测)完成不等式-2x -5>x +1的算法过程. S1 移项并合并同类项,得________.S2 在不等式的两边同时除以x 的系数,得________. 【解析】 依据解一元一次不等式的步骤进行. 【答案】 -3x >6 x <-26.已知一个学生的语文成绩是89,数学成绩是96,外语成绩是99,求他的总分和平均分的一个算法如下,请补充完整:S1 取A =89,B =96,C =99; S2 计算总分S =________; S3 计算平均分M =________; S4 输出S ,M .【解析】 总分S =89+96+99; 平均分M =89+96+993=S3.【答案】 89+96+99 S37.(2013·西宁高一检测)对于一般的二元一次方程组⎩⎪⎨⎪⎧a 1x +b 1y =c 1,a 2x +b 2y =c 2,设计解此方程组的算法时,第一步为________.【解析】 由于未知数的系数不确定,故该方程组不一定有解,当a 1b 2=a 2b 1时,该方程组无解,故第一步应为验证a 1b 2与a 2b 1是否相等.【答案】 验证a 1b 2=a 2b 1是否成立8.有一堆形状大小相同的珠子,其中只有一粒重量比其他的轻,某同学利用科学的算法,最多两次利用天平找出了这颗最轻的珠子,则这堆珠子最多的粒数是________.【解析】 最多是9粒,第一次是天平每边3粒,若平衡,则所求在剩余的3粒中,在这3粒中选出两粒,再放在天平的两边,若平衡,余下的一颗即为最轻的珠子,若不平衡,则天平高的一边即为最轻的珠子;若第一次天平不平衡,则在轻的一边选出两粒,再放在天平的两边,同样可以得到最轻的珠子.【答案】 9 二、解答题9.写出求一元二次方程ax 2+bx +c =0的根的一个算法. 【解】 算法如下:S1 计算Δ=b 2-4ac ; S2 若Δ<0,则方程无实根;S3 若Δ≥0,则x (1,2)=-b ±b 2-4ac2a.10.已知平面直角坐标系中点A (-2,0),B (3,1),写出求直线AB 的方程的一个算法. 【解】 法一 算法步骤如下. S1 求出直线AB 的斜率k =1-03--=15; S2 选定A (-2,0),用点斜式写出直线AB 的方程y -0=15[x -(-2)];S3 将第二步的运算结果化简,得到方程x -5y +2=0. 法二 算法步骤如下.S1 设直线AB 的方程为y =kx +b ;S2 将A (-2,0),B (3,1)代入第一步设出的方程,得到⎩⎪⎨⎪⎧-2k +b =0,3k +b =1;S3 解第二步所得的方程组,得到k =15,b =25;S4 把第三步得到的结果代入第一步所设的方程,得到y =15x +25;S5 将第四步所得的结果整理,得到方程x -5y +2=0.11.试写出一个判断圆(x -a )2+(y -b )2=r 2和直线Ax +By +C =0位置关系的算法. 【解】 S1 输入圆心的坐标(a ,b ),直线方程的系数A 、B 、C ; S2 计算Z 1=Ax 0+By 0+C ; S3 计算Z 2=A 2+B 2; S4 计算d =|Z 1|Z 2;S5 若d >r ,则相离;若d =r ,则相切,若d <r ,则相交.(教师用书独具)实际问题的算法设计有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.【思路探究】 本题实质上是考查交换两个变量值的算法.要交换两个变量的值,要先寻找第三个变量作为中间变量,再进行交换.【规范解答】 S1 找一个大小与蓝和黑两个墨水瓶相同的空瓶子A ; S2 将蓝墨水倒入空瓶子A 中;S3 将黑墨水倒入原来装蓝墨水的瓶子中; S4 将蓝墨水倒入原来装黑墨水的瓶子中.两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡一个大人或两个小孩,他们四人都会划船,但都不会游泳,他们如何渡河?请写出你设计的渡河的算法.【解】 S1 两个小孩同船渡过河去; S2 一个小孩划船回来;S3 一个大人独自划船渡过河去;S4 对岸的小孩划船回来;S5 两个小孩再同船渡过河去;S6 一个小孩划船回来;S7 余下的另一个大人独自划船渡过河去;S8 对岸的小孩划船回来;S9 两个小孩再同船渡过河去.§1.2流程图1.2.1 顺序结构(教师用书独具)●三维目标1.知识与技能:掌握顺序结构的特点,设计方法.2.过程与方法:学会用算法分析问题;能够使用顺序结构编写简单的程序解决具体问题.3.情感态度与价值观:体会用结构化方法解决数学问题的便捷性;明确结构化在程序设计中的重要作用;激励尝试使用多种方法解决问题;培养良好的编程习惯和态度.●重点难点重点:各种图框的功能,会用算法图框表示顺序结构.难点:对顺序结构的概念的理解;利用图框表示流程线顺序结构.(教师用书独具)●教学建议从知识结构上来说,学生在本章第一节已经了解了一些算法的基本思想,这是本节课的重要知识基础,从能力上来说,这个阶段的学生已经具有一定的分析问题、解决问题的能力,逻辑思维能力也初步形成,思维比较活跃但缺乏严谨性.因此,在设计教学中不仅要充分调动学生的学习积极性,更要注意培养学生严谨的数学思维和语言组织能力.由于学生首次接触算法图框,根据教学内容、教学目标和学生的认知水平,本节课主要采取问题导入式教学,即“创设情境,提出问题——讨论问题,提出方案——交流方案,解决问题——模拟练习,运用问题——归纳总结,完善认识”,通过对问题的探究过程让学生掌握新知识,同时在解决问题的过程中掌握新知识的应用和解题过程,提高学生独立解题的能力.在老师的引导下,充分发挥学生的主观能动性,从问题入手,通过分析问题、交流方案、解决问题、运用问题的探索过程,让学生全程参与到问题的探索中而突破难点.通过学生对常见的图框及功能的理解和认识,结合典型例题及变式训练,使学生初步掌握顺序结构的流程图的设计而强化了重点.●教学流程创设问题情境,引出问题:如何形象直观的表示算法?⇒引导学生结合前面学习过的算法的含义理解常见的图框及功能,把握流程图的概念.⇒通过引导学生回答所提问题理解顺序结构的特点及能够解决的问题.⇒通过例1及其变式训练,使学生对流程图能够正确的认识和理解.⇒通过例2及其变式训练,使学生掌握较顺序结构流程图的画法.⇒通过例3及其变式训练,使学生明确顺序结构在实际生活中的应用并掌握求解策略.⇒归纳整理,进行课堂小结,整体认识本节课所学知识.⇒完成当堂双基达标,巩固所学知识并进行反馈矫正.1.如何形象直观的表示算法?【提示】图形方法.2.用图形方法表示算法有何优点? 【提示】 简洁、直观.1.流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.2.常见的图框、流程线及功能顺序结构有何特点?【提示】 任何一个算法都离不开顺序结构,顺序结构是最简单、最基本的结构.依次进行多个处理的结构称为顺序结构.如图1-2-1,虚线框内是一个顺序结构,其中A 和B 两个框是依次执行的.顺序结构是一种最简单、最基本的结构.图1-2-1关于流程图的图形符号的理解正确的是______.(填序号)①流程图是描述算法的图形语言.②输入框可以在起始框后,也可以在判断框后.③判断框是唯一一个具有超过一个出口的图形符号.【思路探究】根据流程图的规则和每个框图所表示的功能逐一判断.【自主解答】①正确,由流程图的定义知.②正确,输入框可以在任何需要输入、输出的地方出现.③正确,判断框是具有多个出口的唯一符号.【答案】①②③正确理解流程图的概念,对构成流程图的各种图形符号的功能要准确把握,具体应用时注意其特点.掌握流程图的画法规则,画流程图的规则如下:(1)使用标准的图形符号;(2)一般按从上到下、从左到右的方向画;(3)除判断框外,大多数流程图的符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号;(4)判断框分两大类:一类判断框是“Y”与“N”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果;(5)在图形符号内描述的语言要非常简练、清楚.下列说法正确的是________.①任何一个流程图都必须有起止框;②流程线表示算法步骤执行的顺序,用来连结图框;③一个自然语言描述的算法只能对应一个流程图;④流程图中的流程线可以箭头不朝下.【解析】一个自然语言描述的算法,可能有多个流程图与之对应.【答案】①②④(2013·连云港高一检测)利用梯形的面积公式计算上底长为2、下底长为4、高为5的梯形的面积,设计解决该问题的一个算法,并画出流程图.【思路探究】 根据梯形的面积公式S =12(a +b )·h ,其中a 为上底长,b 为下底长,h为高,只要令a ←2,b ←4,h ←5,代入公式即可.【自主解答】 算法如下: S1 a ←2,b ←4,h ←5; S2 S ←12(a +b )·h ;S3 输出S . 流程图如下:1.画流程图时,应先根据题意设计算法,再画流程图,一般不直接画流程图. 2.应用顺序结构表示算法的步骤:(1)仔细审题,理清题意,找到解决问题的方法; (2)梳理解题步骤;(3)用数学语言描述算法,明确输入量、计算过程、输出量; (4)用流程图表示算法过程.已知一个三角形的三边长分别为2,3,4.利用海伦公式设计一个算法,求出该三角形的面积,并画出流程图.(海伦公式:已知三角形的三边长分别为a ,b ,c ,则三角形的面积S =pp -a p -bp -c ,其中p =a +b +c2)【解】 先将三角形的各边长赋值,求出三角形周长的一半,然后利用公式求解. 算法如下:S1 a ←2,b ←3,c ←4;S2 p ←a +b +c2;S3 S ←p p -a p -b p -c ;S4 输出S .流程图如图所示.如图1-2-2所示是为解决某个问题而绘制的流程图,仔细分析各图框内的内容及图框之间的关系,回答下面的问题:图1-2-2(1)该流程图解决的是怎样的一个问题?(2)若最终输出的结果y 1=3,y 2=-2,当x 取5时输出的结果5a +b 的值应该是多少? (3)在(2)的前提下,输入的x 值越大,输出的ax +b 是不是越大?为什么? (4)在(2)的前提下,当输入的x 值为多大时,输出结果ax +b 等于0?【思路探究】 先分析流程图的功能,然后根据函数关系式中变量间的关系依次解答,同时还要注意流程图中不同形式的图框的功能.【自主解答】 (1)该流程图解决的是求函数f (x )=ax +b 的函数值的问题. (2)y 1=3,即2a +b =3,y 2=-2, 即-3a +b =-2.由⎩⎪⎨⎪⎧2a +b =3,-3a +b =-2,得⎩⎪⎨⎪⎧a =1,b =1.∴f (x )=x +1.∴当x 取5时,5a +b =f (5)=5+1=6.(3)输入x 值越大,输出的函数值ax +b 越大.因为函数为增函数.(4)令f (x )=x +1=0,得x =-1,因此,当输入x 的值为-1时,输出的函数值为0.1.已知流程图,回答问题,首先应理清流程图的结构,本例中的流程图为——顺序结构.2.已知流程图的函数问题,将框图所表示的算法翻译成自然语言,是由用自然语言表达的算法画出流程图的逆向过程.对这两种语言的互译有助于熟练掌握算法的设计,而将流程图翻译成自然语言相对而言比较陌生,是一个难点.阅读如图1-2-3所示的流程图,回答下面的问题.图1-2-3(1)图框①中x ←4的含义是什么?(2)图框②中y 1←x 3+2x +3的含义是什么?计算y 1(3)图框④中y2←x2-2x的含义是什么?计算y2【解】(1)图框①的功能是初始化变量,令x=4.(2)图框②中y1←x3+2x+3的含义:该图框是在执行①的前提下,即当x=4时,计算x3+2x+3的值,并令y1等于这个值,y1=43+2×4+3=75.(3)图框④中y2←x2-2x的含义:该图框是在执行③的前提下,即当x=-1时,计算x2-2x的值,并令y2等于这个值,y2=(-1)2-2×(-1)=3.混淆构成流程图的符号及作用致误已知x=4,y=2,画出计算W=3x+4y的值的流程图.【错解】流程图如图(1)所示.(1) (2)【错因分析】输出框用平行四边形,而此题的错解中用了矩形框.【防范措施】 1.流程图中特定的符号表示特定的含义,不能乱用.2.熟练掌握流程图中的常见符号的含义及功能,掌握画流程图的技巧和方法.【正解】如图(2)画流程图时所遵循的规则如下:(1)使用标准的图形符号;(2)一般按从上到下、从左到右的方向画;(3)除判断框外,大多数流程图的符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号;(4)判断框分两大类,一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果,另一类是多分支判断,有几种不同的结果;(5)在图形符号内描述的语言要非常简练、清楚.1.下列是流程图的一部分,表示合理的是________.【解析】③是输入、输出框,不合要求,①②均可.【答案】①②2.流程图的图框“”可完成下列中的________.①输入a←10②判断a>10③输出a←10④赋值a←10【解析】图框为矩形框,其功能为计算或赋值,故④正确.【答案】④3.下列流程图1-2-4中输出S的值为________.图1-2-4【解析】该流程图的功能是求半径为r的圆的面积又r=5,∴S=25π.【答案】25π4.已知一个圆柱的底面半径为R,高为h,求出圆柱体积.设计解决该问题的一个算法,并画出相应的流程图.【解】算法如下:S1 输入R、h;S2 V←πR2h;S3 输出V.流程图如图.一、填空题1.下列关于流程线的说法.①流程线表示算法步骤执行的顺序,用来连结图框;②流程线只要是上下方向就表示自上向下执行可以不要箭头;③流程线无论什么方向,总要按箭头的指向执行;④流程线是带有箭头的线,它可以画成折线.其中正确的有________.【答案】①③④2.流程图中表示判断的图框是________.【解析】由各种图框的符号及含义表示可知一般用菱形框表示判断框.【答案】3.图1-2-5(2013·苏州高一检测)如图1-2-5所示,A杯原来装酒,B杯原来装油,C杯原来空杯,则流程图运行结果为(每次操作都全部倒完)A杯为______,B杯为________,C杯为________.【解析】运行结果为先把酒放到空杯C中,此时A杯空着,然后把B中的油放到A杯中,此时B杯空着,最后将C杯中的酒放到B杯中,此时C杯空着,此时A杯中为油,B 杯中为酒,C杯为空杯.【答案】油酒空杯4.如图1-2-6所示的流程图的输出结果P=________.图1-2-6【解析】P=m+5=2+5=7.【答案】75.图1-2-7(2013·宿迁高一检测)给出如图1-2-7所示流程图,若输出结果为12,则①处的图框中应填的是________.【解析】由b=a-3=12知a=15,∴3x-3=15即x=6,∴①中应填x←6.【答案】x←66.下列图1-2-8中的算法功能为________.(a>0,b>0)图1-2-8【解析】 d =a 2+b 2,c =d =a 2+b 2故可根据几何意义填,答案不唯一. 【答案】 求以a ,b 为直角的直角三角形斜边的长度7.图1-2-9(2)是计算图1-2-9(1)的阴影部分面积的一个流程图,则①中应该填________.图(1) 图(2)图1-2-9【解析】 设阴影部分面积为M ,则M =x 2-π·(x 2)2=(1-π4)x 2.【答案】 M ←(1-π4)x 28.图1-2-10如图1-2-10是一个算法的流程图,已知a 1=3,输出的结果为7,则a 2的值为________. 【解析】 由输出的结果为7易知a 1+a 2=14,又a 1=3,∴a 2=11. 【答案】 11。

2018-2019版高中数学苏教版必修三课件:第一单元 §1.1 算法的含义

2018-2019版高中数学苏教版必修三课件:第一单元 §1.1 算法的含义

反思与感 悟
设计一个具体问题的算法,通常按以下步骤: (1)认真分析问题,找出解决此题的一般数学方法. (2)借助有关变量或参数对算法加以表述. (3)将解决问题的过程划分为若干步骤. (4)用简练的语言将这个步骤表示出来.
跟踪训练3 设计一个算法,判断35是否为质数.
解答
第一步 用2除35,得到余数1,所以2不能整除35.
第二步 用3除35,得到余数2,所以3不能整除35. 第三步 用4除35,得到余数3,所以4不能整除35. 第四步 用5除35,得到余数0,所以5能整除35. 因此,35不是质数.
当堂训练
③ 填序号) 1.下列不是算法的是____.(
答案
解析
①解方程2x-6=0的过程是移项和系数化为1; ②从济南到温哥华要先乘火车到北京, 再转乘飞机;
第1章 算法初步
1.1 算法的含义
学习目标
1.了解算法的特征;
2.初步建立算法的概念; 3.会用自然语言表述简单的算法.
内容索引
问题导学 题型探究
当堂训练
问题导学
知识点一 算法的概念
思考1
有一碗酱油,一碗醋和一个空碗.现要把两碗盛的物品交换过来, 试用自然语言表述你的操作办法.
答案
先把醋倒入空碗,再把酱油倒入原来盛醋的碗,最后把倒入空 碗中的醋倒入原来盛酱油的碗,就完成了交换.
类型二 算法的阅读理解 输入三个数a,b,c,并按从大到小的顺 例2 下面算法要解决的问题是___________________________________ 序输出 _______.
答案 解析
第一步 输入三个数,并分别用a、b、c表示. 第二步 比较a与b的大小,如果a<b,则交换a与b的值. 第三步 比较a与c的大小,如果a<c,则交换a与c的值. 第四步 比较b与c的大小,如果b<c,则交换b与c的值.

2019年苏教版数学必修三第1章 阶段复习课

2019年苏教版数学必修三第1章 阶段复习课

第一课算法初步[核心速填]1.算法算法一定是以问题为载体的,它是解决问题的一种程序化方法,通常指向某一个或某一类问题.算法案例是程序化思想的最好体现.算法的描述有三种方式:自然语言、流程图和伪代码.2.流程图流程图又称程序框图,是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的图形.算法流程图的逻辑结构有三种:顺序结构、选择结构和循环结构.3.伪代码伪代码是介于自然语言和计算机语言之间的文字和符号.算法设计和流程图是编写伪代码的基础,五种基本算法语句:输入语句、输出语句、赋值语句、条件语句、循环语句是编写伪代码的框架.[体系构建][题型探究]AB的垂直平分线方程的一个算法.【导学号:20132060】[解析] 先由中点坐标公式求出线段AB 的中点坐标,再由斜率公式求出直线AB 的斜率,然后利用两直线垂直,斜率乘积等于-1,得到线段AB 垂直平分线的斜率,最后由点斜式得到线段AB 的垂直平分线方程.把这一解决问题的过程划分为若干明确的步骤并用简练的语言表述出来,就是一个算法.[解] 算法如下: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 的垂直平分线的方程,并输出.[规律方法] 1.算法设计与一般意义上的问题解决不同,它是对一类问题、一般解法的抽象与概括.算法设计既要借助一般问题的解决方法,又要包含这类问题的所有可能情形,它往往是把问题的解决划分为若干个可执行的步骤,有时甚至需要重复多次某些步骤,但最终都必须在有限个步骤之内完成.2.对于给定的问题,设计其算法时应注意:(1)与解决该问题的一般方法相联系,从中提炼并概括出算法步骤;(2)将解决问题的过程划分为若干步骤;(3)引入有关的参数或变量对算法步骤加以表述;(4)用简练的语言将各个步骤表述出来.[跟踪训练]1.已知圆的方程(x-2)2+(y+3)2=25和点P(-1,2),写出求过点P且与圆相切的直线AB的方程的一个算法.[解析]把求圆的切线的解题过程划分为若干个明确的步骤表述出来即可.[解]算法步骤如下:第一步用点斜式写出直线AB的方程y-2=k(x+1);第二步将直线的方程化为一般方程kx-y+k+2=0;第三步计算点(2,-3)到直线AB的距离d=|2k+3+k+2|1+k2;第四步解方程5=|2k+3+k+2|1+k2,得k=0或k=158;第五步将k的值代入方程kx-y+k+2=0;第六步将第五步的运算结果化简,即得到直线AB的方程.2.一位老爷爷带一只狼、一只羊和一筐青菜准备过河,但由于船小,过河时每次只能带一样东西,而老爷爷不在时,狼会把羊吃掉,羊也会把青菜吃掉.请写出解决老爷爷怎样过河才能把所带的东西全部运到对岸这一问题的算法.[解析]在老爷爷运送东西过河的过程中,人离开岸边时必须保证岸边的每个东西相安无事,依据此原则可以确定安全的过河办法.[解]老爷爷过河的步骤如下:S1把羊带到对岸;S2回来接狼,把狼带到对岸后把羊带回来;S3把羊放在原地,把菜运到对岸;S4回来接羊.(1)S属于________.图1-1(2)执行如图1-2所示的流程图,如果输入的a=4,b=6,那么输出的n的值为________.【导学号:20132061】图1-2(1)[-3,6][当0≤t≤2时,S=t-3∈[-3,-1],当-2≤t<0时,2t2+1∈(1,9],t←2t2+1,即t∈(1,9],此时执行S=t-3,则S∈(-2,6],综上,S∈[-3,6].](2)4[运行流程图,第1次循环,a=2,b=4,a=6,s=6,n=1;第2次循环,a=-2,b=6,a=4,s=10,n=2;第3次循环,a=2,b=4,a=6,s =16,n=3;第4次循环,a=-2,b=6,a=4,s=20,n=4,结束循环,故输出的n=4.][规律方法]解答此类问题的关键是读懂流程图,理解流程图的功能.,流程图中的选择结构和循环结构一直是高考的热点,循环结构几乎是每年必考的内容,选择结构常用来设计分段函数求值;比较两个数的大小;对一组数进行排序筛选等问题.在解决此类问题时关键要弄清楚分类的条件.对于循环结构,应注意终止的条件,关键是看“是”与“否”后面对应的操作是什么.[提醒]循环结构中循环次数的控制非常关键,它直接影响着运算的结果,注意两个问题:一是运算次数;二是循环结构的形式,即是当型循环还是直到型循环.[跟踪训练]3.阅读如图1-3所示的流程图,运行相应的程序,则输出S的值为________.图1-34[第一次循环,S=8,n=2;第二次循环,S=2,n=3;第三次循环,S =4,n=4.故输出S的值为4.]4.如图1-4所示的流程图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入________,________.图1-4A≤1 000n=n+2[由流程图中A=3n-2n,故判断框中应填入A≤1 000,由于初始值n=0,要求满足A=3n-2n>1 000的最小偶数,故执行框中填入n=n +2.](1)为________.【导学号:20132062】(2)根据下面的伪代码,可知输出的结果S是________.(1)1(2)13[(1)因为输入值x=4,所以执行y←log2x-1,所以输出值y=log24-1=1.(2)由伪代码知a=1,b=1,S=1+1=2,i初值为1,终值为4,步长为1,则有i=1时,a=1,b=2,S=1+2=3;i=2时,a=2,b=3,S=2+3=5;i =3时,a=3,b=5,S=3+5=8;i=4时,a=5,b=8,S=13,程序结束,输出S=13.][规律方法]由伪代码求值问题,通常先把伪代码算法转换成流程图算法直观易懂,步骤清晰.条件语句对应选择结构.循环语句对应循环结构.循环结构的两种格式当型循环结构和直到型循环结构中判断框内的条件在解决同一问题时是不同的,它们恰好相反.在用循环语句编写程序时,常用到三种循环语句,一是For语句,二是While语句,三是Do语句.要特别注意计数变量的取值范围,避免出现多一次循环或少一次循环的错误.[跟踪训练]5.某算法的伪代码如下,如果输出的y的值是4,那么输入的x的所有可能的值是________.-12,4 [本题的伪代码表示的算法是求分段函数y =⎩⎪⎨⎪⎧x -2,x <0,x 2-3x ,x ≥0的函数值.①当x <0时,由x -2=4,得x =-12;②当x ≥0时,由x 2-3x =4,得x=4.]6.根据下面的伪代码,可知输出的结果t 是________.24 [t =1×2×3×4=24.]千米)有关,按下列公式定价:P =⎩⎪⎨⎪⎧ 20(s <100),17.5(100≤s <200),15(200≤s <300),12.5(300≤s <500),10(s ≥500).现输入运输距离s 和货物的吨数ω,画出计算总运费的流程图.【导学号:20132063】[解析] 在求分段函数的函数值时,由于自变量x 的取值不同,其函数值的求法不同,故先应对x 的值进行判断.[解] 流程图如图.[规律方法] 1.在解答某些数学问题时,有时会有多种情况,需对各种情况加以分类,逐步求解,最后综合得出结论,这就是分类讨论思想.在具体问题的算法设计中,往往需要根据条件进行逻辑判断,并进行不同的处理,这实际上就运用了分类讨论的思想方法.2.利用分类讨论思想,可以通过条件结构实现算法的选择.按条件进行分析、比较、判断,并根据不同的情况进行不同的处理.3.当遇到实际问题时,首先建立数学模型将实际问题转化为数学问题,然后找出各个量及各个量之间的相互关系,选用合适的结构画出流程图,写出伪代码.[跟踪训练]7.任给一个x 值计算y =⎩⎨⎧ 1(x <0),2(x =0),3(x >0)中的y 值的算法的流程图如图1-5,其中图框中的①②③分别为________、________、________.【导学号:20132064】图1-5x <0 x >0 y ←3 [对照分段函数解析式完成填空.]8.批发部出售袜子,其批发数在100到500双之间,当批发数小于等于300双时,每双批发价为2.5元,当批发数超过300双时,每双批发价为2.2元.试画出流程图计算100~500双袜子的批发金额,并写出伪代码.[解析] 对于该实际问题,可建立如下函数关系式:y =⎩⎪⎨⎪⎧ 2.5x ,100≤x ≤300,2.2x ,300<x ≤500.这实际上是一个分段函数,求批发金额,需先判断x 的范围,故应用选择结构与条件语句对其进行描述.[解] 流程图如图:算法伪代码为:。

高中数学 第一章《算法复习(2)》教学案 苏教版必修3

高中数学 第一章《算法复习(2)》教学案 苏教版必修3

算法初步复习课(二)一、知识应用:1.试用伪代码表示计算2)6++的算法.1(+++52432.某超市为里促销,规定:一次性购物50元以下(含50元)的,按原价付款;超过50元但在100元以下(含100元)的,超过部分按九折付款;超过100元的,超过部分按八折付款.设计一个算法程序框图,完成超市的自动计费的工作,要求输入消费金额,输出应付款.并编写程序.3.设计算法的程序框图,输出2005以内除以3余1的正整数,并写出程序.4.编写一个程序,任意输入两个正整数m,n,输出它们所有的公因数.5.有10个互不相等的数,写出找出其中一个最大数的算法和程序0←s For I From 1 to 11 Step 2 32+←s s If S>20 then S←S -20 End IfEnd For Print S6.已知*∈N b a ,,且10=+b a ,设计一个算法,求使ab 取最大值时的b a ,的值.7.设计算法的程序框图,求方程01043=-+x x 在区间]2,0[内的解.(精确到0.0005)二、课外作业:1.右边程序运行后的输出结果为 ( ) )(A 17 )(B 19 )(C 21 )(D 23 2.右面的伪代码输出的结果是( ) )(A 3 )(B 5 )(C)(D 13 (第1题) (第2题)3.下面算法中,输出结果是 ( )S 0 For t form 1 to 13 step 3S S+tEnd forPrint S)(A 13 )(B 15 )(C 35 )(D 454.根据下面的伪代码For t for 7 to 1 step -2Print tEnd for执行后的结果 .5.下面算法的作用是 .Read a,b,cIf (a>0) and (b>0) and (c>0) thenIf (a+b>c) and (a+c>b) and (b+c>a) thenPrint 真End ifElsePrint 假End if6.已知圆o ,写出求作圆o 的圆心的一个算法.7.已知函数,1)(xx f =设计一个算法,当x 分别取1.1, 1.01, 1.001, , 1.00001时,计算1)1()(--=x f x f A 的值.8.判断摩尔年份是否为闰年,要看次年份数能否被4整除.若不能被4整除,则是平年,2月是28天;若能被4整除,但不能被100整除,则该年为闰年,2月是29天;若能被4整除,又能被100整除,还要看能否被400整除,若能则为闰年,否则也为平年.画出上述算法的流程图,并写出伪代码.ax>的一个算法,并画出流程图,写出伪代码.9.写出解关于x的不等式b10.请用伪代码给出一个输出9⨯9乘法的算法.。

【配套K12】2018-2019学年数学苏教版必修3教学案:第1部分 第1章 1.4 算法案例-含解

【配套K12】2018-2019学年数学苏教版必修3教学案:第1部分 第1章 1.4 算法案例-含解

问题1:如何求12与20的最大公约数? 提示:短除法.一般情况下数字不应过大.问题2:若求6 750与3 492的最大公约数,上述方法还奏效吗? 提示:数值很大时短除法不方便用.问题3:对于问题1中12与20的最大公约数是4.若用20除以12余8,再用8去除12余4,再用4去除8余数为0,也可求得最大公约数为4.若对较大两数可否用此法求公约数?提示:可以.1.孙子问题(1)问题名称:人们将“韩信点兵——孙子问题”这种问题的通用解法称为“孙子剩余定理”或“中国剩余定理”.(2)问题思想:“孙子问题”相当于求关于x ,y ,z 的不定方程组⎩⎪⎨⎪⎧m =3x +2m =5y +3的正整数解.m =7z +22.欧几里得辗转相除法(1)含义:公元前3世纪,欧几里得在《原本》第七篇中介绍了求两个正整数a ,b (a >b )的最大公约数的方法,这种方法称为“欧几里得辗转相除法”.(2)步骤:计算出a ÷b 的余数r ,若r =0,则b 即为a ,b 的最大公约数;若r ≠0,则把前面的除数b 作为新的被除数,把余数r 作为新的除数,继续运算,直到余数为0,此时的除数即为a ,b 的最大公约数.3.两个常用函数(1)Mod(a ,b )表示a 除以b 所得的余数. (2)Int(x )表示不超过x 的最大整数.1.由除法和减法的性质可知,对于任意两个正整数,辗转相除法或更相减损术总可以在有限步之后完成,故总能用这两种方法求出任意两个正整数的最大公约数.2.辗转相除法的理论依据是:由a=nb+r⇒r=a-nb得a、b与b、r有相同的公约数.[例1]有3个连续的正整数,其中最小的能被15整除,中间的能被17整除,最大的能被19整除,画出求满足要求的一组三个连续正整数的流程图,并写出伪代码.[思路点拨]设这三个数分别为m,m+1,m+2,则m满足的条件是Mod(m,15)=0且Mod(m+1,17)=0且Mod(m+2,19)=0.[精解详析]流程图:伪代码:m←2While Mod(m,15)≠0orMod(m+1,17)≠0orMod(m+2,19)≠0m←m+1End WhilePrint m,m+1,m+2[一点通]解决此类问题的方法就是从m=2开始,对每一个正整数逐一检验,当m满足所有已知条件时,结束循环,输出m .1.如图所示的流程图,输出的结果是________.解析:m =10时,不满足条件,则m ←10+7. m =17时,Mod(m,3)=2且Mod(m,5)=2成立, 故输出17. 答案:172.下面一段伪代码的功能是________. m ←2While Mod(m,2)≠1 orMod(m,3)≠2 or Mod(m,5)≠3 m ←m +1 End While Print m解析:由代码含义可知,m 满足的条件是除以2余1,除以3余2,除以5余3,又m 逐个增大,故输出的m 是满足条件的最小正整数.答案:求关于x 、y 、z 的不定方程组⎩⎪⎨⎪⎧m =2x +1m =3y +2m =5z +3的最小正整数解[例2] 设计用辗转相除法求8 251与6 105的最大公约数的算法,并画出流程图,写出伪代码.[思路点拨] 按照辗转相除法的步骤设计算法、画流程图,根据流程图,写出伪代码. [精解详析] 算法如下 S1 a ←8 251; S2 b ←6 105;S3 如果Mod(a ,b )≠0,那么转S4,否则转S7; S4 r ←Mod(a ,b ); S5 a ←b ; S6 b ←r ,转S3; S7 输出b . 流程图与伪代码:[一点通] 辗转相除法是当大数被小数除尽时,结束除法运算,较小的数就是最大公约数.3.下图表示的流程图,输出的结果是________.a ←8 251b ←6 105While Mod (a ,b )≠0 r ←Mod (a ,b )a ←b b ←r End While Print b解析:第一次执行循环体:r=34,a=119,b=34,第二次执行循环体r=17,a=34,b=17.第三次执行循环体r=0,输出b=17.答案:174.求三个数168,56,264的最大公约数.解:先求168与56的最大公约数.∵168=56×3,故168与56的最大公约数是56.再求56与264的最大公约数.∵264=56×4+40,56=40×1+16,40=16×2+8,16=8×2.故56与264的最大公约数是8.因此168,56,264的最大公约数是8.[例3](12分)设计用二分法求方程x3-2=0在区间[1,2]内的近似解(误差不超过0.005)的流程图,写出伪代码.[思路点拨] 根据二分法求方程近似解的步骤画出流程图,然后根据流程图写出算法伪代码.[精解详析] 流程图如图:(6分)伪代码如下: a ←1 b ←2 c ←0.005 Do x 0←2a b+ f (a )←a 3-2f (x 0)←30x -2If f (x 0)=0 Then Exit DoIf f (a )f (x 0)<0 Then b ←x 0 Else a ←x 0 End If Until |a -b |<cEnd DoPrint x0(12分)[一点通]针对这个类型的题目书写伪代码时一定要注意伪代码的具体格式,另外循环语句中一定包含有条件结构的语句.求高次方程近似解时,一定要给出精确度.5.下面的流程图表示的算法的功能是________.答案:用二分法求方程x2-3x+1=0在区间[0,1]内的一个近似解(误差不超过0.001) 6.写出用区间二分法求方程x3-2x-3=0在区间[1,2]内的一个近似解(误差不超过0.001)的算法伪代码,并画出流程图.解:该问题的流程图如图所示.伪代码:Read a,b,c Dox0←a+b 2f(a)←a3-2a-3f(x0)←x30-2x0-3If f(x0)=0Then ExitDoIf f(a)×f(x0)<0Thenb←x0Elsea←x0End IfUntil|a-b|<cEnd DoPrint x01.用辗转相除法求两个数最大公约数的操作过程是先用较大的数除以较小的数,得商和余数,再用除数除以余数,重复操作,直到余数为零.这时小数就是要求的最大公约数,终止循环的条件是余数为零.2.用二分法求方程的近似解就是逐步把“解”所在的区间缩短,直到求出近似解或方程的解所在的区间长度小于误差为止.课下能力提升(七)一、填空题1.用辗转相除法求294和84的最大公约数时,需要做除法的次数是________.解析:294=84×3+42,84=42×2, 故需要做2次. 答案:22.下列伪代码运行的一个结果是________. m ←2While Mod(m,4)≠2 orMod(m,5)≠3 or Mod(m,7)≠3 m ←m +1 End While Print m解析:此伪代码的功能是求⎩⎪⎨⎪⎧m =4x +2,m =5x +3,m =7x +3 的最小正整数∴m =38. 答案: 383.如图所示的流程图,输出的结果是________.解析:由86>68得a =18,b =68,由68>18得b =50,a =18;由50>18得b =32,a =18;由32>18得b =14,a =18;由18>14得a =4,b =14;由14>4得b =10,a =4;由10>4得b =6,a =4;由6>4得b =2,a =4;由4>2得a =2,b =2.满足a =b ,输出2.答案:24.84和32的最小公倍数是________. 解析:先求84和32的最大公约数.84=32×2+2032=20+1220=12+812=8+48=4×2.故84和32的最大公约数是4.所以84和32的最小公倍数为84×32÷4=672.答案:6725.下列伪代码的运行结果是________.a←120b←252While a≠bIf a>ba←a-bElseb←b-aEnd IfEnd WhilePrint a解析:此伪代码的功能是求两个正整数的最大公约数.a,b的值依次是:(120,252)→(120,132)→(120,12)→(108,12)→(96,12)→(84,12)→(72,12)→(60,12)→(48,12)→(36,12)→(24,12)→(12,12),∴输出12.答案:12二、解答题6.已知如图所示的流程图(其中的m、n为正整数):Array(1)这个算法的功能是什么?(2)当m=286,n=91时,运行的结果是什么?解:(1)这个算法的功能是用辗转相除法求两个正整数的最大公约数.(2)∵286=91×3+13,91=13×7,∴286与91的最大公约数是13.故运行结果为13.7.试写出用二分法求方程x3+x2-1=0在[0,1]上的近似解的伪代码(精确度为0.01).解:伪代码如下:a←0b←1ε←0.01Dox0←(a+b)/2f(a)←a3+a2-1f(x0)←x30+x20-1If f(x0)=0 Then Exit DoIf f(a)f(x0)>0Thena←x0Elseb←x0End IfUntil |a-b|<εEnd DoPrint x08.有一堆围棋子,5个5个地数余2,7个7个地数余3,9个9个地数余4,请画出求这堆围棋子共有多少个的流程图,并写出伪代码.解:流程图:伪代码:m←2While Mod(m,5)≠2orMod(m,7)≠3orMod(m,9)≠4m←m+1End WhilePrint m。

2019-2020学年高中数学苏教版必修3教学案:复习课(一) 算法初步 Word版含解析

2019-2020学年高中数学苏教版必修3教学案:复习课(一) 算法初步 Word版含解析

复习课(一) 算法初步本部分考查题型以填空题为主,主要考查由流程图确定输入、输出的内容及流程图中程序框中文字和符号操作的内容,属于低档题.[考点精要]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本部分考查题型以填空题为主,主要考查由伪代码确定相应的算法,进而确定输入输出的内容,解决此类问题常常把伪代码转化成流程图来解决.[考点精要]识读伪代码1.赋值语句的一般格式:变量←表达式.2.输入、输出语句:用Read a ,b 表示输入的数据依次赋值给a ,b . 用Print x 表示输出运算结果x . 3.条件语句的一般形式: If A Then B ElseCEndIf4.条件语句的嵌套的一般形式:其相应的流程图如下图所示:5.循环语句当型语句: 直到型语句: While P循环体End WhileDo循环体Until P End 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←log2x Else y←x -1End If Print y(3)如图所示的伪代码是求1+12+…+11 000的值的伪代码,在横线上应填入的语句是________.s←0For i From 1 To 1 000s← End For Print s[解析] (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 =⎩⎪⎨⎪⎧log2x ,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 [类题通法]解决此类问题关键要深刻理解伪代码表示的算法语句,注意算法流程图和算法伪代码的相互转化.[题组训练]1.根据如图所示的伪代码,当输入a ,b 分别为2和3时,最后输出的m 值为______. Read a ,bIf a >b Then m←a Else m←b End If Print 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个数的平均数的程序,在横线上应填入的语句是______. S←0I←1DoRead x S =S +xI =I +1Until End Do a =S/20Print a解析:由语句直到型循环可知I >20. 答案:I >201.下面这段伪代码的功能是______. n←0Read x1,x2,…,x10For i From 1 To 10 If xi <0 Thenn←n +1End If End For Print n答案:统计x1到x10这十个数据中负数的个数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.答案:64.(山东高考)执行如图所示的程序框图,若输入的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=M500.答案: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≤10 S←S +i i←i +1End While Print S解:伪代码: 流程图如图: i←1S←0DoS←S +ii←i +1Until i >10End Do Print S12.民乐乐团筹备了一场新年音乐会.12月31日晚在中山音乐礼堂演出,并对外售票,成人票5元,学生票3元.假设有n 个成人和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,-x2+2,x <0,画出相应的流程图并写出程序语句.解:由于函数分为三段,故用三个判断框或两个判断框来画流程图.法一:三个判断框 法二:两个判断框Read x , If x ≤1 000 Then y ←x Else If x ≤2 000 Theny ←0.95xElse If x ≤5 000Then y ←0.9x Else y ←0.8x End IfEnd IfPrint y程序语句如下:法一:三个判断框法二:两个判断框Read xIf x>0Then y←2x+3 End IfIf x=0Then y←1End IfIf x<0Then y←-x2+2 End IfPrint y Read xIf x>0Theny←2x+3ElseIf x=0Then y←1Elsey←-x2+2End IfEnd IfPrint y。

高中数学 第1章算法教案 苏教版必修3

高中数学 第1章算法教案 苏教版必修3

算法部分章质量检测本章知识结构一、知识点剖析1.算法的定义和特点掌握要点:算法定义:在数学中指按照一定规则解决某一类问题的明确和有限的步骤。

算法特点:①有穷性:一个算法的步骤是有限的,它应在有限步操作之后停止。

②确定性,算法的每一步操作必须是明确的,不能有歧义或模糊且算法执行后一定产生确定的结果,不能模棱两可。

③可行性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个明确的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都要准确无误才能解决问题。

④不惟一性:求解某一类问题的算法是不惟一的,对于一个问题可以有不同的算法。

⑤普遍性,很多具体的问题都可以设计合理的算法解决。

易混易错:(1)算法一般是机械的,有时要进行大量重复的运算,只要按部就班的做总能算出结果,通常把算法过程称为“数学机械化”,“数学机械化”的最大优点是它可以让计算机来完成。

(2)实际上,处理任何问题都需要算法。

如,邮购物品有其相应的手续。

购买飞机票也有一定的手续等。

(3)求解某个问题的算法不惟一。

易混易错:在所给的上述符号之中只有判断框有一个入口和两个出口,它是唯一有两个退出点的符号。

(2)三种基本逻辑结构 ①顺序结构②条件结构③循环结构顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。

这是任何一个算法都离不开的基本结构。

条件结构:在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立会有不同的流向,条件结构就是处理这种过程的结构。

易混易错:在条件结构中无论条件是否成立,都只能执行两框之一,两框不可能同时执行,也不可能两框都不执行。

循环结构:算法结构中经常会遇到从某处开始,按照一定条件反复执行某些步骤的情况,这就是循环结构,反复执行的步骤成为循环体。

循环结构分为两种:当性循环结构和直到性循环结构。

当性循环结构:在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环。

高中数学 第1章《算法初步》复习 精品导学案 苏教版必修三

高中数学 第1章《算法初步》复习 精品导学案 苏教版必修三

江苏省响水中学高中数学 第1章《算法初步》复习导学案 苏教版必修3一、学习目标:1.了解算法含义,能用自然语言描述算法。

2.会用流程图表示简单的常见问题的算法。

3.能用伪代码表示算法。

二、课前预习:1.写出求100321++++ 的一个算法,可运用公式2)1(321+=++++n n n 直接计算,第一步 ;第二步 ;第三步输出计算结果。

2.对于一元n 次多项式,0111)(a x a x a x a x f n n n n ++++=-- 可以通过一次式的反复计算,逐步得到高次多项式值的方法,称为秦九韶算法。

使用秦九朝算法求0111)(a x a x a x a x f n n n n ++++=-- ,当0x x =时的值可减少运算次数,做加法和乘法的次数分别为 .3.下面的程序执行后的结果是 .4.下面是一个算法的伪代码.如果输出的y 的值是20,则输入的x 的值是 . 5.已知流程图,运行后输出的b 值是________.三、课堂探究:ba prb a b b a a b a ,int 31-←+←←←第3题Read x If x≤5 Then y←10x Elsey←2.5x+5 End If Print y 第4题第5题1.写出求函数⎪⎩⎪⎨⎧≥+<≤<-=1,710,50,1)(2x x x x x x x f 的函数值的伪代码.并画出相应的流程图.3.下列语句是求S =2+3+4+…+99的一个伪代码,请回答问题:(1)语句中是否有错误?请加以改正; (2)把伪代码改成另一种类型的循环语句.四、课堂检测1.下图的流程图最后输出的n 的值是 .1←i 0←SDoi S S +← 1+←i i Until 99<i End Do Print S 第3题2.运行下图的程序,输出的I 值为 .3.当3=x 时,下面程序段输出的结果是( )4. 如果执行右面的程序框图(即流程图),输入n =6,m =4,那么输出的p 等于________. 5.如图,若流程图运行的结果为S =90,那么判断框中应填入的关于k 的判断条件是________.6.如图所示的流程图的功能是计算表达式12+122+…+1210的值,则在①、②两处应填入______.教师个人研修总结在新课改的形式下,如何激发教师的教研热情,提升教师的教研能力和学校整体的教研实效,是摆在每一个学校面前的一项重要的“校本工程”。

苏教版高中数学必修3第1章 算法初步 全章复习讲义设计(含答案解析)

苏教版高中数学必修3第1章 算法初步 全章复习讲义设计(含答案解析)

【知识梳理】知识点一、算法1.算法的概念(1)古代定义:指的是用阿拉伯数字进行算术运算的过程。

(2)现代定义:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

(3)应用:算法通常可以编成计算机程序,让计算机执行并解决问题。

2.算法的特征:①指向性:能解决某一个或某一类问题;②精确性:每一步操作的内容和顺序必须是明确的;算法的每一步都应当做到准确无误,从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确.“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有限性:必须在有限步内结束并返回一个结果;算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.④构造性:一个问题可以构造多个算法,算法有优劣之分。

(1)顺序结构:由若干个按从上到下的顺序依次进行的处理步骤(语句或框)组成。

这是任何一个算法都离不开的基本结构。

(2)条件结构:算法流程中通过对一些条件的判断,根据条件是否成立而取不同的分支流向的结构。

它是依据指定条件选择执行不同指令的控制结构。

(3)循环结构:根据指定条件,决定是否重复执行一条或多条指令的控制结构称为循环结构。

知识点三:基本算法语句程序设计语言由一些有特定含义的程序语句构成,与算法程序框图的三种基本结构相对应,任何程序设计语言都包含输入输出语句、赋值语句、条件语句和循环语句。

以下均为BASIC语言。

1.输入语句这个语句的一般格式是:INPUT “提示内容”;变量其中,“提示内容”一般是提示用户输入什么样的信息。

每次运行程序时,计算机每次都把新输入的值赋给变量“x”,并按“x”新获得的值执行下面的语句。

INPUT语句不但可以给单个变量赋值,还可以给多个变量赋值,其格式为:INPUT “提示内容1,提示内容2,提示内容3,…”;变量1,变量2,变量3,…注:①“提示内容”与变量之间必须用分号“;”隔开。

高中数学 1.1《算法的含义》教案3 苏教版必修3-苏教版高中必修3数学教案

高中数学 1.1《算法的含义》教案3 苏教版必修3-苏教版高中必修3数学教案

算法的含义
一、教学目标:
1、知识目标:
⑴使学生理解算法的概念。

⑵掌握简单问题算法的表述。

⑶初步了解高斯消去法的思想.
⑷了解利用scilab求二元一次方程组解的方法。

2、能力目标:
①逻辑思维能力:通过分析、抽象、程序化高斯消去法的过程,体会算法的思想,发展有条
理地清晰地思维的能力,提高学生的算法素养。

②创新能力:通过分析高斯消去法的过程,发展对具体问题的过程与步骤的分析能力,
发展从具体问题中提炼算法思想的能力。

3、情感目标:
通过体验算法表述的过程,培养学生的创新意识和逻辑思维能力;通
过应用数学软件解决问题,感受算法思想的重要性,感受现代信息技
术的威力,提高学生的学习兴趣。

二、重点与难点
重点:算法的概念和算法的合理表述。

难点:算法的合理表述、高斯消去法.。

三、教学方法与手段:
采用“问题探究式”教学法,以多媒体为辅助手段,让学生主动发现
问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力。

三、教学过程:。

【2018年秋季课程苏教版高一数学】《必修三:算法初步》教案

【2018年秋季课程苏教版高一数学】《必修三:算法初步》教案

【2018 年秋季课程苏教版高一数学】《必修三:算法初步》教案适用学科高中数学适用年级适用区域 苏教版区域课时时长(分钟)知识点 算法流程图教学目标 学会流程图的有关题型教学重点 流程图的计算教学难点 流程图表达的含义高一 2 课时【知识导图】教学过程一、导入1 / 21【2018 年秋季课程苏教版高一数学】《必修三:算法初步》教案【教学建议】通过教材上的引入环节进行讲解二、知识讲解 考点 1 三种基本结构 三种基本逻辑结构顺序结构:依次进行多个处理的结构称为顺序结构,如图(1)所示.图(1) 选择结构:先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构(或称为“分支 结构”),如图(2)所示.图(2) 循环结构:需要重复执行同一操作的结构称为循环结构,其又可分为如下两种结构: ①先判断所给条件 p 是否成立,若 p 成立,则执行 A,再判断条件 p 是否成立;若 p 仍成立, 则又执行 A,如此反复,直到某一次条件 p 不成立为止.这样的循环结构称为当型循环,如 图(3)所示. ②先执行 A,再判断所给条件 p 是否成立,若 p 不成立,则再执行 A,如此反复,直到 p 成立,该循环过程结束,这样的循环结构称为直到型循环,如图(4)所示.2 / 21【2018 年秋季课程苏教版高一数学】《必修三:算法初步》教案图(3)考点 2 基本算法语句图(4)基本算法语句包括:赋值语句,输入、输出语句,条件语句,循环语句. (1)条件语句的一般形式为:其中 A 表示判断的条件,B 表示满足条件时执行的操作内容,C 表示不满足条件时执行的 操作内容,End If 表示条件语句结束. (2)循环语句 ①循环语句用来实现算法中的循环结构. ②其中当型循环可用下面的语句形式来描述:直到型循环可用下面的语句形式来描述:(3)当循环的次数已经确定,可用“For”语句表示,“For”语句的一般形式为:3 / 21【2018 年秋季课程苏教版高一数学】《必修三:算法初步》教案三 、例题精析 类型一 基本逻辑结构例题 14 / 21【2018 年秋季课程苏教版高一数学】《必修三:算法初步》教案已知函数 f(x)=x2-2x-3,求 f(3),f(-5),f(5),并计算 f(3)+f(-5)+f(5)的值.请设计出解决该问题 的一个算法,并画出流程图.【解答】算法如下: 第一步,令 x=3; 第二步,把 x=3 代入 y1=x2-2x-3; 第三步,令 x=-5; 第四步,把 x=-5 代入 y2=x2-2x-3; 第五步,令 x=5; 第六步,把 x=5 代入 y3=x2-2x-3; 第七步,把 y1,y2,y3 的值代入 y=y1+y2+y3; 第八步,输出 y1,y2,y3,y 的值.该算法对应的流程图如图所示:【教学建议】 (1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行 的. (2)解决此类问题,只需分清运算步骤、赋值量及其范围,进行逐步运算即可.5 / 21【2018 年秋季课程苏教版高一数学】《必修三:算法初步》教案类型二 流程图的算法功能例题 2(2016·苏北四市期中)执行如图所示的算法流程图,则输出的结果是.(例 2)【答案】-1【解析】第一次循环后,S= 1 ,n=2;第二次循环后,S=-1,n=3;…,第七次循环后, 2S= 1 ,n=8,此时 n>8 不成立;第八次循环,S=-1,n=9,退出循环,输出 S=-1. 2【教学建议】 循环结构中的条件主要是控制循环的变量应该满足的条件是什么.满足条件则进入循环或者 退出循环,此时要特别注意当型循环与直到型循环的区别.【总结与反思】本题考查流程图与循环结构等知识,可依据题设条件顺次验算,注意理清循环体的运算次数.类型三 基本算法语句 例题 36 / 21【2018 年秋季课程苏教版高一数学】《必修三:算法初步》教案根据如图所示的伪代码,当输入的 x 为 60 时,输出的 y 的值为.【答案】31 【解析】由题意,得0.5x,x  50, y= 25  0.6(x-50) ,x 50.当 x=60 时,y=25+0.6×(60-50)=31. 所以输出的 y 的值为 31. 【教学建议】 本题主要考查条件语句,输入与输出语句,要注意赋值语句一般格式“←”,其实质是 计算“←”右边表达式的值,并将该值赋给“←”左边的变量.【总结与反思】 解决此类问题的关键是要理解各语句的含义,以及基本算法语句与算法结构的对应关系.四 、课堂运用基础1.(2014·宿迁一调)根据如图所示的伪代码,最后输出的 a 的值为.7 / 21【2018 年秋季课程苏教版高一数学】《必修三:算法初步》教案2.(2015·常州期末)运行如图所示的算法流程图,那么输出的 a 的值是.3.(2015·南京、盐城期末)运行如图所示的伪代码后,输出的结果为.(第 3 题)4.(2014·泰州期末)已知一个算法的流程图如图所示,那么输出的结果 S 的值是.8 / 21【2018 年秋季课程苏教版高一数学】《必修三:算法初步》教案答案与解析 1.【答案】48 【解析】a=1,i=2;a=1×2=2,i=4;a=2×4=8,i=6;a=8×6=48,i=8,退出 循环,输出 a=48. 2.【答案】127 【解析】a=3;a=7;a=15;a=31;a=63;a=127,127>64,退出循环,输 出 a=127. 3.【答案】42 【解析】第一次循环后,S=8,i=4;第二次循环后,S=22,i=7;第三次循 环后,S=42,i=10,10>7,退出循环,所以输出的结果为 42. 4.【答案】7 【解析】第一次循环后,S=1,n=2;第二次循环后,S=3,n=3;第三次循 环后,S=7,n=4,此时退出循环,所以输出的 S 的值为 7.巩固9 / 21【2018 年秋季课程苏教版高一数学】《必修三:算法初步》教案1.(2015·连云港、徐州、淮安、宿迁四市期末)如图是一个算法的流程图,若输入的 x 的值为 2,则输出的 y 的值为.2.(2014·镇江期末)执行如图所示的流程图,输出的结果 S=.3.(2015·南通期末)执行如图所示的算法流程图,那么输出的 x 的值是.4.(2014·南京、盐城一模)根据如图所示的伪代码,最后输出的 S 的值为.10 / 21答案与解析1.【答案】7【解析】第一次循环后,y=3,x=2;第二次循环后,y=7,x=3,|y-x|=4,此时退出循环,所以输出的y的值为7.2.【答案】-20【解析】第一次循环后,i=2,S=-2;第二次循环后,i=4,S=-6;第三次循环后,i=6,S=-12;第四次循环后,i=8,S=-20,退出循环,输出S=-20.3.【答案】59【解析】第一次循环后,x=3,y=7;第二次循环后,x=13,y=33;第三次循环后,x=59,y=151,此时退出循环,所以输出的结果为59.4.【答案】55【解析】根据伪代码的原理知S=1+2+…+10=55.、拔高1.(2015·泰州期末)执行如图所示的流程图,那么输出的n的值为.2.(2014·南通调研)已知实数x∈[1,9],执行如图所示的流程图,那么输出的x不小于55的概率为.3.执行如图所示的流程图,输出的结果是.4.(2015·苏州、无锡、常州、镇江、宿迁一调)如图是一个算法流程图,则输出的x 的值为 .答案与解析1.【答案】4 【解析】第一次循环后,S=255,n=2;第二次循环后,S=127,n=3;第三次循环后,S=63,n=4,此时退出循环,所以输出的结果为4.2.【答案】38【解析】若x=1,进入程序,输出x=15;…;若x=6,进入程序,输出x=55;…;若x=9,进入程序,输出x=79.所以所求概率为9-69-1=38.3.【答案】.20162017【解析】由流程图知输出S=112⨯+123⨯+…+120162017⨯=112⎛⎫-⎪⎝⎭+11-23⎛⎫⎪⎝⎭+…+1120162017⎛⎫-⎪⎝⎭=1-12017=2016 2017.4.【答案】16【解析】执行程序可得x=12,n=2<5;x=13,n=3<5;x=14,n=4<5;x=15,n=5;x=16,n=6>5,故输出x=16.1.本次课需要学会流程图的有关计算2.流程图和数列求和的关系密切,也是重点3.循环语句的终结条件是易错点。

高中数学必修3教案

高中数学必修3教案

第一章算法初步一、课标要求:1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。

2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。

3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。

理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。

理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。

进一步体会算法的基本思想。

4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。

点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。

二、编写意图与特色:算法是数学及其应用的重要组成部分,是计算科学的重要基础。

随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。

需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。

在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

复习课(一) 算法初步
本部分考查题型以填空题为主,主要考查由流程图确定输入、输出的内容及流程图中程序框中文字和符号操作的内容,属于低档题. [考点精要]
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.(北京高考)执行如图所示的流程图,输出的结果为________.。

相关文档
最新文档