《基本算法语句及算法案例》教案（苏教版必修3）.docVIP

第14课时5.4 基本算法语句及算法案例 复习课2 重点难点 重点：运用基本算法语句表示顺序、选择、循环这三种基本结构. 难点：掌握循环语句的综合应用.【学习导航】 知识网络 学习要求 1. 进一步巩固基本算法语句：赋值语句、输入输出语句、条件语句、循环语句的概念，并掌握其结构； 2.能运用基本算法语言表示顺序、选择、循环这三种基本结构；能进行初步的综合应用. 【自学评价】 1. 我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是A．割圆术 B．更相减损术C．秦九韶算法 D．孙子余定理 　 3.已知的图象是连续不断的,与的对应值如下表所示: 则函数一定存在根的区间有 ( 　 ) A.[1,2]和[2,3] B.[2,3]和[3,4] C.[2,3]和[4,5] D.[3,4]和[4,5] 4.用秦九韶算法计算多项式在时的值时,需要做乘法和加法的次数分别是 ( 　　 ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 【经典范例】 例1 把求的程序补充完整.(提示:n!=1×2×…×n) 【解】分别填入：　 例2 用秦九韶算法求多项式 在时的值. 【解】 例3 用二分法求方程在上的近似解，精确到，写出算法 画出流程图. 【解】算法如下： S1 取中点，将区间一分为二 S2 若，则就是方程的根；否则所求根在的左侧或右侧 若，则，以代替； 若，则，以代替； S3 若，计算终止,此时，否则转到S1 流程图：(注:将程序框图中所有“:=”换成“←”) 【追踪训练】 1. 下面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是（ ） A．100 B．50 C．25 D．150 2.用辗转相除法求85和51的最大公约数时,需要做除法的次数为__________. 3.下面程序输出的n的值是___________. 4.算法如右图, 此算法的功能是（ 　　　） A．a，，c中最大值，，c中最小值将，，c由小到大排序将，，c由大小排序 n i←1 s←1 i = s←s×i i←i+1 Print s Read x If x≤5 Then y←10x Else y←7.5x End If Print y j←1 n←0 While j=11 j←j+1 If Mod( j,4)=0 Then n←n+1 End If j←j+1 End While Print n S1 m←a S2 若m，m←b S3 若m，则S4 输出m