高中数学 5.4.4《复习课2》教案 苏教版必修3VIP专享VIP免费

第14课时5.4基本算法语句及算法案例重点难点重点：运用基本算法语句表示顺序、选择、循环这三种基本结构.难点：掌握循环语句的综合应用.【学习导航】知识网络区间二分法辗转相除法剩余定理算法案例语句语句循环语句条件语句输入输出语句赋值语句基本算法语句ForWhile学习要求1.进一步巩固基本算法语句：赋值语句、输入输出语句、条件语句、循环语句的概念，并掌握其结构.2.能运用基本算法语言表示顺序、选择、循环这三种基本结构；能进行初步的综合应用.【自学评价】1.我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是（B）A．割圆术B．更相减损术C．秦九韶算法D．孙子剩余定理2._____)37.0(_____)56.2(IntInt_____)15,6(_______)6,15(ModMod答案:2,-1,3,63.已知)(xf的图象是连续不断的,x与)(xf的对应值如下表所示:则函数xf一定存在根的区间有(C)A.[1,2]和[2,3]B.[2,3]和[3,4]C.[2,3]和[4,5]D.[3,4]和[4,5]4.用秦九韶算法计算多项式xxxxxxxf876543)(23456在1.0x时的值时,需要做乘法和加法的次数分别是(D)A.6,6B.5,6C.5,5D.6,5【经典范例】用心爱心专心1Ni←1S←1i<=S←S×ii←i+1PrintS例1把求!n的程序补充完整.(提示:n!=1×2×…×n)【解】分别填入Read，While，EndWhile.例2用秦九韶算法求多项式xxxxxxxxf234567234567)(在3x时的值.【解】()((((((76)5)4)3)2)1)fxxxxxxx012345677,73627,273586,8634262,26236789,789322369,2369317108,71083021324,VVVVVVVV(3)21324f例3用二分法求方程0135xx在(0,1)上的近似解，精确到0.001c，写出算法新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆画出流程图.【解】算法如下：S1取[,]ab中点)(210bax，将区间一分为二S2若0)(0xf，则0x就是方程的根；否则所求根*x在0x的左侧或右侧若0)()(0xfaf，则),(0*bxx，以0x代替a；若0)()(0xfaf，则),(0*xax，以0x代替b；S3若abc，计算终止,此时0*xx，否则转到第1步流程图：(注:将程序框图中所有“:=”换成“←”)【追踪训练】1.下面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是（D）A．100B．50C．25D．1502.用辗转相除法求85和51的最大公约数时,需要做除法的次数为___3_______.用心爱心专心2ReadxIfx≤5Theny←10xElsey←7.5xEndIfPrinty3.下面程序输出的n的值是___3________.4.算法如右图,此算法的功能是（B）A．a，b，c中最大值B．a，b，c中最小值C．将a，b，c由小到大排序D．将a，b，c由大到小排序第13课时复习课2分层训练1.下列算法输出的结果是（）用心爱心专心3j←1n←0Whilej<=11j←j+1IfMod(j,4)=0Thenn←n+1EndIfj←j+1EndWhilePrintnS1m←aS2若b