第15课时5.5 全章复习。
自学评价】1. 用二分法求方程的近似根,精确度为,则循环结构的终止条件是( d )
a. b. c. d.
2.下列程序执行后输出的结果是( b )
n←2s←0
while s<17
s←s+nn←n+1
end while
print n
a.20b. 7c. 6d. 5
3. 以下给出的是计算的值的一个程序框图,其中判断框内应填入的条件是 i<11 .
经典范例】例1 下面是计算应纳税所得额的算法过程,其算法如下:
s1 输入工资x(x<=5000);
s2 如果x<=800,那么y=0;
如果800否则 y=25+0.1(x-1300)
s3 输出税款y,结束。
请写出该算法的伪**。
解】 read x
if x≤800 then
y←0else if x≤1300 then
y←0.05(x-800)
else y←25+0.1(x-1300)
end if
print y
例2 编写求乘积为783的两个相邻奇数的程序。
解】程序:s←1
i←1while s<783
i←i+2s←i×(i+2)
end while
print i,i+2
例3 任意给定3个正数,设计一个算法分别判断以3个数为三边的三角形是否存在,画出算法流程图.
解】 例4 用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数。
解】辗转相除法: 324=243×1+81
则 324与 243的最大公约数为 81
又 135=81×1+54
则 81 与 135的最大公约数为27.
所以,三个数的最大公约数为 27.
更相减损术:
所以, 27为所求。
追踪训练】1. 用秦九韶算法计算当时,多项式的值。
为 1818 .
2.如果是整数,且,则与的最大公约数为 ( d )
abcd.与的最大公约数。
3. 下面程序运行后输出的结果为___22,-22
第14课时复习课3
分层训练。1.如果以下程序运行后输出的结果是315,那么在程序中while后面的条件应为( )
i←9s←1
while “条件”
s←s×ii←i-2
end while
print s
ab. cd.
2. 根据下面程序框图,写出相应的函数解析式。
3. 已知在区间[0,1]有唯一的实数根。试求出根的近似值。要求: (1)用伪**表示算法;(2)根的误差的绝对值要小于0.005.
解】程序: (在下列程序中的三个空格上分别填入适当的语句)
10 a←080 ifthen
20 b←190 b←x0
30 e←0.005100 else
40 x0←(a+b)/2110 a←x0
50 f(a)←a5+a4+2a3-5a2+3a-1120 end if
60 f(x0)←x05+x04+2x03-5x02+3x0-1 130 if ︱a-b︱≥e then goto
70 if f(x0)=0 then goto140 print x0
4.分别用辗转相除法和更相减损法求91和49的最大公约数。
5. 下列算法:①;输出x,y
关于算法作用,下列叙述正确的是。
a.交换了原来的x,yb. 让x 与y相等。
c. 变量z与x,y相等d. x,y仍是原来的值。
思考运用。6. 设计求|x-2|的算法,并画出流程图。
7.画出解关于x的不等式,ax+b<0(a,b∈r)的流程图。
8.请设计一个算法并写出伪**,找出这样的矩形,使它满足以下三个条件:
1)四条边长均为整数;(2)面积数与周长数相等;(3)各边长不超过400.
高一数学算法案例检测题
1.3 算法案例优化训练。1 用更相减损术求294和84的最大公约数时,需做减法的次数是 a 2b 3 c 4 d 5 解析 选c.294 84 210,210 84 126,126 84 42,84 42 42,故选c.2 若用秦九韶算法求多项式f x 4x5 x2 2当x 3时的值,则需要做乘法...
算法初步高二数学
第一章算法初步。一 选择题。1 看下面的四段话,其中是解决问题的算法的是 a 把高一5班的同学分成两组,高个子参加篮球赛,矮个子参加拔河比赛。b 把高一5班的同学分成两组,身高达到170 cm的参加篮球赛,不足170 cm的参加拔河比赛。c 把a,b的值代入x 求方程ax b的解。d 从2开始写起,...
高二数学算法初步
第一章算法初步。一 课标要求 1 本章的课标要求包括算法的含义 程序框图 基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。2 算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法...