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