文档从网络中收集，已重新整理排版.word版本可编辑.欢迎下载支持.
1.4 基本算法语句及算法案例第4课时
重点难点
重点：运用基本算法语句表示顺序、选择、循环这三种基本结构. 难点：掌握循环语句的综合应用.
【学习导航】
知识网络 学习要求
1. 进一步巩固基本算法语句：赋值语句、输入输出语句、条件语句、循环语句的概念，并掌握其结构.
2.能运用基本算法语言表示顺序、选择、循环这三种基本结构；能进行初步的综合应用.
【自学评价】 1. 我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是（ B ） A．割圆术 B．更相减损术
C．秦九韶算法 D．孙子剩余定理[来源:.] 2.Int(2.56)?_____Int(?0.37)?_____
Mod(15,6)?_______Mod(6,15)?_____答案: 2,-1,3,6
3.已知f(x)的图象是连续不断的,x与f(x)的对应值如下表所示: 则函数f?x?一定存在根的区间有 ( C ) A.[1,2]和[2,3] B.[2,3]和[3,4] C.[2,3]和[4,5] D.[3,4]和[4,5]
4.用秦九韶算法计算多项式f(x)?3x?4x?5x?6x?7x?8x在x?0.1时的值时,需要做乘法和加法的次数分别是 ( D ) A. 6 , 6 B. 5 , 6
C. 5 , 5 D. 6 , 5[来源:www.shulihua.net]
65432[来源:.] 【经典范例】
例1 把求n!的程序补充完整.(提示:n!=1×2×…×n)
N [来源:..] i←1 【解】分别填入S←1 Read，While，End While. 例2 用秦九韶算法求多项式 i< =n 【解】[来源:.] i←i+1 65432f(x)?7x7?6x?5x?4x?3x?2x?x 在x?3时的值. S←S×i x?3x?1?0在(0,1)上的近似解，精确到c?0.001，写出算法 画例3 用二分法求方程Print S 出流程图. 【解】算法如下： 51(a?b)，将区间一分为二 2*S2 若f(x0)?0，则x0就是方程的根；否则所求根x在x0的左侧或右侧
S1 取[a,b]中点x0?*若f(a)f(x0)?0，则x?(x0,b)，以x0代替a； *若f(a)f(x0)?0，则x?(a,x0)，以x0代替b；
- 1 -word版本可编辑.欢迎下载支持.
文档从网络中收集，已重新整理排版.word版本可编辑.欢迎下载支持.
*S3 若a?b?c，计算终止,此时x?x0，否则转到第1步[来源:..]
流程图：(注:将程序框图中所有“:=”换成“←”) 【追踪训练】
1. 下面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是（ D ） A．100 B．50 C．25 D．150 Read x 2.用辗转相除法求85和51的最大公约数时,
If x≤5 Then 需要做除法的次数为___3_______. y←10x 3.下面程序输出的n的值是___ 3________. Else j←1 . y←7.5x n←0 .法如右图, 此算法的功能是（ B）[来源:. End If While j<=11 A．b，c中最大值 Print y a ，j←j+1 B．c中最小值 Then a ，If b ，Mod( j,4)=0 C．将 a ，n←b，n+1 c由小到大排序 End If D．将a，b，c由大到小排序 j←j+1
End While [来源:.] Print n [来源.m] 第13课时复习课2
分层训练
1.下列算法输出的结果是（ ） A．1+3+5+…+2005 B．1×3×5×…×2005
C．求方程1×3×5×…×n=2005中的n值 D．满足1×3×5×…×n＞2005的最小整数n
S←1 i←1 While S≤2005 i←i+2 S←S×i End While Print i [来源:.]
2. 阅读下面的两个伪代码
甲 乙
←0 S←0 ） .S输出结果判断正确的是（ ←1 i←1000 Ai．程序不同，结果不同 ≤1000 While i≥1 BWhile i．程序不同，结果相同 S←S+i S←S+i C．程序相同，结果不同 i←i+1 i←i-1 D．程序相同，End While . 3. End While 在上题5条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500 时一个S
Print S S（ ） Print S 值，则输出结果A．甲大乙小 B．甲乙相同 C．甲小乙大 D．不能判断 4.阅读下列流程图：
则此流程图表示_____________算法.
思考?运用
- 2 -word版本可编辑.欢迎下载支持.
文档从网络中收集，已重新整理排版.word版本可编辑.欢迎下载支持.
5．一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金10%，画出这个人一周所得净收入算法的程序框图 6.已知一个三角形的三边边长分别为2,3,4， 设计一个算法，求出它的面积.
7. 编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输入3，则输出Wednesday:
用户输入0，则输出Sunday,如果用户输入的数大于6，则用这个数除以7所得的余数进行上述操作.
- 3 -word版本可编辑.欢迎下载支持.
高中数学：1.4基本算法语句及算法案例第4课时教案苏教版必修3
