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