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