学案70算法和程序框图

1、 12/12 第十二章算法初步、复数学案70算法与程序框图导学目标： 1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构自主梳理1算法通常是指按照一定规则解决某一类问题的_和_的步骤这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成2程序框图又称_，是一种用_、_及_来准确、直观地表示算法的图形通常程序框图由_和_组成，一个或几个程序框的组合表示算法中的一个步骤；_带方向箭头，按照算法进行的顺序将_连结起来3顺序结构是由_组成的，这是任何一个算法都离不开的基本结构其结构形式为4条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的

2、流向的结构形式其结构形式为5循环结构是指_反复执行的步骤称为_循环结构又分为_和_其结构形式为6算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性自我检测1(2010某)如图所示是求样本x1，x2，x10平均数eq xto(x)的程序框图，图中空白框中应填入的内容为()ASSxnBSSeq f(xn,n)CSSnDSSeq f(1,n)第1题图第2题图2(2010全国)如果执行如图所示的框图，输入N5，则输出的数等于()A.eq f(5,4)B.eq f(4,5)C.eq f(6,5)D.eq f(5,6)3(2011)执行如图所示的程序框图，输出的s值为()A3Beq f(1,2)C.

3、eq f(1,3)D2第3题图第4题图4(2011某)执行如图所示的程序框图，输入l2，m3，n5，则输出的y的值是_.探究点一算法的顺序结构例1已知点P(x0，y0)和直线l：AxByC0，求点P(x0，y0)到直线l的距离d，写出其算法并画出程序框图变式迁移1阅读如图的程序框图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是()A75、21、32B21、32、75C32、21、75D75、32、21探究点二算法的条件结构例2(2011某模拟)函数yeq blcrc (avs4alco1(2x0,0 x0,2x4? Bk5? Ck6? Dk7?第3题图第4题图4(2010

4、某)如果执行如图所示的程序框图，输入n6，m4，那么输出的p等于()A720B360C240D1205阅读下面的程序框图，则输出的S等于()A14B20C30D55二、填空题(每小题4分，共12分)6(2011某)若某程序框图如图所示，则该程序运行后输出的k的值是_第6题图第7题图7执行如图所示的程序框图，输出的T_.8(2010某改编)如图是一个程序框图，则输出的S的值是_三、解答题(共38分)9(12分)(2011某模拟)对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据为ai，具体如下表所示：i12345678ai4041434344464748在对上述统计数据的分析中，一

5、部分计算见如图所示的程序框图(其中eq xto(a)是这8个数据的平均数)，求输出的S的值10(12分)(2011某模拟)已知数列an的各项均为正数，观察程序框图，若k5，k10时，分别有Seq f(5,11)和Seq f(10,21).(1)试求数列an的通项；(2)令bn2an，求b1b2bm的值11(14分)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，(xn，yn)，(1)若程序运行中输出一个数组是(9，t)，求t的值；(2)求程序结束时，共输出(x，y)的组数；(3)求程序结束时，输出的最后一个数组学案70算法与程序框图自主梳理1明确有限

6、2.流程图程序框流程线文字说明程序框流程线流程线程序框3.若干个依次执行的步骤5.从某处开始，按照一定的条件反复执行某些步骤的情况循环体当型(WHILE型)直到型(UNTIL型)自我检测1A由循环结构的程序框图可知需添加的运算为Sx1x2x10的累加求和2D第一次运行N5，k1，S0，S0eq f(1,12)，15成立，进入第二次运行；k2，Seq f(1,12)eq f(1,23)，25成立，进入第三次运行；k3，Seq f(1,12)eq f(1,23)eq f(1,34)，35成立，进入第四次运行；k4，Seq f(1,12)eq f(1,23)eq f(1,34)eq f(1,45)，

7、45成立，进入第五次运行；k5，Seq f(1,12)eq f(1,23)eq f(1,34)eq f(1,45)eq f(1,56)1eq f(1,6)eq f(5,6)，5105，故执行yy105，执行后y278105173，再执行一次yy105后y的值为17310568，此时68105不成立，故输出68.课堂活动区例1解题导引顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的程序框图中一定包含顺序结构解算法如下：第一步，输入x0，y0及直线方程的系数A，B，C.第二步，计算Z1Ax0By0C.第三步，计算Z2A2B2.第四步，计算deq f(|Z1|,r(Z2

8、).第五步，输出d.程序框图：变式迁移1A由程序框图中的各个赋值语句可得x21，a75，c32，b21，故a、b、c分别是75、21、32.例2解题导引求分段函数函数值的程序框图的画法，如果是分两段的函数，则需引入一个判断框；如果是分三段的函数，则需引入两个判断框解算法如下：第一步，输入x；第二步，如果x0，则y2；如果x0，则y0；如果x0，则y2；第三步，输出函数值y.相应的程序框图如图所示变式迁移2C本问题即求函数yeq blcrc (avs4alco1(x2，x2，,2x3，25)的值若x2，由x2x得，x1或0；若25，由xeq f(1,x)得，x1，不符合故符合要求的x值有3个例3

9、解题导引数学中的累加、累乘、累差等重复性操作可以用循环结构来实现循环结构分当型和直到型两种，二者的区别是：前者是，当满足条件时执行循环体，而后者是“直到”条件满足时结束循环解第一步，设S的值为1.第二步，设i的值为2.第三步，如果i100执行第四步，否则转去执行第七步第四步，计算S乘i并将结果赋给S.第五步，计数i加1并将结果赋给i.第六步，转去执行第三步第七步，输出S的值并结束算法根据自然语言描述，程序框图如下：变式迁移3286解析数列an：4,7,10，为等差数列，令an4(n1)340，得n13，s4740eq f(44013,2)286.课后练习区1D根据题意可知x2时，收费应为起步价

10、7元超过2公里的里程收费2.6(x2)元燃油附加费1元82.6(x2)2C由框图可知i1，s1212；i2，s222210；i3，s222232311，ii1314.3A当k1时，kk12，S2124；当k2时，kk13，S24311；当k3时，kk14，S211426；当k4时，kk15，S226557.此时S57，循环结束，k5，所以判断框中应为“k4？”4B由框图可知：当n6，m4时，第一次循环：p(641)13，k2.第二次循环：p(642)312，k3.第三次循环：p(643)1260，k4.第四次循环：p(644)60360，此时km，终止循环输出p360.5C第一次循环：S12；

11、第二次循环：S1222；第三次循环；S122232；第四次循环：S1222324230.65解析初始值：k2，执行“kk1”得k3，a4364，b3481，ab不成立；k4，a44256，b44256，ab不成立；k5，a451024，b54625，ab成立，此时输出k5.730解析按照程序框图依次执行为S5，n2，T2；S10，n4，T246；S15，n6，T6612；S20，n8，T12820；S25，n10，T201030S，输出T30.863解析当n1时，S1213；当n2时，S3227；当n3时，S72315；当n4时，S152431；当n5时，S31256333.故S63.9解该程

12、序框图即求这组数据的方差，eq xto(a)44，(2分)Seq f(1,8)eq o(,sup6(8),sdo4(i1) (aieq xto(a)2eq f(1,8)(4044)2(4144)2(4844)27.(12分)10解由题中框图可知Seq f(1,a1a2)eq f(1,a2a3)eq f(1,akak1)，数列an是等差数列，设公差为d，则有eq f(1,akak1)eq f(1,d)(eq f(1,ak)eq f(1,ak1)，Seq f(1,d)(eq f(1,a1)eq f(1,a2)eq f(1,a2)eq f(1,a3)eq f(1,ak)eq f(1,ak1)eq f

13、(1,d)(eq f(1,a1)eq f(1,ak1)(4分)(1)由题意可知，k5时，Seq f(5,11)；k10时，Seq f(10,21).eq blcrc (avs4alco1(f(1,d)f(1,a1)f(1,a6)f(5,11)，,f(1,d)f(1,a1)f(1,a11)f(10,21)，)解得eq blcrc (avs4alco1(a11，,d2)或eq blcrc (avs4alco1(a11，,d2)(舍去)故ana1(n1)d2n1.(8分)(2)由(1)可得bn2an22n1，b1b2bm212322m1eq f(214m,14)eq f(2,3)(4m1)(12分)11解(1)循环体运行结果如下：eq x(aal(输出1，0,n3,x3,y2,n2011)eq x(aal(输出