高二数学算法案例

发布 2022-07-10 17:46:28 阅读 5231

第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 算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法...