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