1、 ni1s1i =ssiii+1Print s第 14 课时 5.4 基本算法语句及算法案例复习课 2重点难点重点：运用基本算法语句表示顺序、选择、循环这三种基本结构.难点：掌握循环语句的综合应用.【学习导航】 知识网络 区 间 二 分 法辗 转 相 除 法剩 余 定 理算 法 案 例 语 句语 句循 环 语 句条 件 语 句输 入 输 出 语 句赋 值 语 句基 本 算 法 语 句 ForWhile学习要求 1. 进一步巩固基本算法语句：赋值语句、输入输出语句、条件语句、循环语句的概念，并掌握其结构；2.能运用基本算法语言表示顺序、选择、循环这三种基本结构；能进行初步的综合应用.【 自学评价
2、 】1. 我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法” ，其中可以同欧几里德辗转相除法相媲美的是（ ）A割圆术 B更相减损术C秦九韶算法 D孙子剩余定理2. _)37.0(_)56.2(IntInt15,6,1ModMod3.已知 的图象是连续不断的, 与 的对应值如下表所示:xf x)(f则函数 一定存在根的区间有 ( )fA.1,2和2,3 B.2,3和3,4C.2,3和4,5 D.3,4和4,54.用秦九韶算法计算多项式 在 时的值时,需xxxf 876543)( 2346 1.0要做乘法和加法的次数分别是 ( )A. 6 , 6 B. 5 , 6C. 5 , 5 D
3、. 6 , 5【经典范例】例 1 把求 的程序补充完整.(提示:n!=12n)!【解】分别填入： 例 2 用秦九韶算法求多项式在 时的值. xxxxf 234567)( 3【解】例 3 用二分法求方程 在 上的近似解，精确到 ，写出算法 0135x(,)0.1c画出流程图.【解】算法如下：S1 取 中点 ，将区间一分为二,ab)(20baxS2 若 ，则 就是方程的根；否则所求根 在 的左侧或右侧)(f *x0若 ，则 ，以 代替 ；0),(0*x0a若 ，则 ，以 代替 ；xf bS3 若 ，计算终止,此时 ，否则转到 S1abc0*流程图：(注:将程序框图中所有“:=”换成“”)【追踪训练
4、】1. 下面是一个算法的伪代码.如果输入的 x 的值是 20，则输出的 y 的值是（ ）A100 B50 C25 D1502.用辗转相除法求 85 和 51 的最大公约数时,需要做除法的次数为_.3.下面程序输出的 n 的值是_.4.算法如右图, 此算法的功能是（ ）Aa，b，c 中最大值Ba，b，c 中最小值C将 a，b，c 由小到大排序D将 a，b，c 由大到小排序Read xIf x5 Theny10xElse y7.5xEnd IfPrint yj1 n0While j=11jj+1If Mod( j,4)=0 Thennn+1 End Ifjj+1End WhilePrint nS1 ma S2 若 bm，则 mbS3 若 cm，则 mcS4 输出 m.
