第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 用二分法求方程在上的近似解,精确到,写出算法 画出流程图.
【解】算法如下:
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由大到小排序
第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
2. 阅读下面的两个伪代码
甲 乙
对甲乙两程序和输出结果判断正确的是( )
A.程序不同,结果不同
B.程序不同,结果相同
C.程序相同,结果不同
D.程序相同,结果相同
3. 在上题5条件下,假定能将甲、乙两程序“定格”在i=500,即能输出i=500 时一个S值,则输出结果S( )
A.甲大乙小 B.甲乙相同
C.甲小乙大 D.不能判断
4.阅读下列流程图:
则此流程图表示_____________算法.
思考运用
5.一城市在法定工作时间内,每小时的工资为8元,加班工资每小时10元,一人一周内工作60小时,其中加班20小时,税金10%,画出这个人一周所得净收入算法的程序框图
6.已知一个三角形的三边边长分别为, 设计一个算法,求出它的面积.
7. 编写程序,将用户输入的正整数转换成相应的星期值输出,如用户输入3,则输出Wednesday:用户输入0,则输出Sunday,如果用户输入的数大于6,则用这个数除以7所得的余数进行上述操作.
w.w.w.k.s.5.u.c.o.m
【点此下载】